热门问题
时间线
聊天
视角

凸优化

来自维基百科,自由的百科全书

Remove ads

凸函数最优化,或叫做凸最优化凸最小化,是数学最优化的一个子领域,研究定义于凸集中的凸函数最小化的问题。凸最优化在某种意义上说较一般情形的数学优化问题要简单,譬如在凸最优化中局部最优值必定是全局最优值。凸函数的凸性使得凸分析中的有力工具在优化问题中得以应用,如次导数等。

凸最优化应用于很多学科领域,诸如自动控制系统,信号处理,通信和网络,电子电路设计,数据分析和建模,统计学(优化设计),以及金融。在近来运算能力提高和优化理论发展的背景下,一般的凸最优化已经接近简单的线性规划一样直捷易行。许多优化问题都可以转化成凸最优化(凸最小化)问题。

定义

为一凸集,且为一凸函数。凸最优化就是要找出一点,使得每一满足[1][2]在优化理论中,称为可行域称为目标函数称为全局最优值,或全局最优解

或者可以表示为下面的标准型:

其中 为凸函数。[3]

Remove ads

举例

以下问题都是凸最优化问题,或可以通过改变变量而转化为凸最优化问题:[4]

方法

凸最优化(凸最小化)问题可以用以下几种方法求解:

脚注

参考资料

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads