凸优化学习笔记 2：超平面分离定理

最新推荐文章于 2023-12-28 16:38:23 发布

Bonennult

最新推荐文章于 2023-12-28 16:38:23 发布

阅读量6.5k

点赞数 1

分类专栏：凸优化

本文链接：https://blog.csdn.net/weixin_41024483/article/details/104526134

版权

凸优化专栏收录该内容

28 篇文章 373 订阅

订阅专栏

个人博客地址 Glooow，欢迎光临~~~

文章目录

- 1. 超平面分离定理
- 2. 支撑超平面定理

1. 超平面分离定理

超平面分离定理(Separating hyperplane theorem)：若 $C, D$ 为非空凸集，且 $C\cap D=\varnothing$ ，则存在 $a\ne 0,b$ ，使得
$a^Tx\le b\quad\text{for}\quad x\in C,\quad a^Tx\ge b \quad\text{for}\quad x\in D$
也可以等价表示为 $\inf_{x\in D}a^Tx \ge \sup_{x\in C}a^Tx$

在这里插入图片描述

Lemma 1： $C$ closed，convex， $y\notin C$ ，那么存在唯一的 $x\in C$ ，使得 $\Vert y-x\Vert=\inf\{\Vert y-z\Vert|z\in C\}=d(y,C)$

Proof：omit…

Lemma 2： $C$ closed，convex， $y\notin C$ ，那么存在 $a\ne 0,b$ ，使得
$a^Ty<b,\quad a^Tx\ge b\quad\forall x\in C$
Proof：omit…

Remark：上述定理表明存在超平面可以严格分开 $y$ 与 $C$ 。

Lemma 3： $C$ convex， $y\notin C$ ，那么存在 $a\ne 0,b$ ，使得
$a^Ty\le b,\quad a^Tx\ge b\quad\forall x\in C$
Proof：omit…

超平面分离定理逆定理：若 $C$ 为开集，且存在超平面分离 $C, D$ ，则 $C\cap D=\varnothing$

2. 支撑超平面定理

支撑超平面：对于集合 $C$ 的边界点 $x_0$ ，支撑超平面为 ${x|a^Tx=a^Tx_0\}$ ，其满足 $a\ne0$ 且 $a^Tx\le a^Tx_0,\ \forall x\in C$

支撑超平面定理：如果 $C$ 为凸集，那么 $C$ 的每个边界点都存在一个支撑超平面

Bonennult

关注

1
点赞
踩
10

收藏

觉得还不错? 一键收藏
1
评论
凸优化学习笔记 2：超平面分离定理

个人博客地址 Glooow，欢迎光临~~~文章目录1. 超平面分离定理2. 支撑超平面定理1. 超平面分离定理超平面分离定理(Separating hyperplane theorem)：若 C,DC,DC,D 为非空凸集，且 C∩D=∅C\cap D=\varnothingC∩D=∅，则存在 a≠0,ba\ne 0,ba=0,b，使得aTx≤bforx∈C,aTx≥bforx∈D...
复制链接

扫一扫

专栏目录