凸优化,或叫做凸最优化,凸最小化,是数学
最优化的一个子领域,研究定义于
凸集中的
凸函数最小化的问题。凸优化在某种意义上说较一般情形的数学
最优化问题要简单,譬如在凸优化中局部最优值必定是全局最优值。凸函数的凸性使得
凸分析中的有力工具在最优化问题中得以应用,如
次导数等。
凸优化应用于很多学科领域,诸如
自动控制系统,
信号处理,通讯和网络,电子
电路设计,数据分析和建模,统计学(最优化设计),以及
金融。在近来运算能力提高和最优化理论发展的背景下,一般的凸优化已经接近简单的
线性规划一样直捷易行。许多最优化问题都可以转化成凸优化(凸最小化)问题,例如求凹函数f最大值的问题就等同于求凸函数 -f最小值的问题。