期刊文献+

一种非线性互补问题的不可行非内点连续算法

An Infeasible Non-interior Point Continuation Algorithm for Nonlinear Complementarity Problem
在线阅读 下载PDF
导出
摘要 基于Chen Harker Kanzow Smale光滑函数 ,针对单调非线性互补问题给出了一种不可行非内点连续算法—预估校正算法 ,并在适当的假设条件下 ,证明了算法具有全局收敛性和局部二次收敛性 。 An infeasible non interior point continuation algorithm for monotone nonlinear complementarity problem is presented in this paper, which is based on Chen Harker Kanzow Smale smoothing technique. The algorithm is shown to be both globally convergent and locally quadratically convergent under proper hypotheses. Thus it provides a new efficient algorithm for monotone nonlinear complementarity problem.
出处 《兰州铁道学院学报》 2002年第1期104-107,121,共5页 Journal of Lanzhou Railway University
基金 国家自然科学基金资助项目 (69972 0 3 6)
关键词 Chen-Harker-Kanzow-Smale光滑函数 预估校正 单调非线性互补 全局收敛 局部二次收敛 不可行非内点连续算法 Chen Harker Kanzow Smale smoothing function predictor corrector monotone nonlinear complementarity problem globally convergent locally quadratically convergent
  • 相关文献

参考文献3

  • 1[1]J.Burke.S.Xu.A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem[J].Math.Program,2000,87:113-130.
  • 2[2]Hotta.K.Yoshise.A.Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale for nonlinear complementarity problem[J].Math.Program,1999,86:105-133.
  • 3[3]Qi.L.Sun.D.Improving the convergence of non-interior point algorithms for nonlinear complementarity problems[J].Math.Comput.,2000,69:283-304.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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