an:01306005
Zbl 0923.65012
Benzi, Michele; Joubert, Wayne; Mateescu, Gabriel
Numerical experiments with parallel orderings for ILU preconditioners
EN
ETNA, Electron. Trans. Numer. Anal. 8, 88-114 (1999).
00054769
1999
j
65F10 65F35 65Y05
Krylov subspace method; preconditioning; additive Schwarz methods; parallel computing; incomplete factorization; multi-color orderings; numerical experiments
Incomplete factorization techniques such as ILU, ILUT, MILU provide a good preconditioning strategy for solving linear systems with Krylov subspace methods. These preconditioners can be parallelized using various techniques such as multicolor orderings and subdomain preconditioning. The authors' purpose is to perform numerical experiments to compare these techniques in order to establish the most effective ways to use preconditioning on serial and parallel computers.
The effect of symmetric reordering of the matrix for ILU preconditioners, and subdomain overlap for additive Schwarz preconditioners, on the convergence of preconditioned Krylov subspace method is studied. Some structurally symmetric matrices, arising from partial differential equations discretized on structured grids using finite differences, are considered. It is shown that parallel ordering can perform well even in a sequential environment especially for ILUT preconditioning of two-dimensional problems.
The numerical experiments show that preconditioners derived from finite difference matrices reordered with multicoloring strategies can outperform those derived from the naturally ordered system in a significant number of cases.
D.Petcu (Timi??oara)