Geodesic
About one parallel version of the $2^{\text{nd}}$ order incomplete triangular factorization
Matematičeskoe modelirovanie, Tome 28 (2016) no. 12, pp. 107-121

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

One parallel version of the stabilized $2^{\text{nd}}$ order incomplete triangular factorization is considered as preconditioner for the conjugate gradient method. This parallel version is based on the reordering of the matrix used of certain domain decomposition type splitting with separators. The incomplete factorization is organized using the truncation of fill-in “by value” within the subdomains and “by position” and “by value” at the separators. Non-failure operation of the considered method is theoretically proved, non-failure operation and convergence speed of the parallel method are numerically investigated. 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, incomplete triangular factorization, parallel preconditioning.
Mots-clés : sparse matrices 
@article{MM_2016_28_12_a8,
     author = {O. Yu. Milyukova},
     title = {About one parallel version of the $2^{\text{nd}}$ order incomplete triangular factorization},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {107--121},
     publisher = {mathdoc},
     volume = {28},
     number = {12},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2016_28_12_a8/}
}
TY  - JOUR
AU  - O. Yu. Milyukova
TI  - About one parallel version of the $2^{\text{nd}}$ order incomplete triangular factorization
JO  - Matematičeskoe modelirovanie
PY  - 2016
SP  - 107
EP  - 121
VL  - 28
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2016_28_12_a8/
LA  - ru
ID  - MM_2016_28_12_a8
ER  - 
%0 Journal Article
%A O. Yu. Milyukova
%T About one parallel version of the $2^{\text{nd}}$ order incomplete triangular factorization
%J Matematičeskoe modelirovanie
%D 2016
%P 107-121
%V 28
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2016_28_12_a8/
%G ru
%F MM_2016_28_12_a8
O. Yu. Milyukova. About one parallel version of the $2^{\text{nd}}$ order incomplete triangular factorization. Matematičeskoe modelirovanie, Tome 28 (2016) no. 12, pp. 107-121. http://geodesic.mathdoc.fr/item/MM_2016_28_12_a8/