Id: arxiv/2611.10205 Url: https://arxiv.org/abs/2611.10205 Tags: math.OC Score: 0 Title: Linear Convergence of Nesterov's Acceleration for All Momentum Parameter Domain: math.OC Source: arxiv Authors: Hongda Li, Xianfu Wang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.10205 We study the convergence rate of the Nesetrov's accelerated proximal gradient method for a smooth, strongly convex composite minimization objective across a range of value of the momentum extrapolation. The literature proves a convergence rate of the method for a specific momentum extrapolation parameter choice based on the knowledge of strong convexity and Lipschitz smoothness constants. For the heavy ball method it is established that every choice of the momentum parameter either fails to accelerate or fails to converge on the same function class. We prove in this paper that a range of…