Id: arxiv/2603.21516 Url: https://arxiv.org/abs/2603.21516 Tags: math.OC, math.NA Score: 0 Title: Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality Domain: math.OC Source: arxiv Authors: Zixu Feng, Hao Yuan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-23 Page: https://delphi.science/r/arxiv/2603.21516 In this work, we establish that Nesterov's accelerated gradient method, applied to $C^2$ functions satisfying the Polyak--Łojasiewicz inequality around local minimizers, achieves the optimal local linear convergence rate $ρ=\frac{\sqrt{3L+μ}-2\sqrtμ}{\sqrt{3L+μ}}+\varepsilon$, where $\varepsilon$ is an arbitrarily small constant. Our analysis requires neither higher-order smoothness beyond $C^2$ of the objective function nor any additional geometric regularity of the submanifold of local minimizers. The key novelty lies in a two-stage argument: we first establish a coarse yet valid local…