半小时梳理凸优化.pptx

半小时梳理凸优化;主要内容;思考凸集和凸函数;凸集;凸集;超平面和半空间;超平面和半空间;多面体;多面体;保持凸性的运算;集合交运算：半空间的交;仿射变换;透视变换;透视变换的保凸性;投射函数(线性分式函数);分割超平面;分割超平面;分割超平面的构造;支撑超平面;思考;凸函数;一阶可微;进一步的思考;二阶可微;凸函数举例;上境图;凸函数与凸集;Jensen不等式：若f是凸函数;Jensen不等式是几乎所有不等式的基础;保持函数凸性的算子;凸函数的逐点最大值;思考;假设x0可行，则有fi(x)≤0,(i=1,2,.

若S为凸集，则f(S)为凸集；

一个函数是凸函数，当且仅当其上境图是凸集。

支