Adaptive multilevel-methods for obstacle problems in three space dimensions

Abstract

We consider the discretization of obstacle problems for second order elliptic differential operators in three space dimensions by piecewise linear finite elements. Linearizing the discrete problems by suitable active set strategies, the resulting linear sub-problems are solved iteratively by preconditioned cg-iterations. We propose a variant of the BPX preconditioner and prove an O(j) estimate for the resulting condition number To allow for local mesh refinement we derive semi-local and local a posteriori error estimates. The theoretical results are illustrated by numerical computations.