總結凸優化中的一些知識。
仿射包
集合C的仿射包表示爲:aff C.
通俗理解,仿射包就是包含集合C的最小的仿射集合。
仿射維度
將集合C的仿射維度定義爲其仿射包的維度。
相對內部
通俗理解:集合C的相對內部,是其相對於其仿射包的內部。
作爲對比,可以說:集合C的內部是其相對於Rn的內部。
具體看下面的例子就明白了:
例子
有一個正方形的平面集合:
C={x∈R3∣−1≤x1≤1,−1≤x2≤1,x3=0}
他的仿射包爲整個平面:
affC={x∈R3∣x3=0}
集合C的內部爲空;
集合C的相對內部爲:
relintC={x∈R3∣−1≤x1≤1,−1≤x2≤1,x3=0}