非线性互补问题的光滑逼近法  

A smoothing approximation algorithm for nonlinear complementarity problems

作　　者：张修梅[1] 蒋利华[2] 

机构地区：[1]上海交通大学数学系,上海200240 [2]安徽理工大学理学院,安徽淮南232001

出　　处：《安徽大学学报（自然科学版）》2012年第2期24-28,共5页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10971137)

摘　　要：基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.In order to solve nonlinear complementarity problems, we constructed a smoothing approximation function. Then we found a smoothing approximation algorithm for nonlinear complementarity problems based on its equivalent nonsmooth equations. Under suitable conditions, we got the global convergence of the algorithm.

关 键 词：非线性互补问题(NCP(F)) 光滑逼近 全局收敛性 

分 类 号：O224[理学—运筹学与控制论]