BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY
|
2012年
/
38卷
/
02期
关键词:
Linear system;
mixed-type splitting iterative method;
preconditioned matrix;
M-matrix;
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Consider the linear system Ax = b where the coefficient matrix A is an M-matrix. Here, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditioned matrix. Comparison theorems show that the rate of convergence of the preconditioned Gauss-Seidel method is faster than the preconditioned mixed-type splitting and AOR (SOR) iterative methods. Finally, some numerical examples are presented to illustrate the reality of our results.