| 保硬主元算法的数值报告 |
| |
| 引用本文： | 朱书尚,方秋莲,阮国桢. 保硬主元算法的数值报告[J]. 湘潭大学自然科学学报, 1999, 21(4): 24-27 |
| |
| 作者姓名： | 朱书尚 方秋莲 阮国桢 |
| |
| 作者单位： | 湘潭大学数学系,湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金!(96JJN 65) |
| |
| 摘 要： | 保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少,相对解题时间越短
|
| 关 键 词： | 线性规划 单纯形法 基线算法 保硬主元 |
| 修稿时间： | 1998-11-05 |
Numerical Reports of Hard Bound Algorithm |
| |
| Zhu Shushang,Fang Qiulian,Ruan Guozhen. Numerical Reports of Hard Bound Algorithm[J]. Natural Science Journal of Xiangtan University, 1999, 21(4): 24-27 |
| |
| Authors: | Zhu Shushang Fang Qiulian Ruan Guozhen |
| |
| Abstract: | Hard Bound Algorithm is one of Basic Line Algorithms for Linear Programming.In this paper,numerical reports show that it is more efficient than Simplex Method on Large scales.Comparing to Simplex Method,its iteration steps and time are both deduced Largely. |
| |
| Keywords: | linear programming simplex method basic line algorithm hard pivot |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
