求解P_0-NCP的一步光滑牛顿法  

One-step Smoothing Newton Method for Solving Complementarity Problem with P_0-NCP

作　　者：张丽娜[1] 谢亚君[2] 马昌凤[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建江夏学院信息系,福建福州350108

出　　处：《西华大学学报（自然科学版）》2011年第2期60-63,共4页Journal of Xihua University:Natural Science Edition

基　　金：国家自然科学基金(11071041);福建省自然科学资金(2009J01002);福建江夏学院项目(2010C044)

摘　　要：在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。A nonlinear complementarity problem（denoted by（NCP（F））） can be reformulated as a nonsmooth equation.Based on a new smoothing function,the problem is approximated by a new smooth equation.The authors present a one-step smoothing Newton method for solving complementarity problem with P0-function.The algorithm is proved to be convergent globally.Some numerical results show that this method is effective.

关 键 词：非线性互补问题 光滑牛顿法 P0函数 全局收敛性 

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