Počet záznamů: 1
On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
- 1.
SYSNO ASEP 0537319 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES Tvůrce(i) Duintjer Tebbens, Jurjen (UIVT-O) RID, SAI, ORCID
Meurant, G. (CZ)Zdroj.dok. Numerical Algorithms. - : Springer - ISSN 1017-1398
Roč. 84, č. 4 (2020), s. 1329-1352Poč.str. 24 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova Restarted GMRES ; (harmonic) Ritz values ; GMRES stagnation ; Prescribed convergence Vědní obor RIV BA - Obecná matematika Obor OECD Applied mathematics Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000547939900006 EID SCOPUS 85076567124 DOI 10.1007/s11075-019-00846-z Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2021 Elektronická adresa http://dx.doi.org/10.1007/s11075-019-00846-z
Počet záznamů: 1