Identifikační kód |
RIV/00216208:11160/20:10417885 |
Název v anglickém jazyce |
On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES |
Druh |
J - Recenzovaný odborný článek (Jimp, Jsc a Jost) |
Poddruh |
J/A - Článek v odborném periodiku je obsažen v databázi Web of Science společností Thomson Reuters s příznakem „Article“, „Review“ nebo „Letter“ (Jimp) |
Jazyk |
eng - angličtina |
Vědní obor |
10102 - Applied mathematics |
Rok uplatnění |
2020 |
Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku |
2 |
Popis výsledku v anglickém jazyce |
The paper gives a characterization of all linear systems such that when restarted GMRES is applied, prescribed admissible residual norms and (harmonic) Ritz values for all iterations inside the individual cycles are generated. Additionally, the system matrices can have any nonzero eigenvalues. The total number of GMRES iterations inside all cycles considered is assumed to be smaller than the system size. It is shown that stagnation at the end of a restart cycle must be mirrored at the beginning of the next cycle and that this is the only restriction for prescribed residual norms of restarted GMRES. The relation between prescribed residual norms of restarted GMRES and those of the corresponding full GMRES process is studied and linear systems are given where full and restarted GMRES give the same convergence history. |
Klíčová slova oddělená středníkem |
Prescribed convergence;GMRES stagnation;(harmonic) Ritz values;Restarted GMRES |
Stránka www, na které se nachází výsledek |
https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=o0SKT.GZdt |
DOI výsledku |
10.1007/s11075-019-00846-z |
Odkaz na údaje z výzkumu |
- |