Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
From MaRDI portal
Publication:6055909
DOI10.1080/00036811.2022.2104260zbMath1520.34053MaRDI QIDQ6055909
Ya-Ping Fang, Rong Hu, Unnamed Author
Publication date: 29 September 2023
Published in: Applicable Analysis (Search for Journal in Brave)
convergence rateinertial primal-dual dynamical systemlinearly constrained convex optimization problemdamping and scalingLyapunov analysis approach
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)
Related Items
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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Asymptotic for the perturbed heavy ball system with vanishing damping term
- Asymptotics for some semilinear hyperbolic equations with non-autonomous damping
- 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 primal-dual dynamical approach to structured convex minimization problems
- A projected subgradient method for nondifferentiable quasiconvex multiobjective optimization problems
- A control-theoretic perspective on optimal high-order optimization
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
- Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
- Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- 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
- A customized proximal point algorithm for convex minimization with linear 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 Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations
- Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems
- 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
- 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
- Accelerated Optimization for Machine Learning
- “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
- Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems
- 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
- A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization
- 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