中文

低秩矩阵恢复中噪声折叠的分析

信息论 2020-03-09 v1 math.IT 最优化与控制

摘要

以往关于低秩矩阵恢复的研究集中于矩阵无噪而测量受噪的场景。然而在实际应用中,矩阵本身通常在测量前就受到随机噪声扰动。本文简明地研究了该场景,并证明对于压缩感知中采用的大多数测量方案,两种模型是等价的,其核心区别在于与 (\ref{eq.3}) 相关的噪声大了 mn/Mmn/M 倍,其中 m, nm,~n 为矩阵维度,MM 为测量数。此外,本文讨论了该设定下低秩矩阵的重建,给出了基于关联零空间性质的充分条件是保证鲁棒恢复的条件,并得到了测量数。进一步,针对非高斯噪声场景,我们做了进一步探索并给出相应结果。所进行的仿真实验一方面显示了噪声方差对恢复性能的影响,另一方面证明了所提模型的可验证性。

关键词

引用

@article{arxiv.2003.03180,
  title  = {An analysis of noise folding for low-rank matrix recovery},
  author = {Jianwen Huang and Jianjun Wang and Feng Zhang and Hailin Wang and Wendong Wang},
  journal= {arXiv preprint arXiv:2003.03180},
  year   = {2020}
}