An Inertial Alternating Direction Method of Multipliers for Solving a Two-Block Separable Convex Minimization Problem
Received:March 12, 2020  Revised:September 27, 2020
Key Word: alternating direction method of multipliers   inertial method   Douglas-Rachford splitting algorithm  
Fund ProjectL:Supported by the National Natural Science Foundation of China (Grant Nos.12061045; 12061046; 11661056; 11771198; 11771347; 91730306; 41390454; 11401293), the China Postdoctoral Science Foundation (Grant No.2015M571989) and the Jiangxi Province Postdoctoral Science Foundation (Grant No.2015KY51).
Author NameAffiliation
Yang YANG Department of Mathematics, Nanchang University, Jiangxi 330031, P. R. China 
Yuchao TANG Department of Mathematics, Nanchang University, Jiangxi 330031, P. R. China 
Hits: 146
Download times: 102
Abstract:
      The alternating direction method of multipliers (ADMM) is a widely used method for solving many convex minimization models arising in signal and image processing. In this paper, we propose an inertial ADMM for solving a two-block separable convex minimization problem with linear equality constraints. This algorithm is obtained by making use of the inertial Douglas-Rachford splitting algorithm to the corresponding dual of the primal problem. We study the convergence analysis of the proposed algorithm in infinite-dimensional Hilbert spaces. Furthermore, we apply the proposed algorithm on the robust principal component analysis problem and also compare it with other state-of-the-art algorithms. Numerical results demonstrate the advantage of the proposed algorithm.
Citation:
DOI:10.3770/j.issn:2095-2651.2021.02.008
View Full Text  View/Add Comment  Download reader