徐树荣,聂义勇.线性规划椭球算法若干改进结果(英文)[J].数学研究及应用,1990,10(3):399~406 |
线性规划椭球算法若干改进结果(英文) |
Some Improved Results on Ellipsoid Algorithm for Linear Programming |
投稿时间:1988-10-22 |
DOI:10.3770/j.issn:1000-341X.1990.03.018 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 1953 |
全文下载次数: 1116 |
中文摘要: |
本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。 |
英文摘要: |
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 . |
查看全文 查看/发表评论 下载PDF阅读器 |