Journal of applied mathematics & informatics
- Volume 17 Issue 1_2_3
- /
- Pages.283-296
- /
- 2005
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
THE EFFECT OF BLOCK RED-BLACK ORDERING ON BLOCK ILU PRECONDITIONER FOR SPARSE MATRICES
- GUESSOUS N. (Ecole Normale Superieure de Fes, Department of mathematics) ;
- SOUHAR O. (Departement de Mathematiques et Informatique Faculte des Sciences Dhar-Mahrax)
- Published : 2005.01.01
Abstract
It is well known that the ordering of the unknowns can have a significant effect on the convergence of a preconditioned iterative method and on its implementation on a parallel computer. To do so, we introduce a block red-black coloring to increase the degree of parallelism in the application of the block ILU preconditioner for solving sparse matrices, arising from convection-diffusion equations discretized using the finite difference scheme (five-point operator). We study the preconditioned PGMRES iterative method for solving these linear systems.
Keywords
- Sparse linear systems;
- ordering methods;
- block incomplete LU factorization;
- Schur complement;
- convection-diffusion equations