Convergence rates for the Heavy-Ball continuous dynamics for non-convex optimization, under Polyak-L ojasiewicz condition
Not on the map. Why?
Abstract (arXiv)
We study convergence of the trajectories of the Heavy Ball dynamical system, with constant damping coefficient, in the framework of convex and non-convex smooth optimization. By using the Polyak-Lojasiewicz condition, we derive new linear convergence rates for the associated trajectory, in terms of objective function values, without assuming uniqueness of the minimizer.
Key facts. Cited by 11 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Jul 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 3; 2023: 3; 2024: 4; 2025: 1.
11 papers.
- 2022Provable Acceleration of Heavy Ball beyond Quadratics for a Class of Polyak-Lojasiewicz Functions when the Non-Convexity is Averaged-Outcited by 11
- 2024Leveraging Continuous Time to Understand Momentum When Training Diagonal Linear Networkscited by 9
- 2023Exponential convergence rates for momentum stochastic gradient descent in the overparametrized settingcited by 8
- 2024Nesterov acceleration in benignly non-convex landscapescited by 7
- 2023Variance reduction techniques for stochastic proximal point algorithmscited by 3
- 2024Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequalitycited by 3
- 2023Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updatingcited by 2
- 2024A Moreau Envelope Approach for LQR Meta-Policy Estimationcited by 2
- 2025Convergence of Momentum-Based Optimization Algorithms with Time-Varying Parameterscited by 1
- 2022DRSOM: A Dimension Reduced Second-Order Methodcited by 0
- 2022Iterative regularization in classification via hinge loss diagonal descentcited by 0
- 2025Convergence of Momentum-Based Optimization Algorithms with Time-Varying Parameters13 Jun 2025
- 2024Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequality22 Oct 2024
- 2024Nesterov acceleration in benignly non-convex landscapes10 Oct 2024
- 2024A Moreau Envelope Approach for LQR Meta-Policy Estimation26 Mar 2024
- 2024Leveraging Continuous Time to Understand Momentum When Training Diagonal Linear Networks8 Mar 2024
- 2023Variance reduction techniques for stochastic proximal point algorithms18 Aug 2023
- 2023Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updating28 Mar 2023
- 2023Exponential convergence rates for momentum stochastic gradient descent in the overparametrized setting7 Feb 2023
- 2022Iterative regularization in classification via hinge loss diagonal descent24 Dec 2022
- 2022DRSOM: A Dimension Reduced Second-Order Method30 Jul 2022
- 2022Provable Acceleration of Heavy Ball beyond Quadratics for a Class of Polyak-Lojasiewicz Functions when the Non-Convexity is Averaged-Out22 Jun 2022