204e3034902ca67a.tex
1: \begin{abstract}
2:   In this paper we propose a corrected semi-proximal ADMM (alternating direction method of multipliers)
3:   for the general $p$-block $(p\!\ge 3)$ convex optimization problems with linear constraints,
4:   aiming to resolve the dilemma that almost all the existing modified versions of
5:   the directly extended ADMM, although with convergent guarantee, often perform substantially
6:   worse than the directly extended ADMM itself with no convergent guarantee.
7:   Specifically, in each iteration, we use the multi-block semi-proximal ADMM with step-size at least
8:   $1$ as the prediction step to generate a good prediction point, and then make correction
9:   as small as possible for the middle $(p\!-\!2)$ blocks of the prediction point. Among others,
10:   the step-size of the multi-block semi-proximal ADMM is adaptively determined by the infeasibility
11:   ratio made up by the current semi-proximal ADMM step for the one yielded by the last correction step.
12:   For the proposed corrected semi-proximal ADMM, we establish the global convergence results
13:   under a mild assumption, and apply it to the important class of doubly nonnegative semidefinite
14:   programming (DNN-SDP) problems with many linear equality and/or inequality constraints.
15:   Our extensive numerical tests show that the corrected semi-proximal ADMM is superior to
16:   the directly extended ADMM with step-size $\tau=1.618$ and the multi-block ADMM with
17:   Gaussian back substitution \cite{HTY12,HY13}. It requires the least number of iterations for
18:   $70\%$ test instances within the comparable computing time with that of the directly extended ADMM,
19:   and for about $40\%$ tested problems, its number of iterations is only $67\%$ that of
20:   the multi-block ADMM with Gaussian back substitution \cite{HTY12,HY13}.
21:   \end{abstract}