Abstract
Given the linear system Ax=b, new upper bounds for the spectral radii of Jacobi, Gauss–Seidel and SOR iterative matrices are presented. Practical conditions of convergence for these iterations, which are suited to extended matrix classes containing strictly diagonally dominant matrices, are obtained.
Acknowledgements
The authors would like to thank the referees very much for their detailed and helpful comments for revising this paper. The research reported in this paper was supported by NCET of the People’s Republic of China under grant number NCET-04-0893.