Quadratic growth and critical point stability of semi-algebraic functions

Dmitriy Drusvyatskiy(dd379cornell.edu)
Alexander D. Ioffe(ioffetx.technion.ac.il)

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.

Keywords: subdifferentials, quadratic growth, strong metric subregularity, semi-algebraic

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: 13 pages, September, 2013

Download: [PDF]

Entry Submitted: 09/05/2013
Entry Accepted: 09/05/2013
Entry Last Modified: 09/05/2013

Modify/Update this entry