Monotone Multigrid Methods for Elliptic Variational Inequalities II.
Please always quote using this URN: urn:nbn:de:0297-zib-1151
- We derive fast solvers for discrete elliptic variational inequalities of the second kind as resulting from the approximation by piecewise linear finite elements. Following the first part of this paper, monotone multigrid methods are considered as extended underrelaxations. Again, the coarse grid corrections are localized by suitable constraints, which in this case are fixed by fine grid smoothing. We consider the standard monotone multigrid method induced by the multilevel nodal basis and a truncated version. Global convergence results and asymptotic estimates for the convergence rates are given. The numerical results indicate a significant improvement in efficiency compared with previous multigrid approaches.
Author: | Ralf Kornhuber |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1993/08/26 |
Series (Serial Number): | ZIB-Report (SC-93-19) |
ZIB-Reportnumber: | SC-93-19 |
Published in: | Appeared in: Numer. Math. 72 (1996) pp. 481-499 |