当前位置:   article > 正文

分离与支撑超平面_超平面分离定理和支撑定理

超平面分离定理和支撑定理

任意两个不相交的凸集C和D,都可以被一个超平面分割开
即存在 a ≠ 0 , b a\not=0,b a=0b x ∈ C , a T x ≤ b x\in C, a^Tx\le b xC,aTxb x ∈ D , a T x ≥ b x\in D, a^Tx\ge b xD,aTxb
超平面 { x ∣ a T x = b } \{x|a^Tx=b\} {xaTx=b}是集合C和D的分离超平面
严格分离就是上面公式不带等号,但是不是所有不相交的凸集都有严格分离

支撑超平面
x 0 x_0 x0是C边界的一点,对于任意 x ∈ C x\in C xC满足 a T x ≤ a T x 0 a^Tx\le a^Tx_0 aTxaTx0,那么称超平面 { x ∣ a T x = a T x 0 } \{x|a^Tx=a^Tx_0\} {xaTx=aTx0}是集合C在点 x 0 x_0 x0处的支撑超平面
支撑超平面定理:任意凸集中的任意边界点 x 0 x_0 x0都有支撑超平面

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/604994
推荐阅读
相关标签
  

闽ICP备14008679号