一种新的线性规划多项式算法—鞍面算法

本文从拉格朗日方程出发推导出一种解决高维、低稀疏度、大型线性规划问题的快速算法。据分析,算法复杂度是O(n~3q~2)。计算机实验表明该算法收敛性良好。