Truncated Nonsmooth Newton Multigrid Methods for Convex Minimization Problems
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Titel | Book cover Book cover Domain Decomposition Methods in Science and Engineering XVIII |
Herausgeber (Verlag) | Springer, Berlin [u. a.] |
Seiten | 129-136 |
ISBN (elektronisch) | 978-3-642-02677-5 |
ISBN (Print) | 978-3-642-02676-8 |
Publikationsstatus | Veröffentlicht - 24 Juli 2009 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 78651579026 |
---|---|
ORCID | /0000-0003-1093-6374/work/146644833 |