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

求解线性互补问题的模系瀑布型多重网格方法 被引量：1

A modulus-based cascadic multigrid method for linear complementarity problem
下载PDF
导出
摘要 为快速求解一类线性互补问题,提出了模系瀑布型多重网格方法。该方法利用模系矩阵分裂迭代法作为瀑布型多重网格方法的光滑子,得到了满足要求的近似解。数值结果表明,该算法是有效的。 A modulus-based cascadic multigrid method is presented to solve linear complementarity problem, which uses a modulus-based matrix splitting method as a smoother of cascadic multigrid method for obtaining effective approximate solution. The numerical experiments show that the new algorithm is effective.
作者 王艳 李郴良
机构地区 桂林电子科技大学数学与计算科学学院
出处 《桂林电子科技大学学报》 2016年第2期151-153,共3页 Journal of Guilin University of Electronic Technology
基金 国家自然科学基金(11161014) 广西自然科学基金(2015GXNSFAA139014) 桂林电子科技大学研究生教育创新计划(YJCXS201556)
关键词 线性互补问题 模系矩阵分裂 瀑布型多重网格方法 linear complementarity problem modulus-based matrix splitting cascadic multigrid method
分类号 O242.26 [理学—计算数学]
  • 相关文献

参考文献8

  • 1COTTLE R E,PANG J S, STONE R E. The Linear Complementarity Problem [M]. San Diego: Academic Press, 1992.
  • 2BAI Zhongzhi. Modulus-based matrix splitting iteration methods for linear complementarity problems[J]. Nu- merical Linear Algebra with Applications, 2010,17 (6) : 917-933.
  • 3张丽丽.关于线性互补问题的模系矩阵分裂迭代方法[J].计算数学,2012,34(4):373-386. 被引量：15
  • 4ZHAO Jing,VOLLEBREGT E A H, OOSTERLEE C W. A full multigrid method for linear complementarity problems arising from elastic normal, contact problems [J]. Mathematical Modelling and Analysis,2014,19(2) 216-240.
  • 5BORNEMANN F,DEUFLHARD P. The cascadic mul- tigrid method for elliptic problems [J]. Numerische Mathematik, 1996,75 (2) : 135-152.
  • 6SHI Zhongci,XU Xuejun. Cascadic multigrid method for elliptic problems [J]. East-West Journal of Numerical Mathematics, 1999,7 (3) :199-209.
  • 7BLUM H,BRAESS D, SUTTMEIER F T. A cascadic multigrid algorithm for variational inequalities[J]. Com- puting and Visualization in Science,2004,7(3) :153-157.
  • 8周叔子.变分不等式的有限元方法[M].长沙:湖南大学出版社,1988.

二级参考文献31

  • 1Bai Z Z. A class of two-stage iterative methods for systems of weakly nonlinear equations[J]. Numer. Algorithms, 1997, 14: 295-319.
  • 2Bai Z Z. Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations[J]. Numer. Algorithms, 1997, 15: 347-372.
  • 3Bai Z Z. On the convergence of the multisplitting methods for the linear complementarity prob- lem[J]. SIAM J. Matrix Anal. Appl., 1999, 21:67 78.
  • 4Bai Z Z. Convergence analysis of the two-stage multisplitting method[J]. Calcolo, 1999, 36:63 -74.
  • 5Bai Z Z. Modulus-based matrix splitting iteration methods for linear complementarity problem- s[J]. Numer. Linear Algebra Appl., 2010, 17: 917-933.
  • 6Bai Z Z and Evans D J. Matrix multisplitting relaxation methods for linear complementarity problems[J]. Int. J. Comput. Math., 1997, 63: 309-326.
  • 7Bai Z Z and Evans D J. Matrix multisplitting methods with applications to linear complemen- tarity problems: parallel synchronous and chaotic methods[J]. Rseaux et Systmes R6partis: Calculateurs Parallel~s, 2001, 13: 125-154.
  • 8Bai Z Z, Sun J C and Wang D R. A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations[J]. Comput. Math. Appl., 1996, 32: 51-76.
  • 9Bai Z Z and Zhang L L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems[J]. Numer. Linear Algebra Appl., 2012, DOI: 10.1002/nla.1835.
  • 10Bai Z Z and Zhang L L. Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems[J]. Numer. Algorithms, 2012, DOI: 10.1007/sl1075-012- 9566-x.

共引文献14

同被引文献1

引证文献1

二级引证文献1

桂林电子科技大学学报
2016年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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