论文信息 - On validity of m-step multisplitting preconditioners for linear systems

On validity of m-step multisplitting preconditioners for linear systems

Let Ax=b be a linear system where A is a symmetric positive definite (spd) matrix. m-step multisplitting preconditioners, which include the preconditioners based on multisplittings obtained by incomplete Cholesky factorizations [R. Bru, C. Corral, A. Martinez, J. Mas, SIAM J. Matrix Anal. Appl. 16 (1995) 1210-1222], for the conjugate gradient method are studied. The validity of the proposed m-step multisplitting preconditioners when A is an spd matrix is proved. Our results improve and extend previous ones.

Yang Wang | Zhi-Hao Cao

[1] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[2] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[3] Owe Axelsson,et al. Diagonally compensated reduction and related preconditioning methods , 1994, Numer. Linear Algebra Appl..

[4] D. O’Leary,et al. Multi-Splittings of Matrices and Parallel Solution of Linear Systems , 1985 .

[5] D. O’Leary,et al. A Krylov multisplitting algorithm for solving linear systems of equations , 1993 .

[6] Apostolos Hadjidimos,et al. Some notes on multisplltting methods and m-step preconditioners for linear systems , 1996 .

[7] Z. Cao,et al. Symmetric multisplitting of a symmetric positive definite matrix , 1998 .

[8] L. Adams. m-Step Preconditioned Conjugate Gradient Methods , 1985 .

[9] Robert E. White. Multisplitting with different weighting schemes , 1989 .

[10] J. Meijerink,et al. An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[11] D. Rose,et al. Convergence of nested classical iterative methods for linear systems , 1990 .

[12] Rafael Bru,et al. Multisplitting Preconditioners Based on Incomplete Choleski Factorizations , 1995, SIAM J. Matrix Anal. Appl..