Globally Convergent Multigrid Methods for Porous Medium Type Problems
Please always quote using this URN: urn:nbn:de:0297-zib-3142
- We consider the fast solution of large, piecewise smooth minimization problems as typically arising from the finite element discretization of porous media flow. For lack of smoothness, usual Newton multigrid methods cannot be applied. We propose a new approach based on a combination of convex minization with {\em constrained} Newton linearization. No regularization is involved. We show global convergence of the resulting monotone multigrid methods and give logarithmic upper bounds for the asymptotic convergence rates.
Download full text files
Additional Services
| Author: | Ralf Kornhuber |
|---|---|
| Document Type: | ZIB-Report |
| Date of first Publication: | 1997/10/21 |
| Series (Serial Number): | ZIB-Report (SC-97-45) |
| ZIB-Reportnumber: | SC-97-45 |
| Published in: | Appeared under the title: "On Constrained Newton Linearization and Multigrid for Variational Inequalities" in: Numerische Mathematik 91 (2002) 699-721 |
