期刊文献+

非对称线性方程组的二阶段分裂迭代法 被引量:1

TWO-STAGE ITERATIVE METHOD FOR NON-SYMMETRIC LINEAR SYSTEMS
原文传递
导出
摘要 本文针对非对称正定矩阵提出了一个收敛分裂,给出了分裂收敛的充要条件.在此基础上,提出系数为非对称正定矩阵的线性方程组的二阶段算法,并讨论了算法的收敛条件.最后,通过数值例子展示了算法的有效性. In this paper, we come up with a convergent splitting for non-symmetric positive definite matrix, derive sufficient and necessary conditions to guarantee that the splitting is conver- gent. We present two-stage algorithm for solving a non-symmetric positive definite linear systems, and discuss the convergent condition of new algorithm. Finally, numerical examples show that the algorithm can significantly improve the convergence of the iterative method.
出处 《计算数学》 CSCD 北大核心 2012年第4期405-412,共8页 Mathematica Numerica Sinica
基金 国家自然科学基金项目(11071184) 山西省自然科学基金项目(2010011006 2012011015-6) 山西回国留学人员基金项目(2010087) 山西省高等学校科技开发项目(20101112)
关键词 非对称正定矩阵 二阶段 收敛性 线性方程组 non-symmetric positive definite matrix two-stage convergence linear systems
  • 相关文献

参考文献13

  • 1Bai Z Z, Golub G H, Lu L Z, yin J F. Block triangular and skew-Hermitian splitting methods for positive definite linear systems[J]. SIAM J. Sci. Comput., 2005, 26: 844-863.
  • 2Bai Z Z, Golub G H, Ng M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. SIAM J. Matrix Anal. Appl., 2003, 24: 603-626.
  • 3Bai Z Z, Wang C L. Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems[J]. Linear Algebra Appl., 2003, 362: 237-250.
  • 4Frommer A, Szyld D B. H-splitting and two-stage iterative methods[J], Numer. Math., 1992, 63: 345-356.
  • 5Frommer A, Syzld D B. Weighted max norms, splitttngs, and overlapping additive Schwarz iter- ations[J]. Numer. Math. 1997, 75: 48-62.
  • 6Golub G H, Overton M L. Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations. In: Numerical analysis (Proceedings of the Ninth Biennial Conference, Dundee, Scotland, 1981), Lecture Notes in Mathematics 912, G. Watson, ed., New York, 1982, Heidelberg Berlin New York:Springer, pp.128-139.
  • 7Krukier L A, Martynova T S, Bai Z Z. Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems[J]. J. Comput. Appl. Math., 2009, 232: 3-16.
  • 8Lanzkron P J, Rose D J, Szyld D B. Convergence of nested classical iterative methods for linear systems[J], Numer. Math., 1991, 58: 685-702.
  • 9Migallon V, Penades J. Convergence of two-stage iterative methods for hermitian positive definite matrices[J], Appl. Math. Lett., 1997, 10: 79-83.
  • 10Varga R S. Matrix Iterative Analysis[M], 2nd Edition, Berlin, Springer, 2000.

同被引文献40

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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