超平面与半空间Euclid 球和椭球 超平面分离定理和 支撑超平面定理
关于仿射集合、凸集、凸锥我们有一些重要的例子,首先介绍一些简单的:
- 空集∅\varnothing∅、任意一点(单点集){x0}\{x_0\}{x0}、全空间Rn\mathbf{R}^nRn都是Rn\mathbf{R}^nRn的仿射子集。
- 任意直线是仿射的,如果直线通过零点,则是子空间,因此也是凸锥。
- 一条线段是凸的,但不是仿射的。
- 一条射线是凸的,但不是仿射的,如果射线的基点x0x_0x0是0,则它是凸锥。
- 任意子空间是仿射的、凸锥。
超平面Hyperplane与半空间halfspace
超平面是具有下面形式的集合
{x∣a⊤x=b}\{x|a^\top x=b\}{x∣a⊤x=b}
其中a∈Rn,a≠0,b∈Ra\in \mathbf{R}^n, a\neq 0, b\in \mathbf{R}a∈Rn,a=0,b∈R,超平面是关于x的非平凡线性方程的解空间(因此是一个仿射集合),几何上,超平面{x∣a⊤x=b}\{x|a^\top x=b\}{x∣a⊤x=b}可以解释与给定向量a的内积为常数的点的集合,也可以看成法线方向为a的超平面,而常数b决定了这个平面从原点的偏移offset。超平面可以表示成下面的形式
{x∣a⊤(x−x0)=0}=x0+a⊥\{x|a^\top(x-x_0)=0\}=x_0+a^\perp{x∣a⊤(x−x0)=0}=x0+a⊥
其中x0x_0x0为超平面上任意一点满足 a⊤x0=ba^\top x_0=ba⊤x0=b , 这里a⊥a^\perpa⊥为a的正交补(the orthogonal complement of a),即与a正交的向量的集合:
a⊥={v∣a⊤v=0}a^\perp=\{v|a^\top v=0\}a⊥={v∣a⊤v=0}
可以看出超平面由偏移x0x_0x0加上所有正交于法向量a的向量构成。
Euclid 球和椭球
Rn\mathbf{R}^nRn中的空间Euclid球具有以下形式:
B(xc,r)={x∣∥x−xc∥2≤r}={x∣(x−xc)⊤(x−xc)≤r2}B(x_c,r)=\{x|\|x-x_c\|_2\leq r\}=\{x|(x-x_c)^\top(x-x_c)\leq r^2\}B(xc,r)={x∣∥x−xc∥2≤r}={x∣(x−xc)⊤(x−xc)≤r2}
其中r>0,∥⋅∥2r>0, \|\cdot\|_2r>0,∥⋅∥2表示Euclid范数,即∥u∥2=(u⊤u)12\|u\|_2=(u^\top u)^{\frac{1}{2}}∥u∥2=(u⊤u)21。B(xc,r)B(x_c,r)B(xc,r)由距离球心xcx_cxc距离不超过r的所有点组成。欧几里得球常见的另外一种表达式为:
B(xc,r)={xc+ru∣∥u∥2≤1}B(x_c,r)=\{x_c+ru| \|u\|_2\leq 1\}B(xc,r)={xc+ru∣∥u∥2≤1}
Euclid 球是凸集。
一类相关的凸集是椭球,它们具有以下的形式:
ε={x∣(x−xc)TP−1(x−xc)≤1}\varepsilon=\{x|(x-x_c)^TP^{-1}(x-x_c)\leq 1\}ε={x∣(x−xc)TP−1(x−xc)≤1}
其中,P=PT≻0P=P^T\succ 0P=PT≻0,即P是对称正定矩阵,决定了椭球从xcx_cxc向各个方向扩展的幅度。 ε\varepsilonε的半轴长度由λi\sqrt{\lambda_i}λi给出,其中λi\lambda_iλi为P的特征值。
椭球的另一种常见的表达式为
ε={xc+Au∣∥u∥2≤1}\varepsilon=\{x_c+Au|\|u\|_2\leq 1\}ε={xc+Au∣∥u∥2≤1}
其中AAA是非奇异的方阵。在此类表示形式中,我们可以不失一般性地假设AAA对称正定,取A=P12A=P^{\frac{1}{2}}A=P21,则此表达式就对应了上述定义的椭球。当矩阵A为对称半正定矩阵,但奇异时,集合ε\varepsilonε称为退化的椭球,其仿射维数等于A的秩,退化的椭球也是凸的。
分离与支撑超平面
超平面分离定理(Separating hyperplane theorem)
用超平面或仿射函数将两个不相交的凸集分离开来,其基本结果就是超平面分离定理
支撑超平面 Supporting hyperplanes
设C⊆RnC\subseteq \mathbf{R}^nC⊆Rn而x0x_0x0是其边界bd C上的一点,如果a≠0a\neq 0a=0,并且对任意x∈Cx\in Cx∈C满足a⊤x≤a⊤x0a^\top x\leq a^\top x_0a⊤x≤a⊤x0,那么称超平面{x∣a⊤x=a⊤x0\{x|a^\top x=a^\top x_0{x∣a⊤x=a⊤x0为集合C在点x0x_0x0处的支撑超平面.
支撑超平面定理,表明对于任意非空的凸集C和任意x0∈bdCx_0\in bd\, Cx0∈bdC, 在x0x_0x0处存在C的支撑超平面。
超平面与半空间Euclid 球和椭球 超平面分离定理和 支撑超平面定理相关推荐
- 范式球(norm ball),范式锥,欧式球,椭球
一个范式球的定义: B(xc,r)={x∣∥x−xc∥≤r}B(x_c, r)=\{x\mid \|x-x_c\|\leq r\}B(xc,r)={x∣∥x−xc∥≤r} 一个范式锥的定义: C= ...
- 基于最小二乘法的磁力计椭球拟合方法
基于最小二乘法的磁力计椭球拟合方法 在写飞控代码时,必然要对磁力计的测量数据进行校正,本文将介绍一种简单实用的校正方法–基于最小二乘法的椭球拟合方法. 本文椭球拟合部分来自博文IMU加速度.磁力计校正 ...
- 倾斜补偿的电子罗盘(3):椭球拟合,磁传感器软磁干扰和硬磁干扰的9参数校准
倾斜补偿的电子罗盘(3):椭球拟合,磁传感器软磁干扰和硬磁干扰的9参数校准 背景 之前提到磁传感器的误差来源,并介绍了消除硬磁干扰的3参数校准.倾斜补偿的电子罗盘(2):磁传感器的误差来源.硬磁干扰的 ...
- IMU加速度、磁力计校正--椭球拟合
本文为博主"声时刻"原创文章,未经博主允许不得转载. 联系方式:shenshikexmu@163.com 问题 考虑到IMU中,x,y,z轴的度量单位并不相同,假设各轴之间相互直. ...
- 【传感器】最小二乘法实现磁力计椭球校准
总体思路 磁力计的数据在实际中是椭球的形状,在此之前使用了球体拟合进行校准,也就是简化为正球体的模型,得出的结果比较差,航向计算不准,还是需要用椭球的模型来估计偏移量,先使用标准的椭球方程,进行化简与 ...
- VTK:参数化超椭球用法实战
VTK:参数化超椭球用法实战 程序输出 程序完整源代码 程序输出 程序完整源代码 #include <vtkActor.h> #include <vtkActor2D.h> # ...
- 【51单片机快速入门指南】4.4.1:python串口接收磁力计数据并进行最小二乘法椭球拟合
目录 硬知识 Python代码 使用方法 串口收集数据 椭球拟合 验证 STC15F2K60S2 16.384MHz Keil uVision V5.29.0.0 PK51 Prof.Develope ...
- n维椭球体积公式_加速度计 椭球校准 (最小二乘法 椭球拟合)
在搞自动控制中,很少有人能不和陀螺仪,加速度计这些打交道,当然还有些人还不免和地磁计打交道, 这类三轴传感器都有一个特性,三个轴的零飘不一样,三个轴的比例尺不一样,随机游走我们暂且不考虑, 那么这时候 ...
- 问题三十五: 怎么用ray tracing画二次曲面(quadratic surfaces)(3)——椭球抛物面
35.3 椭球抛物面 35.3.1 数学推导 椭球抛物面的方程如下: 所以,其一:我们需要对两个实根进行排序(先处理小的) 另外,由于,是开放曲面,也就是,光线有可能撞击到曲面的正反两面,所以,对于撞 ...
- 利用FME计算椭球面积
利用FME计算椭球面积 前言 原理 思路 具体实现 自定义转换器使用 遇到的bug 更新(线段长度大于70m内插点计算椭球面积) 思路 前言 "三调"以来,自然资源相关业务中很多地 ...
最新文章
- 关于学习Python的一点学习总结(6->元组)
- 【NIO】Selector
- php函数find的用法,c语言find函数的用法详解
- PAT甲级1103 Integer Factorization (30 分):[C++题解]背包问题,DP解法
- docker之docker-machine用法
- CVE-2019-0708复现
- ubantu 添加防火墙策略_Ubuntu 14.04 配置iptables防火墙
- Flask的csrf_token的用法
- nginx proxy模块
- EverNote第三方API接口测试
- y7000p内存是一个16还是8+8_现货黄金创8年新高!黄金ETF年内净值增逾16%,买入还是离场?...
- 先进pid控制matlab仿真_PID控制原理 三 (控制系统硬件选择与仿真)
- java 光通信_超通俗易懂科普:什么是光通信?
- LightningChart 实际应用案例-Polymer Char
- 银联云闪付控件支付--python版本签名、验签代码
- AndroidStudio高级计算器三角函数对数
- 用python写邮件和附件自动生成发送系统
- 呼呼呼呼呼呼呼呼呼好
- JavaScript的三座大山--(2)--作用域和闭包
- 巢湖学院对口高考成绩查询入口2021,巢湖学院