Quadratic growth and critical point stability of semi-algebraic functions
We show that quadratic growth of a semi-algebraic function is equivalent to strong metric subregularity of the subdifferential --- a kind of stability of generalized critical points. In contrast, this equivalence can easily fail outside of the semi-algebraic setting. As a consequence, we derive nece...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We show that quadratic growth of a semi-algebraic function is equivalent to
strong metric subregularity of the subdifferential --- a kind of stability of
generalized critical points. In contrast, this equivalence can easily fail
outside of the semi-algebraic setting. As a consequence, we derive necessary
conditions and sufficient conditions for optimality in subdifferential terms. |
---|---|
DOI: | 10.48550/arxiv.1309.1446 |