关于比较单纯形法和内点法(或两者结合)的文献

计算科学 算法 参考请求 约束优化 线性规划
2021-12-08 04:33:44

您是否知道一些关于比较单纯形法和内点法与线性优化相关的有趣文献?

我还阅读了将它们结合起来的可能性,但也找不到太多关于这方面的文献。

1个回答

我不确定您所说的比较和组合是什么意思。但是我可以推荐的关于线性和更普遍的凸优化的一般教科书是斯蒂芬博伊德的:

  • 博伊德、斯蒂芬和列文·范登伯格。凸优化剑桥大学出版社,2004 年。

它涵盖了单纯形法和内点法,以及它们如何相互关联。而且,如果你问我,他做得很好。而且,我是否已经提到您可以(合法地)在线访问它?;-)