Summary.
We consider the fast solution of a class of large, piecewise smooth minimization problems. For lack of smoothness, usual Newton multigrid methods cannot be applied. We propose a new approach based on a combination of convex minization with constrained Newton linearization. No regularization is involved. We show global convergence of the resulting monotone multigrid methods and give polylogarithmic upper bounds for the asymptotic convergence rates. Efficiency is illustrated by numerical experiments.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received March 22, 1999 / Revised version received February 24, 2001 / Published online October 17, 2001
Rights and permissions
About this article
Cite this article
Kornhuber, R. On constrained Newton linearization and multigrid for variational inequalities. Numer. Math. 91, 699–721 (2002). https://doi.org/10.1007/s002110100341
Issue Date:
DOI: https://doi.org/10.1007/s002110100341