Počet záznamů: 1
Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES
- 1.
SYSNO ASEP 0524496 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 Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES Tvůrce(i) Kubínová, Marie (UGN-S)
Soothalter, K. M. (IE)Celkový počet autorů 2 Zdroj.dok. SIAM Journal on Matrix Analysis and Applications. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4798
Roč. 41, č. 2 (2020), s. 464-486Poč.str. 23 s. Forma vydání Online - E Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova block Krylov subspace methods ; multiple right-hand sides ; block GMRES ; convergence ; spectrum ; block companion matrix Vědní obor RIV BA - Obecná matematika Obor OECD Applied mathematics CEP LQ1602 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Způsob publikování Omezený přístup Institucionální podpora UGN-S - RVO:68145535 UT WOS 000546981500005 EID SCOPUS 85084943132 DOI 10.1137/19M1272469 Anotace It is well-established that any nonincreasing convergence curve is possible for GMRES and a family of pairs $(A,b)$ can be constructed for which GMRES exhibits a given convergence curve with $A$ having arbitrary spectrum. No analogue of this result has been established for block GMRES, wherein multiple right-hand sides are considered. By reframing the problem as a single linear system over a ring of square matrices, we develop convergence results for block Arnoldi and block GMRES. In particular, we show what convergence behavior is admissible for block GMRES and how the matrices and right-hand sides producing any admissible behavior can be constructed. Moreover, we show that the convergence of the block Arnoldi method for eigenvalue approximation can be almost fully independent of the convergence of block GMRES for the same coefficient matrix and the same starting vectors.
Pracoviště Ústav geoniky Kontakt Lucie Gurková, lucie.gurkova@ugn.cas.cz, Tel.: 596 979 354 Rok sběru 2021 Elektronická adresa https://epubs.siam.org/doi/10.1137/19M1272469
Počet záznamů: 1