On a fast Arnoldi method for BML matricesReport as inadecuate

On a fast Arnoldi method for BML matrices - Download this document for free, or read online. Document in PDF available to download.

1 LPP - Laboratoire Paul Painlevé 2 Department of Computer Science - K.U.Leuven

Abstract : Matrices whose adjoint is a low rank perturbation of a rational function of the matrix naturally arise when trying to extend the well known Faber-Manteuffel theorem, which provides necessary and sufficient conditions for the existence of a short Arnoldi recurrence. We show that an orthonormal Krylov basis for this class of matrices can be generated by a short recurrence relation based on GMRES residual vectors. These residual vectors are computed by means of an updating formula. Furthermore, the underlying Hessenberg matrix has an accompanying low rank structure, which we will investigate closely.

Keywords : semiseparable matrices Krylov subspace methods Arnoldi method

Author: Bernhard Beckermann - Clara Mertens - Raf Vandebril -

Source: https://hal.archives-ouvertes.fr/


Related documents