2.5分离与支撑超平面
- 超平面分离定理
- 支撑超平面
超平面分离定理
假设C和D是两个不相交的凸集,即,那么存在和b,使得
为集合C和D的分离超平面。
支撑超平面定理
支撑超平面:假设集合,是其边界bdC上的一点,如果,并且,则超平面为集合C在点处的支撑超平面。
支撑超平面定理:如果集合C是凸集,那么在C的每一个边界点,均存在支撑超平面。
假设C和D是两个不相交的凸集,即,那么存在和b,使得
为集合C和D的分离超平面。
支撑超平面:假设集合,是其边界bdC上的一点,如果,并且,则超平面为集合C在点处的支撑超平面。
支撑超平面定理:如果集合C是凸集,那么在C的每一个边界点,均存在支撑超平面。