Geodesic
A theoretical comparison between inner products in the shift-invert Arnoldi method and the spectral transformation Lanczos method
Electronic transactions on numerical analysis, Tome 7 (1998), pp. 90-103.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The spectral transformation Lanczos method and the shift-invert Arnoldi method are probably the most popular methods for the solution of linear generalized eigenvalue problems originating from engineering applications, including structural and acoustic analyses and fluid dynamics. The orthogonalization of the Krylov vectors requires inner products. Often, one employs the standard inner product, but in many engineering applications one uses the inner product using the mass matrix. In this paper, we make a theoretical comparison between these inner products in the framework of the shift-invert Arnoldi method. The conclusion is that when the square-root of the condition number of the mass matrix is small, the convergence behavior does not strongly depend on the choice of inner product. The theory is illustrated by numerical examples arising from structural and acoustic analyses. The theory is extended to the discretized Navier-Stokes equations.
Classification : 65F15
Keywords: Lanczos method, arnoldi's method, generalized eigenvalue problem, shift-invert 
@article{ETNA_1998__7__a7,
     author = {Meerbergen, Karl},
     title = {A theoretical comparison between inner products in the shift-invert {Arnoldi} method and the spectral transformation {Lanczos} method},
     journal = {Electronic transactions on numerical analysis},
     pages = {90--103},
     publisher = {mathdoc},
     volume = {7},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1998__7__a7/}
}
TY  - JOUR
AU  - Meerbergen, Karl
TI  - A theoretical comparison between inner products in the shift-invert Arnoldi method and the spectral transformation Lanczos method
JO  - Electronic transactions on numerical analysis
PY  - 1998
SP  - 90
EP  - 103
VL  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_1998__7__a7/
LA  - en
ID  - ETNA_1998__7__a7
ER  - 
%0 Journal Article
%A Meerbergen, Karl
%T A theoretical comparison between inner products in the shift-invert Arnoldi method and the spectral transformation Lanczos method
%J Electronic transactions on numerical analysis
%D 1998
%P 90-103
%V 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_1998__7__a7/
%G en
%F ETNA_1998__7__a7
Meerbergen, Karl. A theoretical comparison between inner products in the shift-invert Arnoldi method and the spectral transformation Lanczos method. Electronic transactions on numerical analysis, Tome 7 (1998), pp. 90-103. http://geodesic.mathdoc.fr/item/ETNA_1998__7__a7/