摘要
Recovering an unknown high dimensional low rank matrix from a small set of entries is widely spread in the fields of machine learning,system identification and image restoration,etc.In many practical applications,the few observations are always corrupted by noise and the noise level is also unknown.A novel model with nuclear norm and square root type estimator has been proposed,which does not rely on the knowledge or on an estimation of the standard deviation of the noise.In this paper,we firstly reformulate the problem to an equivalent variable separated form by introducing an auxiliary variable.Then we propose an efficient alternating direction method of multipliers(ADMM)for solving it.Both of resulting subproblems admit an explicit solution,which makes our algorithm have a cheap computing.Finally,the numerical results show the benefits of the model and the efficiency of the proposed method.
作者
靳正芬
王朵
尚有林
律金曼
JIN Zheng-fen;WANG Duo;SHANG You-lin;LV Jin-man(School of Mathematics and Statistics,Henan University of Science and Technology,Luoyang 471023,China;LMIB of the Ministry of Education,School of Mathematical Sciences,Beihang University,Beijing 100191,China;State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China;School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China)
基金
Supported by the National Natural Science Foundation of China(Grant No.11971149,12101195,12071112,11871383)
Natural Science Foundation of Henan Province for Youth(Grant No.202300410146).