非凸低秩矩阵鲁棒恢复的扰动分析
信息论
2020-06-12 v1 math.IT
摘要
本文提出一种完全扰动的 nonconvex Schatten -最小化方法,以解决完全扰动低秩矩阵恢复模型。本文基于受限等距性质,将研究推广至同时考虑噪声与扰动的完全扰动模型,给出了保证低秩矩阵恢复的限制等距性质条件及相应的重构误差界。特别地,结果分析表明,在 趋于 且 的完全扰动与低秩矩阵情形下,该条件为最优充分条件 (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}
}