1: \begin{abstract}

2: Recently, semidefinite programming performance estimation has been employed as a strong tool for the worst-case performance analysis of first order methods. In this paper, we derive new non-ergodic convergence rates for the alternating direction method of multipliers (ADMM) by using performance estimation. We give some examples which show the exactness of the given bounds. We also study the linear and R-linear convergence of ADMM. We establish that ADMM enjoys a global linear convergence rate if and only if the dual objective satisfies the  Polyak-\L ojasiewicz (P\L) inequality in the presence of strong convexity. In addition, we give an explicit formula for the linear convergence rate factor. Moreover, we study the R-linear convergence of ADMM under two new scenarios.

3: \keywords{Alternating direction method of multipliers (ADMM) \and Performance estimation  \and Convergence rate \and P\L\ inequality}

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

5: % \subclass{MSC code1 \and MSC code2 \and more}

6: %\begin{AMS}

7: %  90C22, 90C25, 90C60

8: %\end{AMS}

9: \subclass{90C22 \and 90C25 \and 65K15}

10: \end{abstract}

11: