Monotone multigrid methods
for elliptic variational inequalities II |
| |
Authors: | Ralf Kornhuber |
| |
Institution: | (1) Konrad-Zuse-Zentrum für Informationstechnik Berlin, Heilbronner Str. 10, D-10711 Berlin, Germany , DE |
| |
Abstract: | 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 estimates
for the asymptotic convergence rates.
The numerical results indicate a significant improvement
as compared with previous multigrid approaches.
Received
March 26, 1994 / Revised version received September 22, 1994 |
| |
Keywords: | Mathematics Subject Classification (1991): 65N30 65N55 35J85 |
本文献已被 SpringerLink 等数据库收录! |
|