Article
Title: "An Improved Alternating Direction Method of Multipliers for Matrix Completion"
Authors: Xihong Yan, Ning Zhang, Hao Li
Pages: 49-62
DOI: 10.2478/fcds-2024-0004
Abstract:

Matrix completion is widely used in information science fields such as machine learning and image processing. The alternating direction method of mul- tipliers (ADMM), due to its ability to utilize the separable structure of the objective function, has become an extremely popular approach for solving this problem. But its subproblems can be computationally demanding. In order to improve computa- tional efficiency, for large scale matrix completion problems, this paper proposes an improved ADMM by using convex combination technique. Under certain assump- tions, the global convergence of the new algorithm is proved. Finally, we demonstrate the performance of the proposed algorithms via numerical experiments.

Open access to full text at De Gruyter Online