The Arnoldi Process, Short Recursions, and Displacement Ranks

HY Zha,ZY Zhang

DOI: https://doi.org/10.1016/s0024-3795(97)82725-5

IF: 1.307

1996-01-01

Linear Algebra and its Applications

Abstract:We introduce two new methods for generating an orthonormal basis of a Krylov subspace spanned by the columns of Kn(A, r) = (r, Ar, …, An − 1r) with A an arbitrary matrix. We show that both of the methods produce short recursions when A−H = p(A), where p(λ) is a polynomial of low degree. This property of A also leads to the low-displacement-rank structure of the cross-product matrix Kn(A, r)HKn(A, r).