{"id":"arxiv/2603.06937","url":"https://arxiv.org/abs/2603.06937","tags":["math.OC"],"score":0,"title":"A Note on the Gradient-Evaluation Sequence in Accelerated Gradient Methods","domain":"math.OC","source":"arxiv","authors":["Yan Wu","Yipeng Zhang","Lu Liu","Yuyuan Ouyang"],"reviews":0,"subject":"math.OC","summary":"Nesterov's accelerated gradient descent method (AGD) is a seminal deterministic first-order method known to achieve the optimal order of iteration complexity for solving convex smooth optimization problems. Two distinct sequences of iterates are included in the description of AGD: gradient evaluations are performed at one sequence, while approximate solutions are selected from the other. The iteration complexity on minimizing objective function value has been well-studied in the literature, but such analysis is almost always performed only at the approximate solution sequence. To the best of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}