求解P*τ阵线性互补问题的高阶宽邻域内点算法 |
| |
作者姓名: | 龚小玉 张明望 |
| |
作者单位: | 三峡大学,理学院,湖北,宜昌,443002;三峡大学,理学院,湖北,宜昌,443002 |
| |
摘 要: | 对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组,得到迭代方向,再适当选取步长,得到算法迭代的多项式复杂性.
|
关 键 词: | 线性互补问题 内点算法 多项式复杂性 P*τ矩阵 |
文章编号: | 1000-2367(2006)04-0178-03 |
收稿时间: | 2006-03-05 |
修稿时间: | 2006-03-05 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|