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

推荐订阅源

Engineering at Meta
Engineering at Meta
Cloudbric
Cloudbric
云风的 BLOG
云风的 BLOG
A
About on SuperTechFans
The GitHub Blog
The GitHub Blog
IT之家
IT之家
F
Full Disclosure
B
Blog RSS Feed
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Hugging Face - Blog
Hugging Face - Blog
B
Blog
H
Help Net Security
The Cloudflare Blog
Recorded Future
Recorded Future
P
Proofpoint News Feed
P
Proofpoint News Feed
C
Cisco Blogs
T
Tailwind CSS Blog
P
Palo Alto Networks Blog
D
Docker
爱范儿
爱范儿
Know Your Adversary
Know Your Adversary
博客园 - 聂微东
D
Darknet – Hacking Tools, Hacker News & Cyber Security
Y
Y Combinator Blog
雷峰网
雷峰网
AWS News Blog
AWS News Blog
D
DataBreaches.Net
博客园 - 司徒正美
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
博客园 - Franky
C
Cybersecurity and Infrastructure Security Agency CISA
Blog — PlanetScale
Blog — PlanetScale
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Latest news
Latest news
Google DeepMind News
Google DeepMind News
Martin Fowler
Martin Fowler
MongoDB | Blog
MongoDB | Blog
C
CERT Recently Published Vulnerability Notes
阮一峰的网络日志
阮一峰的网络日志
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
C
CXSECURITY Database RSS Feed - CXSecurity.com
酷 壳 – CoolShell
酷 壳 – CoolShell
C
Cyber Attacks, Cyber Crime and Cyber Security
腾讯CDC
小众软件
小众软件
G
Google Developers Blog
Hacker News - Newest:
Hacker News - Newest: "LLM"
Scott Helme
Scott Helme
O
OpenAI News

博客园 - 立体风

github上关于CMD高级命令知识 CMD命令启动模板 brainstorming SKILL技能完整中文翻译版 更新 claude code 官方插件市场 Sigmoid 函数的数学起源与定义详解 路径在powershell 配置文件 Profile 和 环境变量 PATH 的区别 当AI构建自身 nana gui库的回调函数 Nana c++ gui库的对话框函数 -- 理解 nana 的运行机制 介绍 MSVC 的编译命令/ Zc CMake 变量 ${CMAKE_CURRENT_BINARY_DIR} 学习 nana c++ 库 (一) AutoHotkey v2 的源码学习路线 Visual Studio 中行号右边的黄色竖条 大O表示法推导 allocate 中为什么有两个L vs的cl.exe 编译器 c++20 基本配置 IT高频词 address Python Install Manager (PIM,官方安装管理器)简介 debian 中 contrib 软件仓库 debian 版本号及 apt 命令对软件的区分 sysctl的历史及常用命令 极限运算的法则 TeX 的 ctex 宏包的基本用法 XeLaTeX 的基本用法 XeLaTeX 介绍 为什么梯度向量 ∇f 指向函数值增长最快的方向 三角函数的余弦定理的证明 向量点积的几何定义的证明 方向导数公式的证明 仿射函数的定义及用途 在 LaTeX 公式中处理英文单词 梯度下降法 (Gradient Descent)的数学原理。 梯度下降法简介 向量形式表达最小二乘法 线性回归模型的核心数学表达式 risidual 音标和本义 coefficients的音标及本义(线性模型)
凸集的定义及证明
立体风 · 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\) 点,从而覆盖了线段上的所有点。

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