1: \begin{abstract}

2: %     Version 1: We propose interpolation conditions for linear operators, i.e., tractable necessary and sufficient conditions on points $(x_i,y_i)$ guaranteeing the existence of a linear operator $M$ in a given class such that $y_i = Mx_i$ for all $i$. It allows to exploit the Performance Estimation Problem methodology and obtain new worst-case performance results on first-order methods involving linear operators. We demonstrate the scope of our tool by computing several tight worst-case convergence rates, including that of the gradient and Chambolle-Pock methods respectively applied to the minimization of $g(Mx)$ and $f(x)+g(Mx)$. For the latter, we propose new assumptions on the problem that are different from those used in the current literature.

3: % \end{abstract}

4: