广义互补问题的改进Newton算法及收敛性  

A Modified Smoothing Newton Method and Convergence for Generalized Nonlinear Complementarity Problems

作　　者：潘青飞[1] 祁辉[2] 罗若玲[3] 

机构地区：[1]三明学院土木与建筑工程系,福建三明365004 [2]三明学院数学与计算机科学系,福建三明365004 [3]武汉理工大学数学系,湖北武汉430070

出　　处：《三明学院学报》2009年第2期146-148,共3页Journal of Sanming University

基　　金：国家软科学研究项目(2006GXSZD085)

摘　　要：首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用一种修正的光滑Newton法求解该非线性方程组,并在一定的条件下,证明了算法具有全局收敛性.This paper proposed a modified smoothing Newton algorithm for nonlinear complementarity problem. This method not only relaxes the requirements of function F, but also chooses the form of smoothing parameter easily. Under appropriate hypothesis, a global convergence is proved.

关 键 词：互补问题 算法 收敛性 

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