期刊文献+

一类求解鞍点问题的修正SOR迭代方法

A Modified SOR Iteration Method for Solving the Augmented Systems
原文传递
导出
摘要 针对鞍点问题,该文详细讨论和分析了修正SOR弛迭代方法的收敛性.理论分析表明,当选择合适的参数时,修正SOR迭代方法迭代方法是收敛的.进一步,我们得到了修正SOR迭代方法收敛时参数需要满足的条件.最后,数值算例表明了该方法的正确性以及有效性. For the saddle point problem,we discuss and analyze the modified SOR iteration method in detail.The theoretical analysis shows that when the appropriate parameters are selected,the the modified SOR iteration method converges to the unique solution of the saddle point problem.Furthermore,we obtain the conditions of the parameters when the modified SOR iteration method converges.Finally,numerical example show the correctness and effectiveness of our new method.
作者 任必聪 陈芳 REN Bi-cong;CHEN Fang(School of Applied Science,Beijing Information Science and Technology University,Beijing 100192,China)
出处 《数学的实践与认识》 北大核心 2024年第4期110-118,共9页 Mathematics in Practice and Theory
基金 国家自然科学基金(11501038) 北京市教育委员会科技计划项目(KM201911232010,KM202011232019) 北京信息科技大学科技创新项目。
关键词 鞍点问题 SOR迭代方法 收敛性 saddle point problem SOR iteration method convergence
  • 相关文献

参考文献6

二级参考文献71

  • 1Zhong-zhi Bai,Jun-feng Yin,Yang-feng Su.A SHIFT-SPLITTING PRECONDITIONER FOR NON-HERMITIAN POSITIVE DEFINITE MATRICES[J].Journal of Computational Mathematics,2006,24(4):539-552. 被引量:16
  • 2邵新慧,沈海龙,李长军,张铁.求解鞍点问题的一般加速超松弛方法[J].数值计算与计算机应用,2006,27(4):241-248. 被引量:10
  • 3Benzi M,Golub G H,Liesen J.Numerical solution of saddle point problems[J].Acta Numerica,2005,14:1-137.
  • 4Li C J,Li B J,Evans D J.A generalized successive overrelaxation method for least squares problems[J].BIT,1998,38:347-356.
  • 5Golub G H,Wu X,Yuan J Y.SOR-like methods for augmented systems[J].BIT,2001,41:71-85.
  • 6Li J C,Kong X.Optimum parameters of GSOR-like methods for the augmented systems[J].Applied Mathematics and Computation,2008,204(1):150-161.
  • 7Shao X H,Li Z,Li C J.Modified SOR-like method for the augmented system[J].International Journal of Computer Mathematics,2007,84(11):1653-1662.
  • 8Axelsson O.Iterative Solution Methods[M].Cambridge:Cambridge University Press,1994.
  • 9Arrow K,Hurwicz L,Uzawa H.Studies in Nonlinear Progrtamming[M].Stanford:Stanford University Press,1958.
  • 10Bramble J H,Pasciak J E,Vassilev A T.Analysis of the inexact Uzawa algorithm for saddle point problem[J].SIAM Journal on Numerical Analysis,1997,34(3):1072-1092.

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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