期刊文献+

一类求解双边障碍问题的松弛型二级多分裂并行算法 被引量:2

A RELAXED TWO-STAGE MULTI-SPLITTING ALGORITHM FOR BI-OBSTACLE PROBLEMS
下载PDF
导出
摘要 本文研究了一类求解双障碍问题的松弛型二级多分裂并行算法.运用矩阵多分裂理论,在一定条件下证明了算法的收敛性.数值算例说明算法是有效的和稳健的. A relaxed two-stage multi-splitting algorithm for bi-obstacle problems is presented. By using the theory of matrix multisphtting,the convergence of the algorithm under some conditions is discussed.Numerical results show that the algorithm is effective and robust.
出处 《数学杂志》 CSCD 北大核心 2011年第2期323-330,共8页 Journal of Mathematics
基金 国家自然科学基金项目(10671060) 国家青年自然科学基金(10901004) 宁夏自然科学基金(NZ0959) 宁夏高等学校科学研究项目(2009JY006)
关键词 双边障碍问题 关二级多分裂 收敛 bi-obstacal problem two-stage multi-splitting convergence
  • 相关文献

参考文献9

  • 1Hatrick P T, Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory algorithms and applications[J]. Math. Prog., 1990, 48: 161-220. 被引量:1
  • 2Lin Y Y, Pang J S .Iterative methods for large convex quadratic programs: A survey[J]. SIAM J. Control. Opt., 1987, 25: 384-411. 被引量:1
  • 3Tseng P. Decomposition algorithm for convex differentiable minimization[J]. J. Opt. Theory Appl., 1991, 70:109-136. 被引量:1
  • 4Luo Z Q, Tseng P. On the convergence of a matrix splitting algorithm for the symmetric monotone linear complementarity problem[J]. SIAM J. Control. Opt., 1991, 29: 1037-1060. 被引量:1
  • 5李董辉,曾金平.双边障碍问题的迭代法[J].数值计算与计算机应用,1994,15(3):194-199. 被引量:7
  • 6Bai Z Z. Convergence analysis of the two-stage multisplitting method[J]. Calcolo, 1999, 36:63 74. 被引量:1
  • 7陈景良,陈向晖.特蛛矩阵[M].北京:清华人学出版社,2001. 被引量:1
  • 8Lanzkron P J, Rose D J, Szyld D B. Convergence of nested classical iterative methods for linear systems[J]. Nummr. Math., 1991, 58: 685-702. 被引量:1
  • 9Otega J M, Rheinboldt W C. Iterative solution of nonlinear equation in several variables[M], New York: Academic Press, 1970. 被引量:1

二级参考文献4

  • 1Tseng P,J Opt Theory Appl,1991年,70卷,109页 被引量:1
  • 2Lou Z Q,SIAM J Control Opt,1991年,29卷,1037页 被引量:1
  • 3Lin Y Y,SIAM J Control Opt,1987年,25卷,384页 被引量:1
  • 4Pang J S,Math Prog,1982年,24卷,284页 被引量:1

共引文献6

同被引文献14

  • 1张磊,胡锡炎.关于线性互补问题的一个直接法[J].计算数学,1994,16(1):59-64. 被引量:6
  • 2曾金平,周叔子.双障碍问题的等价线性互补问题[J].科学通报,1994,39(5):394-397. 被引量:3
  • 3李董辉,曾金平.双边障碍问题的迭代法[J].数值计算与计算机应用,1994,15(3):194-199. 被引量:7
  • 4Niki H, Harada K, Morimoto M. The survey of preconditbnoners used for accelecating the rate ofconvergence in the Gauss-seidel method [J]. J. Comput. Appl. Math., 2004, 165(5): 587-600. 被引量:1
  • 5Morimoto M, Kotakemori H, Kohno T, Niki H. The Gauss-Seidel iteration with preconditioner(/ + R) [J]. Indust. Appl. Math., 2003, (13): 439-445. 被引量:1
  • 6Yun J H. A note on the improving modified Gauss-Seidel (IMGS) method [J]. Appl. Math. Comput.,2007, 184(2): 674-679. 被引量:1
  • 7Li W. A note on the preconditioned Gauss-Seidel(GS) method for linear systems [J]. J. Comput.Appl. Math., 2005, 182: 81-90. 被引量:1
  • 8Kohno T, Kotakemori H, Niki H, Usui M. Improving the modified Gauss-seidel method for z-matrices [J]. Linear Algebra Appl., 1997, 267: 113-123. 被引量:1
  • 9Hadjidioms A, Noutsos D, Tzoumas M. More on modifications and improvements of classical itera-tive schemes for M-matrices [J]. Linear Algebra Appl., 2003, 364: 253-279. 被引量:1
  • 10James K R. Convergence of matrix iterations subject to Diagonal dominance [J]. Siam J. Numer.Anal., 1973, 10: 478-484. 被引量:1

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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