Convergence rates of the heavy-ball method under the Łojasiewicz property
From MaRDI portal
Publication:2687044
DOI10.1007/s10107-022-01770-2MaRDI QIDQ2687044
Aude Rondepierre, Charles Dossal, Jean-François Aujol
Publication date: 1 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-022-01770-2
90C25: Convex programming
90C30: Nonlinear programming
65K10: Numerical optimization and variational techniques
Related Items
Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions, Heavy-ball-based optimal thresholding algorithms for sparse linear inverse problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Gradient methods for minimizing composite functions
- Asymptotic for the perturbed heavy ball system with vanishing damping term
- Asymptotics for some vibro-impact problems with a linear dissipation term
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- Some first-order algorithms for total variation based image restoration
- On semi- and subanalytic geometry
- From error bounds to the complexity of first-order descent methods for convex functions
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- On a second order dissipative ODE in Hilbert spaces with an integrable source term
- The Lasso problem and uniqueness
- On damped second-order gradient systems
- Adaptive restart for accelerated gradient schemes
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Linear convergence of first order methods for non-strongly convex optimization
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Convergence Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations
- Clarke Subgradients of Stratifiable Functions
- 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$
- Convergence Rates of Inertial Forward-Backward Algorithms
- 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
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Some methods of speeding up the convergence of iteration methods