| 关于Kallio—Porteus的一类线性规划算法的推广 |
| |
| 引用本文： | 胡剑峰.关于Kallio—Porteus的一类线性规划算法的推广[J].海南师院学报,2012(2):129-132. |
| |
| 作者姓名： | 胡剑峰 |
| |
| 作者单位： | 海南师范大学数学与统计学院,海南海口571158 |
| |
| 基金项目： | 国家自然科学基金资助项目（70971136） |
| |
| 摘 要： | 将Kallio和Porteus提出的求解线性规划的一类算法加以推广，进一步将其假设条件减弱，在非退化的情形下证明了算法的有限收敛性．
|
| 关 键 词： | 线性规划 单纯形法 既约梯度 Kallio—Porteus算法 |
Generalization of Kallio-Porteus＇ Methods for Iinear Programming |
| |
| HU Jianfeng.Generalization of Kallio-Porteus＇ Methods for Iinear Programming[J].Journal of Hainan Normal University(Humanities and Social Sciences),2012(2):129-132. |
| |
| Authors: | HU Jianfeng |
| |
| Institution: | HU Jianfeng (College of Mathematics and Statistics, Hainan Normal University, Haikou 571158, China) |
| |
| Abstract: | In this paper, we generalize the class of methods for linear programming proposed by Kallio and Porteus. Further, we weaken the assumption made by Kallio and Porteus and prove the finite convergence in the nondegenerate case. |
| |
| Keywords: | linear programming simplex method reduced gradient Kallio-Porteus＇ methods |
| 本文献已被 维普 等数据库收录！ |
