數學優化與凸集4（斯坦福凸優化筆記4）

1 分離與支撐超平面 （圖片來自斯坦福Boyd Convex Optimization） 假設 C 和 D 是兩個不相交的凸集，那麼一定存在 a≠0 的超平面 aTx=b 將凸集分隔開，使 C 中點滿足 aTx≤b ,而 D 中點滿足 aTx≥b 。注意，逆定理能被超平面分離說明不相交是不成立的。 嚴格分離：如果存在 a≠0 的超平面 aTx=b 將凸集分隔開，使 C 中點滿足 aTx<b ,而

>>阅读原文<<