数学优化与凸集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 ,而

>>阅读原文<<