一种求解非线性互补问题的方法及其收敛性  

A METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS AND ITS CONVERGENCE PROPERTIES

作　　者：屈彪[1,2] 王长钰[2] 张树霞[3,4] 

机构地区：[1]北京交通大学应用数学系 [2]曲阜师范大学运筹学研究所,山东276826 [3]华东师范大学数学系 [4]解放军镇江船艇学院船艇指挥系

出　　处：《计算数学》2006年第3期247-258,共12页Mathematica Numerica Sinica

基　　金：本文为国家自然科学基金(70471002;10571106);NCET040098;山东省自然科学基金(Y2003A02);曲阜师范大学校基金(XJ03021)资助项目

摘　　要：本文将Newton方法和外梯度方法相结合,提出了一种求解非线性互补问题的方法,证明了此方法的全局收敛性和超线性收敛性,在适当的条件下给出了一个有限终止结果。数值实验表明,此方法是有效的。In this paper, we establish a method for the solution of nonlinear complementarity problem. This method is a combination of Newton method and the extragradient method. It is shown that this method is globally and superlineraly convergent. Furthermore, under appropriate conditions, we give a finite termination result. Preliminary numerical results show that the proposed method is promising.

关 键 词：非线性互补问题 NEWTON方法 外梯度方法 收敛 有限终止 

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