1: \begin{abstract}

2: %     Version 2: We extend the Performance Estimation Problem (PEP) methodology to first-order methods involving linear operators. (PEP) allows to obtain the exact worst-case performance of a given optimization method on a given function class. (PEP) requires an explicit formulation of the interpolation conditions of linear operators which we propose in this work. We cover both the nonsymmetric operators with bounded singular values and the symmetric ones with bounded eigenvalues. We demonstrate the scope of our tool by computing several tight worst-case convergence rates, including that of the gradient method applied to the minimization of $g(Mx)$ and the Chambolle-Pock method. For the latter, we analyze the worst-case behavior of the method on Lipschitz convex functions.

3: % \end{abstract}

4: