Počet záznamů: 1  

An Adaptive Multilevel Factorized Sparse Approximate Inverse Preconditioning

  1. 1.
    0473670 - ÚI 2018 RIV NL eng J - Článek v odborném periodiku
    Kopal, Jiří - Rozložník, Miroslav - Tůma, Miroslav
    An Adaptive Multilevel Factorized Sparse Approximate Inverse Preconditioning.
    Advances in Engineering Software. Roč. 113, November (2017), s. 19-24. ISSN 0965-9978
    Grant CEP: GA ČR GA13-06684S
    Grant ostatní:GA MŠk(CZ) LL1202
    Institucionální podpora: RVO:67985807
    Klíčová slova: approximate inverse * Gram–Schmidt orthogonalization * incomplete factorization * multilevel methods * preconditioned conjugate gradient method
    Kód oboru RIV: BA - Obecná matematika
    Obor OECD: Applied mathematics
    Impakt faktor: 3.198, rok: 2017

    This paper deals with adaptively preconditioned iterative methods for solving large and sparse systems of linear equations. In particular, the paper discusses preconditioning where adaptive dropping reflects the quality of preserving the relation UZ=I, where U and Z are the triangular factors of A and its inverse, respectively. The proposed strategy significantly extends and refines the previously developed approach, by using a specific multilevel framework. Numerical experiments with two levels demonstrate that the new preconditioning strategy is very promising. Namely, we show a surprising fact that in our approach the Schur complement is better to form in a more sophisticated way than by a standard sparse matrix-matrix multiplication.
    Trvalý link: http://hdl.handle.net/11104/0270800