A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem
DOI10.1007/s00245-023-10102-5OpenAlexW4390950006WikidataQ129744508 ScholiaQ129744508MaRDI QIDQ6189678
Unnamed Author, Ya-Ping Fang, Rong Hu
Publication date: 8 February 2024
Published in: Applied Mathematics and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00245-023-10102-5
convergence rateLyapunov analysisbilinear saddle point problemsecond order primal-dual dynamical system
Convex programming (90C25) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Asymptotic properties of solutions to ordinary differential equations (34D05) Dynamical systems in optimization and economics (37N40)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
- Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A primal-dual dynamical approach to structured convex minimization problems
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
- An \(O(s^r)\)-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
- Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points
- Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems
- A Primal Dual Active Set Algorithm With Continuation for Compressed Sensing
- A First-Order Primal-Dual Algorithm with Linesearch
- A variational perspective on accelerated methods in optimization
- The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
- Accelerated Optimization for Machine Learning
- Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization
- “Second-Order Primal” + “First-Order Dual” Dynamical Systems With Time Scaling for Linear Equality Constrained Convex Optimization Problems
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- Some methods of speeding up the convergence of iteration methods
- Approximate first-order primal-dual algorithms for saddle point problems
- A primal-dual flow for affine constrained convex optimization
- Fast augmented Lagrangian method in the convex regime with convergence guarantees for the iterates
- Dynamical Primal-Dual Nesterov Accelerated Method and Its Application to Network Optimization
- Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
- An accelerated minimax algorithm for convex-concave saddle point problems with nonsmooth coupling function
- Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping
- Fast optimization via inertial dynamics with closed-loop damping
This page was built for publication: A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem
