最优化理论与方法_最优化理论与方法学习笔记（二）凸集之Farkas定理

回顾

• 凸集分离定理：
  的非空闭凸集，
  但
  ，则存在超平面将y和C（严格分离）。

用几何解释，在凸集合C外有一点y，在凸集合C上存在y的唯一投影点

，在两点之间有一超平面，把这两块严格分开。

其中凸集合内任一点

与

的连线与

和

的连线的夹角一直大于0