凸优化学习笔记(1)——凸集

最新推荐文章于 2024-08-23 23:17:06 发布
最新推荐文章于 2024-08-23 23:17:06 发布
阅读量6.8k 收藏 23
点赞数 3
分类专栏： 笔记 文章标签： 优化 凸优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010366427/article/details/51867027
版权
这篇笔记基于《Convex Optimization》书籍，探讨了凸集的基础知识。2.1节详细介绍了凸集的定义，即集合内任意两点的线性组合仍属于该集合。
摘要由CSDN通过智能技术生成

笔记是根据《Convex Optimization》写的，序号对应章。

2 凸集

2.1 凸集(convex sets)
　　如果在集合 C 中的任意两点满足：

θx1+(1−θ)x2∈C

其中 0≤θ≤1 ，则集合 C 为凸集
2.2 重要例子
1) 超平面与半空间(hyperplanes and halfspaces)
　　超平面定义为 {x|aTx=b} ，半空间被定义为 { x|aTx≤b} 。从直观上看，超平面在空间中为一块板子，划分的两边则分别为半空间。
超平面与半空间
2) 球和椭球
　　球的形式为

{ x|||x−xc||2≤r}={ x│(x−xc)T(x−
最低0.47元/天 解锁文章
八月夏凉
关注
专栏目录
Convex optimization笔记（一）
qq_30074301的博客
08-06 698
Convex Set （Boy的书全篇假设在实数域里,复数域是类似的，像上次的homogeneous) definition 关于定义需要注意的部分： 0≤θ≤10\leq \theta\leq 10≤θ≤1, 这个条件 就是 line segment （线段）的数学表征 x,y∈Cx,y \in Cx,y∈C, x,yx,yx,y 分别表示集合CCC中的两个点， 因为C∈RnC \in \m...
Stanford convex optimization学习笔记【1】
maple_fish的博客
06-08 654
【写在前面】：我之前有过一些运筹学的背景，凸优化的知识零零散散地也学了一些。但是在做项目时，突然还是被老师提醒得打好凸优化基础，所以打算从b站的Stanford convex optimization课程开始，慢慢从头开始学这方面的知识，开此贴作为笔记记录。中英文混杂因为部分内容直接摘抄讲义，所以大家谅解一下。作者本科学生，如有理解不到位之处请多加批评指正，重度拖延症患者，不定期更新，希望有感兴趣的读者私信一块合作！！ 1.数学优化（Mathematical optimization） 我相信点进来的朋友对
convex optimization笔记: 第一章
coderplay的专栏
03-21 325
[color=red]请使用非IE浏览器,如firefox,opera等浏览, IE会把\转义成/[/color] PS.很多中文翻译把optimization problem翻译成最优化问题, 而convex optimization翻译成凸优化。这里做个统一，optimization problem翻译成优化问题。 [size=medium][b]数学优化问题[/b],或[b]...
凸集、凸函数、凸优化
最新发布
qq_43016560的博客
08-23 2045
本文主要介绍了凸集、凸函数与凹函数定义，以及凸优化问题。
Convex Optimization 学习笔记
weixin_38078991的博客
01-17 460
Important Concept Affine Transformation: X -> Y : Ax + b (A 是linear transformation in X space，x is a vector in X，b is a vector in Y) 其实就是线性转换但是不保留原点
[笔记] Convex Optimization 2015.11.04
AlgoComp
11-09 989
Convex Optimization 2015.11.04
凸优化学习笔记（1）——仿射集、凸集、凸锥
qq_44955314的博客
09-29 1185
文章目录仿射集前言定义广义定义如何从k=2推广到k=3性质仿射集的相关子空间性质仿射包定义 仿射集 前言 x1,x2∈Rn,θ∈R\mathrm{x}_1,\mathrm{x}_2\in R^n,\quad\theta\in Rx1​,x2​∈Rn,θ∈R 则过点x1,x2\mathrm{x}_1,\mathrm{x}_2x1​,x2​的直线可表示为 y=θx1+(1−θ)x2=x2+θ(x1−x2)\mathrm{y}=\theta \mathrm{x}_1+(1-\theta)\mathrm{x}_2=
凸优化学习笔记(3)——优化问题
07-14 4866
笔记是根据《Convex Optimization》写的，序号对应章。4 凸优化问题4.1 优化问题的基本形式 minimize　f0(x)subject　to　fi(x)≤0,　i=1,…,mhi(x)=0,　i=1,…,p\begin{eqnarray*} &&minimize　f_0 (x) \\ &&subject　to　f_i (x)≤0,　i=1,…,m \\ &&h_i (x)=0,
凸优化学习笔记(2)——凸函数
07-11 9109
笔记是根据《Convex Optimization》写的，序号对应章。3 凸函数3.1 基本性质及例子 　　满足如下条件的从n维映射到1维的函数称凸函数： f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y)f(θx+(1-θ)y)≤θf(x)+(1-θ)f(y) 其中0≤θ≤10≤θ≤1。凸函数的一维导数有如下性质： f(y)≥f(x)+∇f(x)T(y−x)f(y)≥f(x)+∇f(
最优化理论与算法学习笔记（2）——凸函数
qq_36115280的博客
10-08 952
虽然在教材中将凸集和凸函数列为预备知识的最后一节，但结合以往的研究来看，在应用中，凸函数还是至关重要的环节，所以我在这里单独列为一篇，也想借此机会再夯实一下基础。 1 凸集 定义1 设S为n维欧氏空间中一个集合，若对S中任意两点，联结它们的线段仍属于S；换言之，对S中任意两点及每个实数都有 则称S为凸集，其中，称为的凸组合。 经由书中例子说明，超平面、半空间为凸集。 定义2 设有集合，若对C中每一点x，当lambda取任何非负数时，都有，则称C为锥，又若C为凸集，则称C为凸锥。 定义3 有限
凸优化boyd视频教程
04-22
凸优化王书宁译boyd的官方教学视频。《信息技术和电气工程学科国际知名教材中译本系列:凸优化》内容非常丰富。理论部分由4章构成，不仅涵盖了凸优化的所有基本概念和主要结果，还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法，这些内容对灵活运用凸优化知识解决实际问题非常有用。
凸优化_Boyd_王书宁译.pdf
11-23
凸优化 中文版 清华大学 王书宁翻译。提供给学习凸优化的同学们交流分享。
斯坦福教材凸优化课后习题答案
07-30
这是凸优化领域经典教材《convex optimization》教材的课后习题答案。
学习《凸优化》笔记，基本摘抄自斯坦佛版凸优化教程（二）
subtlefe的博客
11-30 755
保凸运算 在这里射线不算直线 该不等式为之上之右 一个对偶锥的例子
【Boyd 凸优化】3. Convex Functions 凸函数
..
03-20 1249
第三章, 凸函数: 包括 定义, 例子, 判断函数凹凸的方法, 拟凸函数的定义
【Boyd 凸优化】2. Convex sets 凸集 - 运算, 广义不等式, 分离超平面与支撑超平面
..
01-18 1055
4个保留凸性的运算, 广义不等式, 分离超平面, 支撑超平面与其相应的定理
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值