1: \begin{abstract}

2: This paper establishes global convergence and provides global bounds of the convergence rate of the Heavy-ball method for convex optimization problems. When the objective function has Lipschitz-continuous gradient, we show that the Ces{\'a}ro average of the iterates converges to the optimum at a rate of $\mathcal{O}(1/k)$ where $k$ is the number of iterations. When the objective function is also strongly convex, we prove that the Heavy-ball iterates converge linearly to the unique optimum. %Numerical examples validate our theoretical findings.

3: \keywords{Performance of first-order algorithms \and Rate of convergence \and Complexity \and Smooth convex optimization \and Heavy-ball method \and Gradient method}

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

5:  \subclass{ 90C26 \and 90C30 \and 49M37}

6: \end{abstract}

7: