{"id":"arxiv/2610.25104","url":"https://arxiv.org/abs/2610.25104","tags":["math.OC","cs.LG"],"score":0,"title":"Non-Acceleration of the Heavy-Ball Method in 1D","domain":"math.OC","source":"arxiv","authors":["Konstantinos Fotopoulos","Michael Helcig","Karl Deck","Jannis Alsbach"],"reviews":0,"subject":"math.OC","summary":"Despite having an asymptotically optimal rate of convergence on convex quadratics, the acceleration of Polyak's heavy-ball method and a characterization of its dynamics within more general settings have remained long standing open problems. Recently, the work of Goujaud et al. [Math. Program. (2025)] made progress regarding acceleration in the context of smooth, strongly convex minimization: for a small enough inverse condition number, either the method does not accelerate on quadratics, or there exists a smooth strongly convex function such that heavy-ball cycles over the roots of unity.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-18","reactions":{}}