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

Generic Stability of the Weakly Efficient Solutions in Vector Optimization Problems in Epigraph Topology Case

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

Stable and Total Fenchel Duality for DC Optimization Problems in Locally Convex Spaces.

Vector optimization problems with weakened convex and weakened affine constraints in linear topological spaces

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

Weak$^{\ast }$ Hypertopologies with Application to Genericity of Convex Sets

Existence of Weak Pareto Efficient Solutions of a Vector Optimization Problem under a Closed Constraint Set

Vector Equilibrium Problems—A Unified Approach and Applications

ON ALMOST WELL-POSED MUTUALLY NEAREST AND MUTUALLY FURTHEST POINT PROBLEMS

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Unboundedness of the images of set-valued mappings having closed graphs: Application to vector optimization

GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

Generalized Derivatives of Distance Functions and the Existence of Nearest Points

Merit Functions in Vector Optimization

Stability Criteria and Calculus Rules via Conic Contingent Coderivatives in Banach Spaces

Stability of Minima in Constrained Optimization Problems and Implicit Function Theorem

On the stability of solutions to random optimization problems under small perturbations

Stability Of Solutions To Integro-Differential Equations In Hilbert Spaces

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

First-order approximation of strong vector equilibria with application to nondifferentiable constrained optimization