{"id":"arxiv/2611.13584","url":"https://arxiv.org/abs/2611.13584","tags":["math.OC","math.NA"],"score":0,"title":"Exact (Non-)Accelerations of Heavy-Ball Discretizations","domain":"math.OC","source":"arxiv","authors":["Dmitry Pasechnyuk-Vilensky","Martin Takáč"],"reviews":0,"subject":"math.OC","summary":"Momentum methods with the same slow dynamics can have different worst-case rates on smooth strongly convex functions. We identify a half-step phase barrier in the gradient query that governs this difference. For momentum with extrapolation $τ_κ\\toτ$, $β=1-θ/\\sqrtκ+o(κ^{-1/2})$ and $hL\\to y$, where $κ=L/μ$ and $θ,y>0$, the exact uniform distance factor is $1-c/\\sqrtκ+o(κ^{-1/2})$, with $c=\\min\\{θ/3,c_Q(θ,y)\\}$, when $τ>1/2$ and $y(1+2τ)<4$; $c_Q$ is the slowest quadratic decay exponent. Quadratically accelerated families with $\\limsupτ_κ<1/2$ have divergent trajectories on the full function…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}