解P_0非线性互补问题的光滑牛顿法  

Smoothing newton method for P_0 nonlinear complementarity problems

作　　者：丁小妹[1] 马昌凤[1,2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《桂林电子科技大学学报》2010年第3期255-257,共3页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(10661005)

摘　　要：将互补问题转化为光滑方程组是求解互补问题的一个重要途径.通过对Fischer-Burmeister函数光滑化,得到一个新的光滑NCP函数,基于此建立了求解P0非线性互补问题的光滑牛顿法,并在一定条件下证明了该算法全局收敛性。It is an important method for the nonlinear complementarity problem reformulated as a smooth system of equations. With smoothing Fischer-Burmeister function, we can obtain a new smoothing NCP function . A smoothing newton method for P0 nonlinear complementarity problems is presented based on the smooth complementarity function. And the proposed algorithm shows global convergence in suitable eonditions.

关 键 词：光滑牛顿法 NCP函数 非线性互补问题 

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