Počet záznamů: 1

Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment

  1. 1.
    0338823 - UIVT-O 2011 RIV GB eng J - Článek v odborném periodiku
    Duintjer Tebbens, Jurjen - Tůma, Miroslav
    Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment.
    Numerical Linear Algebra with Applications. Roč. 17, č. 6 (2010), s. 997-1019 ISSN 1070-5325
    Grant CEP: GA AV ČR IAA100300802; GA AV ČR KJB100300703
    Grant ostatní:GA AV ČR(CZ) M100300902
    Výzkumný záměr: CEZ:AV0Z10300504
    Zdroj financování: I - institucionální podpora na rozvoj VO
    Klíčová slova: preconditioned iterative methods * matrix-free environment * factorization updates * inexact Newton-Krylov methods * incomplete factorizations
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 1.163, rok: 2010

    We present two new ways of preconditioning sequences of nonsymmetric linear systems in the special case where the implementation is matrix free. Both approaches are based on the general updates of incomplete LU decompositions recently introduced in (SISC 2007; 29(5):1918–1941) and they may be directly embedded into nonlinear algebraic solvers. The first approach uses a new model of partial matrix estimation to compute the updates. The second approach exploits separability of function components to apply the updated preconditioner via function evaluations. Experiments with matrix-free implementations of test problems show that both techniques offer useful, robust and black-box solution strategies.
    Trvalý link: http://hdl.handle.net/11104/0182494
    Název souboruStaženoVelikostKomentářVerzePřístup
    0338823.pdf0794.5 KBAutorský preprintpovolen