...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied mathematics and computation >A numerical study of an infeasible primal-dual path-following algorithm for linear programming
【24h】

A numerical study of an infeasible primal-dual path-following algorithm for linear programming

机译：线性规划中不可行的原对偶路径跟踪算法的数值研究

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we propose an infeasible primal-dual path-following interior point algorithm to solve linear programming problems. We show that the algorithm converges globally linear and finds an approximate solution in a polynomial time complexity. A numerical study is done for its numerical performance. Some numerical examples that illustrate the approach are given. Finally, an important comparison of the obtained results with those given by the feasible projective Karmarkar algorithm is done. (c) 2006 Elsevier Inc. All rights reserved.
机译：在本文中，我们提出了一种不可行的原始-双重路径跟随内点算法来解决线性规划问题。我们证明了该算法全局收敛，并在多项式时间复杂度中找到了一个近似解。对其数值性能进行了数值研究。给出了一些说明该方法的数值示例。最后，对所得结果与可​​行的投影Karmarkar算法给出的结果进行了重要的比较。 （c）2006 Elsevier Inc.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号