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

A smoothing inexact Newton method for P0 nonlinear complementarity problem 被引量：3

A smoothing inexact Newton method for P0 nonlinear complementarity problem
原文传递
导出
摘要 We first propose a new class of smoothing functions for the non- linear complementarity function which contains the well-known Chen-Harker- Kanzow-Smale smoothing function and Huang-Han-Chen smoothing function as special cases, and then present a smoothing inexact Newton algorithm for the P0 nonlinear complementarity problem. The global convergence and local superlinear convergence are established. Preliminary numerical results indicate the feasibility and efficiency of the algorithm. We first propose a new class of smoothing functions for the non- linear complementarity function which contains the well-known Chen-Harker- Kanzow-Smale smoothing function and Huang-Han-Chen smoothing function as special cases, and then present a smoothing inexact Newton algorithm for the P0 nonlinear complementarity problem. The global convergence and local superlinear convergence are established. Preliminary numerical results indicate the feasibility and efficiency of the algorithm.
作者 Haitao CHE Yiju WANG Meixia LI
机构地区 School of Mathematics and Information Science School of Management Science
出处 《Frontiers of Mathematics in China》 SCIE CSCD 2012年第6期1043-1058,共16页 中国高等学校学术文摘·数学（英文）
关键词 Nonlinear methods P0-function complementarity problem （NCP） inexact Newton smoothing function Nonlinear methods, P0-function, complementarity problem （NCP）, inexact Newton smoothing function
分类号 O221.2 [理学—运筹学与控制论] O224 [理学—运筹学与控制论]
  • 相关文献

参考文献24

  • 1Chen B, Harker P T. A non-interior-point continuation method for linear complementarity problems. SIAM J Matrix Anal Appl, 1993, 14(4): 1168-1190.
  • 2Chen B, Ma C. A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0 function. J Global Optim, 2011, 51(3): 473-495.
  • 3Chen X, Qi L, Sun D. Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Math Comput, 1998, 67(222): 519-540.
  • 4Clarke F H. Optimization and Nonsmooth Analysis. New York: Wiley, 1983.
  • 5Ferris M C, Pang J S. Engineering and economic applications of complementarity problems. SIAM Review, 1997, 39(4): 669-713.
  • 6Geiger C, Kanzow C. On the resolution of monotone complementarity problems. Comput Optim Appl, 1996, 5:155-173.
  • 7Harker P T, Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math Program, 1990, 48(2): 161-220.
  • 8Hotta K, Yoshise A. Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems. Math Program, 1999, 86:105-133.
  • 9Huang Z, Han J, Chen Z. Predictor-Corrector Smoothing Newton Method, Based on a New Smoothing Function, for Solving the Nonlinear Complementarity Problem with a P0 Function. J Optim Theory Appl, 2003, 117(1): 39-68.
  • 10Kanzow C. Some noninterior continuation methods for linear complementarity problems. SIAM J Matrix Anal Appl, 1996, 17(4): 851-868.

同被引文献4

引证文献3

二级引证文献1

Frontiers of Mathematics in China
2012年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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