Geodesic
Convergence analysis of an inexact truncated RQ-iteration
Electronic transactions on numerical analysis, Tome 7 (1998), pp. 40-55
The Truncated RQ-iteration (TRQ) can be used to calculate interior or clustered eigenvalues of a large sparse and/or structured matrix . This method requires solving a sequence of linear equations. When these A equations can be solved accurately by a direct solver, the convergence of each eigenvalue is quadratic in general and cubic if is hermitian. An important question is whether the TRQ iteration will still converge if these equations A are approximately solved by a preconditioned iterative solver. If it does converge, how fast is the convergence rate? In this paper, we analyze the convergence of an inexact TRQ iteration in which linear systems are solved iteratively with some error. We show that under some appropriate conditions, the convergence rate of the inexact TRQ is at least linear with a small convergence factor.
Classification : 65F15, 65G05
Keywords: arnoldi method, Lanczos method, eigenvalues, truncated RQ-iteration 
@article{ETNA_1998__7__a10,
     author = {Yang,  Chao},
     title = {Convergence analysis of an inexact truncated {RQ-iteration}},
     journal = {Electronic transactions on numerical analysis},
     pages = {40--55},
     year = {1998},
     volume = {7},
     zbl = {0912.65030},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1998__7__a10/}
}
TY  - JOUR
AU  - Yang,  Chao
TI  - Convergence analysis of an inexact truncated RQ-iteration
JO  - Electronic transactions on numerical analysis
PY  - 1998
SP  - 40
EP  - 55
VL  - 7
UR  - http://geodesic.mathdoc.fr/item/ETNA_1998__7__a10/
LA  - en
ID  - ETNA_1998__7__a10
ER  - 
%0 Journal Article
%A Yang,  Chao
%T Convergence analysis of an inexact truncated RQ-iteration
%J Electronic transactions on numerical analysis
%D 1998
%P 40-55
%V 7
%U http://geodesic.mathdoc.fr/item/ETNA_1998__7__a10/
%G en
%F ETNA_1998__7__a10
Yang,  Chao. Convergence analysis of an inexact truncated RQ-iteration. Electronic transactions on numerical analysis, Tome 7 (1998), pp. 40-55. http://geodesic.mathdoc.fr/item/ETNA_1998__7__a10/