Geodesic
Numerical experiments with parallel orderings for ILU preconditioners
Electronic transactions on numerical analysis, Tome 8 (1999), pp. 88-114.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Incomplete factorization preconditioners such as ILU, ILUT and MILU are well-known robust general-purpose techniques for solving linear systems on serial computers. However, they are difficult to parallelize efficiently. Various techniques have been used to parallelize these preconditioners, such as multicolor orderings and subdomain preconditioning. These techniques may degrade the performance and robustness of ILU preconditionings. The purpose of this paper is to perform numerical experiments to compare these techniques in order to assess what are the most effective ways to use ILU preconditioning for practical problems on serial and parallel computers.
Classification : 65F10, 65F15
Keywords: Krylov subspace methods, preconditioning, incomplete factorizations, sparse matrix orderings, additive Schwarz methods, parallel computing 
@article{ETNA_1999__8__a4,
     author = {Benzi, Michele and Joubert, Wayne and Mateescu, Gabriel},
     title = {Numerical experiments with parallel orderings for {ILU} preconditioners},
     journal = {Electronic transactions on numerical analysis},
     pages = {88--114},
     publisher = {mathdoc},
     volume = {8},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1999__8__a4/}
}
TY  - JOUR
AU  - Benzi, Michele
AU  - Joubert, Wayne
AU  - Mateescu, Gabriel
TI  - Numerical experiments with parallel orderings for ILU preconditioners
JO  - Electronic transactions on numerical analysis
PY  - 1999
SP  - 88
EP  - 114
VL  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_1999__8__a4/
LA  - en
ID  - ETNA_1999__8__a4
ER  - 
%0 Journal Article
%A Benzi, Michele
%A Joubert, Wayne
%A Mateescu, Gabriel
%T Numerical experiments with parallel orderings for ILU preconditioners
%J Electronic transactions on numerical analysis
%D 1999
%P 88-114
%V 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_1999__8__a4/
%G en
%F ETNA_1999__8__a4
Benzi, Michele; Joubert, Wayne; Mateescu, Gabriel. Numerical experiments with parallel orderings for ILU preconditioners. Electronic transactions on numerical analysis, Tome 8 (1999), pp. 88-114. http://geodesic.mathdoc.fr/item/ETNA_1999__8__a4/