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}