Titelaufnahme

Titel
On a semi-smooth Newton method and its globalization
Verfasser/ VerfasserinIto, Kazufumi In der Gemeinsamen Normdatei der DNB nachschlagen ; Kunisch, Karl In der Gemeinsamen Normdatei der DNB nachschlagen
Erschienen in
Mathematical Programming, 2009, Jg. 118, H. 2, S. 347-370
ErschienenSpringer, 2009
Ausgabe
Accepted version
SpracheEnglisch
DokumenttypAufsatz in einer Zeitschrift
ISSN0025-5610
URNurn:nbn:at:at-ubg:3-4064 Persistent Identifier (URN)
DOI10.1007/s10107-007-0196-3 
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
On a semi-smooth Newton method and its globalization [0.19 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

This paper addresses the globalization of the semi-smooth Newton method for non-smooth equations F(x) = 0 in R^m with applications to complementarity and discretized l1-regularization problems. Assuming semi-smoothness it is shown that super-linearly convergent Newton methods can be globalized, if appropriate descent directions are used for the merit function |F(x)|^2. Special attention is paid to directions obtained from the primal-dual active set strategy.

Notiz