2.5 分离与支撑超平面

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

超平面分离定理

假设C和D是两个不相交的凸集，即 $C\cap D=\O$ ，那么存在 $a\neq 0$ 和b，使得 $\forall x\in C,a^Tx\leqslant b,\forall y\in D,a^Tx\geqslant b$

$\left\{x|a^Tx=b \right \}$ 为集合C和D的分离超平面。

支撑超平面定理

支撑超平面：假设集合 $C\in R^n$ ， $x_0$ 是其边界bdC上的一点，如果 $a\neq 0$ ，并且 $\forall x\in C,a^Tx\leqslant a^Tx_0$ ，则超平面 $\left \{ x|a^Tx=a^Tx_0 \right \}$ 为集合C在点 $x_0$ 处的支撑超平面。

支撑超平面定理：如果集合C是凸集，那么在C的每一个边界点，均存在支撑超平面。

来源：https://blog.csdn.net/wangchy29/article/details/86497876

凸优化第二章凸集 2.5 分离与支撑超平面相关推荐

《C++应用程序性能优化::第二章C++语言特性的性能分析》学习和理解
<C++应用程序性能优化::第二章C++语言特性的性能分析>学习和理解说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版.最近出了新版,看了目录,在前面增加了一章 ...
凸优化第一【凸集与凸优化简介】
[本文仅供学习记录,概无其他用处,一些图片资源来自网络,侵删] 凸优化是一个简单的优化问题,优化-数学规划概念相同,本课程主要学习的内容包括:凸集.凸函数.凸优化和有关凸优化的一些算法. 优化:从一个 ...
SQL优化-第二章-从解释计划层面让SQL飞
2019独角兽企业重金招聘Python工程师标准>>> 前言在第一章,我们谈到加强数据库的设计层面认知可以让SQL的跑得更快,这章我们就谈论下如何从语言层面来提供优化SQL.如果说 ...
ARM嵌入式系统开发：软件设计与优化--第二章ARM处理器基础
注:本文资料全部来源于网络或书籍,同时加上个人理解.若有侵权,告知即删.若有错误,留言商讨. 1.寄存器: 总共有37个寄存器,最多可以有17个活动寄存器(16个数据寄存器,2个状态寄存器:CPSR和 ...
详解GCN、GAT、凸优化、贝叶斯、MCMC、LDA
如果你准备发AI方向的论文,或准备从事科研工作或已在企业中担任AI算法岗的工作.那么我真诚的向大家推荐,贪心学院<高阶机器学习研修班>,目前全网上应该找不到类似体系化的课程.课程精选了四大 ...
数学之美：凸优化问题
导言凸优化(convex optimization)是最优化问题中非常重要的一类,也是被研究的很透彻的一类.对于机器学习来说,如果要优化的问题被证明是凸优化问题,则说明此问题可以被比较好的解决.在本 ...
文献翻译__人工智能时代医学图像重建中的凸优化算法（第4、5、6章）
文章下载–我的Gitee Convex optimization algorithms in medical image reconstruction-in the age of AI 人工智能时代医 ...
凸优化 matlab-cvx-第十一章ADVANCED TOPICS
注意:在本节中,我们描述了CVX的一些更高级的功能.我们建议你先跳过这一节,直到你对上面描述的基本能力感到满意为止. 11.1消除二次型我们强烈建议的一个特殊的改写是消除二次型- -即像sum _ ...
【凸优化学习笔记3】几种重要的凸集
参考资料: 1.凌青老师的凸优化课(b站) 2.Stephen Boyd的<凸优化>中译本(清华大学出版社) 全部使用LaTex公式书写文章目录仿射集.凸集.凸锥总结几种重要的凸集 ...
凸优化 - 2 - 凸集和凸函数
本总结是是个人为防止遗忘而作,不得转载和商用. 前提说明:为了方便查阅,我将整个凸优化的内容分成了很多部分,因为后面的部分用到了前面的知识,所以,如果你的目的是查看后面的内容但对前面的某个知识点不甚了 ...

凸优化第二章凸集 2.5 分离与支撑超平面

2.5 分离与支撑超平面

超平面分离定理

支撑超平面定理

凸优化第二章凸集 2.5 分离与支撑超平面相关推荐

最新文章

热门文章