1: \begin{abstract}

2: The framework of Integral Quadratic Constraints (IQC) introduced by 

3: Lessard et al. (2014) 

4: reduces the computation

5: of upper bounds on the convergence 

6: rate of several optimization algorithms to 

7: semi-definite programming (SDP). 

8: In particular, 

9: this technique was applied to Nesterov's accelerated

10: method (NAM). For quadratic functions, this SDP was explicitly 

11: solved leading to a new bound on the convergence rate 

12: of NAM, and for arbitrary strongly convex functions it was shown 

13: numerically that IQC can improve bounds from Nesterov (2004). 

14: Unfortunately, an explicit analytic solution to the SDP was not provided. 

15: In this paper, we provide such an analytical solution,

16: obtaining a new general and explicit upper bound on the convergence 

17: rate of NAM, which we further optimize over its parameters.

18: To the best of our knowledge, this is the best, and explicit, upper 

19: bound on the convergence

20: rate of NAM for strongly convex functions.

21: \end{abstract}

22: