Počet záznamů: 1
Approximate Inverse Preconditioners with Adaptive Dropping
- 1.
SYSNO ASEP 0438752 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 Approximate Inverse Preconditioners with Adaptive Dropping Tvůrce(i) Kopal, J. (CZ)
Rozložník, Miroslav (UIVT-O) SAI, RID, ORCID
Tůma, Miroslav (UIVT-O) SAI, RID, ORCIDZdroj.dok. Advances in Engineering Software. - : Elsevier - ISSN 0965-9978
Roč. 84, June (2015), s. 13-20Poč.str. 8 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova approximate inverse ; Gram-Schmidt orthogonalization ; incomplete decomposition ; preconditioned conjugate gradient method ; algebraic preconditioning ; pivoting Vědní obor RIV BA - Obecná matematika CEP GAP108/11/0853 GA ČR - Grantová agentura ČR GA13-06684S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000353008100003 EID SCOPUS 84925428056 DOI https://doi.org/10.1016/j.advengsoft.2015.01.006 Anotace It is well-known that analysis of incomplete Cholesky and LU decompositions with a general dropping is very difficult and of limited applicability, see, for example, the results on modified decompositions (Dupont et al., 1968; Gustafsson, 1978; Bern et al., 2006) and later results based on similar concepts. This is true not only for the dropping based on magnitude of entries but it also applies to algorithms that use a prescribed sparsity pattern. This paper deals with dropping strategies for a class of AINV-type incomplete decompositions (Benzi et al., 1996) that are based on the generalized Gram–Schmidt process. Its behavior in finite precision arithmetic has been discussed in Rozložník et al. (2012). This analysis enables better understanding of the incomplete process, and the main goal of the paper is to propose a new adaptive dropping strategy and to illustrate its efficiency for problems in structural mechanics. In addition, we add a brief comparison with another approximate inverse preconditioning strategy that is based on different principles and used in engineering applications. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2015
Počet záznamů: 1