1: \begin{abstract}

2:     We analyze worst-case convergence guarantees of first-order optimization methods over a function class extending that of smooth and convex functions.

3:     This class contains convex functions that admit a simple quadratic upper bound.

4:     Its study is motivated by its stability under minor perturbations.

5:     We provide a thorough analysis of first-order methods, including worst-case convergence guarantees for several methods,

6:     and demonstrate that some of them achieve the optimal worst-case guarantee over the class.

7:     We support our analysis by numerical validation of worst-case guarantees using performance estimation problems.

8:     A few observations can be drawn from this analysis, particularly regarding the optimality (resp.~and adaptivity)

9:     of the heavy-ball method (resp.~heavy-ball with line-search).

10:     Finally, we show how our analysis can be leveraged to obtain convergence guarantees over more complex classes of functions.

11:     Overall, this study brings insights on the choice of function classes over which standard first-order methods have working worst-case guarantees.

12: \end{abstract}

13: