惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

云风的 BLOG
云风的 BLOG
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
J
Java Code Geeks
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Engineering at Meta
Engineering at Meta
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
小众软件
小众软件
博客园 - 聂微东
酷 壳 – CoolShell
酷 壳 – CoolShell
月光博客
月光博客
Last Week in AI
Last Week in AI
博客园_首页
I
InfoQ
T
Tailwind CSS Blog
爱范儿
爱范儿
雷峰网
雷峰网
Recent Announcements
Recent Announcements
F
Fortinet All Blogs
B
Blog
WordPress大学
WordPress大学
A
About on SuperTechFans
V
Visual Studio Blog
有赞技术团队
有赞技术团队
P
Proofpoint News Feed

博客园 - 立体风

autohotkey2.0 Send keys参数分析 autohotkey2.0 盲从模式 windows 10 下 vscode 编写编译一个 nana c++ 库的示例程序 vscode 插件 cmake-tools 输出内容解读 Claude Code 处理中文乱码问题 python 启动器命令 py 答惑 windows 下 python 3.11 的版本问题 pip 安装 老版本 pytorch 的一个容易迷惑的错误 sentence transformer 例子及说明 Sentence Transformers 介绍 Jina Reranker 替代方案:改用 ModelScope 模型 Webnovel Writer 6.2.1 项目分析 windows 10 LTSC 版 安装 Terminal autohotkey2.0 脚本运行机制 windows wsl2 安装 gentoo 的步骤 windows 10 LTSC版 打开 wsl2 autohotkey 提示词 编译安装最新版 perl rust 做到“快并且安全” 的逻辑思路 rust 和 go 语言的核心目的 用 vim 查看文件的格式和编码 throughput 和 efficient 词义 python 以字符数量分割文档 (三) python 以字符数量分割文档 (二) python 以字符数量分割文档 (一) GNU Bash 参考手册(中文版)(六) GNU Bash 参考手册(中文版)(五) GNU Bash 参考手册(中文版)(四) GNU Bash 参考手册(中文版)(三) GNU Bash 参考手册(中文版)(二)
凸集的定义及证明
立体风 · 2025-09-07 · via 博客园 - 立体风

一个几何对象的凸性是其最基本的性质之一,它在数学、物理、经济学等多个领域都有重要的应用。要理解凸集,我们可以从它的定义开始。

凸集的定义

凸集 (Convex Set) 的定义

简单来说,一个集合 \(S\)凸集,如果对于集合 \(S\) 中的任意两点 \(x\)\(y\),连接这两点的线段上的所有点也都在集合 \(S\) 内。

我们可以用数学语言更精确地表达这个定义。

假设有一个集合 \(S\) 包含在实数空间 \(\mathbb{R}^n\) 中。如果对于任意两点 \(x \in S\)\(y \in S\),以及任意一个实数 \(\lambda\) 满足 \(0 \le \lambda \le 1\),以下条件成立:

\(\lambda x + (1-\lambda)y \in S\)

那么这个集合 \(S\) 就是一个凸集。

这个表达式 \(\lambda x + (1-\lambda)y\) 代表了连接点 \(x\) 和点 \(y\) 的线段上的所有点。

  • \(\lambda=0\) 时,我们得到点 \(y\)
  • \(\lambda=1\) 时,我们得到点 \(x\)
  • \(0 < \lambda < 1\) 时,我们得到线段上介于 \(x\)\(y\) 之间的所有点。

因此,这个数学定义完美地捕捉了我们前面所说的直观概念:线段上的所有点都必须在集合内部。

在机器学习中的凸集

凸集之所以在数学和工程学中如此重要,是因为它拥有许多良好的性质,这些性质使得很多问题变得更容易处理。例如:

  • 凸优化:在最优化问题中,如果目标函数是凸函数(其定义与凸集紧密相关),并且可行域是凸集,那么局部最优解就是全局最优解。这使得寻找最优解变得非常可靠和高效。
  • 机器学习:许多机器学习算法,如支持向量机(SVM),都建立在凸优化的基础上,以确保能够找到全局最优的模型参数。

总而言之,凸集是理解许多高级数学概念和解决实际问题的基石。它不仅仅是一个抽象的几何概念,更是一种简化和解决复杂问题的强大工具。

详解凸集定义的公式

向量法解析系数 \(\lambda\)

我们来详细解释一下为什么当 \(0 < \lambda < 1\) 时,表达式 \(\lambda x + (1-\lambda)y\) 表示线段上介于 \(x\)\(y\) 之间的所有点。


向量的线性组合

首先,让我们把 \(x\)\(y\) 看作是向量。表达式 \(\lambda x + (1-\lambda)y\) 是这两个向量的一个线性组合

为了更好地理解,我们可以引入一个新的向量 \(v = x - y\),它表示从点 \(y\) 指向点 \(x\) 的方向和距离。那么,我们可以将表达式重写为:

\(\lambda x + (1-\lambda)y = \lambda(x - y) + y = \lambda v + y\)

这个新的表达式 \(\lambda v + y\) 给了我们一个更直观的几何解释:

  1. 从原点出发,我们先到达点 \(y\)
  2. 然后,我们沿着从 \(y\)\(x\) 的方向(即向量 \(v\) 的方向)移动。
  3. 移动的距离由 \(\lambda\) 决定,即沿着向量 \(v\) 的方向移动 \(\lambda\) 倍的距离。

\(\lambda\) 值与线段位置的关系

现在,我们分析 \(\lambda\)\(0\)\(1\) 之间的不同取值如何影响这个点的位置:

  • \(\lambda = 0\)
    \(\lambda x + (1-\lambda)y = 0 \cdot x + (1-0)y = y\)
    这表示我们只移动到点 \(y\),没有沿着 \(v\) 方向移动,所以结果就是点 \(y\)

  • \(\lambda = 1\)
    \(\lambda x + (1-\lambda)y = 1 \cdot x + (1-1)y = x\)
    这表示我们沿着 \(v\) 方向移动了 \(1\) 倍的距离,正好从点 \(y\) 到达了点 \(x\)

  • \(0 < \lambda < 1\)
    这时,\(\lambda\) 是一个小于 \(1\) 且大于 \(0\) 的小数。它代表我们从点 \(y\) 出发,沿着 \(v\) 的方向移动了一部分距离。

    例如:

    • \(\lambda = 0.5\) 时,我们移动了一半的距离,得到线段的中点
    • \(\lambda = 0.25\) 时,我们移动了四分之一的距离,得到一个靠近 \(y\) 的点。
    • \(\lambda = 0.75\) 时,我们移动了四分之三的距离,得到一个靠近 \(x\) 的点。

因此,随着 \(\lambda\)\(0\) 连续地增加到 \(1\),表达式 \(\lambda x + (1-\lambda)y\) 所代表的点会连续地沿着连接 \(y\)\(x\) 的线段移动,从 \(y\) 点一直移动到 \(x\) 点,从而覆盖了线段上的所有点。

这个表达式是数学中表示线段的通用方法,它简洁地捕捉了线段上所有点的几何关系。