非线性互补问题的一个数值解法  

A Numerical Method for Nonlinear Complementarity Problems

作　　者：于一超 田志远[1] 刘相静[1] 王宁[1] 

机构地区：[1]青岛大学数学科学学院,青岛266071

出　　处：《青岛大学学报（自然科学版）》2014年第3期14-18,共5页Journal of Qingdao University(Natural Science Edition)

摘　　要：提出了一个新的NCP光滑逼近函数,利用此光滑逼近函数把非线性互补问题转化为一个等价的方程组,在此基础上提出一个求解方程组的非单调光滑牛顿法,在适当的条件下证明了其全局和局部收敛性。数值试验说明了算法的有效性。A new smoothing approximate function for solving nonlinear complementarity problem is given. The nonlinear complementarity problem is reformulated to the equivalent equations by using this smoothing approximate function. Then, a non-monotone smoothing Newton method is developed. Under suitable conditions, the global and local convergence of the method is proved. Numerical experiments also show the effectiveness of the method.

关 键 词：非线性互补问题 光滑逼近函数 非单调光滑牛顿法 

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