期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

解线性互补问题的多重分裂乘性Schwarz算法

A Multi-Splitting and Multiplicative Schwarz Algorithm for Solving Linear Complementarity Problems
下载PDF
导出
摘要 运用矩阵多重分裂理论并考虑并行计算 ,建立求解线性互补问题的多重分裂乘性 Schwarz迭代算法 ,给出算法的收敛性定理 ,应用加权最大模获得了算法的收敛速度 .数值结果表明 ,多重分裂乘性 Schwarz迭代算法具有很好的有效性 . A multi-splitting and multiplicative Schwarz algorithm for solving linear complementarity problems was given.In particular,we establish the convergence theory of the algorithm and estimate weighted max-norm bounds for iteration errors.The simulation examples show that this algorithm is efficient.
作者 段班祥 李郴良 徐安农
机构地区 广东省科技干部学院软件工程系 桂林电子工业学院计算科学与数学系
出处 《广西科学》 CAS 2005年第1期18-21,共4页 Guangxi Sciences
关键词 SCHWARZ算法 线性互补问题 多重分裂 加权最大模 Schwarz algorithm,linear complementarity problem,multi-splitting,weighted max-norm
分类号 O241.6 [理学—计算数学]
  • 相关文献

参考文献9

  • 1曾金平.求解线性互补问题的乘性Schwarz算法的收敛速度估计[J].计算数学,1997,19(3):225-232. 被引量：3
  • 2Varga R.Matrix Iterative Analysis[M].Prentice-Hall,Englewood Cliffs,NJ,1962.
  • 3Bai Z Z,Evans D J.Chaotic iterative methods for linear complementarity problems[J].J Comput Appl Math,1998,(96):127-138.
  • 4Cottle R W,Pang J S,Stone R E.The Linear Comple-mentarity Problem[M].San Diedo:Academic Press,1992.
  • 5Zeng 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.
  • 6Benzi M,Frommer A,Nabben R,Szyld D B.Algebraic theory of multiplicative schwarz methods[J].Numer Math,2001,(89):605-639.
  • 7Householder A S.The Theory of Matices in Numerical Analysis[M].Blaisdell,Waltham,MA,1964.
  • 8Frommer A,Szyld D B.Weighed max norm,splitting,and overlapping additive Schwarz iterations[J].Numer Math,1999,(83):259-278.
  • 9Frield 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.

二级参考文献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页

共引文献2

广西科学
2005年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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