当前位置: X-MOL 学术Appl. Comput. Harmon. Anal. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Low-rank matrix recovery via regularized nuclear norm minimization
Applied and Computational Harmonic Analysis ( IF 2.6 ) Pub Date : 2021-03-09 , DOI: 10.1016/j.acha.2021.03.001
Wendong Wang , Feng Zhang , Jianjun Wang

In this paper, we theoretically investigate the low-rank matrix recovery problem in the context of the unconstrained regularized nuclear norm minimization (RNNM) framework. Our theoretical findings show that, the RNNM method is able to provide a robust recovery of any matrix X (not necessary to be exactly low-rank) from its few noisy measurements b=A(X)+n with a bounded constraint n2ϵ, provided that the tk-order restricted isometry constant (RIC) of A satisfies a certain constraint related to t>0. Specifically, the obtained recovery condition in the case of t>4/3 is found to be same with the sharp condition established previously by Cai and Zhang [10] to guarantee the exact recovery of any rank-k matrix via the constrained nuclear norm minimization method. More importantly, to the best of our knowledge, we are the first to establish the tk-order RIC based coefficient estimate of the robust null space property in the case of 0<t1.



中文翻译:

通过常规核规范最小化进行低秩矩阵回收

在本文中,我们从理论上研究了无约束正则化核规范最小化(RNNM)框架下的低秩矩阵恢复问题。我们的理论发现表明,RNNM方法能够从其很少的噪声测量中提供任何矩阵X的稳健恢复(不一定是精确的低秩)。b=一个X+ñ 有限制的约束 ñ2个ϵ,前提是的tk阶受限等距常数(RIC)为一个 满足与 Ť>0。具体而言,在以下情况下获得的恢复条件Ť>4/3发现与蔡和张[10]先前建立的尖锐条件相同,以通过约束核范数最小化方法来保证任何等级k矩阵的精确恢复。更重要的是,据我们所知,在以下情况下,我们是第一个建立基于tk阶RIC的鲁棒零空间属性系数估计的方法0<Ť1个

更新日期:2021-03-16
down
wechat
bug