個人博客地址 Glooow,歡迎光臨~~~
1. 超平面分離定理
超平面分離定理(Separating hyperplane theorem):若 C,D 爲非空凸集,且 C∩D=∅,則存在 a=0,b,使得
aTx≤bforx∈C,aTx≥bforx∈D
也可以等價表示爲 infx∈DaTx≥supx∈CaTx
Lemma 1:C closed,convex,y∈/C,那麼存在唯一的 x∈C,使得 ∥y−x∥=inf{∥y−z∥∣z∈C}=d(y,C)
Proof:omit…
Lemma 2:C closed,convex,y∈/C,那麼存在 a=0,b,使得
aTy<b,aTx≥b∀x∈C
Proof:omit…
Remark:上述定理表明存在超平面可以嚴格分開 y 與 C。
Lemma 3:C convex,y∈/C,那麼存在 a=0,b,使得
aTy≤b,aTx≥b∀x∈C
Proof:omit…
超平面分離定理逆定理:若 C 爲開集,且存在超平面分離 C,D,則 C∩D=∅
2. 支撐超平面定理
支撐超平面:對於集合 C 的邊界點 x0,支撐超平面爲 {x∣aTx=aTx0},其滿足 a=0 且 aTx≤aTx0, ∀x∈C
支撐超平面定理:如果 C 爲凸集,那麼 C 的每個邊界點都存在一個支撐超平面