Any Admissible Harmonic Ritz Value Set is Possible for GMRES
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F17%3A00477885" target="_blank" >RIV/67985807:_____/17:00477885 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216208:11160/17:10365008
Výsledek na webu
<a href="http://etna.mcs.kent.edu/volumes/2011-2020/vol47/abstract.php?vol=47&pages=37-56" target="_blank" >http://etna.mcs.kent.edu/volumes/2011-2020/vol47/abstract.php?vol=47&pages=37-56</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Any Admissible Harmonic Ritz Value Set is Possible for GMRES
Popis výsledku v původním jazyce
It is known that the harmonic Ritz values are the zeros of the GMRES residual polynomials. In this paper we show that any decreasing GMRES residual norm history is possible with any prescribed finite harmonic Ritz values in every iteration of the GMRES process. In addition, we characterize the admissible harmonic Ritz values when GMRES stagnates during some iterations, and show that with any prescribed, in this sense admissible harmonic Ritz values, any non-increasing GMRES residual norm history is possible. We also present a parameterization of the class of matrices and right-hand sides yielding prescribed GMRES residual norms and prescribed admissible harmonic Ritz values.
Název v anglickém jazyce
Any Admissible Harmonic Ritz Value Set is Possible for GMRES
Popis výsledku anglicky
It is known that the harmonic Ritz values are the zeros of the GMRES residual polynomials. In this paper we show that any decreasing GMRES residual norm history is possible with any prescribed finite harmonic Ritz values in every iteration of the GMRES process. In addition, we characterize the admissible harmonic Ritz values when GMRES stagnates during some iterations, and show that with any prescribed, in this sense admissible harmonic Ritz values, any non-increasing GMRES residual norm history is possible. We also present a parameterization of the class of matrices and right-hand sides yielding prescribed GMRES residual norms and prescribed admissible harmonic Ritz values.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10102 - Applied mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-06684S" target="_blank" >GA13-06684S: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2017
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
Electronic Transactions on Numerical Analysis
ISSN
1068-9613
e-ISSN
—
Svazek periodika
47
Číslo periodika v rámci svazku
September 18
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
20
Strana od-do
37-56
Kód UT WoS článku
000424522500004
EID výsledku v databázi Scopus
2-s2.0-85040571412