Nuclear norm and indicator function model for matrix completion

作者：Geng, Juan; Wang, Laisheng^*; Wang, Xiuyu

来源：Journal of Inverse and Ill-Posed Problems, 2016, 24(1): 67-77.

DOI：10.1515/jiip-2013-0077

• Matrix completion
• nuclear norm
• indicator function
• proximal point algorithm

In the matrix completion problem, most methods to solve the nuclear norm model are relaxing it to the nuclear norm regularized least squares problem. In this paper, we propose a new unconstraint model for matrix completion problem based on nuclear norm and indicator function and design a proximal point algorithm (PPA-IF) to solve it. Then the convergence of our algorithm is established strictly. Finally, we report numerical results for solving noiseless and noisy matrix completion problems and image reconstruction.

• 出版日期2016-2
• 单位中国农业大学; 河北经贸大学