2凸分析.ppt

文档介绍：最优化理论与算法§2,凸分析与凸函数炬激偿竿贝朔醉社脾宵洋同糟苦嘘灼鲤烬腿积***-x0px0xx-:(polyhedralset)是有限闭半空间的交.(可表为Axb).{x|Ax0}也是凸锥,称为多面锥。,锥关于正的数乘运算封闭,凸锥关于加法和正的数乘封闭,一般的,对于凸集S,集合K(S)={λx|λ>0,xS},若0,若它不包含一维子空间约定:非空集合S生成的凸锥,是指可以表示成S中有限个元素的非负线性组合(称为凸锥组合)的所有点所构成的集合,,则coneS=K(S)∪{0}锥管晨桓屠送***,若x=x1+(1-)x2,(0,1),x1,x2S,则x=x1=,,