期刊文献+

求解线性互补问题的乘性Schwarz算法的收敛速度估计 被引量:3

ESTIMATION OF CONVERGENCE RATE OF MULTIPLICATIVE SCHWXRZ ALGORITHM FOR SOLVING LINEAR COMPLEMENTARITY PROBLEMS
原文传递
导出
摘要 In this paper, we consider multiplicative Schwarz algorithm for solving linear complementarity problems. Monotone convergence is obtained. under suitable conditions, we get the convergence independent of mesh size h. We also prove the finite termination property of the algorithm for the active constraints in noridegenerate case. In this paper, we consider multiplicative Schwarz algorithm for solving linear complementarity problems. Monotone convergence is obtained. under suitable conditions, we get the convergence independent of mesh size h. We also prove the finite termination property of the algorithm for the active constraints in noridegenerate case.
作者 曾金平
出处 《计算数学》 CSCD 北大核心 1997年第3期225-232,共8页 Mathematica Numerica Sinica
基金 国家自然科学基金
  • 相关文献

参考文献9

  • 1曾金平,Proceedings of DDM8,1995年
  • 2周叔子,Proceedings of DDM8,1995年
  • 3许学平,高等学校计算数学学报,1994年,16卷,186页
  • 4曾金平,计算数学,1994年,1期,26页
  • 5曾金平,J Comput Math,1993年,11卷,73页
  • 6Cai Xiaochun,SIAM J Sci Stat Comput,1992年,13卷,243页
  • 7吕涛,区域分解算法,1992年
  • 8Lu T,Syst Sci Math Sci,1991年,4期,340页
  • 9王荩贤,计算数学,1988年,2期,163页

同被引文献9

  • 1Varga R.Matrix Iterative Analysis[M].Prentice-Hall,Englewood Cliffs,NJ,1962.
  • 2Bai Z Z,Evans D J.Chaotic iterative methods for linear complementarity problems[J].J Comput Appl Math,1998,(96):127-138.
  • 3Cottle R W,Pang J S,Stone R E.The Linear Comple-mentarity Problem[M].San Diedo:Academic Press,1992.
  • 4Zeng J P,Li D H,Fukushima M.Weighed max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems[J].J Comput Appl Math,2001,(131):1-14.
  • 5Benzi M,Frommer A,Nabben R,Szyld D B.Algebraic theory of multiplicative schwarz methods[J].Numer Math,2001,(89):605-639.
  • 6Householder A S.The Theory of Matices in Numerical Analysis[M].Blaisdell,Waltham,MA,1964.
  • 7Frommer A,Szyld D B.Weighed max norm,splitting,and overlapping additive Schwarz iterations[J].Numer Math,1999,(83):259-278.
  • 8Frield A,Martinez J M,Stantos S A.A new strategy for solving variational inequalities in bounded polytopes[J].Numer Funct and Optimiz,1995,16(5~6):653-668.
  • 9MANGASARIAN O L.Solution of symmetric linear complementarity problems by iterative methods[J].Journal of Optimization Theory and Applications,1977,22(4):465-485.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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