Monotone Multigrid Methods for Elliptic Variational Inequalities I.
Please always quote using this URN: urn:nbn:de:0297-zib-1147
- Extending well--known linear concepts of successive subspace correction, we arrive at extended relaxation methods for elliptic variational inequalities. Extended underrelaxations are called monotone multigrid methods, if they are quasioptimal in a certain sense. By construction, all monotone multigrid methods are globally convergent. We take a closer look at two natural variants, which are called symmetric and unsymmetric multigrid methods, respectively. While the asymptotic convergence rates of the symmetric method suffer from insufficient coarse--grid transport, it turns out in our numerical experiments that reasonable application of the unsymmetric multigrid method may lead to the same efficiency as in the linear, unconstrained case.
Download full text files
Additional Services
| Author: | Ralf Kornhuber |
|---|---|
| Document Type: | ZIB-Report |
| Date of first Publication: | 1993/08/26 |
| Series (Serial Number): | ZIB-Report (SC-93-18) |
| ZIB-Reportnumber: | SC-93-18 |
| Published in: | Appeared in: Num. Math. 69 (1994) pp. 167-184 |
