ILAS2016 — 11–15 July 2016 — KU Leuven, Belgium

20th Conference of the International Linear Algebra Society (ILAS)

20th ILAS Conference

In minisymposium: Advances in Krylov Subspace Methods

Tue 10:30–11:00, Auditorium Jean Monnet
Krylov–Schur type restarts for the two-sided Arnoldi method
Ian Zwaan (Eindhoven University of Technology)
Joint work with Michiel Hochstenbach

We consider the two-sided Arnoldi method applied to the unsymmetric eigenvalue problem and propose a Krylov–Schur type restarting method. We discuss the restart for regular Rayleigh–Ritz extraction as well as harmonic Rayleigh–Ritz extraction. Additionally, we investigate the convergence of the Ritz values and Ritz vectors and present generalizations of, e.g., the Bauer–Fike theorem and Saad's theorem. Applications of the two-sided Krylov–Schur method include the simultaneous computation of left and right eigenvectors and the computation of eigenvalue condition numbers. We also demonstrate how the method can be used to approximate pseudospectra and show that significant improvements in quality can be obtained over approximations with the (one-sided) Arnoldi method.