| 未知最优值线性规划的修正 Karmarkar算法 |
| |
| 引用本文： | 张卫民,汪裕武. 未知最优值线性规划的修正 Karmarkar算法[J]. 国防科技大学学报, 1991, 13(3): 100-107 |
| |
| 作者姓名： | 张卫民 汪裕武 |
| |
| 作者单位： | 国防科技大学计算机系(张卫民)，国防科技大学计算机系(汪裕武) |
| |
| 摘 要： | 本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n~(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL~T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。
|
| 关 键 词： | 线性规划 修正Karmarkar算法 LDL~T分解 |
| 收稿时间： | 1990-04-10 |
A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value |
| |
| Zhang Weimin and Wang Yuwu. A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value[J]. Journal of National University of Defense Technology, 1991, 13(3): 100-107 |
| |
| Authors: | Zhang Weimin and Wang Yuwu |
| |
| Affiliation: | Department of Computer Science |
| |
| Abstract: | A variant of Karmarkar's modified algorithm is given for solving Karmarkar's standard lin-ear programming with unknown optimal objective value.By using LDL~T factorization of borderingmatrix and modified matrix,an efficient method is given.Finally,convergence and complexityof the algorithm are given theoretically. |
| |
| Keywords: | linear programming Karmarkar algorithm LDL~T factorization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
