【Convex Optimization Stanford】Lec2 Convex Set
前言
本文顾名思义应该是讲凸集的。
总想着要做些什么,但是每次话到嘴边感觉又变得胆小起来。可能这就是我,总是那么懦弱。还是感觉缺了些勇气吧,年关将近,还是让爱情随风,希望能吹到她的身旁。
凸集(Convex Set)的定义
Affine Set
Convex Set and Line Segment
Convex Combination and Convex Hull
Convex Cone
Hyperplane and Halfspaces
Euclidean balls and ellipsoids
Norm Ball and Norm Cone
Polyhedra
Positive Semidefinite Cone
保持凸性的操作
相交(Intersection)
仿射函数(Affine Function)
即只涉及线性scale、平移、旋转
Perspective and Linear-fractional Function
推广不等式
Proper Cone
推广不等式
超平面分割理论
支持平面理论
对偶锥和泛化不等式