| 线性规划椭球算法若干改进结果 |
| |
| 引用本文： | 徐树荣,聂义勇.线性规划椭球算法若干改进结果[J].数学研究及应用,1990,10(3):399-406. |
| |
| 作者姓名： | 徐树荣 聂义勇 |
| |
| 作者单位： | 中山大学计算机科学系;中国科学院沈阳计算技术研究所 |
| |
| 基金项目： | in part by Chinese National Foundation of Natural Science and in part by Zhongsha University Advanced Research Centre Foundation |
| |
| 摘 要： | 本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。
|
| 关 键 词： | 线性规划 椭球算法 |
| 收稿时间： | 1988/10/22 0:00:00 |
Some Improved Results on Ellipsoid Algorithm for Linear Programming |
| |
| Xu Shurong and Nie Yiyong.Some Improved Results on Ellipsoid Algorithm for Linear Programming[J].Journal of Mathematical Research with Applications,1990,10(3):399-406. |
| |
| Authors: | Xu Shurong and Nie Yiyong |
| |
| Institution: | Zhongshan University; Academia Sinica; Shenyang; China;Shenyang Institute of Computing Techenology; Guangzhou; China |
| |
| Abstract: | 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 . |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
