Convergence Rates of the Heavy Ball Method for Quasi-strongly Convex Optimization
From MaRDI portal
Publication:5097013
DOI10.1137/21M1403990OpenAlexW3034889619WikidataQ114074080 ScholiaQ114074080MaRDI QIDQ5097013
Jean-François Aujol, Charles Dossal, Aude Rondepierre
Publication date: 19 August 2022
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/21m1403990
Convex programming (90C25) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10)
Related Items
Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions ⋮ Factor-\(\sqrt{2}\) acceleration of accelerated gradient methods ⋮ FISTA is an automatic geometrically optimized algorithm for strongly convex functions ⋮ First order inertial optimization algorithms with threshold effects associated with dry friction ⋮ Fast optimization via inertial dynamics with closed-loop damping
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Asymptotic for the perturbed heavy ball system with vanishing damping term
- Some first-order algorithms for total variation based image restoration
- On semi- and subanalytic geometry
- Introductory lectures on convex optimization. A basic course.
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- On a second order dissipative ODE in Hilbert spaces with an integrable source term
- Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
- On damped second-order gradient systems
- Linear convergence of first order methods for non-strongly convex optimization
- Convergence Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations
- Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
- THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
- The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
- AN EXISTENCE RESULT FOR VIBRATIONS WITH UNILATERAL CONSTRAINTS
- Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term
- Optimal Convergence Rates for Nesterov Acceleration
- Some methods of speeding up the convergence of iteration methods