半小时掌握凸优化.pdfVIP

凸优化初步 七月算法 邹博 2015年3月31日 主要内容  凸集基本概念  凸集保凸运算  分割超平面  支撑超平面  凸函数基本概念  上境图  Jensen不等式  凸函数保凸运算  凸优化一般提法  对偶函数  鞍点解释  用对偶求解最小二乘问题  强对偶KKT 条件 2/50 思考凸集和凸函数 2 2  y=x 是凸函数，函数图像上位于y=x 上方的 区域构成凸集。  凸函数图像的上方区域，一定是凸集；  一个函数图像的上方区域为凸集，则该函数是 凸