【数值优化之凸集与凸函数】

已于 2023-12-25 16:55:20 修改
阅读量3.5k 收藏 32
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数值优化 文章标签： 大数据 算法 线性代数
于 2022-06-29 20:52:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65089713/article/details/125508425
本文深入探讨了凸集与凸函数的理论，包括凸集的定义、仿射集、凸包、重要类型的凸集如超平面、球和锥等。此外，还介绍了凸函数的特性，如一阶和二阶条件，以及保凸运算、共轭函数和次梯度的概念。这些理论在优化计算和数学分析中具有重要意义。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

欢迎大家关注我的B站：

偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com)

本文参考书籍《最优化计算方法》，若侵权请联系删除

目录

1 凸集的相关定义

1.1 凸集、仿射集

1.2 凸组合、凸包 

1.3 重要的凸集

1.3.1 超平面与半空间

1.3.2 球、椭球、锥

​1.3.3 多面体

1.4 保凸运算

2 分离超平面定理

3 凸函数

3.1 凸函数、严格凸函数、强凸函数

3.2 一阶条件

3.3 二阶条件

4 保凸运算

5 共轭函数

6 次梯度

1 凸集的相关定义

1.1 凸集、仿射集

 可见仿射集一定是凸集，但是要注意凸集的边界是开还是闭

1.2 凸组合、凸包 

 同理可得仿射组合与仿射包

1.3 重要的凸集

1.3.1 超平面与半空间

可以通过降维的方式去理解超平面与半空间

1.3.2 球、椭球、锥
1.3.3 多面体

1.4 保凸运算

 2 分离超平面定理

3 凸函数

3.1 凸函数、严格凸函数、强凸函数

 强凸函数减去一个正定二次函数仍然是凸函数，强凸函数一定是严格凸函数，而当强凸参数为0时，则退化成凸函数。

3.2 一阶条件

还可以用其梯度信息来判断是否是凸函数

f(y)\geq f(x)+\bigtriangledown f(x)^{T}(y-x)

其实也可以描述成凸函数始终在某一点切线的上方，也就可以通过任意一点的一阶近似得到可微凸函数的全局下界

还可以用梯度单调性来判断

(\bigtriangledown f(x)-\bigtriangledown f(y))^{T}(x-y)\geq 0

凸函数仅当其梯度为单调映射且定义域为凸集的时候

3.3 二阶条件

若函数的二阶梯度也就是嗨森矩阵是半正定的，此函数就是凸函数

4 保凸运算

5 共轭函数

共轭函数相当于是线性函数与原函数的最大差值，它是一系列y的凸函数的逐点上确界，所以共轭函数一定是凸函数 

6 次梯度

当一个函数在某点无法求梯度时，我们便引入次梯度

（1）函数是凸函数

（2）次梯度是一个集合，很多向量满足

（3）当函数可导时，梯度等于次梯度

凸函数与凸集
Precoder的博客
03-17 4337
文章目录1、凸函数2、凸集   对于《欠定线性系统与正则化》 1、凸函数 2、凸集 【参考文献】 [1] Michael Lead, Sparse and Redundant Representations, From Theory to Applications in Signal and Image Processing. ...
最优化理论与方法复习（6）---凸集和凸函数
m0_62881487的博客
01-08 1415
设SSS为nnn维欧式空间RnR^nRn一个集合，对于任意的X1X^{(1)}X1X2∈SX^{(2)}∈SX2∈S，及每个实数λ∈01λ∈[0,1]λ∈01，有λX11−λX2∈SλX11−λX2∈S，则称SSS为凸集。
凸集与凸函数
dfql83704的博客
04-30 325
1 凸集 2 凸函数 2.1 定义 2.2 凸函数的判断 3 局部最小与全局最小 3.1 定义 3.2 极值（指：局部最小；全局最小）的必要条件 3.3 局部极小的充分条件 注：（1）奇异局部最小 （2）如果有多个局部最小，怎样找到全局最小 补充：单峰函数的定义： （3）凸函数全局最小的充要条件 4 鞍点 4.1 定义...
凸集、凸函数、凸优化
最新发布
qq_43016560的博客
08-23 8356
本文主要介绍了凸集、凸函数与凹函数定义，以及凸优化问题。
泛函分析笔记(八) 凸集和凸函数
战斗果冻的训练中心
10-26 4515
文章目录1. 凸集2. 凸函数 1. 凸集 线段： 给定向量空间的两点 a 和 b ，集合 [a,b]:={x∈X;x=λa+(1−λ)b,0≤λ≤1}[a,b]: = \{ x\in X; x= \lambda a + (1-\lambda)b,0\le \lambda \le 1\}[a,b]:={x∈X;x=λa+(1−λ)b,0≤λ≤1} 是以a,b为端点的线段或闭线段。 没错没错，就是闭区间，几乎一毛一样。只不过这个点不再局限于是数轴上的点了，而是可以是任意向量空间的点。 凸集： 向量空间X的子集
最优化方法：1.2 凸集与凸函数.pptx
09-17
最优化方法：凸集与凸函数 在优化方法中，凸集和凸函数是两个非常重要的概念，这两个概念之间存在着紧密的联系，今天我们就来详细地介绍这些概念。 首先，让我们从凸集开始。根据定义，一个集合D 称为凸集，如果...
凸集与凸函数、一致凸函数.pdf
11-02
凸集和凸函数是数学中最优化理论与算法领域的基础概念，它们在数学规划、经济模型、控制理论等领域有着广泛的应用。一致凸函数则是凸函数的一个特殊类别，它在优化问题中具有良好的性质。 首先，凸集是一个定义在...
组合最优化——凸集&凸函数
君陌的博客
12-03 8177
1、凸集： 对于一个数集合D，对于其中的任何两个数x和y，构成一个点，以及我们所选的任何实数a，0＜a＜1，都有 a*x+(1-a)*y∈D 则证明集合D是一个凸集 **性质1：**有限个（或者无限个）凸集的交集为凸集 **性质2：**假设D是凸集，β是一个实数，则下面的集合是凸集 β*D={y|y=β*x, x∈D} **性质3：**两个凸集的和集是凸集 D1+D2={y|y=x+z,x∈D...
凸优化学习（一）凸集与凸函数、凸优化问题
简单快乐
07-01 1万+
4.1 凸集 convex sets 仿射集（Affine Sets）：如果一个集合C∈RnC∈RnC\in\mathbb{R}^n 是仿射的，则在C中两点的直线也在C中，若x1∈C,x2∈C,则x=θx1+(1−θ)x2 ∈C,θ∈Rx1∈C,x2∈C,则x=θx1+(1−θ)x2 ∈C,θ∈Rx_1\in C,x_2\in C,则x=\theta x_1+(1-\thet...
凸集和凸函数
chen的博客
11-19 1327
想象一组点或者形状，如果这个形状内部的任意两点之间的连线都在形状内部，那么这个形状就是凸集。比如，一个圆形就是一个凸集，因为圆内任意两点之间的连线都在圆内部。：考虑一个函数曲线，如果对于这个函数上的任意两点，连接这两点并且连接线上的点也在函数曲线上，那么这个函数就是凸函数。简单来说，如果你用一根笔从曲线上的两个点开始往连线上移动，所有的点都在曲线上，那么这个函数就是凸函数。
凸集、凸函数、凸优化问题 概念关联
GoodShot的专栏
03-10 1033
参考我的博客：http://blog.csdn.net/GoodShot/article/details/79162032机器学习中，经常会用到凸集、凸函数、凸优化问题。 这里对这些概念进行介绍，简单介绍其关系。凸集：如果集合A中任意两个元素的连线上的点也在集合内，则为凸集。见下图。  凸函数：函数任意两点连线上的值大于对应对应自变量出的函数值，则为凸函数。见下图。 凸优化：目标函数是凸函数，变量...
凸优化 - 2 - 凸集和凸函数
热门推荐
xueyingxue001的专栏
07-08 1万+
前提说明：为了方便查阅，我将整个凸优化的内容分成了很多部分，因为后面的部分用到了前面的知识，所以，如果你的目的是查看后面的内容但对前面的某个知识点不甚了解的话可以根据标题查看前面的部分。 凸集          既然是讲解凸优化，那不了解凸集怎么能行，不过在此之前先了解个和凸集有“一点点”不同的仿射集。          仿射集：若通过集合C中任意两个不同点的直线仍在集合C内，则称集
凸集
Lavi的专栏
08-20 4182
笔试的时候遇到一个题，和凸集有关： 以下集合是凸集的是 A. {(x,y) |y=x+1} B. {(x,y) | x的平方 + y的平方 = 1} C. {(x,y) | x的平方 + y的平方 <= 1 } D. {(x,y) |x=1 | y=1 } 正确答案应该是：A, C 首先来看凸集的定义： 如果对于一个集合S中的任意两个点A和B，这两个点的连线AB也在S内，那么S就是一个凸集。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无意2121

创作不易，多多支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值