Summary.
We derive globally convergent multigrid methods for discrete elliptic variational inequalities of the second kind as obtained from the approximation of related continuous problems by piecewise linear finite elements. The coarse grid corrections are computed from certain obstacle problems. The actual constraints are fixed by the preceding nonlinear fine grid smoothing. This new approach allows the implementation as a classical V-cycle and preserves the usual multigrid efficiency. We give \(1-O(j^{-3})\) estimates for the asymptotic convergence rates. The numerical results indicate a significant improvement as compared with previous multigrid approaches.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received March 26, 1994 / Revised version received September 22, 1994
Rights and permissions
About this article
Cite this article
Kornhuber, R. Monotone multigrid methods for elliptic variational inequalities II . Numer. Math. 72, 481–499 (1996). https://doi.org/10.1007/s002110050178
Issue Date:
DOI: https://doi.org/10.1007/s002110050178