Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 1999; 36(1): 209-227

Printed January 1, 1999

Copyright © The Korean Mathematical Society.

Parallel block ILU preconditioners for a block-tridiagonal M-matrix

Jae Heon Yun and Sang Wook Kim

Abstract

We propose new parallel block ILU (Incomplete LU) factorization preconditioners for a nonsymmetric block-tridiagonal M-matrix. Theoretical properties of these block preconditioners are studied to see the convergence rate of the preconditioned iterative methods. Lastly, numerical results of the right preconditioned GMRES and BiCGSTAB methods using the block ILU preconditioners are compared with those of these two iterative methods using a standard ILU preconditioner to see the effectiveness of the block ILU preconditioners.

Keywords: incomplete LU factorization, M-matrix, preconditioner, regular splitting, sparse matrix, iterative method

MSC numbers: 65F10