Computable convergence bounds for GMRES
dc.contributor.author | Liesen, Jörg | |
dc.date.accessioned | 2017-12-20T12:12:04Z | |
dc.date.available | 2017-12-20T12:12:04Z | |
dc.date.issued | 2006 | |
dc.description.abstract | The purpose of this paper is to derive new computable convergence bounds for GMRES. The new bounds depend on the initial guess and are thus conceptually different from standard "worst-case" bounds. Most importantly, approximations to the new bounds can be computed from information generated during the run of a certain GMRES implementation. The approximations allow predictions of how the algorithm will perform. Heuristics for such predictions are given. Numerical experiments illustrate the behavior of the new bounds as well as the use of the heuristics. | en |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/7299 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-6572 | |
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 | linear systems | en |
dc.subject.other | convergence analysis | en |
dc.subject.other | GMRES method | en |
dc.subject.other | Krylov subspace methods | en |
dc.subject.other | iterative methods | en |
dc.title | Computable convergence bounds for GMRES | en |
dc.type | Article | en |
dc.type.version | publishedVersion | en |
dcterms.bibliographicCitation.doi | 10.1137/S0895479898341669 | en |
dcterms.bibliographicCitation.issue | 3 | en |
dcterms.bibliographicCitation.journaltitle | SIAM Journal on Matrix Analysis and Applications | en |
dcterms.bibliographicCitation.originalpublishername | Society for Industrial and Applied Mathematics | en |
dcterms.bibliographicCitation.originalpublisherplace | Philadelphia, Pa | en |
dcterms.bibliographicCitation.pageend | 903 | en |
dcterms.bibliographicCitation.pagestart | 882 | en |
dcterms.bibliographicCitation.volume | 21 | 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 |