Prescribing the behavior of early terminating GMRES and Arnoldi iterations

Kód výsledku v IS VaVaI

RIV/67985807:_____/14:00390278 - isvavai.cz

Výsledek na webu

http://dx.doi.org/10.1007/s11075-013-9695-x

DOI - Digital Object Identifier

10.1007/s11075-013-9695-x

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

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

IAA100300802: Teorie metod Krylovových podprostorů a její vztah k jiným oblastem matematiky

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)

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ů

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

—