Preprint
Aug 2026
A lower bound for stepsize-based acceleration of gradient descent
This work presents a new lower bound of $\Omega(T^{-1.9319})$ for the last-iterate convergence rate of gradient descent with predetermined nonnegative stepsize schedules, and provides rigorous evidence that stepsize schedules alone cannot accelerate plain GD to the optimal $O(T^{-2})$ convergence rate.
Jianhao Ma, Yuxin Chen
· 1 citation