Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES

Kód výsledku v IS VaVaI

RIV/67985807:_____/12:00382221 - isvavai.cz

Výsledek na webu

http://dx.doi.org/10.1137/110843666

DOI - Digital Object Identifier

10.1137/110843666

Jazyk výsledku

angličtina

Název v původním jazyce

Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES

Popis výsledku v původním jazyce

We show that arbitrary convergence behavior of Ritz values is possible in the Arnoldi method, and we give two parametrizations of the class of matrices with initial Arnoldi vectors that generate prescribed Ritz values (in all iterations). The second parametrization enables us to prove that any GMRES residual norm history is possible with any prescribed Ritz values (in all iterations), provided that we treat the stagnation case appropriately.

Název v anglickém jazyce

Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES

Popis výsledku anglicky

We show that arbitrary convergence behavior of Ritz values is possible in the Arnoldi method, and we give two parametrizations of the class of matrices with initial Arnoldi vectors that generate prescribed Ritz values (in all iterations). The second parametrization enables us to prove that any GMRES residual norm history is possible with any prescribed Ritz values (in all iterations), provided that we treat the stagnation case appropriately.

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í

2012

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

SIAM Journal on Matrix Analysis and Applications

ISSN

0895-4798

e-ISSN

—

Svazek periodika

33

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

21

Strana od-do

958-978

Kód UT WoS článku

000310150300013

EID výsledku v databázi Scopus

—