节点文献
求解P0函数非线性互补问题的一步光滑牛顿法
A One-step Smoothing Newton Method for P0-NCP
【摘要】 将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对Fischer-Burmeister函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法,同时在较弱的条件下证明了该算法的适定性和全局收敛性.
【Abstract】 It is an important approach to convert the nonlinear complementarity problem into solving a smooth equations.By introducing a new smoothing NCP-function,the problem is approximated by a family of parameterized smooth equations. A one-step smoothing Newton algorithm is presented for solving the nonlinear complementarity problem with P0-function(denoted by P0-NCP) based on the new smoothing NCP-function of generalized Fischer-Burmeister function.The proposed algorithm is proved to be well-defined and convergent globally under weaker conditions.
【关键词】 Fischer-Burmeister函数;
非线性互补问题;
光滑牛顿算法;
全局收敛性;
【Key words】 Fischer-Burmeister function; nonlinear complementarity problem; smoothing Newton method; global convergence;
【Key words】 Fischer-Burmeister function; nonlinear complementarity problem; smoothing Newton method; global convergence;
【基金】 国家自然科学基金资助项目(10661005);广西自然科学基金资助项目(0640165)
- 【文献出处】 福建师范大学学报(自然科学版) ,Journal of Fujian Normal University(Natural Science Edition) , 编辑部邮箱 ,2007年05期
- 【分类号】O224
- 【被引频次】5
- 【下载频次】108