{"id":"arxiv/2610.15125","url":"https://arxiv.org/abs/2610.15125","tags":["math.OC"],"score":0,"title":"The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization","domain":"math.OC","source":"arxiv","authors":["Sebastian Pokutta","Bartolomeo Stellato"],"reviews":0,"subject":"math.OC","summary":"We study Nesterov's accelerated gradient method with its standard constant parameters for smooth strongly convex optimization. We characterize the exact worst-case asymptotic factor for the squared distance to the minimizer. To this end, we construct candidate worst-case trajectories by combining planar spirals with a common contraction factor that satisfy a self-similarity condition. Each component rotates by a fixed angle at every iteration. The exact factor is the optimal value of a linear optimization problem over probability measures on a fixed disk, with constraints derived from smooth…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}