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.

Categories and tags

  • Článek v odborném periodiku