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

通过随机化稳定Rayleigh--Ritz过程

Stabilizing the Rayleigh--Ritz procedure by randomization

EPF Lausanne(洛桑联邦理工学院)

Nian Shao

AI总结:

针对从给定子空间提取近似特征对时,标准Rayleigh--Ritz过程可能收敛变差甚至失败的问题,提出一种随机化Rayleigh--Ritz过程,其输出收敛速度与理想投影相当。

摘要:

从给定子空间中提取近似特征对是特征值计算中的基本问题。虽然将目标特征向量投影到子空间上能获得令人满意的精度,但提取具有可比收敛速度的近似特征对一直是一个长期未解决的开放问题。尽管标准Rayleigh--Ritz过程被广泛用于此目的,但它可能遭受Ritz值收敛变差,甚至可能无法产生收敛的Ritz向量。在本文中,我们通过引入一种随机化Rayleigh--Ritz过程来解决这个长期存在的开放问题,其输出收敛速度与理想投影相似。我们的分析仅要求目标特征值是简单的,并且自然地推广到非线性特征值问题。

英文摘要:

Extracting approximate eigenpairs from a prescribed subspace is of fundamental importance in eigenvalue computation. Although the standard Rayleigh--Ritz procedure is widely used for this purpose, it may suffer from deteriorated convergence of Ritz values and may even fail to produce convergent Ritz vectors, unless the compressed eigenvalue problem is assumed to be well-conditioned. In this paper, we address the eigenpair extraction problem by introducing a randomized Rayleigh--Ritz procedure. Our analysis shows that, for a simple eigenpair, the eigenvalue and eigenvector condition numbers of the randomly compressed generalized eigenvalue problem are, with high probability, comparable to those of the original problem, which yields a reliable approximate eigenpair from the extraction. The result also extends naturally to nonlinear eigenvalue problems.

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

↑