基于矩阵分裂的预条件SOR迭代法收敛性

  • 雷刚
展开
  • 宝鸡文理学院数学系,陕西宝鸡,721013

网络出版日期: 2012-01-25

基金资助

国家自然科学基金,宝鸡文理学院重点基金

Convergence discussion of SOR iterative method in precondition based on matrix splitting

  • LEI Gang
Expand

Online published: 2012-01-25

摘要

对预条件方法解线性方程组,利用黄廷祝等在[“modified SOR-type iterative method for z-matrices”]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.

本文引用格式

雷刚 . 基于矩阵分裂的预条件SOR迭代法收敛性[J]. 河北大学学报(自然科学版), 2012 , 32(1) : 12 -16 . DOI: 10.3969/j.issn.1000-1565.2012.01.003

参考文献

[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).
文章导航

/

〈 〉