Geodesic
Mpi+openmp implementation of conjugate gradients method with preconditioner of the block incomplete inverse triangular decomposition of the first order
Numerical methods and programming, Tome 23 (2022) no. 3, pp. 191-206

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers the preconditioner of the block incomplete inverse triangular decomposition of the first order “by value” BIIC-IC1 for solving systems of linear algebraic equations with a symmetric positively defined matrix. A method of using MPI+OpenMP technology for constructing and inverting the BIIC-IC1 preconditioner, in which the number of blocks in the preconditioner is a multiple of the number of used processors and used threads, is considered. A method is proposed for using the MPI+OpenMP technology to construct and invert the BIICIC1 preconditioner, in which a special ordering of grid nodes within subdomains corresponding to processor calculations is used to apply the OpenMP technology. The time of solving problems by the conjugate gradient method with the BIIC-IC1 preconditioner using MPI and hybrid MPI + OpenMP technology is compared on the example of a model problem and a number of problems from the collection of sparse matrices SuiteSparse.
Keywords: implicit block preconditioning, incomplete Cholesky factorization, parallel preconditioning, conjugate gradient method. 
@article{VMP_2022_23_3_a5,
     author = {O. Yu. Milyukova},
     title = {Mpi+openmp implementation of conjugate gradients method with preconditioner of the block incomplete inverse triangular decomposition of the first order},
     journal = {Numerical methods and programming},
     pages = {191--206},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a5/}
}
TY  - JOUR
AU  - O. Yu. Milyukova
TI  - Mpi+openmp implementation of conjugate gradients method with preconditioner of the block incomplete inverse triangular decomposition of the first order
JO  - Numerical methods and programming
PY  - 2022
SP  - 191
EP  - 206
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a5/
LA  - ru
ID  - VMP_2022_23_3_a5
ER  - 
%0 Journal Article
%A O. Yu. Milyukova
%T Mpi+openmp implementation of conjugate gradients method with preconditioner of the block incomplete inverse triangular decomposition of the first order
%J Numerical methods and programming
%D 2022
%P 191-206
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a5/
%G ru
%F VMP_2022_23_3_a5
O. Yu. Milyukova. Mpi+openmp implementation of conjugate gradients method with preconditioner of the block incomplete inverse triangular decomposition of the first order. Numerical methods and programming, Tome 23 (2022) no. 3, pp. 191-206. http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a5/