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

An Infeasible Non-interior Point Continuation Algorithm for Nonlinear Complementarity Problem

作　　者：常永奎[1] 张忠辅[2] 刘三阳[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071 [2]兰州铁道学院基础科学系,甘肃兰州730070

出　　处：《兰州铁道学院学报》2002年第1期104-107,121,共5页Journal of Lanzhou Railway University

基　　金：国家自然科学基金资助项目 (69972 0 3 6)

摘　　要：基于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.

关 键 词：Chen-Harker-Kanzow-Smale光滑函数 预估校正 单调非线性互补 全局收敛 局部二次收敛 不可行非内点连续算法 

分 类 号：O221.2[理学—运筹学与控制论]