arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1006.4088cs.ITmath.IT
收藏

低秩矩阵重构的稳定性:约束奇异值观点

The Stability of Low-Rank Matrix Reconstruction: a Constrained Singular Value View

Gongguo Tang, Arye Nehorai

摘要:

本文研究了低秩矩阵重构对噪声的稳定性。的$\ell_*$约束的最小奇异值($\ell_*$ -CMSV)的测量算子,以确定核范数最小化算法的恢复性能。与使用矩阵约束等距常数的稳定性结果相比,使用$\ell_*$ -CMSV建立的性能界更简洁,推导过程也更简单。各向同性和亚高斯测量运营商示出有$\ell_*$ -CMSV有界远离零的高概率,只要测量的数量是相对较大的。分析了相关高斯算子的$\ell_*$ -CMSV,并与矩阵约束等距常数相比,说明了$\ell_*$-CMSV的优越性.我们还提供了一个固定点的特性$\ell_*$ -CMSV,这是潜在的有用的计算。

英文摘要:

The stability of low-rank matrix reconstruction with respect to noise is investigated in this paper. The $\ell_*$-constrained minimal singular value ($\ell_*$-CMSV) of the measurement operator is shown to determine the recovery performance of nuclear norm minimization based algorithms. Compared with the stability results using the matrix restricted isometry constant, the performance bounds established using $\ell_*$-CMSV are more concise, and their derivations are less complex. Isotropic and subgaussian measurement operators are shown to have $\ell_*$-CMSVs bounded away from zero with high probability, as long as the number of measurements is relatively large. The $\ell_*$-CMSV for correlated Gaussian operators are also analyzed and used to illustrate the advantage of $\ell_*$-CMSV compared with the matrix restricted isometry constant. We also provide a fixed point characterization of $\ell_*$-CMSV that is potentially useful for its computation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑