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 efficient solutions to parametric generalized vector equilibrium problems

Regularity in Monge'S Mass Transfer Problem

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

Equilibrium Problems on Riemannian Manifolds with Applications

Hausdorff continuity of solution maps to equilibrium problems via the oriented distance function

Generalized Vector Quasi-Equilibrium Problems

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

On the existence and Lipschitz-like property of the solution map to parametric equilibrium problems governed by trifunction with applications

On Linear Stability of Parametric Convex Quadratic Programming

A Strong Convergence Theorem for Solutions of Equilibrium Problems and Asymptotically Quasi-Φ-nonexpansive Mappings in the Intermediate Sense

Stability of a Mixed Type Functional Equation in Banach Spaces

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

Stability of set-valued generalized additive Cauchy functional equation

Vector Equilibrium Problems—A Unified Approach and Applications

Full Stability for Variational Nash Equilibriums of Parametric Optimal Control Problems of PDEs

Continuity of the solutions sets for parametric set optimization problems

On Convergence of Solutions to Equilibria for Fully Nonlinear Parabolic Systems with Nonlinear Boundary Conditions

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

Locally Lipschitz stability of solutions to a parametric parabolic optimal control problem with mixed pointwise constraints

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