中科大-凸优化 笔记（lec4）-凸集和凸锥

最新推荐文章于 2022-08-15 18:21:48 发布
最新推荐文章于 2022-08-15 18:21:48 发布
阅读量2.4k 收藏 9
点赞数 5
分类专栏： # 中科大-最（凸）优化学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41485273/article/details/113696648
版权
本文详细介绍了凸集和凸锥的概念，包括凸集的定义、凸组合与凸包，以及凸锥的特性。通过举例说明了仿射集与凸集的关系，并探讨了空集在这些集合中的特殊地位。这是中科大凸优化课程笔记的一部分，为进一步学习重要的凸集奠定基础。
摘要由CSDN通过智能技术生成

全部笔记的汇总贴（视频也有传送门）：中科大-凸优化

一、凸集（Convex Set）

仿射集一定是凸集

凸集（Convex Set）：一个集合 C C C是凸集，当任意两点之间的线段仍在 C C C内。

C C C为凸集 ⇔ \Leftrightarrow ⇔ ∀ x 1 , x 2 ∈ C , ∀ θ , θ ∈ [ 0 , 1 ] , θ x 1 + ( 1 − θ ) x 2 ∈ C \forall x_1,x_2\in C,\forall\theta,\theta\in[0,1],\theta x_1+(1-\theta)x_2\in C ∀x1​,x2​∈C,∀θ,θ∈[0,1],θx1​+(1−θ)x2​∈C

凸组合： θ 1 x 1 + ⋯ + θ k x k ， θ 1 , ⋯ θ k ∈ R ， θ 1 + ⋯ + θ k = 1 ， θ 1 , ⋯   , θ k ∈ [ 0 , 1 ] \theta_1x_1+\cdots+\theta_kx_k，\theta_1,\cdots\theta_k\in\R，\theta_1+\cdots+\theta_k=1，\theta_1,\cdots,\theta_k\in[0,1] θ1​x1​+⋯+θk​xk​，θ1​,⋯θk​∈R，θ1​+⋯+θk​=1，θ1​

最低0.47元/天 解锁文章
及时行樂_
关注
专栏目录
凸优化学习笔记（1）——仿射集、凸集、凸锥
qq_44955314的博客
09-29 1163
文章目录仿射集前言定义广义定义如何从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=
凸优化基本概念-仿射集，凸集，凸锥
莲君
04-12 746
1）凸集，凸函数，凸优化 仿射集 例1：任何一个线性方程的解集一定是一个仿射集 c={x∣AX=b},A∈Rm×n,b∈Rm,x∈Rnc=\{x|AX = b\},A \in R^{m\times n},b \in R^m,x \in R^nc={x∣AX=b},A∈Rm×n,b∈Rm,x∈Rn 证明如下： ∀X1,X2∈c\forall X_1,X_2 \in c∀X1​,X2​∈c,AX1=b...
凸集和凸锥(convex sets and cones)
11-29
本文主要介绍了凸包，凸组合，凸锥的概念以及相关运算
P4 凸集/凸锥
qq_28404829的博客
09-15 842
P4 凸集Chapter 2 Convex Sets凸集 Convex Set凸组合凸包锥 Cone凸锥 Convex Cone凸锥组合凸锥包总结 Chapter 2 Convex Sets 凸集 Convex Set 一个集合CCC是凸集，当任意两点之间的线段仍在C内。 CCC为凸集 ⇔\Leftrightarrow⇔ θx1+(1−θ)x2∈C∀x1,x2∈C,∀θ∈[0,1]\theta x...
【凸优化学习笔记2】仿射集、凸集、凸锥
takedachia的博客
08-14 693
【凸优化学习笔记2】仿射集、凸集
凸优化学习-（四）仿射包、凸集、凸组合、凸包、凸锥、凸锥组合、凸包
欢迎你
03-07 8421
凸优化学习 学习笔记 今天学习仿射包、凸集、凸组合、凸包、凸锥、凸锥组合、凸锥包的概念 一、仿射包 文字： 对于任意集合CCC，包含CCC的最小的仿射集称为CCC的仿射包。 数学： aff  c={θ1x1+⋯+θkxk∣∀x1,⋯ ,xk∈C  θ1+⋯+θk=1}aff\ \ c=\lbrace \theta_1 x_1+ \cdots +\theta...
中科大-凸优化 笔记（lec6）-几种重要的凸集（下）
scu-liu的博客
02-05 2032
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 一、多面体（Polyhedron） P={x∣ajTx≤bj  j=1,⋯ ,m,cjTx=dj  j=1,⋯ ,r}P=\{x|a_j^Tx\le b_j\;j=1,\cdots,m,c_j^Tx=d_j\;j=1,\cdots,r\}P={x∣ajT​x≤bj​j=1,⋯,m,cjT​x=dj​j=1,⋯,r} ② √ 有界多面体 二、单纯形（Simplex） 一种特殊的多面体。 Rn\R^nRn空间中选择v0,⋯ ,vkv_0,\cdots,v
中科大-凸优化 笔记（lec2）-什么是凸优化？
scu-liu的博客
02-05 3174
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 一、优化问题的几种分类 线性规划/非线性规划【早期分类】（由于线性约束的存在，线性规划的最优点和可行点一般都是在边界上，所以单纯形法之类的算法是有用的。） fi(αx+βy)=αfi(x)+βfi(y)∀i=0,1,⋯ ,mf_i(\alpha x+\beta y)=\alpha f_i(x)+\beta f_i(y)\\\forall i=0,1,\cdots,mfi​(αx+βy)=αfi​(x)+βfi​(y)∀i=0,1,⋯,m 凸规划/
中科大-凸优化 笔记（lec21）-凸优化问题
scu-liu的博客
02-11 1689
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 纠正拟凸证明时的错误 ∀x,y∈dom  f,θ∈[0,1],max⁡{f(x),f(y)}≥f(θx+(1−θ)y)\forall x,y\in dom\;f,\theta\in[0,1],\max\{f(x),f(y)\}\ge f(\theta x+(1-\theta)y)∀x,y∈domf,θ∈[0,1],max{f(x),f(y)}≥f(θx+(1−θ)y) 证明（⇐\Leftarrow⇐） x,y∈dom  f,x≠y,f(y)≤f(x),∀
中科大-凸优化 笔记（lec23）-优化问题
scu-liu的博客
02-13 1414
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 一、优化问题与凸优化问题 优化问题 min  f0(x)s.t.    fi(x)≤0,i=1,⋯ ,m,hj(x)=0,⋯ ,pmin\;f_0(x)\\s.t.\;\;f_i(x)\le0,i=1,\cdots,m,h_j(x)=0,\cdots,pminf0​(x)s.t.fi​(x)≤0,i=1,⋯,m,hj​(x)=0,⋯,p 凸优化问题 min    f0(x)              （凸）s.t.    fi(x)≤0.i=1,⋯ ,m 
中科大-凸优化 笔记（lec5）-几种重要的凸集（上）
scu-liu的博客
02-03 2460
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 一、超平面与半空间 {x∣aTx=b}    x,a∈Rn,b∈R,a≠0      Hyperplane\{x|a^Tx=b\}\;\;x,a\in\R^n,b\in\R,a\neq0\;\;\;Hyperplane{x∣aTx=b}x,a∈Rn,b∈R,a​=0Hyperplane 超平面：① √ ② √ ③过原点 半空间：① 不一定 ② √ ③过原点 二、球和椭球 球：B(xc,r)={x∣∣∣x−xc∣∣2≤r}={x∣(x−xc)T(x−x
凸优化理论基础3——凸集和凸锥重要例子
秃头小苏的博客
05-02 2605
凸优化理论基础3——超平面和半空间 ​ 之前我们已经介绍了仿射集、凸集、凸锥等概念，这节将来介绍超平面和半空间。🌵🌵🌵 超平面 ​ 定义： 超平面是具有下面形式的集合 x∣aTx=b ,a∈Rn,a≠0且b∈R {x|a^Tx=b} \ , \quad a \in R^n,a\ne 0且b \in R x∣aTx=b ,a∈Rn,a​=0且b∈R ​ 上述定义还可以表示成以下形式： x∣aT(x−x0)=0 {x|a^T(x-x_0)=0} x∣aT(x−x0​)=0 ​ 其
凸集、锥、凸锥、正常锥的辨析
hyl1181的博客
12-21 6825
凸集 如果对于任意和满足的都有，那么称C为凸集。 左图：包含其边界的六边形是凸的； 中图：肾形集合不是凸的，因为图中所示集合中两点间的线段不为集合所包含； 右图：仅包含部分边界的正方形不是凸的。 锥 如果对于任意和都有，那么称C为锥。 锥的例子： 原点，过原点的射线、直线、射线簇，角（顶点为原点），对角等都是锥。 凸锥 如果对于任意和都有，那么称C为凸锥。 原点，过原点的射线、直线，角（顶点为原点，小于等于半平面）等都是...
凸优化（二）凸锥与常见凸集
weixin_34072458的博客
12-15 1220
1.概述 \(\quad\)那么开始第二期，介绍凸锥和常见的集合，这期比较短(因为公式打得太累了)，介绍凸集和凸锥与仿射集的意义在哪呢，为的就是将很多非凸集合转化为凸集的手段，其中，又以凸包（包裹集合所有点的最小凸集）为最常用的手段，在细节一点，闭凸包（闭合的凸包）是更常用的手段。 2.凸锥（convex cone）： 2.1 定义 （1）锥（cone）定义：对于集合\(C\subseteq{...
锥，凸锥，二阶锥，二阶锥规划
热门推荐
天天向上的专栏
12-17 6万+
优化理论稍微深入些，就会涉及到锥这个概念，甚至还有专门的锥优化这个研究领域。我一直很奇怪锥到底是什么，准备查阅相关资料，将自己的理解写到博客里面。 1. 锥（cone） 对于一个向量空间 VVV 与它的一个子集 CCC，如果子集 CCC 中的任意一点 xxx 与 任意正数 aaa， 其乘积 axaxax 仍然属于子集 CCC， 则称 CCC 为一个锥。 若向量空间为3维，满足...
【凸优化学习笔记3】几种重要的凸集
takedachia的博客
08-15 1846
【凸优化学习笔记3】几种重要的凸集
凸优化理论基础2——凸集和锥
秃头小苏的博客
05-02 2199
  🍊作者简介：秃头小苏，致力于用最通俗的语言描述问题 🍊往期回顾：凸优化理论基础1–仿射集 🍊近期目标：拥有5000粉丝 🍊支持小苏：点赞👍🏼、收藏⭐、留言📩 文章目录凸优化理论基础2——凸集和锥凸集凸组合凸包锥和凸锥锥组合锥包重要例子凸集、凸锥、仿射集三者关系图   凸优化理论基础2——凸集和锥 ​ 之前我已经介绍过仿射集的概念了，自认为讲的还算清楚，阅读此篇文章前建议先了解仿射集的相关概念🥗🥗🥗 凸集 定义   定义： 集合C为凸集等价为⇔\Leftrightarrow⇔
凸优化笔记（一）：仿射集，凸集与锥
谢小小XH
03-11 2万+
一.直线和线段设为空间中的两个点。直线： 线段： 二.仿射集（Affine Set）凸集（Convex Set）和锥（Cones）仿射集仿射集：通过集合中任意两个不同点的直线仍然在集合C中，则集合C是仿射的。即 也可以理解为C包含了C中任意两点的系数之和为1的线性组合。仿射组合：把具有形式的点称为的仿射组合，其中。仿射集推广： 一个仿射集合包含其中任意点的仿射组合。 仿射集的例子：
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值