Prescribing the behavior of early terminating GMRES and Arnoldi iterations
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F14%3A00390278" target="_blank" >RIV/67985807:_____/14:00390278 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/s11075-013-9695-x" target="_blank" >http://dx.doi.org/10.1007/s11075-013-9695-x</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s11075-013-9695-x" target="_blank" >10.1007/s11075-013-9695-x</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Prescribing the behavior of early terminating GMRES and Arnoldi iterations
Popis výsledku v původním jazyce
We generalize and extend results of the series of papers by Greenbaum and Strakoš (IMA Vol Math Appl 60:95?118, 1994), Greenbaum et al. (SIAM J Matrix Anal Appl 17(3):465?469, 1996), Arioli et al. (BIT 38(4):636?643, 1998) and Duintjer Tebbens and Meurant (SIAM J Matrix Anal Appl 33(3):958?978, 2012). They show how to construct matrices with right-hand sides generating a prescribed GMRES residual norm convergence curve as well as prescribed Ritz values in all iterations, including the eigenvalues, and give parametrizations of the entire class of matrices and right-hand sides with these properties. These results assumed that the underlying Arnoldi orthogonalization processes are breakdown-free and hence considered non-derogatory matrices only. We extendthe results with parametrizations of classes of general nonsingular matrices with right-hand sides allowing the early termination case and also give analogues for the early termination case of other results related to the theory develope
Název v anglickém jazyce
Prescribing the behavior of early terminating GMRES and Arnoldi iterations
Popis výsledku anglicky
We generalize and extend results of the series of papers by Greenbaum and Strakoš (IMA Vol Math Appl 60:95?118, 1994), Greenbaum et al. (SIAM J Matrix Anal Appl 17(3):465?469, 1996), Arioli et al. (BIT 38(4):636?643, 1998) and Duintjer Tebbens and Meurant (SIAM J Matrix Anal Appl 33(3):958?978, 2012). They show how to construct matrices with right-hand sides generating a prescribed GMRES residual norm convergence curve as well as prescribed Ritz values in all iterations, including the eigenvalues, and give parametrizations of the entire class of matrices and right-hand sides with these properties. These results assumed that the underlying Arnoldi orthogonalization processes are breakdown-free and hence considered non-derogatory matrices only. We extendthe results with parametrizations of classes of general nonsingular matrices with right-hand sides allowing the early termination case and also give analogues for the early termination case of other results related to the theory develope
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/IAA100300802" target="_blank" >IAA100300802: Teorie metod Krylovových podprostorů a její vztah k jiným oblastem matematiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Numerical Algorithms
ISSN
1017-1398
e-ISSN
—
Svazek periodika
65
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
22
Strana od-do
69-90
Kód UT WoS článku
000329236400004
EID výsledku v databázi Scopus
—