<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

Online veröffentlicht: 16. Feb. 2024

Seitenbereich: 49 - 62

Eingereicht: 04. Mai 2023

Akzeptiert: 16. Nov. 2023

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

Schlüsselwörter
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

Online veröffentlicht: 16. Feb. 2024

Seitenbereich: 49 - 62

Eingereicht: 04. Mai 2023

Akzeptiert: 16. Nov. 2023

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

Schlüsselwörtermatrix 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.

Schlüsselwörter
matrix completion, alternating direction method of multipliers