Spectral error bounds for Hermitian inexact Krylov methods
dc.contributor.author | Kandler, Ute | |
dc.contributor.author | Christian, Schröder | |
dc.date.accessioned | 2021-12-17T10:12:32Z | |
dc.date.available | 2021-12-17T10:12:32Z | |
dc.date.issued | 2014-07-01 | |
dc.description.abstract | We investigate the convergence behavior of inexact Krylov methods for the approximation of a few eigenvectors or invariant subspaces of a large, sparse Hermitian matrix. Bounds on the distance between an exact invariant subspace and a Krylov subspace and between an exact invariant subspace and a Ritz space are presented. Using the first bound we analyze the question: if a few iteration steps have been taken without convergence, how many more iterations have to be performed to achieve a preset tolerance. The second bound provides a measure on the approximation quality of a computed Ritz space. Traditional bounds of these quantities are particularly sensitive to the gap between the wanted eigenvalues and the remaining spectrum. Here this gap is allowed to be small by considering how well the exact invariant subspace is contained in a slightly larger approximated invariant subspace. Moreover, numerical experiments confirm the applicability of the given bounds. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15818 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14591 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | Hermitian eigenvalue problem | en |
dc.subject.other | inexact Krylov method | en |
dc.subject.other | convergence analysis | en |
dc.subject.other | Krylov relation | en |
dc.subject.other | Ritz pair | en |
dc.title | Spectral error bounds for Hermitian inexact Krylov methods | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2014, 11 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 65F15 Eigenvalues, eigenvectors | en |
tub.subject.msc2000 | 65G99 None of the above, but in this section | en |
Files
Original bundle
1 - 1 of 1