GMRES convergence and the polynomial numerical hull for a Jordan block
| dc.contributor.author | Tichy, Petr | |
| dc.contributor.author | Liesen, Jörg | |
| dc.date.accessioned | 2021-12-17T10:06:44Z | |
| dc.date.available | 2021-12-17T10:06:44Z | |
| dc.date.issued | 2006-12-21 | |
| dc.description.abstract | Consider a system of linear algebraic equations with a nonsingular $n$ by $n$ matrix~$A$. When solving this system with GMRES, the relative residual norm at the step $k$ is bounded from above by the so called ideal GMRES approximation. This bound is sharp (it is attainable by the relative GMRES residual norm) in case of a normal matrix $A$, but it need not characterize the worst-case GMRES behavior if $A$ is nonnormal. In this paper we consider an $n$ by $n$ Jordan block $J$, and study the relation between ideal and worst-case GMRES as well as the problem of estimating the ideal GMRES approximations. Under some assumptions, we show that ideal and worst-case GMRES are identical at steps $k$ and $n-k$ such that $k$ divides $n$, and we derive explicit expressions for the $(n-k)$th ideal GMRES approximation. Furthermore, we extend previous results in the literature by proving new results about the radii of the polynomial numerical hulls of Jordan blocks. Using these, we discuss the tightness of the lower bound on the ideal GMRES approximation that is derived from the radius of the polynomial numerical hull of $J$. | en |
| dc.identifier.issn | 2197-8085 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15577 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14350 | |
| 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 | Krylov subspace methods | en |
| dc.subject.other | GMRES convergence | en |
| dc.subject.other | polynomial numerical hull | en |
| dc.subject.other | Jordan block | en |
| dc.title | GMRES convergence and the polynomial numerical hull for a Jordan block | 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 | 2006, 34 | en |
| tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
| tub.subject.msc2000 | 65F10 Iterative methods for linear systems | en |
| tub.subject.msc2000 | 49K35 Minimax problems | en |
Files
Original bundle
1 - 1 of 1