一个解非线性互补问题的非精确Jacobian光滑化方法  

A Inexact Jacobian Smoothing Method for Nonlinear Complementarity Problems

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

机构地区：[1]武夷学院数学与计算机学院,福建武夷山354301 [2]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《武夷学院学报》2014年第2期54-58,共5页Journal of Wuyi University

基　　金：福建省大学生创新创业训练项目(项目编号:201310397023)

摘　　要：基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确Jacobian光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性.Based on a smoothing complementarity function, we reformulate nonlinear complementarity problem as a smoothing system of equations , a new inexact Jacobian smoothing method is given, which overcomes the inconvenience of the Newton method for large-scale NCP. The proposed algorithm is shown to globally convergent, and under suitable condition, the locally quadratic convergence is proved.

关 键 词：非线性互补问题 非精确 JACOBIAN 光滑化方法 全局收敛性 

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