对线性方程组Ax=b,讨论了系数矩阵为不可约M-阵时预条件AOR(accelerated overrelaxation)和IMGS(improving modified Gauss-Seidel)方法的敛散关系,得到两个结论:IMGS方法较预条件AOR方法收敛快;预条件AOR方法不同参数对收敛半径的影响,并通过数值例子验证所得的主要结论.
Of linear system Ax=b, as the coefficient matrix being the irreducible M-matrix, this paper discusses the convergence and divergence relationship between the preconditioned AOR (accel- erated overrelaxation ) method and IMGS (improving modified Gauss-Seidel) method. Two conclusions are obtained, the convergence of the IMGS method is faster than the rate of the preconditioned AOR method, the preconditioned AOR method of different parameters has effect on the spectral radius of the impact of convergence. The main conclusions are verified by numerical examples.