arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.00670math.NAcs.NA
收藏

低秩矩阵近似不需要奇异值间隙

Low-Rank Matrix Approximations Do Not Need a Singular Value Gap

Purdue University(普渡大学);North Carolina State University(北卡罗来纳州立大学)

Petros Drineas, Ilse C. F. Ipsen

AI总结:

研究低秩近似对矩阵扰动的鲁棒性,证明在不同范数下低秩近似误差对加性扰动不敏感,无需奇异值间隙。

摘要:

本文系统研究了实矩阵低秩近似的敏感性。我们证明,在二范数、Frobenius范数以及更一般的Schatten p-范数下,低秩近似误差对投影基中的加性秩保持扰动以及改变列数的矩阵扰动(包括乘法扰动)不敏感。因此,低秩矩阵近似始终是良好定义的,不需要奇异值间隙。在存在奇异值间隙的情况下,建立了低秩近似与子空间角度之间的联系。

英文摘要:

This is a systematic investigation into the sensitivity of low-rank approximations of real matrices. We show that the low-rank approximation errors, in the two-norm, Frobenius norm and more generally, any Schatten p-norm, are insensitive to additive rank-preserving perturbations in the projector basis; and to matrix perturbations that are additive or change the number of columns (including multiplicative perturbations). Thus, low-rank matrix approximations are always well-posed and do not require a singular value gap. In the presence of a singular value gap, connections are established between low-rank approximations and subspace angles.

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

↑