一种新的求解非线性互补问题的Derivative-Free算法  

A New Derivative-free Descent Method for Nonlinear Complementarity Problems

作　　者：蒋利华[1] 刘丽华[2] 

机构地区：[1]安徽理工大学数理系,安徽淮南232001 [2]桂林电子科技大学计算科学与数学系,广西桂林541004

出　　处：《安徽理工大学学报（自然科学版）》2006年第3期81-84,共4页Journal of Anhui University of Science and Technology:Natural Science

基　　金：国家自然科学基金资助项目(10501009);广西区自然科学基金资助项目(0640165)

摘　　要：把NCP(F)通过约束极小化变形转化为无约束极小化问题,构造一种新的D eriva-tive-F ree下降算法,并在一定条件下证明了D erivative-F ree下降算法的合理性及整体收敛性。A new globally convergent derivative-free descent method for solving nonlinear complementarity problems is proposed based on its equivalent formulation of minimization. The reasonable and global convergence of the method is verified.

关 键 词：非线性互补问题(NCP(F)) Derivative-Free下降算法 整体收敛性 

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