期刊文献+

H-矩阵方程组的预条件迭代法

H-Matrix Equations of Preconditioned Iterative Method
在线阅读 下载PDF
导出
摘要 针对系数矩阵A为H-矩阵的线性方程组,引入了预条件矩阵I+Wβ.通过对系数矩阵施行初等行变换,提出了求解线性方程组的一种新的预条件Gauss-Seidel方法.给出了若A为H-矩阵,则(I+Wβ)A仍然为H-矩阵,并且得到了收敛性定理;从理论上证明了新的预条件Gauss-Seidel迭代法较经典的Gauss-Seidel迭代法收敛速度快;最后通过数值算例说明了新的预条件Gauss-Seidel迭代方法的有效性. For the coefficient matrix A being H-matrix of linear equations,the preconditioning matrix I+Wβ was introduced.Through the elementary row transformation of the coefficient matrix,a new preconditioned Gauss-Seidel method was proposed to solve the linear equations.If A is an H-matrix,then(I+Wβ)A is also an H-matrix.The convergence theorem was also obtained.It theoretically proved that the new preconditioned Gauss-Seidel iterative method converges faster than the classic Gauss-Seidel iteration method.Numerical example showed the validity of the new precondition Gauss-Seidel iteration method.
作者 王炜 禹跃
出处 《中北大学学报(自然科学版)》 CAS 北大核心 2012年第1期66-69,共4页 Journal of North University of China(Natural Science Edition)
关键词 H-矩阵 预条件 GAUSS-SEIDEL迭代法 收敛性 H-matrix preconditions Gauss-Seidel iteration method convergence
  • 相关文献

参考文献4

二级参考文献19

  • 1庄伟芬,卢琳璋.(I+S_(max))预条件Gauss-Seidel迭代法进一步探索[J].厦门大学学报(自然科学版),2004,43(B08):349-352. 被引量:5
  • 2李继成,黄廷祝.Z-矩阵的预条件方法[J].数学物理学报(A辑),2005,25(1):5-10. 被引量:12
  • 3王学忠,黄廷祝,李良,傅英定.H-矩阵方程组的预条件迭代法[J].计算数学,2007,29(1):89-98. 被引量:14
  • 4Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Nikia. Improving the modified Guass-Seidel method for Z-matrix. Lin. Alg. Appl., 1997, (267): 113-123.
  • 5Hadjidioms A, Noutsos D, Tzoumas M. More on modifications and improvements of classical iterative schemes for M- matrices[J], Lin. Alg. Appl., 2003, 364: 253-279.
  • 6Yu L, Kolotilina. Two-sided bounds for the inverse of an H- matrix. Lin. Alg. Appl., 1995, 225: 117-123.
  • 7Gunawardena A D, Jain S K, Snyder L. Modified iterative method for consistent linear system. Lin. Alg. Appl., 1991: 154-156; 123-143.
  • 8Li W, Sun W W. Modified Gauss-Seidel type methods and Jacobi type methods for Z- matrices. Lin. Alg. Appl., 2000(317): 227-240.
  • 9Hisashi Kotakemori, Kyouji Harada, Munenori Morimoto, Hiroshi Nikia. A comparison theorem for the iterative method with the preconditioner (I + Smax). Journal of Computational and Applied Mathematics, 2002, 145: 373-378.
  • 10Evans D J, Martins M M, Trigo M E. The AOR iterative method for new preconditioned linear systems. Journal of Computational and Applied Mathematics, 2001, 132: 461-466.

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部