| 一种基于核心矩阵的原始对偶算法 |
| |
| 引用本文： | 姜波,蓝伯雄.一种基于核心矩阵的原始对偶算法[J].运筹与管理,2008,17(5). |
| |
| 作者姓名： | 姜波 蓝伯雄 |
| |
| 作者单位： | 清华大学,经济管理学院,北京,100084 |
| |
| 摘 要： | 本文通过对线性规划问题中的核心矩阵的分析，提出了一种基于核心矩阵的原始对偶算法。该算法以核心矩阵为运算单元，一方面呈现了存储空间小，计算量小的特点；另一方面，该算法采用了一种新的转轴规则的外点算法，在保持原始可行的基础上，不断改善对偶解使其可行。数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高。
|
| 关 键 词： | 线性规划 核心矩阵 原始对偶算法 |
A Primal-Dual Algorithm Based on Kernel Matrix in LP |
| |
| JIANG Bo,LAN Bo-xiong.A Primal-Dual Algorithm Based on Kernel Matrix in LP[J].Operations Research and Management Science,2008,17(5). |
| |
| Authors: | JIANG Bo LAN Bo-xiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
