# Saddle-point dynamics: conditions for asymptotic stability of saddle points

arXiv: https://arxiv.org/abs/1510.02145 · HTML: https://mlsanity.com/paper/1510.02145/

## Key facts

- Cited by 18 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Oct 2015.

## Built on by (most cited first, 18 of 18)

- [Proximal Gradient Descent-Ascent: Variable Convergence under KL Geometry](https://mlsanity.com/paper/2102.04653/) (2021)
- [Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization](https://mlsanity.com/paper/2408.11974/) (2024)
- [Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems](https://mlsanity.com/paper/2112.09579/) (2021)
- [Direct-Search for a Class of Stochastic Min-Max Problems](https://mlsanity.com/paper/2102.11386/) (2021)
- [Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving O(1/k) Finite-Sample Complexity](https://mlsanity.com/paper/2401.12764/) (2024)
- [A Cubic Regularization Approach for Finding Local Minimax Points in Nonconvex Minimax Optimization](https://mlsanity.com/paper/2110.07098/) (2021)
- [Accelerated Proximal Alternating Gradient-Descent-Ascent for Nonconvex Minimax Machine Learning](https://mlsanity.com/paper/2112.11663/) (2021)
- [A Theoretical Framework for Modular Learning of Robust Generative Models](https://mlsanity.com/paper/2602.17554/) (2026)
- [Convergence of two-timescale gradient descent ascent dynamics: finite-dimensional and mean-field perspectives](https://mlsanity.com/paper/2501.17122/) (2025)
- [Distributed Differentiable Dynamic Game for Multi-robot Coordination](https://mlsanity.com/paper/2207.08892/) (2022)
- [Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point](https://mlsanity.com/paper/2404.04907/) (2024)
- [A Framework for Finding Local Saddle Points in Two-Player Zero-Sum Black-Box Games](https://mlsanity.com/paper/2503.18224/) (2025)
- [Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms](https://mlsanity.com/paper/2111.05486/) (2021)
- [Fixed-Time Convergence for a Class of Nonconvex-Nonconcave Min-Max Problems](https://mlsanity.com/paper/2207.12845/) (2022)
- [Convergences for Minimax Optimization Problems over Infinite-Dimensional Spaces Towards Stability in Adversarial Training](https://mlsanity.com/paper/2312.00991/) (2023)
- [Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Control](https://mlsanity.com/paper/2406.11168/) (2024)
- [Stability of Primal-Dual Gradient Flow Dynamics for Multi-Block Convex Optimization Problems](https://mlsanity.com/paper/2408.15969/) (2024)
- [Constrained Flow Matching via Lagrangian Dual Flows](https://mlsanity.com/paper/2607.04513/) (2026)

## Abstract (arXiv)

This paper considers continuously differentiable functions of two vector variables that have (possibly a continuum of) min-max saddle points. We study the asymptotic convergence properties of the associated saddle-point dynamics (gradient-descent in the first variable and gradient-ascent in the second one). We identify a suite of complementary conditions under which the set of saddle points is asymptotically stable under the saddle-point dynamics. Our first set of results is based on the convexity-concavity of the function defining the saddle-point dynamics to establish the convergence guarantees. For functions that do not enjoy this feature, our second set of results relies on properties of the linearization of the dynamics, the function along the proximal normals to the saddle set, and the linearity of the function in one variable. We also provide global versions of the asymptotic convergence results. Various examples illustrate our discussion.