Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential

Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential

We prove that uniform second-order growth, tilt stability, and strong metric regularity of the subdifferential---three notions that have appeared in entirely different settings---are all essentially equivalent for any lower-semicontinuous, extended real-valued function. [PUBLICATION ABSTRACT]

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on optimization 2013-01, Vol.23 (1), p.256-267
Hauptverfasser: Drusvyatskiy, D, Lewis, A S
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Camber
Convex analysis
Equivalence
Mathematical functions
Neighborhoods
Optimization
Regularity
Stability
Tilt
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We prove that uniform second-order growth, tilt stability, and strong metric regularity of the subdifferential---three notions that have appeared in entirely different settings---are all essentially equivalent for any lower-semicontinuous, extended real-valued function. [PUBLICATION ABSTRACT]
ISSN:1052-6234
1095-7189
DOI:10.1137/120876551