一种基于核心矩阵的原始对偶算法

摘要

本文通过对线性规划问题中的核心矩阵的分析,提出了一种基于核心矩阵的原始对偶算法.该算法以核心矩阵为运算单元,一方面呈现了存储空间小,计算量小的特点;另一方面,该算法采用了一种新的转轴规则的外点算法,在保持原始可行的基础上,不断改善对偶解使其可行.数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高.