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

Ritz向量和近似奇异向量的精确误差界

Sharp error bounds for Ritz vectors and approximate singular vectors

Yuji Nakatsukasa

摘要:

我们推导了对称本征值问题的Rayleigh-Ritz过程近似特征向量(Ritz向量)的精确界。使用的信息,是可用的或易于估计,我们的边界改进经典的戴维斯-卡汉$\sinθ$定理的一个因素,可以是任意大的,并可以给出非平凡的信息,即使当$\sinθ$定理表明,一个里兹向量可能没有准确性。我们还提出了三个方向的扩展,推导出误差界不变子空间,奇异向量和子空间计算的(彼得罗夫-Galerkin)投影SVD方法,和特征向量的自伴算子上的希尔伯特空间。

英文摘要:

We derive sharp bounds for the accuracy of approximate eigenvectors (Ritz vectors) obtained by the Rayleigh-Ritz process for symmetric eigenvalue problems. Using information that is available or easy to estimate, our bounds improve the classical Davis-Kahan $\sinθ$ theorem by a factor that can be arbitrarily large, and can give nontrivial information even when the $\sinθ$ theorem suggests that a Ritz vector might have no accuracy at all. We also present extensions in three directions, deriving error bounds for invariant subspaces, singular vectors and subspaces computed by a (Petrov-Galerkin) projection SVD method, and eigenvectors of self-adjoint operators on a Hilbert space.

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

↑