摘要
本文构造了非线性互补问题一个新的光滑逼近函数,分析了该函数的一些基本性质.利用这一新的光滑逼近函数建立了求解非线性互补问题的一个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.
出处
《计算数学》
CSCD
北大核心
2010年第4期361-372,共12页
Mathematica Numerica Sinica
基金
国家自然科学基金(11071041)
福建省自然科学基金(2009J01002)资助项目
关键词
非线性互补问题
光滑逼近函数
Jacobi光滑化方法
收敛性分析
数值实验
nonlinear complementarity problem (NCP)
smoothing approximation function
Jacobian smoothing method
convergence analysis
numerical experiment