线性规划算法
更新时间:-- | 阅读量: 283

线性规划内点法开创性著作。Л....这里L是整个问题m输入长度，又因一个线性规划问题利用对偶理论很容易将多项式等价地化为一个线性不等式组的相容性问题，从而该算法提供了一个解线性规划的多项式算法。算法的理论价值是重大的，但由于其要求精度过高 ...

搜索到与“ 线性规划算法”相关的文献共 1条

一类不可微规划算法的线性收敛性
介绍了一类不可微优化的次梯度算法，并结合文献[9]，给出了次梯度算法的简化形式；通过引进二阶方向导数的概念，证明了不可微函数的一阶及二阶积分中值定理，这些中值定理和可微函数的中值定理是类似的；利用这些...

《陕西科技大学学报（自然科学版）》 2013年3期关键词: "不可微规划","算法","线性收敛性" 收藏