| Home > Publications > Reports > Numerical Analysis and Applied Mathematics (TW) |
TW 247
G. De Samblanx and A. Bultheel.
Using implicitly filtered RKS for generalized eigenvalue problems.
Abstract
The Rational Krylov Sequence (RKS) method can be seen as a generalisation of Arnoldi's method. It projects a matrix pencil onto a smaller subspace; this projection results in a small upper Hessenberg pencil. As for the Arnoldi method, RKS can be restarted implicitly, using the QR decomposition of a Hessenberg matrix. This restart comes with a projection of the subspace using a rational function. In this paper, it is shown how the restart can be worked out in practice. In a second part, it is shown when the filtering of the subspace basis can fail and how this failure can be handled.
report.pdf / mailto: G. De Samblanx