Some Improved Results on Ellipsoid Algorithm for Linear Programming  

线性规划椭球算法若干改进结果(英文)

作　　者：徐树荣[1] 聂义勇[2] 

机构地区：[1]中山大学计算机科学系 [2]中国科学院沈阳计算技术研究所

出　　处：《Journal of Mathematical Research and Exposition》1990年第3期399-406,共8页数学研究与评论（英文版）

基　　金：in part by Chinese National Foundation of Natural Science and in part by Zhongsha University Advanced Research Centre Foundation

摘　　要：In the paper, new procedures on Khachiyan ellipsoid algorithm for linear programming are presented. The resuits of the paper are essentially the extended and improved versions of that previously given in Khachiyan's paper [ 1] . Application of the new algorithm for solving systems of linear equations are presented. The efficiency of new algorithms is demonstrated by numerical experiments .本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。

关 键 词：线性规划 椭球算法 

分 类 号：O221.1[理学—运筹学与控制论]