|
|||||
|
|
| 未知最优值线性规划的修正 Karmarkar算法 | |
| 作者姓名： | 张卫民 汪裕武 |
| 作者单位： | 国防科技大学计算机系 (张卫民),国防科技大学计算机系(汪裕武) |
| 摘 要： | 本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n~(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL~T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。 |
| 关 键 词： | 线性规划 修正Karmarkar算法 LDL~T分解 |
| 收稿时间： | 1990-04-10 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 | |