d48721990468d74e.tex
1: \begin{abstract}
2:   This paper is concerned with two-block separable convex minimization problems with linear constraints,
3:   for which it is either impossible or too expensive to obtain the exact solutions of the subproblems
4:   involved in the proximal ADMM (alternating direction method of multipliers). Such structured convex
5:   minimization problems often arise from the two-block regroup of three or four-block separable
6:   convex optimization problems with linear constraints, or from the constrained total-variation superresolution
7:   image reconstruction problems in image processing. For them, we propose an inexact indefinite proximal
8:   ADMM of step-size $\tau\in\!(0,\frac{\sqrt{5}+1}{2})$ with two easily implementable inexactness
9:   criteria to control the solution accuracy of subproblems, and establish the convergence under
10:   a mild assumption on indefinite proximal terms. We apply the proposed inexact indefinite
11:   proximal ADMMs to the three or four-block separable convex minimization problems with linear constraints,
12:   which come from the important class of doubly nonnegative semidefinite programming
13:   (DNNSDP) problems with many linear equality and/or inequality constraints.
14:   Numerical results indicate that the inexact indefinite proximal ADMM with the absolute error criterion
15:   has a comparable performance with the directly extended multi-block ADMM of step-size $\tau=1.618$
16:   without convergence guarantee, whether in terms of the number of iterations or the computation time.
17: 
18:   \bigskip
19:   \noindent
20:   {\bf Keywords:} Separable convex optimization, inexact proximal ADMM, DNNSDPs\\
21: 
22:   \end{abstract}