非线性规划的基本概念和基本原理.pptVIP

* 凸集概念： 设D是n维线性空间En的一个点集，若D中的任意两点x(1),x(2)的连线上的一切点x仍在D中，则称D为凸集。 即：若D中的任意两点x(1),x(2) ∈D，任意0?1 使得 x= ? x(1)+(1- ?)x(2) ∈ D,则称D为凸集 7.3 凸函数与凸规划 * 一、凸函数的定义 几何解释 * f(X) X * f(X) X f(X1) f(X2) X1 X2 * f(X) X ?f( x1 ) +(1- ?) f( x2) f(X1) f(X2) X1 X2 ?x1+(1- ?)x2 f(?x1+(1- ?)x2 ) * f(X) X ?f( x1 ) +(1- ?) f( x2) f(X1) f(X2) X1 X2 ?x1+(1- ?)x2 f(?x1+(1- ?)x2 ) 任意两点的函数值的连线上的点都在曲线的上方 * 线性函数既是凸函数,又是凹函数。 如果 - f(X)为R上的(严格)凸函数,则f(X)为R上的(严格) 凹函数. * 二． 凸函数的性质 性质1 设 都是定义在凸集R上的凸函数， 那么 仍是在凸集R上