求解广义非线性互补问题的光滑化拟牛顿法  

Smoothing quasi-Newton method for generalized nonlinear complementarity problems

作　　者：柴婧[1] 马昌凤[2,1] 

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

出　　处：《高校应用数学学报（A辑）》2011年第4期453-466,共14页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(11071041);福建省自然科学基金(2009J01002)

摘　　要：利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性.Using the smoothing symmetrical perturbation Fischer-Burmeister function,we can reformulate the generalized nonlinear complementarity problem as a nonsmooth system of equations. A new smoothing Quasi-Newton method for solving the system of equations is presented.Then,the global convergence properties of this algorithm are proved,and the superlinearly convergence can be proved under mild assumptions.At last,numerical experiments show that the algorithm is feasible and effective.

关 键 词：广义非线性互补问题 光滑化拟牛顿法 对称扰动FB函数 

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