73c57bafc1dc9e1a.tex
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: