arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2208.08368math.NAcs.NA
收藏

奇异子空间的条件数,再探

The condition number of singular subspaces, revisited

Nick Vannieuwenhoven

AI总结:

本文重新研究奇异子空间条件数,提出在欧氏输入距离与多种 Grassmann 输出距离下的替代计算方法,并证明其本质上等于最小奇异值间隔的倒数。

摘要:

我重新审视了 [J.-G. Sun, Perturbation analysis of singular subspaces and deflating subspaces, Numer. Math. 73(2), pp. 235--263, 1996] 中计算左右奇异子空间的条件数。对于实矩阵和复矩阵,我给出了该条件数的一种替代计算方法:在输入矩阵空间上使用欧氏距离,在输出线性子空间的 Grassmann 流形上使用 chordal、Grassmann 和 Procrustes 距离。在相差一个小因子的范围内,该条件数等于所选奇异子空间对应的奇异值与未选奇异值之间最小奇异值间隔的倒数。

英文摘要:

I revisit the condition number of computing left and right singular subspaces from [J.-G. Sun, Perturbation analysis of singular subspaces and deflating subspaces, Numer. Math. 73(2), pp. 235--263, 1996]. For real and complex matrices, I present an alternative computation of this condition number in the Euclidean distance on the input space of matrices and the chordal, Grassmann, and Procrustes distances on the output Grassmannian manifold of linear subspaces. Up to a small factor, this condition number equals the inverse minimum singular value gap between the singular values corresponding to the selected singular subspace and those not selected.

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

↑