非线性规划凸规划

非线性规划凸规划这是一类特殊的非线性规划 

在前述非线性规划数学模型中,若f是凸函数,诸gi都是凹函数,诸hj都是一次函数,则称之为凸规划

所谓f是凸函数,是指f有如下性质:它的定义域是凸集,且对于定义域中任意两点x和y及任一小于1的正数α,下式都成立:f((1-α)x +αy)α≤(1-α)f(x)+αf(y)将上述不等式中的不等号反向即得凹函数的定义

所谓凸集,是指具有如下性质的集合:连结集合中任意两点的直线段上的点全部属于该集合

对于一般的非线性规划问题,局部解不一定是整体解

但凸规划的局部解必为整体解,而且凸规划的可行集和最优解集都是凸集

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关