English

运筹学学报 ›› 2015, Vol. 19 ›› Issue (3): 78-84.doi: 10.15960/j.cnki.issn.1007-6093.2015.03.010

• 运筹学 • 上一篇    下一篇

关于“线性规划界面算法的高效实现”

潘平奇1   

  1. 1. 东南大学数学系，南京, 210000
  • 收稿日期:2015-05-04 出版日期:2015-09-15 发布日期:2015-09-15
  • 通讯作者: 潘平奇 panpq@seu.edu.cn

 On “An efficient implementation of the face algorithm for linear programming”

PAN Pingqi1   

  1. 1. Department of Mathematics, Southeast University, Nanjing 210000, China
  • Received:2015-05-04 Online:2015-09-15 Published:2015-09-15

PDF

458

摘要：

对张等最近提出的潘界面算法实现方案进行了简化.

关键词: 线性规划, 界面算法, Cholesky分解, Sherman-Morrison公式

Abstract:

Zhang et al recently propose another approach to Pan's face algorithm. This work gives a modification of the result.

Key words: linear programming, face algorithm, Cholesky factorization, Sherman-Morrison formula