第二节凸函数和凸规划课件.ppt

文档介绍：第二节凸函数和凸规划凸函数及其性质凸规划及其性质对于定义在凸集上的凸函数,其极小点就是最小点,极小值就是最小值。集合S称为凸集,如果S中任两点的连线内的点都在集合S内。证明一集合是否为凸集的方法为,假设X1,X2在此集合中,则有任意a(0<a<1)使得aX1+(1-a)(a)凸函数(b)凹函数f(X)Xf(X1)f(X2)X1X2f(X)Xf(X1)f(X2)X1X2αx1+(1-α)x2f(αx1+(1-α)x2)f(X)Xαf(x1)+(1-α)f(x2)f(X1)f(X2)X1X2αx1+(1-α)x2f(αx1+(1-α)x2)f(X)Xf(X1)f(X2)X1X2任意两点的函数值的连线上的点都在曲线的上方αx1+(1-α)x2f(αx1+(1-α)x2)αf(x1)+(1-α)f(x2):