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

对正则非线性本征值问题的Rayleigh-Ritz和改进Rayleigh-Ritz方法的分析

An analysis of the Rayleigh-Ritz and refined Rayleigh-Ritz methods for regular nonlinear eigenvalue problems

Tsinghua University(清华大学);China University of Petroleum(中国石油大学)

Zhongxiao Jia, Qingqing Zheng

AI总结:

本文研究了正则非线性本征值问题中Rayleigh-Ritz和改进Rayleigh-Ritz方法的收敛性,分析了子空间偏差对Ritz值、Ritz向量和改进Ritz向量的影响,并给出了误差界和上下界。

摘要:

我们建立了Rayleigh-Ritz方法和改进Rayleigh-Ritz方法在计算给定解析正则非线性本征值问题(NEP)的某些简单本征对(λ*,x*)的通用收敛理论。在x*与给定子空间W的偏差ε的情况下,我们建立了Ritz值、Ritz向量和改进Ritz向量的先验收敛结果。结果表明,当ε→0时,存在一个Ritz值无条件收敛到λ*,对应的改进Ritz向量也如此,但Ritz向量收敛是条件性的,可能无法收敛,甚至可能不唯一。我们还给出了近似本征向量的误差界,以给定近似本征对的可计算残差范数为依据,并给出了改进Ritz向量和Ritz向量的误差及其对应残差范数的上下界。这些结果将这些两种方法在线性本征值问题中的收敛结果扩展到了NEP。通过构造示例来说明主要结果。

英文摘要:

We establish a general convergence theory of the Rayleigh--Ritz method and the refined Rayleigh--Ritz method for computing some simple eigenpair $(λ_{*},x_{*})$ of a given analytic regular nonlinear eigenvalue problem (NEP). In terms of the deviation $\varepsilon$ of $x_{*}$ from a given subspace $\mathcal{W}$, we establish a priori convergence results on the Ritz value, the Ritz vector and the refined Ritz vector. The results show that, as $\varepsilon\rightarrow 0$, there exists a Ritz value that unconditionally converges to $λ_*$ and the corresponding refined Ritz vector does so too but the Ritz vector converges conditionally and it may fail to converge and even may not be unique. We also present an error bound for the approximate eigenvector in terms of the computable residual norm of a given approximate eigenpair, and give lower and upper bounds for the error of the refined Ritz vector and the Ritz vector as well as for that of the corresponding residual norms. These results nontrivially extend some convergence results on these two methods for the linear eigenvalue problem to the NEP. Examples are constructed to illustrate the main results.

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

↑