On a fast Arnoldi method for BML matricesReportar como inadecuado

On a fast Arnoldi method for BML matrices - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

Autor: Bernhard Beckermann - Clara Mertens - Raf Vandebril -

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


Documentos relacionados