Second-order growth, tilt stability, and metric regularity of the subdifferential

This paper sheds new light on several interrelated topics of second-order variational analysis, both in finite and infinite-dimensional settings. We establish new relationships between second-order growth conditions on functions, the basic properties of metric regularity and subregularity of the limiting subdifferential, tilt-stability of local minimizers, and positive-definiteness/semidefiniteness properties of the second-order subdifferential (or generalized Hessian).

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  P. Kenderov,et al.  Semi-continuity of set-valued monotone mappings , 1975 .

[3]  B. Mordukhovich.  Sensitivity analysis in nonsmooth optimization , 1992 .

[4]  B. Mordukhovich.  Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions , 1993 .

[5]  R. Rockafellar,et al.  Prox-regular functions in variational analysis , 1996 .

[6]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[7]  R. Tyrrell Rockafellar,et al.  Tilt Stability of a Local Minimum , 1998, SIAM J. Optim..

[8]  Adam B. Levy,et al.  Stability of Locally Optimal Solutions , 1999, SIAM J. Optim..

[9]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[10]  R. Rockafellar,et al.  The radius of metric regularity , 2002 .

[11]  L. Thibault,et al.  Prox-Regularity of Functions and Sets in Banach Spaces , 2004 .

[12]  L. Thibault,et al.  Prox-regular functions in Hilbert spaces , 2005 .

[13]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[14]  F. J. A. Artacho,et al.  Characterization of Metric Regularity of Subdifferentials , 2008 .

[15]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings: A View from Variational Analysis , 2009 .

[16]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[17]  Boris Polyak,et al.  B.S. Mordukhovich. Variational Analysis and Generalized Differentiation. I. Basic Theory, II. Applications , 2009 .

[18]  Boris S. Mordukhovich,et al.  Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization , 2011, SIAM J. Optim..

[19]  Boris S. Mordukhovich,et al.  Characterizations of Full Stability in Constrained Optimization , 2013, SIAM J. Optim..

[20]  Adrian S. Lewis,et al.  Partial Smoothness, Tilt Stability, and Generalized Hessians , 2013, SIAM J. Optim..

[21]  Boris S. Mordukhovich,et al.  Tilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification , 2013, Kybernetika.

[22]  B. Mordukhovich,et al.  Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces , 2013 .

[23]  Dmitriy Drusvyatskiy,et al.  Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential , 2012, SIAM J. Optim..

[24]  F. J. A. Artacho,et al.  Metric subregularity of the convex subdifferential in Banach spaces , 2013, 1303.3654.

[25]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[26]  Dmitriy Drusvyatskiy,et al.  Quadratic growth and critical point stability of semi-algebraic functions , 2013, Math. Program..

[27]  Boris S. Mordukhovich,et al.  Second-order characterizations of tilt stability with applications to nonlinear programming , 2015, Math. Program..

[28]  Boris S. Mordukhovich,et al.  Second-Order Variational Analysis in Conic Programming with Applications to Optimality and Stability , 2015, SIAM J. Optim..