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.
Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh$\unicode{x2013}$Ritz procedure for generalized Hermitian eigenvalue problems
Block algorithms with augmented Rayleigh-Ritz projections for large-scale eigenpair computation
Beijing International Center for Mathematical Research, Peking University(北京大学数学科学中心);Department of Computational and Applied Mathematics, Rice University(莱斯大学计算与应用数学系)
A Refined Harmonic Lanczos Bidiagonalization Method and an Implicitly Restarted Algorithm for Computing the Smallest Singular Triplets of Large Matrices
Tsinghua University(清华大学);Dalian University of Technology(大连理工大学)
Null-Space-Free 6D Spectral Embedding with Local Rayleigh Quotient Recovery for 3D Quasiperiodic Maxwell's Eigenproblems
Southeast University(东南大学);Shanghai Institute for Mathematics and Interdisciplinary Sciences (SIMIS)(上海数学与交叉学科研究院);National Yang Ming Chiao Tung University(国立阳明交通大学);Nanjing Normal University(南京师范大学)
High-dimensional extreme eigenvalue problems: low-rank tensor parametrization and optimization
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学);City University of Hong Kong(香港城市大学);Guangdong University of Technology(广东工业大学)
Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory
Paul Scherrer Institute(保罗谢勒研究所);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);Swiss National Supercomputing Centre (CSCS)(瑞士国家超级计算中心);ETH Zurich(苏黎世联邦理工学院)