Exact (Non-)Accelerations of Heavy-Ball Discretizations
math.OC, cs.NA, math.NA
Submitted: 2026-11-10
Updated: 2026-11-10
Code: https://github.com/dmivilensky/PolynomialRealizationsProgram
Terminology
Sources
- Non-Acceleration of the Heavy-Ball Method in 1D
- Open Problem: Two Riddles in Heavy-Ball Dynamics
- Existence of stable Lur'e systems for which the O'Shea-Zames-Falb stability test fails
- Quasi-hyperbolic momentum and Adam for deep learning
- Two Answers on Heavy-Ball Dynamics
- Accelerated Over-Relaxation Heavy-Ball Method: Achieving Global Accelerated Convergence with Broad Generalization
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise