全部笔记的汇总贴(视频也有传送门):中科大-凸优化
{ x ∣ x ≤ 0 } \{x|x\le0\} { x∣x≤0}是凸集,是多面体 x 0 = 0 , x 1 = − ∞ x_0=0,x_1=-\infty x0=0,x1=−∞是单纯形
S + n n = 2 S + n = { ( x t y z ) ∣ x ≥ 0 , z ≥ 0 , x z ≥ y 2 } S_+^n\;\;n=2 \;\; S_+^n=\{\begin{pmatrix} x & t \\ y & z \end{pmatrix}\Big|x\ge0,z\ge0,xz\ge y^2\} S+nn=2S+n={ (xytz)∣∣∣x≥0,z≥0,xz≥y2}
一、交集
若 S 1 , S 2 S_1,S_2 S1,S2为凸集,则 S 1 ∩ S 2 S_1\cap S_2 S1∩S2为凸集。
推广 ⇒ \Rightarrow ⇒若 S a S_a Sa