期刊文献+

预条件SOR型迭代法的收敛性 被引量:3

Convergence of the Preconditioned SOR-Type Iterative Method
下载PDF
导出
摘要 给出了一个具有一般上三角形式预条件子作用下的SOR型迭代法,比较了此迭代法与经典SOR迭代法的收敛速度,从而更好地说明选取一般上三角形式的预条件子也能加快收敛速度;讨论了线性方程组的系数矩阵为M-矩阵、H-矩阵、正定的Z-矩阵时该迭代法的收敛性,推广了该方法的适用范围。 The paper presents a preconditioned SOR-type iterative method if preconditioner is a general upper triangular matrix.We compare the convergence rate of this iterative method and the classical SOR iterative method,and consider the convergence of this iterative method for solving linear system whose cofficient matrix is an M-matrix,H-matrix or a positive definite Z-matrix.This study extend the scope of the application of this method.
出处 《江南大学学报(自然科学版)》 CAS 2010年第3期339-342,共4页 Joural of Jiangnan University (Natural Science Edition) 
基金 国家自然科学基金项目(60774073)
关键词 预条件子 预条件SOR型迭代方法 M-矩阵 H-矩阵 preconditioner preconditioned SOR-type iterative method M-matrix H-matrix
  • 相关文献

参考文献11

  • 1WANG H J,LI Y T.A new preconditioned AOR iterative method for L-matrices[J].J Comput Appl Math,2009,229:47-53.
  • 2YUN J H,Kim S W.Convergence of the preconditioned AOR method for irreducible L-matrix[J].Comput Appl Math,2008,201:56-64.
  • 3WU S L,HUANG T Z.Convergence of the preconditioned AOR method for irreducible L-matrices[J].Comput Appl Math,2009,212:551-552.
  • 4LIU Q B,CHEN G L.Erratum to:a note on the preconditioned Gauss-Seidel method for M-matrices[J].Comput Appl Math,2009,228:498-502.
  • 5HUANG T Z,CHENG G H,CHENG X Y.Modified SOR-type iterative method for Z-matrices[J].J Appl Math Comput,2006,175:258-268.
  • 6LI W.Comparison results for solving preconditioned linear systems[J].J Comput Appl Math,2005,177:455-459.
  • 7YOUNG D M.Iterative Solution of Large Linear Systems[M].New York:Academic Press,1971.
  • 8Abraham Berman,Rabert J Plemmons.Nonnegative Matrices in the Mathematical Sciences[M].New York:Academic Press,1979.
  • 9Varga R S.Matrix Iterative Analysis[M].Englewood Cliffs,NJ:Prentice-Hall,1981.
  • 10WANG X Z,HUANG T Z,FU T D.Comparison results on preconditioned SOR-type iterative method for Z-matrices linear systems[J].Journal of Computational and Applied Methematics,2007,206(2):726-732.

同被引文献11

  • 1刘庆兵,周成林.预条件AOR迭代法的比较定理[J].浙江万里学院学报,2006,19(2):5-10. 被引量:5
  • 2Varga R S.Matrix Iterative Analysis. . 1962
  • 3Young DM.Iterative solution of large linear systems. . 1971
  • 4A.Hadjimos. Accelerated overrelaxation method[J].Mathematics of Computation,1978.149-157.
  • 5D.M Yong. Iterative solution of large linear systems[M].New York:Academic Press,Inc,1971.
  • 6R.S.Varga. Matrix Iterative Analysis[M].Englewood Cliffs,New Jersey:Prentice-Hall,Inc,1981.
  • 7K.Y.Fan. Topological proofs for certain theorems on matrices with non-negative elements[J].Monatshefte Fur Mathematik,1958.219-237.
  • 8Yao-Tang Li,Shun-feng Yang. A multi-parameters preconditioned AOR iterative method for linear systems[J].Applied Mathematics and Conputation,2008.465-473.
  • 9Wu Mei-jun,Wang Li,Song Yong-zhong. Preconditioned AOR iterative method for linear systems[J].Applied Numerical Mathematics,2007,(5-7):672-685.
  • 10刘庆兵,陈果良.预条件AOR和2PPJ迭代法收敛性的注记[J].华东师范大学学报(自然科学版),2009(4):26-34. 被引量:4

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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