Convergence of nonstationary multisplitting methods using ILU factorizations

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:180

Article

Yun, JH

关键词: nonstationary multisplitting method;    ILU factorization;    H-matrix;    multisplitting;    Krylov subspace method;   

DOI  :  10.1016/j.cam.2004.10.015

来源: Elsevier

【 摘 要 】

In this paper, we first study convergence of nonstationary multisplitting methods associated with a multisplitting which is obtained from the ILU factorizations for solving a linear system whose coefficient matrix is a large sparse H-matrix. We next study a parallel implementation of the relaxed nonstationary two-stage multisplitting method (called Algorithm 2 in this paper) using ILU factorizations as inner splittings and an application of Algorithm 2 to parallel preconditioner of Krylov subspace methods. Lastly, we provide parallel performance results of both Algorithm 2 using ILU factorizations as inner splittings and the BiCGSTAB with a parallel preconditioner which is derived from Algorithm 2 on the IBM p690 supercomputer. (c) 2004 Elsevier B.V. All rights reserved.

【 授权许可】

Free