The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness

DOI10.1109/TAC.2017.2778689zbMath1423.93343arXiv1608.08586OpenAlexW2963651047MaRDI QIDQ4682294

Ashish Cherukuri, Steven H. Low, Jorge Cortés, Enrique Mallada

Publication date: 18 September 2018

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Convex programming (90C25) Input-output approaches in control theory (93D25)

Related Items (18)

Remarks on input to state stability of perturbed gradient flows, motivated by model-free feedback control learning ⋮ Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization ⋮ Distributed solver for linear matrix inequalities: an optimization perspective ⋮ Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints ⋮ Analytical convergence regions of accelerated gradient descent in nonconvex optimization under regularity condition ⋮ Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions ⋮ Distributed consensus-based solver for semi-definite programming: an optimization viewpoint ⋮ Stability and robustness for saddle-point dynamics through monotone mappings ⋮ Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems ⋮ Stochastic programming with primal-dual dynamics: a mean-field game approach ⋮ Distributed dynamics for aggregative games: Robustness and privacy guarantees ⋮ Adaptive quadratic optimisation with application to kinematic control of redundant robot manipulators ⋮ A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem ⋮ Duality and Stability in Complex Multiagent State-Dependent Network Dynamics ⋮ Distributed resource allocation with binary decisions via Newton-like neural network dynamics ⋮ Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems ⋮ Distributed approximate Newton algorithms and weight design for constrained optimization ⋮ Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability

This page was built for publication: The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness