1: \begin{abstract}

2: In this paper, we derive a new linear convergence rate for the gradient method  with fixed step lengths for non-convex smooth optimization problems satisfying the Polyak-\L ojasiewicz (P\L) inequality.  We establish that the P\L\ inequality is a necessary and sufficient condition for linear convergence to the optimal value for this class of problems. We list some related classes of functions for which the gradient method may enjoy linear convergence rate. Moreover, we investigate their relationship with the P\L\ inequality.

3: \keywords{Weakly convex optimization \and Gradient method  \and Performance estimation problem \and Polyak-\L ojasiewicz inequality \and Semidefinite programming}

4: % \PACS{PACS code1 \and PACS code2 \and more} \sep\sep

5: % \subclass{MSC code1 \and MSC code2 \and more}

6: \end{abstract}

7: