Geodesic
Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices
Electronic transactions on numerical analysis, Tome 43 (2015).

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

Summary: It has been shown that approximate extended Krylov subspaces can be computed, under certain assumptions, without any explicit inversion or system solves. Instead, the vectors spanning the extended Krylov space are retrieved in an implicit way, via unitary similarity transformations, from an enlarged Krylov subspace. In this paper this approach is generalized to rational Krylov subspaces, which aside from poles at infinity and zero, also contain finite non-zero poles. Furthermore, the algorithms are generalized to deal with block rational Krylov subspaces and techniques to exploit the symmetry when working with Hermitian matrices are also presented. For each variant of the algorithm numerical experiments illustrate the power of the new approach. The experiments involve matrix functions, Ritz-value computations, and the solutions of matrix equations.
Classification : 65F60, 65F10, 47J25, 15A16
Keywords: Krylov, extended Krylov, rational Krylov, iterative methods, rotations, similarity transformations 
@article{ETNA_2015__43__a5,
     author = {Mach, Thomas and Prani\'c, Miroslav S. and Vandebril, Raf},
     title = {Computing approximate (block) rational {Krylov} subspaces without explicit inversion with extensions to symmetric matrices},
     journal = {Electronic transactions on numerical analysis},
     publisher = {mathdoc},
     volume = {43},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2015__43__a5/}
}
TY  - JOUR
AU  - Mach, Thomas
AU  - Pranić, Miroslav S.
AU  - Vandebril, Raf
TI  - Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices
JO  - Electronic transactions on numerical analysis
PY  - 2015
VL  - 43
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2015__43__a5/
LA  - en
ID  - ETNA_2015__43__a5
ER  - 
%0 Journal Article
%A Mach, Thomas
%A Pranić, Miroslav S.
%A Vandebril, Raf
%T Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices
%J Electronic transactions on numerical analysis
%D 2015
%V 43
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2015__43__a5/
%G en
%F ETNA_2015__43__a5
Mach, Thomas; Pranić, Miroslav S.; Vandebril, Raf. Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices. Electronic transactions on numerical analysis, Tome 43 (2015). http://geodesic.mathdoc.fr/item/ETNA_2015__43__a5/