所有栏目

凸规划

作者:爱百科

凸规划是指若最优化问题的目标函数为凸函数,不等式约束函数也为凸函数,等式约束函数是仿射的。凸规划的可行域为凸集,因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时,若存在最优解,则这个最优解一定是唯一的最优解。

凸规划详细介绍

凸规划是指若最优化问题的目标函数为凸函数,不等式约束函数也为凸函数,等式约束函数是仿射的。凸规划的可行域为凸集,因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时,若存在最优解,则这个最优解一定是唯一的最优解。

凸规划凸规划标准形

定义

均为

上的凸函数,则称最优化问题

为凸规划。

与一般的最优化问题标准形式相比,凸规划有三点附加条件:

(1)目标函数

必须是凸函数;

(2)不等式约束函数

必须是凸函数,不等式

组成的区域为凸集;

(3)等式约束函数

必须是仿射的(即线性函数和常函数的和函数)。

因此我们得出以下结论:凸规划的可行域是凸集。因为每个约束条件的点集都是凸集,它们的交集也是凸集。

凸规划凸规划的性质

(1)凸规划问题的任一局部极小点是全局极小点,且全体局部极小点的集合为凸集;

(2)当凸规划的目标函数

为严格凸函数时,若存在最优解,则这个最优解一定是唯一的最优解。

凸规划最优性条件

设凸规划问题中的目标函数

是可微的,记可行域为

,即

是最优点的充分必要条件是对任意的

,有

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学