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

A One Step Smoothing Newton Method for P_0 Nonlinear Complementarity Problems

作　　者：李梅艳[1] 陈争[2] 马昌凤[3] 

机构地区：[1]桂林电子科技大学数学与计算机科学学院,广西桂林541004 [2]福建江夏学院信息技术系数学教研室,福建福州350108 [3]福建师范大学数学与计算机科学学院,福建福州350108

出　　处：《福建师范大学学报（自然科学版）》2010年第3期9-13,共5页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(10661005);广西研究生教育创新计划资助项目(2009105950701M31);福建省自然科学基金资助项目(2009J01002)

摘　　要：通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.By introducing a new smoothing NCP function, the problem is approximated by a family of parameterized smooth equations. A one step smoothing Newton method is proposed for the nonlinear complementarity problem with P0 function based on the new smoothing function. The proposed algorithm is proved to be convergent globally. Furthermore, the algorithm has local superlinearly and quadratic convergence under suitable conditions. Some numerical experiments are reported.

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

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