first-order and second-order generalized differentiation

Second-order Characterizations of Tilt Stability with Applications to Nonlinear Programming

  • Boris S. Mordukhovich
  • Nghia Tran
    • Categories Convex and Nonsmooth Optimization, Nonlinear Optimization Tags , , , ,

    The paper is devoted to the study of tilt-stable local minimizers of general optimization problems in finite-dimensional spaces and its applications to classical nonlinear programs with twice continuously differentiable data. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization, and this notion has been extensively studied in … Read more

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

  • Dmitriy Drusvyatskiy
  • Boris S. Mordukhovich
  • Nghia Tran
    • Categories Nonsmooth Optimization Tags , , , , ,

    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 … Read more