Block ILU factorization preconditioners for a block-tridiagonal H-matrix Original Research Article

We propose new parallelizable block ILU (incomplete LU) factorization preconditioners for a nonsymmetric block-tridiagonal H-matrix. Theoretical properties of these block ILU preconditioners are compared with those of block ILU preconditioners for the corresponding comparison matrix. Numerical results of the BiCGSTAB using these block preconditioners are compared with those of the BiCGSTAB using a standard ILU factorization preconditioner to see the effectiveness of the block ILU preconditioners. Lastly, parallel computations of the block ILU preconditioners are carried out and evaluated on the Cray C90.