Quadratic growth and critical point stability of semi-algebraic functions
Optimization and Control
2014-12-23 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1309.1446,
title = {Quadratic growth and critical point stability of semi-algebraic functions},
author = {D. Drusvyatskiy and A. D. Ioffe},
journal= {arXiv preprint arXiv:1309.1446},
year = {2014}
}
Comments
19 pages