Globalized inexact proximal Newton-type methods for nonconvex composite functions
Zitieren Sie bitte immer diese URN: urn:nbn:de:bvb:20-opus-283715
- Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their generalizations like proximal Newton and quasi-Newton methods. The current literature on these classes of methods almost exclusively considers the case where also the smooth term is convex. Here we present a globalized proximal Newton-type method which allows the smooth term to be nonconvex. The method isOptimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their generalizations like proximal Newton and quasi-Newton methods. The current literature on these classes of methods almost exclusively considers the case where also the smooth term is convex. Here we present a globalized proximal Newton-type method which allows the smooth term to be nonconvex. The method is shown to have nice global and local convergence properties, and some numerical results indicate that this method is very promising also from a practical point of view.…
Autor(en): | Christian Kanzow, Theresa Lechner |
---|---|
URN: | urn:nbn:de:bvb:20-opus-283715 |
Dokumentart: | Artikel / Aufsatz in einer Zeitschrift |
Institute der Universität: | Fakultät für Mathematik und Informatik / Institut für Mathematik |
Sprache der Veröffentlichung: | Englisch |
Titel des übergeordneten Werkes / der Zeitschrift (Englisch): | Computational Optimization and Applications |
Erscheinungsjahr: | 2021 |
Band / Jahrgang: | 78 |
Heft / Ausgabe: | 2 |
Seitenangabe: | 377-410 |
Originalveröffentlichung / Quelle: | Computational Optimization and Applications (2021) 78:2, 377–410. https://doi.org/10.1007/s10589-020-00243-6 |
DOI: | https://doi.org/10.1007/s10589-020-00243-6 |
Allgemeine fachliche Zuordnung (DDC-Klassifikation): | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Freie Schlagwort(e): | globalized proximal Newton-type method; nonconvex smooth term |
Datum der Freischaltung: | 19.06.2024 |
Lizenz (Deutsch): | ![]() |