Content area

Abstract

We establish a general convergence theory of the Rayleigh--Ritz method and the refined Rayleigh--Ritz method for computing some simple eigenpair \((\lambda_{*},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 \(\lambda_*\) 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.

Details

1009240
Identifier / keyword
Title
An analysis of the Rayleigh-Ritz and refined Rayleigh-Ritz methods for regular nonlinear eigenvalue problems
Publication title
arXiv.org; Ithaca
Publication year
2024
Publication date
Dec 19, 2024
Section
Computer Science; Mathematics
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2024-12-20
Milestone dates
2022-12-01 (Submission v1); 2023-11-01 (Submission v2); 2024-12-19 (Submission v3)
Publication history
 
 
   First posting date
20 Dec 2024
ProQuest document ID
2885382640
Document URL
https://www.proquest.com/working-papers/analysis-rayleigh-ritz-refined-methods-regular/docview/2885382640/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2024. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2024-12-21
Database
ProQuest One Academic