TY - JOUR AU - Wang, Jin AU - Mo, Zeyao PY - 2023/01/04 Y2 - 2024/03/29 TI - Matrix Completion via Successive Low-rank Matrix Approximation JF - EAI Endorsed Transactions on Scalable Information Systems JA - EAI Endorsed Scal Inf Syst VL - 10 IS - 3 SE - Research articles DO - 10.4108/eetsis.v10i3.2878 UR - https://publications.eai.eu/index.php/sis/article/view/2878 SP - e6 AB - <p>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.</p> ER -