Adaptive Multilevel - Methods for Obstacle Problems.
Please always quote using this URN: urn:nbn:de:0297-zib-667
- We consider the discretization of obstacle problems for the Laplacian by piecewise linear finite elements. Assuming that the discrete problems are reduced to a sequence of linear problems by suitable active set strategies, the linear problems are solved iteratively by preconditioned c-g iterations. The proposed preconditioners are treated theoretically as abstract additive Schwarz methods and are implemented as truncated hierarchical basis preconditioners. To allow for local mesh refinement we derive semi-local and local a posteriori error estimates, providing lower and upper estimates for the discretization error. The theoretical results are illustrated by numerical computations.
Author: | Ronald H. W. Hoppe, Ralf Kornhuber |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1991/12/15 |
Series (Serial Number): | ZIB-Report (SC-91-16) |
ZIB-Reportnumber: | SC-91-16 |
Published in: | Appeared in: SIAM Journal on Numerical Analysis, Vol. 31, 1994, pp. 301-323 |