d98e6cb99c192da3.tex
1: \begin{abstract}
2: In this paper, we study the convergence rate of
3: the gradient (or steepest descent) method with fixed step lengths for finding a stationary point of an $L$-smooth function.
4:  We establish a new convergence rate, and show that the bound may be exact in some cases, in particular when all step lengths lie in the interval $(0,1/L]$. In addition,  we derive an optimal step length with respect to the new bound.
5: \keywords{$L$-smooth optimization \and Gradient method  \and Performance estimation problem \and Semidefinite programming}
6: % \PACS{PACS code1 \and PACS code2 \and more} \sep\sep
7: % \subclass{MSC code1 \and MSC code2 \and more}
8: \end{abstract}
9: