| 线性互补问题的阻尼牛顿法的有限终止性 |
| |
| 引用本文： | 孙德锋,韩继业.线性互补问题的阻尼牛顿法的有限终止性[J].应用数学学报,1998,21(1):148-154. |
| |
| 作者姓名： | 孙德锋 韩继业 |
| |
| 作者单位： | 中国科学院应用数学研究所!北京，100080，中国科学院应用数学研究所!北京，100080，中国科学院应用数学研究所!北京，100080 |
| |
| 基金项目： | 国家自然科学基金，中国科学院管理、决策和信息系统实验室资助 |
| |
| 摘 要： | 在（２）中，Ｈａｒｋｅｒ和Ｐａｎｇ提出了如下一个公开问题，对于线性互补问题的阻尼牛顿算法，当它收敛时，算法是否能在有限步内终止？本文对此问题给出一个肯定回答，而且进一步给出一个新的求解一般线性互补问题的有限终止算法，这个算法避免了阻尼牛顿算法可能不收敛的情形。
|
| 关 键 词： | 线性互补问题 阻尼牛顿法 有限终止性 |
ON THE FINITE TERMINATION OF THE DAMPED-NEWTON ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEM |
| |
| SUN DEFENG, HAN JIYE, ZHAO YUNBIN.ON THE FINITE TERMINATION OF THE DAMPED-NEWTON ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEM[J].Acta Mathematicae Applicatae Sinica,1998,21(1):148-154. |
| |
| Authors: | SUN DEFENG HAN JIYE ZHAO YUNBIN |
| |
| Abstract: | in 2], Harker and Pang proposed the following open question: whether or notthe damped--Newton algorithm for solving the linear complementarity problems is finite if itconverges. This paper gives an affirmative answer to this question. Moreover, a new finitetermination algorithm for solving general linear complementarity problems is developed toavoid the possibility of the non-convergence of the previous damped-Newton method. |
| |
| Keywords: | Linear complementarity problem damped-Newton method finite termination B-differential |
| 本文献已被 CNKI 维普 等数据库收录！ |
