Title:Biorthogonal Extended Krylov Subspace Methods

Abstract:Extended Krylov subspace methods generalize classical Krylov, since also products with the inverse of the matrix under consideration are allowed. Recent advances have shown how to efficiently construct an orthogonal basis for the extended subspace, as well as how to build the highly structured projected matrix, named an extended Hessenberg matrix. It was shown that this alternative can lead to faster convergence for particular applications.
In this text biorthogonal extended Krylov subspace methods are considered for general nonsymmetric matrices. We will show that the data resulting from the oblique projection can be expressed as a nonsymmetric tridiagonal matrix-pair. This is a direct generalization of the classical biorthogonal Krylov subspace method where the projection becomes a single nonsymmetric tridiagonal matrix. To obtain this result we first need to revisit the classical extended Krylov subspace algorithm and prove that the projected matrix can be written efficiently as a structured matrix-pair, where the structure can take several forms, such as, e.g., Hessenberg or inverse Hessenberg. Based on the compact storage of a tridiagonal matrix-pair in the biorthogonal setting, we can develop short recurrences.
The numerical experiments confirm the validity of the approach.