非线性互补问题的无导数方法  

The derivative-free method for nonlinear complementarity problems

作　　者：蒋利华[1] 许峰[1] 马昌凤[2] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001 [2]福建师范大学数学与计算机科学学院,福建福州350007

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

基　　金：国家自然科学基金资助项目(10661005);安徽省优秀青年人才基金资助项目(2009SQRZ054);安徽省青年自然科学基金资助项目(KJ2009B031Z);安徽理工大学青年基金资助项目(QN200725)

摘　　要：基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.A globally convergent derivative - free method for solving nonlinear complementarity problem was proposed based on its equivalent formulation of minimization. A new merit function was introduced in this paper. The reasonable and global convergence of the method was verified under the merit function be strongly monotone function.

关 键 词：非线性互补问题(NCP(F)) merit函数 无导数方法 整体收敛性 

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