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

松弛模系矩阵分裂迭代法求解一类非线性互补问题 被引量：1

A Relaxation Modulus-based Matrix Splitting Iteration Method for a Class of Nonlinear Complementarity Problems
下载PDF
导出
摘要 考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法. A relaxation modulus-based matrix splitting iteration method is proposed for solving a class of nonlinear complementarity problems. The convergence theory is established when the system matrix is H_+-and the choice of relaxation parameters is given. Numerical examples show that the proposed methods are efficient and can accelerate the convergence performance of the modulus-based matrix splitting method with less iteration steps and CPU time.
作者 王艳 殷俊锋 李蕊 WANG Yan;YIN Junfeng;LI Rui(School of Mathematical Sciences,Tongji University,Shanghai 200092,China;College of Mathematics Physics and Information Engineering,Jiaxing University,Jiaxing 314001,China)
机构地区 同济大学数学科学学院 嘉兴学院数理与信息工程学院
出处 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第2期291-297,共7页 Journal of Tongji University:Natural Science
基金 中央高校基本科研业务费专项资金 国家自然科学基金(11701221)
关键词 矩阵分裂 松弛模系迭代法 非线性互补问题 matrix splitting relaxation modulus-based iteration methods nonlinear complementarity problems
分类号 O241.6 [理学—计算数学]
  • 相关文献

参考文献1

二级参考文献27

  • 1Z.-Z. Bai, The convergence of parallel iteration algorithms for linear complementarity problems, Comput. Math. Appl., 32 (1996), 1-17.
  • 2Z.-Z. Bai, On the convergence of the multisplitting methods for the linear complementarity prob- lem, SIAM J. Matrix Anal. Appl., 21 (1999), 67-78.
  • 3Z.-Z. Bai, Modulus-based matrix splitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl., 1T (2010), 917-933.
  • 4Z.-Z. Bai and D.J. Evans, Matrix multisplitting relaxation methods for linear complementarity problems, Int. J. Comput. Math., 63 (1997), 309-326.
  • 5Z.-Z. Bai and D.J. Evans, Matrix multisplitting methods with applications to linear comple- mentarity problems: parallel synchronous and chaotic methods, Rgseaux et Systmes Rgpartis: Calculateurs Parallels, 13 (2001), 125-154.
  • 6Z.-Z. Bai, J.-C. Sun and D.-R. Wang, A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Comput. Math. Appl., 32 (1996), 51-76.
  • 7Z.-Z. Bai and L.-L. Zhang, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl., 20 (2013), 425-439.
  • 8Z.-Z. Bai and L.-L. Zhang, Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems, Numer. AlgoTthms, 62 (2013), 59-77.
  • 9A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
  • 10A. Brandt and C.W. Cryer, Multigrid algorithms for the solution of linear complementarity prob- lems arising from free boundary problems, SIAM J. Sci. Stat. Comput., 4 (1983), 655-684.

共引文献10

同被引文献2

引证文献1

二级引证文献1

同济大学学报（自然科学版）
2019年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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