|
|||||
|
|
| 一种求解非线性互补问题的方法及其收敛性 | |
| 引用本文： | 屈彪,王长钰,张树霞.一种求解非线性互补问题的方法及其收敛性[J].计算数学,2006,28(3):247-258. |
| 作者姓名： | 屈彪 王长钰 张树霞 |
| 作者单位： | 1. 曲阜师范大学运筹学研究所,山东,276826;北京交通大学应用数学系,北京,100044 2. 曲阜师范大学运筹学研究所,山东,276826 3. 解放军镇江船艇学院船艇指挥系,镇江,212003;华东师范大学数学系,上海,200062 |
| 基金项目： | 国家自然科学基金;山东省自然科学基金;曲阜师范大学校科研和教改项目 |
| 摘 要： | 本文将Newton方法和外梯度方法相结合,提出了一种求解非线性互补问题的方法,证明了此方法的全局收敛性和超线性收敛性,在适当的条件下给出了一个有限终止结果。数值实验表明,此方法是有效的。 |
| 关 键 词： | 非线性互补问题 Newton方法 外梯度方法 收敛 有限终止 |
| 收稿时间： | 2004-12-05 |
| 修稿时间： | 2004-12-05 |
A METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS AND ITS CONVERGENCE PROPERTIES |
|
| Qu Biao,Wang Changyu,Zhang Shuxia.A METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS AND ITS CONVERGENCE PROPERTIES[J].Mathematica Numerica Sinica,2006,28(3):247-258. | |
| Authors: | Qu Biao Wang Changyu Zhang Shuxia |
| Affiliation: | 1.Department of Applied Mathematics, Beijing Jiaotong University, Beijing 100044, China; 2.Institute of Operations Research, Qufu Normal University, Shandong 276826, China;3.Department of Mathematics, East China Normal University, Shanghai, 200062, China;4. Department of Watercraft Command, Zhenjiang Watercraft College, Zhenjiang, 212003, China |
| Abstract: | In this paper,we establish a method for the solution of nonlinear comple- mentarity 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 termi- nation result.Preliminary numerical results show that the proposed method is promising. |
| Keywords: | nonlinear complementarity problem Newton method extragradient method convergence finite termination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载全文 | |
