Convergence rates of the heavy ball method for quasi-strongly convex optimization
From MaRDI portal
Publication:5097013
Recommendations
- scientific article; zbMATH DE number 165426
- The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems
- Convergence rates for the heavy-ball continuous dynamics for non-convex optimization, under Polyak-Łojasiewicz condition
- Stochastic heavy ball
- A robust control approach to asymptotic optimality of the heavy ball method for optimization of quadratic functions
Cites work
- scientific article; zbMATH DE number 3850830 (Why is no real title available?)
- scientific article; zbMATH DE number 3371284 (Why is no real title available?)
- scientific article; zbMATH DE number 3398324 (Why is no real title available?)
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- AN EXISTENCE RESULT FOR VIBRATIONS WITH UNILATERAL CONSTRAINTS
- Analysis and design of optimization algorithms via integral quadratic constraints
- Asymptotic for the perturbed heavy ball system with vanishing damping term
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- Asymptotics for a second-order differential equation with nonautonomous damping and an integrable source term
- Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
- Convergence rates of damped inertial dynamics under geometric conditions and perturbations
- Introductory lectures on convex optimization. A basic course.
- Linear convergence of first order methods for non-strongly convex optimization
- On a second order dissipative ODE in Hilbert spaces with an integrable source term
- On damped second-order gradient systems
- On semi- and subanalytic geometry
- Optimal convergence rates for Nesterov acceleration
- Some first-order algorithms for total variation based image restoration
- Some methods of speeding up the convergence of iteration methods
- 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$
Cited in
(19)- Local convergence of the heavy-ball method and iPiano for non-convex optimization
- The heavy ball method regularized by Tikhonov term. Simultaneous convergence of values and trajectories
- Essential convergence rate of ordinary differential equations appearing in optimization
- Stochastic heavy ball
- The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems
- The gradient and heavy ball with friction dynamical systems: The quasiconvex case
- First order inertial optimization algorithms with threshold effects associated with dry friction
- Non-monotone Behavior of the Heavy Ball Method
- A new proximal heavy ball inexact line-search algorithm
- Fast optimization via inertial dynamics with closed-loop damping
- A robust control approach to asymptotic optimality of the heavy ball method for optimization of quadratic functions
- Optimal convergence rates for Nesterov acceleration
- scientific article; zbMATH DE number 165426 (Why is no real title available?)
- On the convergence analysis of aggregated heavy-ball method
- Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions
- A piecewise conservative method for unconstrained convex optimization
- Convergence rates for the heavy-ball continuous dynamics for non-convex optimization, under Polyak-Łojasiewicz condition
- FISTA is an automatic geometrically optimized algorithm for strongly convex functions
- Factor-\(\sqrt{2}\) acceleration of accelerated gradient methods
This page was built for publication: Convergence rates of the heavy ball method for quasi-strongly convex optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097013)
