1: \begin{abstract}

2: We investigate the use of {\em piecewise linear systems}, whose

3: coefficient matrix is a piecewise constant function of the

4: solution itself. Such systems arise, for example, from the numerical solution of

5: linear complementarity problems and in the numerical solution of

6: free-surface problems. In particular, we here study their

7: application to the numerical solution of both the (linear)

8: {\em parabolic obstacle problem} and the {\em obstacle problem}.

9: We propose a class of effective semi-iterative

10: Newton-type methods to find the exact solution of such piecewise

11: linear systems. We prove that the semi-iterative Newton-type

12: methods have a global monotonic convergence property, i.e., the

13: iterates converge monotonically to the exact solution in a finite

14: number of steps. Numerical examples are presented to demonstrate

15: the effectiveness of the proposed methods.

16: 

17: \end{abstract}

18: