|
|||||
|
|
| 一种求解P*(κ)阵线性互补问题的宽邻域内点算法 | |
| 作者姓名： | 张明望 吕艳丽 |
| 作者单位： | 三峡大学,理学院,湖北,宜昌,443002 |
| 摘 要： | 基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N-∞(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ 1)nt). |
| 关 键 词： | P*(κ)阵线性互补问题 内点算法 宽邻域 势函数 多项式复杂性 求解 线性互补问题 宽邻域内点算法 Algorithm Linear Complementarity Problem 迭代复杂性 固定量 对偶间隙 步长 选取 利用 迭代方向 线性方程组 约减算法 势函数 思想 线性规划 |
| 文章编号： | 1671-8836（2008）01-0005-04 |
| 收稿时间： | 2007-05-20 |
| 修稿时间： | 2007-05-20 |
| 本文献已被 维普 万方数据 等数据库收录！ | |