| 具简单界约束变分不等式的拟牛顿算法的收敛性分析 |
| |
| 引用本文： | 李董辉,杨余飞.具简单界约束变分不等式的拟牛顿算法的收敛性分析[J].计算数学,2001,23(1):59-70. |
| |
| 作者姓名： | 李董辉 杨余飞 |
| |
| 作者单位： | 湖南大学应用数学系, |
| |
| 摘 要： | １．引言 牛顿型方法是解变分不等式的一类重要数值迭代算法．其局部收敛性质的研究也取得了很好的成果（见［５］等）．近几年来，此类算法的全局收敛性研究也得到了许多进展．如阻尼牛顿法的局部超线性乃至二阶收敛性质的研究（见［４，６，９； １１， １２， １４； １６］等）．然而，对于计算上更为实用的拟牛顿法的研究还不多见．文［１８］基于祁力群等在［１４］中给出的逐次逼近牛顿型法，建立了一种解非线性互补问题的拟牛顿法，并得到了类Ｂｒｏｙｄｅｎ算法的全局收敛性．但是，该方法有以下两个缺陷：１．线搜索可能不能实现…
|
| 关 键 词： | 变分不等式 线搜索 拟牛顿法 全局收敛 超线性收敛 非线性互补问题 |
| 修稿时间： | 1998年8月18日 |
CONVERGENCE ANALYSIS OF A QUASI-NEWTON ALGORITHM FOR VARIATIONAL INEQUALITY PROBLEMS WITH BOUND CONSTRAINTS |
| |
| Li Donghui,Yang Yufei.CONVERGENCE ANALYSIS OF A QUASI-NEWTON ALGORITHM FOR VARIATIONAL INEQUALITY PROBLEMS WITH BOUND CONSTRAINTS[J].Mathematica Numerica Sinica,2001,23(1):59-70. |
| |
| Authors: | Li Donghui Yang Yufei |
| |
| Institution: | Li Donghui,Yang Yufei (Department of Applied Mathematics, Hunan University, Changsha, 410082) |
| |
| Abstract: | We establish a quasi-Newton algorithm for solving a class of variational inequality problems which subproblems are linear equations. By presenting a suitable line search, the algorithm is well-defined. And under certain conditions, we get its global convergence and locally superlinear convergence. |
| |
| Keywords: | variational inequality problem line search quasi-Newton method global convergence superlinear convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
