4.凸优化英文.pdf

法律声明  本课件包括演示文稿、示例、代码、题库、视频和 声音等内容，小象学院和主讲老师拥有完全知识产 权的权利；只限于善意学习者在本课程使用，不得 在课程范围外向任何第三方散播。任何其他人或机 构不得盗版、复制、仿造其中的创意及内容，我们 保留一切通过法律手段追究违反者的权利。  课程详情请咨询  微信公众号：小象  新浪微博：ChinaHadoop 互联网新技术在线教育领航者 1/72 凸优化 邹博 凸优化主要内容  凸集基本概念  凸集保凸运算  分割超平面  支撑超平面  凸函数基本概念  上境图  Jensen不等式  凸函数保凸运算  凸优化一般提法  对偶函数  鞍点解释  用对偶求解最小二乘问题  强对偶KKT 条件 互联网新技术在线教育领航者 3/72 思考两个不等式  两个正数的算术平均数大于等于几何平均数 ab  ab, a 0,b 0 2  给定可逆对称阵Q ，对于任意的向量x ，y ， 有： T T 1 T x Qxy Q y  2x y  都可以在凸函数的框架下得到解决。 互联网新技术在线教育领航者 4/72 思考凸集和凸函数 2 2  y=x 是凸函数，函数图像上位于y=x 上方的 区域构成凸集。  凸函数图像的上方区域，一定是凸集；  一个函数图像的上方区域为凸集，则该函数是 凸函数。  稍后给出上述表述的形式化定义。  因此，学习凸优化，考察凸函数，先从凸集 及其性质开始。 互联网新技术在线教育领航者 5/72 直线的向量表达  已知二维平面上两定点A(4,1) 、B(1,3) ，试给 出经过点A 、B 的直线方程。   x  4  1 1  1  , R   x  1 1 3  2  2x 3x 11 0 1 2   写成向量形式：    x  a 1 b 互联网新技术在线教育领航者 6/72 几何体的向量表达  给定二维平面上两个定点：a(x ,