Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points

DOI10.1137/15M1026924zbMath1364.90326arXiv1510.02145OpenAlexW2962717811MaRDI QIDQ2968544

Ashish Cherukuri, Jorge Cortés, Bahman Gharesifard

Publication date: 17 March 2017

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.02145

zbMATH Keywords

center manifold theorynonsmooth dynamicsasymptotic convergencesaddle-point dynamicsconvex-concave functionsproximal calculus

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Nonlinear ordinary differential equations and systems (34A34) Global stability of solutions to ordinary differential equations (34D23) Asymptotic properties of solutions to ordinary differential equations (34D05) Normal forms, center manifold theory, bifurcation theory for infinite-dimensional dissipative dynamical systems (37L10) Stability of manifolds of solutions to ordinary differential equations (34D35)

Related Items (18)

Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization ⋮ Continuous-Time Convergence Rates in Potential and Monotone Games ⋮ Stability and robustness for saddle-point dynamics through monotone mappings ⋮ Stochastic programming with primal-dual dynamics: a mean-field game approach ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Distributed optimization under edge agreements: a continuous-time algorithm ⋮ Nonsmooth control barrier function design of continuous constraints for network connectivity maintenance ⋮ Some adaptive first-order methods for variational inequalities with relatively strongly monotone operators and generalized smoothness ⋮ A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem ⋮ An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations ⋮ A unifying convex analysis and switching system approach to consensus with undirected communication graphs ⋮ Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems ⋮ Frequency-driven market mechanisms for optimal dispatch in power networks ⋮ Linear-quadratic zero-sum mean-field type games: optimality conditions and policy optimization ⋮ Distributed coordination for nonsmooth convex optimization via saddle-point dynamics ⋮ Unnamed Item ⋮ Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval ⋮ A primal-dual flow for affine constrained convex optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability of primal-dual gradient dynamics and applications to network optimization
• Asymptotic convergence of constrained primal-dual dynamics
• Subgradient methods for saddle-point problems
• An iterative method of Lyapunov function construction for differential inclusions
• Geometric theory of semilinear parabolic equations
• Applications of centre manifold theory
• A note on strongly convex and quasiconvex functions
• On the stable equilibrium points of gradient systems
• Basic Real Analysis
• On the Characterization of Local Nash Equilibria in Continuous Games
• Robust Distributed Linear Programming
• Design and Stability of Load-Side Primary Frequency Control in Power Systems
• Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
• Solutions of Saddle Value Problems by Differential Equations
• Nontangency-Based Lyapunov Tests for Convergence and Stability in Systems Having a Continuum of Equilibria
• Distributed Bargaining in Dyadic-Exchange Networks
• Discontinuous dynamical systems

This page was built for publication: Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points