凸优化理论

在凸多面体上最大化线性函数的问题，也称为运筹学或优化理论。凸优化的普遍问题是在有限维凸体 上找到凸（或拟凸）函数 的最小值。解决方法包括列文算法和外切椭球体方法，也称为 Nemirovsky-Yudin-Shor 方法。