一种求解非线性互补问题的光滑牛顿方法  

A Smoothing Newton Method for Solving Nonlinear Complementarity Problem

作　　者：陈争[1] 马昌凤[2] 

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

出　　处：《广西科学院学报》2011年第1期1-5,共5页Journal of Guangxi Academy of Sciences

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

摘　　要：针对非线性互补问题,构造一个新的光滑逼近函数,分析该函数的一些基本性质,再利用该函数建立求解非线性互补问题的光滑牛顿算法,证明在适当的条件下这一算法是全局及局部超线性收敛的,最后用数值算例验证该算法是有效的.A new smoothing approximation function of NCP is given and some properties of function are analyzed.By this new function,a new Jacobian smoothing method for P0-NCP is proposed.The presented method is globally and locally superlinearly convergent under suitable conditions.Some numerical results show that this method is effective.

关 键 词：非线性互补 光滑逼近函数 光滑牛顿法 收敛性 数值实验 

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