KIAM Main page Web Library  •  Publication Searh  Ðóññêèé 
Publication

KIAM Preprint ¹ 10, Moscow, 2015
Authors: Milyukova O. Y.
Combining incomplete factorization strategies “by value” and “by position” for the 2nd order incomplete triangular factorization in parallel algorithms for the preconditioned conjugate gradient method
Abstract:
Some earlier and newly developed parallel versions of the stabilized 2nd order incomplete triangular factorization are considered as preconditioners for the conjugate gradient solution of linear algebraic systems with large sparse symmetric positive definite coefficient matrix. The reordering of the matrix is based on the use of certain domain decomposition type splitting with separators. The incomplete factorization is organized using the truncation of fill-in “by value” within the sub-domains and “by position” and “by value” at the separators. Some theoretical results are given for the proposed preconditionings related to its quality and robustness. For an MPI implementation of the iterative linear solver, numerical results are given obtained for matrices from the University of Florida collection.
Keywords:
iterative linear solvers, sparse matrices, incomplete triangular factorization, parallel preconditioning, conjugate gradient method
Publication language: russian, pages: 32
Research direction:
Mathematical problems and theory of numerical methods
Source text: