|
|||||
|
|
| 线性规划的一个扩展型Gay算法及其复杂性分析 | |
| 引用本文： | 艾文宝,梁昔明.线性规划的一个扩展型Gay算法及其复杂性分析[J].工程数学学报,1998,15(1):84-88. |
| 作者姓名： | 艾文宝 梁昔明 |
| 作者单位： | 西安交通大学理学院 |
| 摘 要： | 给出了一个求线性规划问题初始目标下界的内点算法，将它和Gay算法结合起来．可以去掉Gay算法中需已知一个初始目标函数下界的条件．并且证明了新算法的选代次数和原算法相比并没有增加．仍然是4(n 1)L／Y。 |
| 关 键 词： | 线性规划 内点算法 Gay算法 投影变换 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
