北邮最优化课件2凸分析.pptVIP

TPSHUAI1最优化理论与算法帅天平北京邮电大学数学系§2，凸分析与凸函数

TPSHUAI22.凸集与凸函数2.1凸集与锥

TPSHUAI32.凸集与凸函数

TPSHUAI42.凸集与凸函数x0xx-x0px0xx-x0p

TPSHUAI52.凸集与凸函数

TPSHUAI6运用定义不难验证如下命题：2.凸集与凸函数

TPSHUAI72.凸集与凸函数多面体(polyhedralset)是有限闭半空间的交.(可表为Ax?b).x4x3x2x1x5xy

TPSHUAI82.凸集与凸函数

TPSHUAI9多面集{x|Ax?0}也是凸锥，称为多面锥。2.凸集与凸函数由定义可知,锥关于正的数乘运算封闭,凸锥关于加法和正的数乘封闭,一般的,对于凸集S,集合K(S)={λx|λ0,x?S}是包含S的最小凸锥.锥C称为尖锥,假设0?S.尖锥称为突出的,假设它不包含一维子空间.约定:非空集合S生成的凸锥,是指可以表示成S中有限个元素的非负线性组合(称为凸锥组合)的所有点所构成的集合,记为coneS.假设S凸,那么coneS=K(S)∪{0}

TPSHUAI102.凸集与凸函数Df2.5非空凸集中的点x称为极点,假设x=?x1+(1-?)x2,??(0,1),x1,x2?S,那么x=x1=x2.换言之,x不能表示成S