论文信息 - Preconditioned AOR iterative method for linear systems

Preconditioned AOR iterative method for linear systems

For solving the linear system Ax=b, different preconditioned Gauss-Seidel methods have been proposed by many authors. In this paper, we will present preconditioned AOR iterative methods with two different preconditioners, and give corresponding convergence and comparison results. Numerical example is also given to illustrate our results.

[1] Hisashi Kotakemori,et al. Improving the modified Gauss-Seidel method for Z-matrices , 1997 .

[2] Weiwei Sun,et al. Modified Gauss–Seidel type methods and Jacobi type methods for Z-matrices , 2000 .

[3] Apostolos Hadjidimos,et al. Accelerated overrelaxation method , 1978 .

[4] D. Szyld,et al. H-Splittings and two-stage iterative methods , 1992 .

[5] Yongzhong Song,et al. COMPARISONS OF NONNEGATIVE SPLITTINGS OF MATRICES , 1991 .

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

[7] Yongzhong Song,et al. Comparison theorems for splittings of matrices , 2002, Numerische Mathematik.

[8] Hisashi Kotakemori,et al. Accelerated iterative method for Z-matrices , 1996 .

[9] Ananda D. Gunawardena,et al. Modified iterative methods for consistent linear systems , 1991 .

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