中文

非凸低秩矩阵鲁棒恢复的扰动分析

信息论 2020-06-12 v1 math.IT

摘要

本文提出一种完全扰动的 nonconvex Schatten pp-最小化方法,以解决完全扰动低秩矩阵恢复模型。本文基于受限等距性质,将研究推广至同时考虑噪声与扰动的完全扰动模型,给出了保证低秩矩阵恢复的限制等距性质条件及相应的重构误差界。特别地,结果分析表明,在 pp 趋于 00a>1a>1 的完全扰动与低秩矩阵情形下,该条件为最优充分条件 δ2r<1\delta_{2r}<1(Recht et al 2010)。数值实验表明该方法具有更优性能,并在完全扰动场景下相较于凸核范数最小化方法表现出优势。

关键词

引用

@article{arxiv.2006.06283,
  title  = {The perturbation analysis of nonconvex low-rank matrix robust recovery},
  author = {Jianwen Huang and Wendong Wang and Feng Zhang and Jianjun Wang},
  journal= {arXiv preprint arXiv:2006.06283},
  year   = {2020}
}