Mathematics – Numerical Analysis
Scientific paper
2009-12-16
Mathematics
Numerical Analysis
22 pages, 5 figures
Scientific paper
We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the numerical solution of free-surface problems. In particular, we here study their application to the numerical solution of both the (linear) parabolic obstacle problem and the obstacle problem. We propose a class of effective semi-iterative Newton-type methods to find the exact solution of such piecewise linear systems. We prove that the semiiterative Newton-type methods have a global monotonic convergence property, i.e., the iterates converge monotonically to the exact solution in a finite number of steps. Numerical examples are presented to demonstrate the effectiveness of the proposed methods.
Brugnano Luigi
Sestini Alessandra
No associations
LandOfFree
Iterative solution of piecewise linear systems for the numerical solution of obstacle problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Iterative solution of piecewise linear systems for the numerical solution of obstacle problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative solution of piecewise linear systems for the numerical solution of obstacle problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-49755