期刊名称：International Journal of Signal Processing, Image Processing and Pattern Recognition
印刷版ISSN：2005-4254
出版年度：2015
卷号：8
期号：7
页码：141-150
DOI：10.14257/ijsip.2015.8.7.13
出版社：SERSC
摘要：The matrix completion problem is to reconstruct an unknown matrix with low-rank or approximately low-rank constraints from its partially known samples. Most methods to solve the rank minimization problem are relaxing it to the nuclear norm regularized least squares problem. Recently, there have been some simple and fast algorithms based on hard thresholding operator. In this paper, we propose an accelerated iterative hard thresholding method for matrix completion (AIHT). Then we report numerical results for solving noiseless and noisy matrix completion problems and image reconstruction. The numerical results suggest that significant improvement can be achieved by our algorithm compared to the other reported methods, especially in terms of CPU time
