A Class of Linearized Proximal Alternating Direction Methods

Abstract

Due to its significant efficiency, the alternating direction method (ADM) has attracted a lot of attention in solving linearly constrained structured convex optimization. In this paper, in order to make implementation of ADM relatively easy, some linearized proximal ADMs are proposed and the associated convergence results of the proposed linearized proximal ADMs are given. Additionally, theoretical analysis shows that the relaxation factor for the linearized proximal ADMs can have the same restriction region as that for the general ADM.[PUBLICATION ABSTRACT]