对预条件方法解线性方程组,利用黄廷祝等在[“modified SOR-type iterative method for z-matrices”]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.
[1] Huang TZ, Cheng GH, Cheng XY. Modified SOR-type iterative method for Z-matrices [J]. Applied mathematics and computation 2006, 1(1).
[2] Hiroshi Niki, Kyouji Harada, Munenori Morimoto, Michio Sakakihara. The survey of preconditioners used for accelerating the rate of convergence in the Gauss–Seidel method [J]. Journal of Computational and Applied Mathematics 2004, 0(0).
[3] JAE H Y. A note on the modified SOR method for Z-matrices [J]. Applied Mathematics and Computation 2007, 194.
[4] DAVID M Y. Iterative solution of large linear systems [M]. New York:Academic Press, Inc 1971.
[5] RICHARD S V. Matrix iterative analysis [M]. Spring-Verlag:Heidelberg 2000.
[6] 张谋成, 黎稳. 非负矩阵论 [M]. 广州:广东高等教育出版社 1995.
[7] WANG Zhuande, HUANG Tingzhu. Comparison result between Jacobi and other iterative methods [J]. Journal of Computational and Applied Mathematics 2004, 169.
[8] Wang XZ, Huang TZ, Fu YD. Comparison results on preconditioned SOR-type iterative method for Z-matrices linear systems [J]. Journal of Computational and Applied Mathematics 2007, 2(2).