最小二乗法線形計画問題線形制約化凸2次計画2次制約下2次計画問題錐線形計画問題幾何計画問題二次錐計画問題半正定値計画問題エントロピー最大化標準形に表された凸最小化問題を考える。
以下问题都是凸优化问题，或可以通过改变变量而转化为凸优化问题：最小二乘线性规划线性约束的二次规划半正定规划凸优化（凸最小化）问题可以用以下几种方法求解：捆集法次梯度法内点法通常凸优化的定义要求目标函数f在可行域内被最小化，而在某些的线性规划问题中也会研究最大化。