内点法

2024/4/25 17:03:19

本文介绍求解线性规划问题的内点法。它是一个多项式时间算法，在实际应用中效率也很高。尤其是对求解大规模线性规划，一些经验说，内点法比单纯形法更快。此外，内点法还可以被扩展，用来求解凸优化以及非线性规划问题。 …