<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Matrix completion is widely used in information science fields such as machine learning and image processing. The alternating direction method of multipliers (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 computational e ciency, for large scale matrix completion problems, this paper proposes an improved ADMM by using convex combination technique. Under certain assumptions, the global convergence of the new algorithm is proved. Finally, we demonstrate the performance of the proposed algorithms via numerical experiments.</p>
</abstract>

Matrix completion is widely used in information science fields such as machine learning and image processing. The alternating direction method of multipliers (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 computational e ciency, for large scale matrix completion problems, this paper proposes an improved ADMM by using convex combination technique. Under certain assumptions, the global convergence of the new algorithm is proved. Finally, we demonstrate the performance of the proposed algorithms via numerical experiments.

An Improved Alternating Direction Method of Multipliers for Matrix Completion

Taiyuan Normal University, Shanxi Key Laboratory for Intelligent Optimization Computing and Blockchain Technology

Foundations of Computing and Decision Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"An Improved Alternating Direction Method of Multipliers for Matrix Completion"}

Matrix completion is widely used in information science fields such as machine learning and image processing. The alternating direction method of multipliers...

An Improved Alternating Direction Method of Multipliers for Matrix Completion

Publié en ligne: 16 févr. 2024

Pages: 49 - 62

Reçu: 04 mai 2023

Accepté: 16 nov. 2023

DOI: https://doi.org/10.2478/fcds-2024-0004

Mots clés
matrix completion, alternating direction method of multipliers

© 2024 Xihong Yan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

An Improved Alternating Direction Method of Multipliers for Matrix Completion

Publié en ligne: 16 févr. 2024

Pages: 49 - 62

Reçu: 04 mai 2023

Accepté: 16 nov. 2023

DOI: https://doi.org/10.2478/fcds-2024-0004

Mots clésmatrix completion, alternating direction method of multipliers

© 2024 Xihong Yan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
matrix completion, alternating direction method of multipliers