Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

We present a new inexact nonsmooth Newton method for the solution of convex minimization problems with piecewise smooth, pointwise nonlinearities. The algorithm consists of a nonlinear smoothing step on the fine level and a linear coarse correction. Suitable postprocessing guarantees global convergence even in the case of a single multigrid step for each linear subproblem. Numerical examples show that the overall efficiency is comparable to multigrid for similar linear problems.

Details

OriginalspracheEnglisch
TitelBook cover Book cover Domain Decomposition Methods in Science and Engineering XVIII
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten129-136
ISBN (elektronisch)978-3-642-02677-5
ISBN (Print)978-3-642-02676-8
PublikationsstatusVeröffentlicht - 24 Juli 2009
Peer-Review-StatusJa

Externe IDs

Scopus 78651579026
ORCID /0000-0003-1093-6374/work/146644833