Geodesic
Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner
Matematičeskoe modelirovanie, Tome 36 (2024) no. 2, pp. 174-196

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

The paper considers two ways of using MPI and MPI+OpenMP technologies for constructing and inverting the preconditioner of an incomplete triangular Cholesky decomposition without filling IC(0) for solving systems of linear algebraic equations with an arbitrary symmetric positive definite matrix. They differ in the way in which the preconditioning matrix IC(0) is computed. Methods of using MPI and MPI+OpenMP technologies are based on the use of grid node orderings consistent with the division of the calculation area. Comparative timing results for the MPI+OpenMP and MPI implementations of the proposed preconditioning used with the conjugate gradient method for a model problems and the sparse matrix collections SuiteSpars e as well as comparing the time of solving these problems using two methods of using MPI and MPI + OpenMP technology are presented.
Keywords: incomplete Cholesky factorization, Domain Decomposition ordering, parallel preconditioning, conjugate gradient method. 
@article{MM_2024_36_2_a9,
     author = {O. Yu. Milyukova},
     title = {Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {174--196},
     publisher = {mathdoc},
     volume = {36},
     number = {2},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2024_36_2_a9/}
}
TY  - JOUR
AU  - O. Yu. Milyukova
TI  - Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner
JO  - Matematičeskoe modelirovanie
PY  - 2024
SP  - 174
EP  - 196
VL  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2024_36_2_a9/
LA  - ru
ID  - MM_2024_36_2_a9
ER  - 
%0 Journal Article
%A O. Yu. Milyukova
%T Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner
%J Matematičeskoe modelirovanie
%D 2024
%P 174-196
%V 36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2024_36_2_a9/
%G ru
%F MM_2024_36_2_a9
O. Yu. Milyukova. Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner. Matematičeskoe modelirovanie, Tome 36 (2024) no. 2, pp. 174-196. http://geodesic.mathdoc.fr/item/MM_2024_36_2_a9/