求解非线性方程组的一个光滑化一步牛顿算法  

A One-step Smoothing Newton Method for Solving Nonlinear Equation

作　　者：何婵[1] 王能发[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]贵州大学数学系,贵州贵阳550025

出　　处：《云南民族大学学报（自然科学版）》2009年第2期120-124,131,共6页Journal of Yunnan Minzu University:Natural Sciences Edition

基　　金：广西自然科学基金资助项目(0640165);广西研究生教育创新计划资助项目(2008105950701M431)

摘　　要：针对非线性非光滑函数方程组提出了一种新的光滑化一步牛顿算法,这个算法的每步迭代只需要解1个线性方程组,执行1次线搜索.证明了该算法是全局收敛的,并且在一定条件下,证明了它的局部超线性收敛性和二次收敛性.This paper presents a one-step smoothing Newton method for solving nonlinear nonsmooth system of equations. The proposed algorithm solves only one linear system of equations and performs only one line search per iteration. The proposed algorithm is proved to be convergent globally and superlinearly/quadratic convergence under suitable assumptions.

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

分 类 号：O241.7[理学—计算数学]