Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:94

Article

Yun, JH

关键词: incomplete factorization;    M-matrix;    preconditioner;    sparse matrix;    regular splitting;    conjugate gradient method;   

DOI  :  10.1016/S0377-0427(98)00078-8

来源: Elsevier

【 摘 要 】

We propose new block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix which can be computed in parallel, and then theoretical properties for these block preconditioners are studied. Spectral properties of the transformed coefficient matrices with the block incomplete factorization preconditioners are also examined to see the convergence rate of the preconditioned CG(PCG) method. Lastly, numerical results of the PCG using the block incomplete factorization preconditioners are compared with those of the PCG using a standard incomplete factorization preconditioner to see how effective the block incomplete factorization preconditioners are. (C) 1998 Elsevier Science B.V. All rights reserved.

【 授权许可】

Free