Abstract:We consider stability issues in minimizing a continuous (probably parameterized, nonconvex and nonsmooth) real-valued function f . We call a point stationary if all its possible directional derivatives are nonnegative. In this work, we focus on two notions of stability on stationary points of f : parametric stability and convergence stability. Parametric considerations are widely studied in various ﬁelds, including smoothed analysis, numerical stability, condition numbers and sensitivity analysis for linear programming. Parametric stability asks whether minor perturbations on parameters lead to dramatic changes in the position and f value of a stationary point. Meanwhile, convergence stability indicates a non-escapable solution: Any point sequence iteratively produced by an optimization algorithm cannot escape from a neighborhood of a stationary point but gets close to it in the sense that such stationary points are stable to the precision parameter and algorithmic numerical errors. It turns out that these notions have deep connections to geometry theory. We show that parametric stability is linked to deformations of graphs of functions. On the other hand, convergence stability is concerned with area partitioning of the function domain. Utilizing these connections, we prove quite tight conditions of these two stability notions for a wide range of functions and optimization algorithms with small enough step sizes and precision parameters. These conditions are subtle in the sense that a slightly weaker function requirement goes to the opposite of primitive intuitions and leads to wrong conclusions. We present three applications of this theory. First, we provide a thorough analysis of parametric stability and convergence stability on the state-of-the-art approximation algorithm computing Nash equilibria in bi-matrix games, Tsaknakis-Spirakis (TS for

STABILITY OF MINIMAL SOLUTION MAPPINGS FOR PARAMETRIC SET OPTIMIZATION PROBLEMS WITH PRE-ORDER RELATIONS

Continuity of the solutions sets for parametric set optimization problems

Painlevé-Kuratowski convergence of minimal solutions for set-valued optimization problems via improvement sets

On the Nonexistence of Stable Minimal Submanifolds in Positively Pinched Riemannian Manifolds

Global Pinching Theorems for Minimal Submanifolds in a Complex Projective Space

Contractibility of the solution sets for set optimization problems

Painlevé-Kuratowski convergence and extended well-posedness for set optimization problems

On Linear Stability of Parametric Convex Quadratic Programming

Calmness and Stability of Cone-Weakly Efficient Solution for Vector Optimization Problems of Set-Valued Maps

The stability of the solution sets for set optimization problems via improvement sets

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

The Continuity and Convexity of a Nonlinear Scalarization Function with Applications in Set Optimization Problems Involving a Partial Order Relation

Topological minimal sets and their applications

Characterizing Parametric and Convergence Stability in Nonconvex and Nonsmooth Optimizations: A Geometric Approach

Generalized well-posedness with perturbation of set optimization problems in terms of lower set less order relation

Kantorovich'S Theorems for Newton'S Method for Mappings and Optimization Problems on Lie Groups

Weak Sharp Minima on Riemannian Manifolds

Variational-like inclusion problems involving A-maximal m-relaxed η-accretive mappings in the sense of s.i.p. and fixed point problems

Stability of Minima in Constrained Optimization Problems and Implicit Function Theorem

GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

Semi-continuity of the solution maps of set-valued equilibrium problems with equilibrium constraints