Research Article
Matrix Completion via Successive Low-rank Matrix Approximation
@ARTICLE{10.4108/eetsis.v10i3.2878, author={Jin Wang and Zeyao Mo}, title={ Matrix Completion via Successive Low-rank Matrix Approximation}, journal={EAI Endorsed Transactions on Scalable Information Systems}, volume={10}, number={3}, publisher={EAI}, journal_a={SIS}, year={2023}, month={1}, keywords={matrix completion, low-rank matrix approximation, hard thresholding}, doi={10.4108/eetsis.v10i3.2878} }- Jin Wang
Zeyao Mo
Year: 2023
Matrix Completion via Successive Low-rank Matrix Approximation
SIS
EAI
DOI: 10.4108/eetsis.v10i3.2878
Abstract
In this paper, a successive low-rank matrix approximation algorithm is presented for the matrix completion (MC) based on hard thresholding method, which approximate the optimal low-rank matrix from rank-one matrix step by step. The algorithm enables the distance between the matrix with the observed elements and the projection on low-rank manifold to be minimum. The optimal low-rank matrix with observed elements is obtained when the distance is zero. In theory, convergence and convergent error of the new algorithm are analyzed in detail. Furthermore, some numerical experiments show that the algorithm is more effective in CPU time and precision than the orthogonal rank-one matrix pursuit(OR1MP) algorithm and the augmented Lagrange multiplier (ALM) method when the sampling rate is low.
Copyright © 2023 Jin Wang et al., licensed to EAI. This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.
