| 求解单调线性互补问题的势下降内点算法 |
| |
| 引用本文： | 雍龙泉.求解单调线性互补问题的势下降内点算法[J].陕西理工学院学报(自然科学版),2009,25(4):52-57. |
| |
| 作者姓名： | 雍龙泉 |
| |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723001 |
| |
| 基金项目： | 国家自然科学基金资助项目，陕西省教育厅自然科学研究项目 |
| |
| 摘 要： | 研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
|
| 关 键 词： | 单调线性互补 势下降内点算法 牛顿方向 中心路径方向 |
Potential-reduction interior point algorithm for monotone linear complementarity problem |
| |
| YONG Long-quan.Potential-reduction interior point algorithm for monotone linear complementarity problem[J].Journal of Shananxi University of Technology:Natural Science Edition,2009,25(4):52-57. |
| |
| Authors: | YONG Long-quan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
