期刊文献+

A SMOOTHING CONJUGATE GRADIENT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS 被引量:3

A SMOOTHING CONJUGATE GRADIENT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS
原文传递
导出
摘要 A PRP-type smoothing conjugate gradient method for solving large scale nonlinear complementarity problems (NCP(F)) is proposed. At each iteration, two Armijo line searches are performed, which guarantees the positive property of the smoothing parameter and minimizes the merit function formed by Fischer-Burmeister function, respectively. Global convergence is studied when F:R^n→R^n is a continuously differentiable P0 + R0 function. Numerical results show that the method is efficient. A PRP-type smoothing conjugate gradient method for solving large scale nonlinear complementarity problems (NCP(F)) is proposed. At each iteration, two Armijo line searches are performed, which guarantees the positive property of the smoothing parameter and minimizes the merit function formed by Fischer-Burmeister function, respectively. Global convergence is studied when F:R^n→R^n is a continuously differentiable P0 + R0 function. Numerical results show that the method is efficient.
出处 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2008年第4期460-472,共13页 系统科学与系统工程学报(英文版)
基金 supported by the Teaching and Research Award Program for the Outstanding Young Teachers in Higher Education Institutes of Ministry of Education,P.R.China.
关键词 Nonlinear complementarity conjugate gradient global convergence Fischer-Burmeister function Nonlinear complementarity, conjugate gradient, global convergence, Fischer-Burmeister function
  • 相关文献

参考文献2

二级参考文献5

  • 1Erling D. Andersen,Yinyu Ye.On a homogeneous algorithm for the monotone complementarity problem[J].Mathematical Programming.1999(2)
  • 2Masakazu Kojima,Toshihito Noma,Akiko Yoshise.Global convergence in infeasible-interior-point algorithms[J].Mathematical Programming (-).1994(1-3)
  • 3Masakazu Kojima,Shinji Mizuno,Toshihito Noma.A new continuation method for complementarity problems with uniformP-functions[J].Mathematical Programming (-).1989(1-3)
  • 4修乃华,高自友.互补问题算法的新进展[J].数学进展,1999,28(3):193-210. 被引量:30
  • 5陈国庆,曹兵.箱约束变分不等式的一种新NCP-函数及其广义牛顿法[J].计算数学,2002,24(1):91-104. 被引量:17

共引文献2

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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