Počet záznamů: 1
Properties of Worst-Case GMRES
- 1.
SYSNO ASEP 0421797 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Properties of Worst-Case GMRES Tvůrce(i) Faber, V. (US)
Liesen, J. (DE)
Tichý, Petr (UIVT-O) SAI, RID, ORCIDZdroj.dok. SIAM Journal on Matrix Analysis and Applications. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4798
Roč. 34, č. 4 (2013), s. 1500-1519Poč.str. 20 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova GMRES method ; worst-case convergence ; ideal GMRES ; matrix approximation problems ; minmax Vědní obor RIV BA - Obecná matematika CEP GA13-06684S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000328902900004 EID SCOPUS 84892418917 DOI 10.1137/13091066X Anotace In the convergence analysis of the GMRES method for a given matrix A, one quantity of interest is the largest possible residual norm that can be attained, at a given iteration step k, over all unit norm initial vectors. This quantity is called the worst-case GMRES residual norm for A and k. We show that the worst case behavior of GMRES for the matrices A and A transposed is the same, and we analyze properties of initial vectors for which the worst-case residual norm is attained. In particular, we prove that such vectors satisfy a certain "cross equality". We show that the worst-case GMRES polynomial may not be uniquely determined, and we consider the relation between the worst-case and the ideal GMRES approximations, giving new examples in which the inequality between the two quantities is strict at all iteration steps k greater than 3. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2014
Počet záznamů: 1