期刊文献+

求解奇异鞍点问题的GPHSS-GSOR迭代法的半收敛性 被引量:2

The Semi-Convergence of the GPHSS-GSOR Method for Singular Saddle Point Problems
下载PDF
导出
摘要 在Hermitian与反Hermitian分裂(HSS)迭代法和广义的SOR(GSOR)迭代法的基础上,把针对非奇异鞍点问题的PHSS-SOR分裂迭代方法推广至广义的PHSS-SOR(GPHSS-GSOR)分裂迭代法,并用于奇异鞍点问题的求解.详细分析了求解奇异鞍点问题的GPHSS-GSOR迭代法的半收敛性,用数值实验验证了新算法的有效性. Based on the Hermitian and skew‐Hermitian splitting (HSS ) iterative method and the general‐ized SOR (GSOR) iterative method ,the PHSS‐SOR iterative method for solving nonsingular saddle point problems is extended as a generalized PHSS‐SOR (GPHSS‐GSOR) iterative method .The new method is used to solve the singular saddle point problems .The semi‐convergence of the GPHSS‐GSOR for solving the singular saddle point problems is studied in detail .Numerical experiments are used to test the validity of the new method .
出处 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第6期76-80,共5页 Journal of Southwest University(Natural Science Edition)
基金 国家自然科学基金项目(61373140) 福建省高校服务海西建设重点项目(2008HX03)
关键词 奇异鞍点问题 迭代法 半收敛性 singular saddle point problems iterative method semi-convergence
  • 相关文献

参考文献11

  • 1Zhong-Zhi Bai,Zeng-Qi Wang.On parameterized inexact Uzawa methods for generalized saddle point problems[J]. Linear Algebra and Its Applications . 2008 (11)
  • 2Bing Zheng,Zhong-Zhi Bai,Xi Yang.On semi-convergence of parameterized Uzawa methods for singular saddle point problems[J]. Linear Algebra and Its Applications . 2009 (5)
  • 3Zhong-Zhi Bai,Beresford N. Parlett,Zeng-Qi Wang.On generalized successive overrelaxation methods for augmented linear systems[J]. Numerische Mathematik . 2005 (1)
  • 4Zhong-Zhi Bai.Structured preconditioners for nonsingular matrices of block two-by-two structures[J]. Mathematics of Computation . 2005 (254)
  • 5Zhongzhi Bai,Guiqing Li.Restrictively preconditioned conjugate gradient methods for systems of linear equations. IMA Journal of Numerical Analysis . 2003
  • 6Michele Benzi,Gene H Golub,Jo?rg Liesen.Numerical solution of saddle point problems. Acta Numerica . 2005
  • 7Naimin Zhang,Tzon-Tzer Lu,Yimin Wei.Semi-convergence analysis of Uzawa methods for singular saddle point problems[J]. Journal of Computational and Applied Mathematics . 2014
  • 8Guo-Feng Zhang,Shan-Shan Wang.A generalization of parameterized inexact Uzawa method for singular saddle point problems[J]. Applied Mathematics and Computation . 2013 (9)
  • 9雍龙泉.迭代法求解实对称矩阵绝对值方程[J].西南大学学报(自然科学版),2012,34(5):32-37. 被引量:14
  • 10潘春平.关于鞍点问题的预处理HSS-SOR交替分裂迭代方法[J].高校应用数学学报(A辑),2012,27(4):456-464. 被引量:9

二级参考文献40

  • 1JIRI R. Systems of Linear Interval Equations [J]. Linear Algebra and Its Applications, 1989, 126: 39-78.
  • 2JIRI R. A Theorem of the Alternatives for the Equation Ax+BI x l =b [J]. Linear and Muhilinear Algebra, 2004, 52(6) : 421-426.
  • 3MANGASARIAN O L, MEYER R R. Absolute Value Equations [J]. Linear Algebra and its Applications, 2006, 419(5) : 359-367.
  • 4MANGASARIAN O L. Absolute Value Programming [J]. Computational Optimization and Aplications, 2007, 36(1): 43-53.
  • 5MANGASARIAN O L. Absolute Value Equation Solution Via Concave Minimization [J]. Optim Lett, 2007, 1(1) :3-8.
  • 6MANGASARIAN O L. A Generlaized Newton Method for Absolute Value Equations [J]. Optim Lett, 2009, 3 (1): 101-108.
  • 7MANGASARIAN O L. Knapsack Feasibility as an Absolute Value Equation Solvable by Successive Linear Programming [J]. Optim Lett, 2009, 3(2): 161-170.
  • 8HU Shen-long, HUANG Zheng-hai. A Note on Absolute Value Equations [J]. Optim Lett, 2010, 4(3): 417-424.
  • 9OLEG P. On Equivalent Reformulations for Absolute Value Equations [J]. Computational Optimization and Applica- tions, 2009, 44(3): 363-372.
  • 10JIRI R. An Algorithm for Solving the Absolute Value Equation [J]. Electronic Journal of Linear Algebra, 2009, 18:589-599.

共引文献28

同被引文献13

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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