未知最优值线性规划的修正 Karmarkar算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文对未知最优值的 Karmarkar 型线性规划,得到了一种复杂性为 O(n3.5L)的修正 Karmarkar 算法;通过讨论加边矩阵和秩 1修正矩阵的LDLT分解,得到了一种计算 Q-斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。

    Abstract:

    A variant of Karmarkar's modified algorithm is given for solving Karmarkar's standard linear programming with unknown optimal objective value. By using LDLT factorization of bordering matrix and modified matrix,an efficient method is given. Finally,convergence and complexity of the algorithm are given theoretically.

    参考文献
    相似文献
    引证文献
引用本文

张卫民,汪裕武.未知最优值线性规划的修正 Karmarkar算法[J].国防科技大学学报,1991,13(3):100-107.
Zhang Weimin, 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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1990-04-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-07-04
  • 出版日期:
文章二维码