凸最佳化理論

在凸多面體上最大化線性函式的問題，也稱為運籌學或最佳化理論。凸最佳化的普遍問題是在有限維凸體 上找到凸（或擬凸）函式 的最小值。解決方法包括列文演算法和外切橢球體方法，也稱為 Nemirovsky-Yudin-Shor 方法。