Geodesic
On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block
Electronic transactions on numerical analysis, Tome 26 (2007), pp. 453-473
When solving a linear algebraic system with GMRES, the relative residual norm at each

$#############$

###

$ worst-case GMRES behavior if is nonnormal. Characterizing the tightness of this bound for nonnormal matrices $

########

$ represents an important and largely open problem in the convergence analysis of Krylov subspace methods. In this paper we address this problem in case is a single Jordan block. We study the relation between ideal and worst-case $

###

$ GMRES as well as the problem of estimating the ideal GMRES approximation. Furthermore, we prove new results about the radii of the polynomial numerical hulls of Jordan blocks. Using these, we discuss the closeness of the lower bound on the ideal GMRES approximation that is derived from the radius of the polynomial numerical hull.$

Classification : 65F10, 65F35, 49K35
Keywords: GMRES convergence, ideal GMRES, polynomial numerical hull, Jordan block 
@article{ETNA_2007__26__a1,
     author = {Tich\'y,  Petr and Liesen,  J\"org and Faber,  Vance},
     title = {On worst-case {GMRES,} ideal {GMRES,} and the polynomial numerical hull of a {Jordan} block},
     journal = {Electronic transactions on numerical analysis},
     pages = {453--473},
     year = {2007},
     volume = {26},
     zbl = {1171.65373},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2007__26__a1/}
}
TY  - JOUR
AU  - Tichý,  Petr
AU  - Liesen,  Jörg
AU  - Faber,  Vance
TI  - On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block
JO  - Electronic transactions on numerical analysis
PY  - 2007
SP  - 453
EP  - 473
VL  - 26
UR  - http://geodesic.mathdoc.fr/item/ETNA_2007__26__a1/
LA  - en
ID  - ETNA_2007__26__a1
ER  - 
%0 Journal Article
%A Tichý,  Petr
%A Liesen,  Jörg
%A Faber,  Vance
%T On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block
%J Electronic transactions on numerical analysis
%D 2007
%P 453-473
%V 26
%U http://geodesic.mathdoc.fr/item/ETNA_2007__26__a1/
%G en
%F ETNA_2007__26__a1
Tichý,  Petr; Liesen,  Jörg; Faber,  Vance. On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block. Electronic transactions on numerical analysis, Tome 26 (2007), pp. 453-473. http://geodesic.mathdoc.fr/item/ETNA_2007__26__a1/