一类非单调线性互补问题的仿射尺度算法 |
| |
引用本文: | 张明望,黄崇超. 一类非单调线性互补问题的仿射尺度算法[J]. 系统工程, 2002, 20(6): 62-66 |
| |
作者姓名: | 张明望 黄崇超 |
| |
作者单位: | 三峡大学数学系,湖北,宜昌,443000;武汉大学应用数学系,湖北,武汉,430072 |
| |
基金项目: | 教育部骨干教师基金资助项目;湖北省重点科研项目 |
| |
摘 要: | 对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向,再适当选取步长,使算法具有多项复杂性。
|
关 键 词: | 非单调线性互补问题 仿射尺度算法 多项式算法 P矩阵 线性规划 |
文章编号: | 1001-4098(2002)06-0062-05 |
A Affine Scaling Algorithm for a Class of Nonmonotonic Linear Complementary Problems |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|