| 应用斜投影改进Karmarkar算法 |
| |
| 引用本文： | 刁在筠. 应用斜投影改进Karmarkar算法[J]. 山东大学学报(理学版), 1988, 0(2) |
| |
| 作者姓名： | 刁在筠 |
| |
| 作者单位： | 山东大学数学系 |
| |
| 摘 要： | 本文改进了解线性规划问题的 Karmarkar 算法。根据一般的最速下降原理及有关广义逆矩阵的斜投影变换,得到一个新的搜索方向。这个方法不需要预先知道目标函数的最优值,且每步迭代的运算量为 O(n~2L),优于 Karmarkar算法每步迭代的运算量 O(n~2·~5L)。
|
| 关 键 词： | Karmarkar算法 斜投影变换 |
APPLYING OBLIQUE PROJECTION TO KARMARKAR''''S ALGORITHM |
| |
| Diao Zaiyun. APPLYING OBLIQUE PROJECTION TO KARMARKAR''''S ALGORITHM[J]. Journal of Shandong University, 1988, 0(2) |
| |
| Authors: | Diao Zaiyun |
| |
| Abstract: | |
| |
| Keywords: | Karmarkar algorithm oblique projection |
| 本文献已被 CNKI 等数据库收录！ |
|
