Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems
From MaRDI portal
Publication:3382782
DOI10.1137/20M1355379zbMath1479.34088arXiv2007.12428OpenAlexW3200226038MaRDI QIDQ3382782
Publication date: 22 September 2021
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.12428
convergence rateLyapunov analysisinertial primal-dual dynamical systemseparable convex optimization problem
Convex programming (90C25) Perturbations of ordinary differential equations (34D10) Asymptotic properties of solutions to ordinary differential equations (34D05) Nonautonomous smooth dynamical systems (37C60)
Related Items
Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics ⋮ Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems ⋮ Fast augmented Lagrangian method in the convex regime with convergence guarantees for the iterates ⋮ Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems ⋮ Second-order flows for computing the ground states of rotating Bose-Einstein condensates ⋮ Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping ⋮ A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem ⋮ Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping ⋮ Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem ⋮ A primal-dual flow for affine constrained convex optimization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Asymptotic for the perturbed heavy ball system with vanishing damping term
- Stability of primal-dual gradient dynamics and applications to network optimization
- Asymptotics for some semilinear hyperbolic equations with non-autonomous damping
- Introductory lectures on convex optimization. A basic course.
- Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- On a second order dissipative ODE in Hilbert spaces with an integrable source term
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A primal-dual dynamical approach to structured convex minimization problems
- Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
- Long time behavior for a semilinear hyperbolic equation with asymptotically vanishing damping term and convex potential
- On damped second-order gradient systems
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points
- Convergence Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations
- Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
- On the Long Time Behavior of Second Order Differential Equations with Asymptotically Small Dissipation
- On the long time behavior of second order differential equations with asymptotically small dissipation
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
- First-Order Methods in Optimization
- The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
- Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
- A variational perspective on accelerated methods in optimization
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- DYNAMICAL, SYMPLECTIC AND STOCHASTIC PERSPECTIVES ON GRADIENT-BASED OPTIMIZATION
- Fast Alternating Direction Optimization Methods
- Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term
- Optimal Convergence Rates for Nesterov Acceleration
- Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
- Some methods of speeding up the convergence of iteration methods
