060b0c16fc2c28ef.tex
1: \begin{abstract}
2: We establish a general convergence theory of the Rayleigh--Ritz method and
3: the refined Rayleigh--Ritz method
4: for computing some simple eigenpair ($\lambda_{*},x_{*}$)
5: of a given analytic nonlinear eigenvalue problem (NEP).
6: In terms of the deviation $\varepsilon$ of $x_{*}$
7: from a given subspace $\mathcal{W}$, we establish a priori
8: convergence results on the Ritz value, the Ritz vector and the refined Ritz
9: vector, and present sufficient convergence
10: conditions for them. The results show that, as
11: $\varepsilon\rightarrow 0$, there is a Ritz value
12: that unconditionally converges to $\lambda_*$
13: and the corresponding refined Ritz vector does so too
14: but the Ritz vector may fail to converge and even may not be unique.
15: We also present an error bound for the approximate eigenvector
16: in terms of the computable residual norm of a given approximate
17: eigenpair, and give lower and upper bounds
18: for the error of the refined Ritz vector and
19: the Ritz vector as well as for that of the corresponding residual norms.
20: These results nontrivially extend some convergence results
21: on these two methods for the linear eigenvalue problem to the NEP. Examples
22: are constructed to illustrate some of the results.
23: \end{abstract}
24: