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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-06 Page: https://delphi.science/r/arxiv/2603.06937 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…