Počet záznamů: 1
Limiting Accuracy of Segregated Solution Methods for Nonsymmetric Saddle Point Problems
- 1.
SYSNO ASEP 0042846 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 Limiting Accuracy of Segregated Solution Methods for Nonsymmetric Saddle Point Problems Překlad názvu Limitní přesnost segregovaných iteračních metod pro nesymetrické sedlobodové soustavy Tvůrce(i) Jiránek, P. (CZ)
Rozložník, Miroslav (UIVT-O) SAI, RID, ORCIDZdroj.dok. Journal of Computational and Applied Mathematics. - : Elsevier - ISSN 0377-0427
Roc. 215, c. 1 (2008), s. 28-37Poč.str. 10 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova saddle point problems ; Schur complement reduction method ; null-space projection method ; rounding error analysis Vědní obor RIV BA - Obecná matematika CEP 1M0554 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy 1ET400300415 GA AV ČR - Akademie věd CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000254808700003 EID SCOPUS 39849085834 DOI 10.1016/j.cam.2007.03.021 Anotace Nonsymmetric saddle point problems arise in a wide variety of applications in computational science and engineering. The aim of this paper is to discuss numerical behavior of several nonsymmetric iterative methods applied for solving the saddle point systems via the Schur complement reduction or the null-space projection approach. Krylov subspace methods often produce the iterates which fluctuate rather strongly. Here we address the question whether large intermediate approximate solutions reduce the final accuracy of these two-level (inner-outer) iteration algorithms. We extend our previous analysis obtained for symmetric saddle point problems and distinguish between three mathematically equivalent back-substitution schemes which lead to a different numerical behavior when applied in finite precision arithmetic. Theoretical results are then illustrated on a simple model example. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2008
Počet záznamů: 1