Convex Optimization Note 1
本文是《Convex Optimization》ch.2\3 appendix A的笔记
1. Convex Set
1.1 Affine and convex sets:
1) C=V+x0={ x+x0|x∈V} C = V + x 0 = { x + x 0 | x ∈ V } affine set 可以看做subspace在其中偏移一个点。类似于
2) Affine dimension and relative interior 在affine hull的dimension与其上的interior
3) Convex combination 可以推广到infinite情况:
4) Cones if x∈C,then ∀θ>0,θx∈C i f x ∈ C , t h e n ∀ θ > 0 , θ x ∈ C –>convex cone
1.2 Some examples
1) Euclidean balls and ellipsoids:
2) Norm cones { (x,t)|∥x∥<t}⊂Rn+1 { ( x , t ) | ‖ x ‖ < t } ⊂ R n + 1
3) Polyhedra –> simplex (the convex hull of k+1 k + 1 affinely independent points is k k -dimension simplex)
like unit simplex and probability simplex (e1,...,en) ( e 1 , . . . , e n )
Polyhedra可以有两种表示方法: Convex hull 或 Inequality
4) Positive semi-definite cone Sn+ S + n
1.3 Operation that preserve convexity
1) Intersection
Positive semi-definite Cone Sn+=⋂z≠0{ X∈Sn|zTXz≥0} S + n = ⋂ z ≠ 0 { X ∈ S n | z T X z ≥ 0 }
S={ x∈Rm| |p(t)|≤1 for|t|≤π/3} S = { x ∈ R m | | p ( t ) | ≤ 1 f o r | t | ≤ π / 3 } and p(t)=∑mk=1xkcoskt p ( t ) = ∑ k = 1 m x k cos k t
所有的convex set可以表达为infinite个halfspace的交集
2) Affine function 仿射函数或其逆函数均不改变convexity
Polyhedra
Solution set of linear matrix inequality A(x)=x1A1+...+xnAn⪯B A ( x ) = x 1 A 1 + . . . + x n A n ⪯ B
Hyperbolic cone