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

A NEW JACOBIAN SMOOTHING METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEM

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

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

出　　处：《计算数学》2010年第4期361-372,共12页Mathematica Numerica Sinica

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

摘　　要：本文构造了非线性互补问题一个新的光滑逼近函数,分析了该函数的一些基本性质.利用这一新的光滑逼近函数建立了求解非线性互补问题的一个Jacobi光滑化方法,并证明了在适当的条件下这一算法是全局及局部超线性收敛的.数值结果表明该方法是有效的.In this paper, a new smoothing approximation function of NCP is given and its some properties 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 for the given problem.

关 键 词：非线性互补问题 光滑逼近函数 Jacobi光滑化方法 收敛性分析 数值实验 

分 类 号：O174.41[理学—数学] O221.2[理学—基础数学]