凹凸规划

---

求解凹凸函数非线性极值问题方法的总和。

它是非线性规划的一个部分(即求解不仅具有线性的，而且具有其它的，较复杂的依赖关系的问题的一门学科)。这种数学规划称为凹凸规划的原因是，它与凹凸的目标函数和凹凸的约束条件组有关。

凹规划的一般问题在于求这样的向量X^*(即凹允许集中的这样的一个点)，它能使凹函数f(x)达到极大值，或使凸函数y(x)达到极小值。