2613d7767c7467f1.tex
1: \begin{abstract}
2: The alternating direction method of multipliers (ADMM) is an effective method for solving wide fields of convex problems. At each iteration, the classical ADMM solves two subproblems exactly. However, in many applications, it is expensive or impossible to obtain the exact solutions of the \rev{subproblems}. To overcome the difficulty, some proximal terms are added to the subproblems.
3: %used in ADMM in order to make solving the subproblem easier, such as fixed proximal term or variant by the degenerated metrics.
4: This class of methods normally solves the original subproblem approximately, and thus takes more iterations. This fact urges us to consider that a special proximal term can lead to a better result as the classical ADMM.
5: In this paper, we propose a proximal ADMM whose regularized matrix in the proximal term is generated by the BFGS update (or \rev{limited} memory BFGS) at every iteration. These types of matrices use second-order information of the objective function. The convergence of the proposed method is proved under certain assumptions. Numerical results are \rev{presented} to show the effectiveness of the proposed proximal ADMM.
6: 
7: %In this paper, we have proposed a special proximal ADMM which the proximal matrix derived from the BFGS or Limited memory BFGS method. The convergence of such method have also been established under some certain conditions. Numerical results on several random problem also with the large scale data are given to illustrate the effectiveness of the proposed method. We have shown an example that how to chose such an initial matrix $B_0$ (i.e. $H_0$).
8: \end{abstract}
9: