Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
From MaRDI portal
Abstract: Primal-dual gradient dynamics that find saddle points of a Lagrangian have been widely employed for handling constrained optimization problems. Building on existing methods, we extend the augmented primal-dual gradient dynamics (Aug-PDGD) to incorporate general convex and nonlinear inequality constraints, and we establish its semi-global exponential stability when the objective function is strongly convex. We also provide an example of a strongly convex quadratic program of which the Aug-PDGD fails to achieve global exponential stability. Numerical simulation also suggests that the exponential convergence rate could depend on the initial distance to the KKT point.
Recommendations
- Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions
- Asymptotic convergence of constrained primal-dual dynamics
- Stability of primal-dual gradient dynamics and applications to network optimization
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
Cites work
- Approximating saddle points as equilibria of differential inclusions
- Asymptotic convergence of constrained primal-dual dynamics
- Continuous algorithms for solution of convex optimization problems and finding saddle points of contex-coneave functions with the use of projection operations
- Design and Stability of Load-Side Primary Frequency Control in Power Systems
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Eigenvalue estimates for preconditioned nonsymmetric saddle point matrices
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 671796 (Why is no real title available?)
- scientific article; zbMATH DE number 3434988 (Why is no real title available?)
- scientific article; zbMATH DE number 3438636 (Why is no real title available?)
- scientific article; zbMATH DE number 3383753 (Why is no real title available?)
- Introductory lectures on convex optimization. A basic course.
- Nonlinear systems. Analysis, stability, and control
- Numerical solution of saddle point problems
- On LICQ and the uniqueness of Lagrange multipliers
- Saddle-point dynamics: conditions for asymptotic stability of saddle points
- Solutions of Saddle Value Problems by Differential Equations
- Stability and robustness for saddle-point dynamics through monotone mappings
- Stability of primal-dual gradient dynamics and applications to network optimization
- The Proximal Augmented Lagrangian Method for Nonsmooth Composite Optimization
- The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
Cited in
(16)- Projected primal-dual gradient flow of augmented Lagrangian with application to distributed maximization of the algebraic connectivity of a network
- Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
- Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions
- Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
- Stochastic programming with primal-dual dynamics: a mean-field game approach
- A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem
- Stability of primal-dual gradient dynamics and applications to network optimization
- Semi-global exponential stabilization of stochastic nonlinear systems with distributed delay under discrete-time state observations and application to circuit systems
- Convergence of Caratheodory solutions for primal-dual dynamics in constrained concave optimization
- Semiglobal exponential stability of the discrete-time Arrow-Hurwicz-Uzawa primal-dual algorithm for constrained optimization
- A projection-free dynamics for nonsmooth composite optimization.
- Fully distributed constrained optimization algorithm over unbalanced network and its application to smart grids
- Repetitive control tools for an original approach to convex optimization problems under affine periodic constraints
- Convergence rates of mixed primal-dual dynamical systems with Hessian driven damping
- Semi-global exponential stability under sampled-data control by emulation approach for Markov jump systems with hybrid time delays
- Asymptotic convergence of constrained primal-dual dynamics
This page was built for publication: Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q826739)
