The Faber–Manteuffel theorem for linear operators
| dc.contributor.author | Faber, Vance | |
| dc.contributor.author | Liesen, Jörg | |
| dc.contributor.author | Tichý, Petr | |
| dc.date.accessioned | 2017-12-19T15:34:32Z | |
| dc.date.available | 2017-12-19T15:34:32Z | |
| dc.date.issued | 2008 | |
| dc.description.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 (i.e., A is normal of low degree). In the area of iterative methods, this result is known as the Faber–Manteuffel theorem [V. Faber and T. Manteuffel, SIAM J. Numer. Anal., 21 (1984), pp. 352–362]. Motivated by the description by J. Liesen and Z. Strakoš, we formulate here this theorem in terms of linear operators on finite dimensional Hilbert spaces and give two new proofs of the necessity part. We have chosen the linear operator rather than the matrix formulation because we found that a matrix-free proof is less technical. Of course, the linear operator result contains the Faber–Manteuffel theorem for matrices. | en |
| dc.identifier.eissn | 1095-7170 | |
| dc.identifier.issn | 0036-1429 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/7289 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-6562 | |
| dc.language.iso | en | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject.ddc | 518 Numerische Analysis | de |
| dc.subject.other | cyclic subspaces | en |
| dc.subject.other | Krylov subspaces | en |
| dc.subject.other | orthogonal bases | en |
| dc.subject.other | orthogonalization | en |
| dc.subject.other | short recurrences | en |
| dc.subject.other | normal matrices | en |
| dc.title | The Faber–Manteuffel theorem for linear operators | en |
| dc.type | Article | en |
| dc.type.version | publishedVersion | en |
| dcterms.bibliographicCitation.doi | 10.1137/060678087 | en |
| dcterms.bibliographicCitation.issue | 3 | en |
| dcterms.bibliographicCitation.journaltitle | SIAM Journal on Numerical Analysis | en |
| dcterms.bibliographicCitation.originalpublishername | Society for Industrial and Applied Mathematics | en |
| dcterms.bibliographicCitation.originalpublisherplace | Philadelphia, Pa | en |
| dcterms.bibliographicCitation.pageend | 1337 | en |
| dcterms.bibliographicCitation.pagestart | 1323 | en |
| dcterms.bibliographicCitation.volume | 46 | en |
| tub.accessrights.dnb | domain | en |
| tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik::FG Numerische Lineare Algebra | de |
| tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
| tub.affiliation.group | FG Numerische Lineare Algebra | de |
| tub.affiliation.institute | Inst. Mathematik | de |
| tub.publisher.universityorinstitution | Technische Universität Berlin | en |