1: \begin{abstract}
2: In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of
3: multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem to be solved inexactly in such way that a relative approximate criterion is satisfied. In terms of the iteration number $k$, we establish global $\mathcal{O} (1/ \sqrt{k})$ pointwise and $\mathcal{O} (1/ {k})$ ergodic convergence rates of the method for a domain of the acceleration parameters, which is consistent with the largest known one in the exact case. Since the symmetric proximal ADMM can be seen as a class of ADMM variants, the new algorithm as well as its convergence rates generalize, in particular, many others in the literature.
4: Numerical experiments illustrating the practical advantages of the method are reported.
5: To the best of our knowledge, this work is the first one to study an inexact version of the symmetric proximal ADMM.
6: \\
7: %\bigskip
8: \\
9: \textbf{Key words:} Symmetric alternating direction method of multipliers, convex program, relative error criterion,
10: pointwise iteration-complexity, ergodic iteration-complexity.
11: \\[2mm]
12: \textbf{AMS Subject Classification:}
13: 47H05, 49M27, 90C25, 90C60,
14: 65K10.
15: \end{abstract}
16: