Počet záznamů: 1
Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
- 1.
SYSNO ASEP 0405455 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 Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES Překlad názvu Modifikovaný Gram-Schmidtův algoritmus, úloha nejmenších čtverců a zpětná stabilita metody GMRES Tvůrce(i) Paige, C. C. (CA)
Rozložník, Miroslav (UIVT-O) SAI, RID, ORCID
Strakoš, Zdeněk (UIVT-O) SAI, RID, ORCIDZdroj.dok. SIAM Journal on Matrix Analysis and Applications. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4798
Roč. 28, č. 1 (2006), s. 264-284Poč.str. 21 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova rounding error analysis ; modified Gram-Schmidt ; QR factorization ; loss of orthogonality ; least squares ; singular values ; backward stability ; linear equations ; condition numbers ; large sparse matrices ; iterative solution ; Krylov subspace methods ; Arnoldi method ; generalized minimum residual method Vědní obor RIV BA - Obecná matematika CEP 1ET400300415 GA AV ČR - Akademie věd CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000237145900016 EID SCOPUS 33748334951 DOI 10.1137/050630416 Anotace The generalized minimum residual method (GMRES) [Y. Saad and M. Schultz,SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869] for solving linear systems Ax=b is implemented as a sequence of least squares problems involving Krylov subspaces of increasing dimensions. The most usual implementation is modified Gram-Schmidt GMRES (MGS-GMRES). Here we show that MGS-GMRES is backward stable. The result depends on a more general result on the backward stability of a variant of the MGS algorithm applied to solving a linear least squares problem, and uses other new results on MGS and its loss of orthogonality, together with an important but neglected condition number, and a relation between residual norms and certain singular values. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2007
Počet záznamů: 1