The Faber-Manteuffel Theorem for Linear Operators
Abstract
A short recurrence for orthogonalizing Krylov subspace bases for a matrix A exists if and only if the adjoint of A is a low degree polynomial in A. In the area of iterative methods, this result is known as the Faber-Manteuffel Theorem. We here formulate this theorem in terms of linear operators on finite dimensional Hilbert spaces, and give two new proofs of the necessity part.