数学优化与凸集2(斯坦福凸优化笔记2)
来源:互联网 发布:windows git 环境变量 编辑:程序博客网 时间:2024/06/05 08:57
1 仿射和凸集
1 直线和线段
设
组成一条穿越
2 仿射集合
如果通过集合
这个概念可以扩展到多个点的状况,如果
根据仿射集合的定义,如果
3 凸集
集合
简单的可以理解成,集合中任意两个点之间的路径都包含在集合里。
集合中所有点的凸组合的集合叫做凸包,记
凸包是包含
上图是凸包的图片(图片来自斯坦福Boyd Convex Optimization)
左图为一些点的凸包,右图为肾型的凸包。
4 锥
对于任意
锥可以直观的理解为从原点到各个点的辐射的直线组成的集合。
上图的三条直线可以认为是锥,对于任意直线上点
如果集合
此时这个集合既是一个锥,又是凸的,称为凸锥。
在二维上,凸锥构成了二维的扇形。
(图片来自斯坦福Boyd Convex Optimization)
集合
这是包含
(图片来自斯坦福Boyd Convex Optimization)
2 一些常见的凸集
下面介绍一些常用的凸集,这些凸集将在以后经常用到。
1超平面与半空间
超平面是有以下形式的集合:
其中:
从几何上讲,我们可以理解为超平面法线方向为
超平面既是凸的,又是仿射的;
(图片来自斯坦福Boyd Convex Optimization)
半空间是凸的。
(图片来自斯坦福Boyd Convex Optimization)
2 Euclid 球和椭球
还可以表达为:
另一类相关的凸集是椭球:
椭球的另外一种常见的表示形式是:
其中
球和椭球都是凸的。
3 范数球和范数锥
范数球可以如下定义,设
范数球是上面Euclid球的推广,同样是凸的。
范数锥的定义如下:
范数锥是个凸锥。
这个图是二维
这个图是二维
4 多面体
多面体定义为有限个线性等式和不等式的解集:
多面体是有限个半空间和超平面的交集。多面体是一个凸集。
多面体还可以表示为:
其中:
5 半正定锥
我们用
用
(未完,待续)
- 数学优化与凸集2(斯坦福凸优化笔记2)
- 数学优化与凸集1(斯坦福凸优化笔记1)
- 数学优化与凸集3(斯坦福凸优化笔记3)
- 数学优化与凸集4(斯坦福凸优化笔记4)
- 凸函数2(斯坦福凸优化笔记6)
- 凸函数1(斯坦福凸优化笔记5)
- 数学优化入门:凸优化
- 数学优化入门:凸优化
- 凸优化学习笔记(一)之数学基础
- 凸优化笔记(一):仿射集,凸集与锥
- 机器学习笔记_数学基础_7-凸优化理论
- 机器学习---斯坦福机器学习笔记:模型优化与问题诊断
- 优化与凸优化初始
- 机器学习之数学基础(概率与统计推断、矩阵、凸优化)
- 凸优化笔记(一)
- 【斯坦福---机器学习】复习笔记之顺序最小优化算法
- 凸优化中的数学(二)范数,距离,单位球
- 数学上的凸优化问题
- 66-Plus One
- HBase笔记-3.过滤器
- 显示背景隐藏文本 使用text-indent:-99999px 遇到的一些
- 2016 年 Java 优秀文章
- 深入理解Java异常处理机制
- 数学优化与凸集2(斯坦福凸优化笔记2)
- MulVAL 工具安装配置
- 69-Sqrt(x)
- js时间差
- Android 6.0系统读写文件出现FileNotFoundException:EACCES (permission denied)解决办法
- Android中一些开发的小技巧总结(持续更新)
- 获取Web.config中链接字符串和获取配置文件的Key和静态类中获取session
- 70-Climbing Stairs
- 深浅拷贝