The Faber-Manteuffel Theorem for Linear Operators

Abstrakt

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.

Kategorie a štítky

  • Článek v odborném periodiku