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

推荐订阅源

OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
P
Privacy & Cybersecurity Law Blog
腾讯CDC
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 【当耐特】
爱范儿
爱范儿
博客园 - 司徒正美
量子位
Recent Commits to openclaw:main
Recent Commits to openclaw:main
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
博客园_首页
月光博客
月光博客
S
SegmentFault 最新的问题
Hacker News - Newest:
Hacker News - Newest: "LLM"
PCI Perspectives
PCI Perspectives
S
Secure Thoughts
Hacker News: Ask HN
Hacker News: Ask HN
Application and Cybersecurity Blog
Application and Cybersecurity Blog
罗磊的独立博客
H
Heimdal Security Blog
小众软件
小众软件
Attack and Defense Labs
Attack and Defense Labs
V
Visual Studio Blog
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
Cloudbric
Cloudbric
Stack Overflow Blog
Stack Overflow Blog
L
LINUX DO - 最新话题
Forbes - Security
Forbes - Security
Last Week in AI
Last Week in AI
阮一峰的网络日志
阮一峰的网络日志
W
WeLiveSecurity
IT之家
IT之家
U
Unit 42
H
Hacker News: Front Page
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
Recent Announcements
Recent Announcements
The Last Watchdog
The Last Watchdog
www.infosecurity-magazine.com
www.infosecurity-magazine.com
G
Google Developers Blog
C
CERT Recently Published Vulnerability Notes
Scott Helme
Scott Helme
V
Vulnerabilities – Threatpost
L
LangChain Blog
大猫的无限游戏
大猫的无限游戏
博客园 - 叶小钗
S
Schneier on Security
F
Fortinet All Blogs
Google DeepMind News
Google DeepMind News
T
Threat Research - Cisco Blogs

博客园 - 立体风

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\) 点,从而覆盖了线段上的所有点。

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