Geodesic
Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 711-729

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

Parallel versions of the stabilized second-order incomplete triangular factorization conjugate gradient method in which the reordering of the coefficient matrix corresponding to the ordering based on splitting into subdomains with separators are considered. The incomplete triangular factorization is organized using the truncation of fill-in “by value” at internal nodes of subdomains, and “by value” and “by positions” on the separators. This approach is generalized for the case of constructing a parallel version of preconditioning the second-order incomplete LU factorization for nonsymmetric diagonally dominant matrices with. The reliability and convergence rate of the proposed parallel methods is analyzed. The proposed algorithms are implemented using MPI, results of solving benchmark problems with matrices from the collection of the University of Florida are presented. 
@article{ZVMMF_2016_56_5_a0,
     author = {O. Yu. Milyukova},
     title = {Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {711--729},
     publisher = {mathdoc},
     volume = {56},
     number = {5},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a0/}
}
TY  - JOUR
AU  - O. Yu. Milyukova
TI  - Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 711
EP  - 729
VL  - 56
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a0/
LA  - ru
ID  - ZVMMF_2016_56_5_a0
ER  - 
%0 Journal Article
%A O. Yu. Milyukova
%T Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 711-729
%V 56
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a0/
%G ru
%F ZVMMF_2016_56_5_a0
O. Yu. Milyukova. Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 711-729. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a0/