期刊文献+

一种有效的新预条件Gauss-Seidel迭代法 被引量:8

A NEW EFFECTIVE PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHOD
原文传递
导出
摘要 为了改善古典迭代法的收敛速度,本文提出一种带参数的新预条件方法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速Gauss-Seidel迭代法的收敛速度,数值例子表明新预条件方法是有效的. In order to improve on the convergence rates of the classical iterative schemes,the pa- per presents a new effective preconditioned method with some new parameters.Under some suitable conditions,the paper gives the convergence results and proves the accelerated con- vergence of the new preconditioned method under the nonsingular M-matrix. Also numerical results shows that the new method is effective.
作者 潘春平
出处 《数值计算与计算机应用》 CSCD 北大核心 2011年第4期267-273,共7页 Journal on Numerical Methods and Computer Applications
基金 浙江工业职业技术学院科技计划项目(KY2011122)
关键词 预条件 GAUSS-SEIDEL迭代法 M-矩阵 Preconditioned method Gauss-Seidel iteration M-matrix
  • 相关文献

参考文献11

  • 1Niki H, Harada K, Morimoto M, et al. The survey of preconditbnoners used for accelecating the rate of convergence in the Gauss-seidel method[J]. Journal of computationl and AppIied Math- eImtics, 2004, 165(5): 587-600.
  • 2Morimoto M, Kotakemori M, Kohno T, Niki H. The Gauss-SeideI iteration with preconditioner (I+R)[J]. Indust. Appl. Math, 2003 (13): 439-445.
  • 3Yun J H. A note on the improving modified Gauss-Seidel(IMGS) method[J]. Appl Math Comput, 2007, 184(2): 674-679.
  • 4Li W. A note on the preconditioned Gauss-seidel(GS) method for linear systems[J]. J. Comput. Appl. Math, 2005, 182: 81-90.
  • 5Kohno T, Kotakemori H, Niki H, Usui M. Improving the modified Gauss-seideI method for z- matrices[J]. Linear Algebra Appl, 1997, 267: 113-123.
  • 6Hadjidioms A, Noutsos D, Tzoumas M. More on modifications and improvements of classical iterative schemes for M-matrices[J]. Linear Algebra and its Applications, 2003, 364: 253-279.
  • 7James K R. Convergence of matrix iterations subject to Diagonal dominance[J]. Siam J Numer Anal, 1973, 10: 478-484.
  • 8Li W. Comparison results for solving preconditioned linear systems[J]. Journal of Computational and Applied Mathematics, 2005, 176: 319-329.
  • 9Elsner L. Comparisons of weak regular splittings and multisplitting methods[J]. Numer Math, 1989, 56: 283-289.
  • 10Neumann M, Plemmons R J. Convergence of parallel multisplitting iterative methods for M- matrices[J]. Linear Algebra Appl., 1987, 88/89: 559-573.

同被引文献19

引证文献8

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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