The Arnoldi process, short recursions, and displacement ranks (Q2564905)

The authors introduce two methods for generating an orthogonal basis of a Krylov subspace spanned by the columns of \(K_n(A,\gamma)=(\gamma,A\gamma,\dots, A^{n-1}\gamma)\), which are generalizations of the isometric Arnoldi process to general matrices. It is shown that both methods produce short recursions when \(A^{-H}=p(A)\), a polynomial of low degree. Finally, the existence of short recursions is related to the displacement rank of the matrix \(K_n(A,\gamma)^HK_n(A,\gamma)\).