首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:A center of a polytope: An expository review and a parallel implementation
  • 本地全文:下载
  • 作者:S. K. Sen ; Hongwei Du ; D. W. Fausett
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1993
  • 卷号:16
  • 期号:2
  • 页码:209-224
  • DOI:10.1155/S0161171293000262
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    The solution space of the rectangular linear system A x = b , subject to x ≥ 0 , is called a polytope. An attempt is made to provide a deeper geometric insight, with numerical examples, into the condensed paper by Lord, et al. [1], that presents an algorithm to compute a center of a polytope. The algorithm is readily adopted for either sequential or parallel computer implementation. The computed center provides an initial feasible solution (interior point) of a linear programming problem.

国家哲学社会科学文献中心版权所有