标准球 标准锥
文章目录
- 1. Norm Ball(范数球)
- (a) ℓ 2 \ell_2 ℓ2 范数(欧几里得范数)
- (b) ℓ 1 \ell_1 ℓ1 范数
- ( C) ℓ ∞ \ell_\infty ℓ∞ 范数
- 2. Norm Cone(范数锥)
- (a) ℓ 2 \ell_2 ℓ2范数锥
- (b) ℓ 1 \ell_1 ℓ1 范数锥
- ( c ) ℓ ∞ \ell_\infty ℓ∞ 范数锥
- 3. 几何解释与应用
- 几何解释:
- 应用:
- 4. 总结
1. Norm Ball(范数球)
Norm ball(范数球)是指由特定范数约束下的一组点所形成的区域。假设我们有一个向量空间
R
n
\mathbb{R}^n
Rn 和某种范数
∥
⋅
∥
\|\cdot\|
∥⋅∥,那么一个以原点为中心、半径为
r
r
r 的范数球可以定义为:
B
r
=
{
x
∈
R
n
:
∥
x
∥
≤
r
}
B_r = \{x \in \mathbb{R}^n : \|x\| \leq r\}
Br={x∈Rn:∥x∥≤r}
其中:
- ∥ x ∥ \|x\| ∥x∥ 表示向量 x x x 的范数。
- r r r 是范数球的半径。
不同的范数会导致不同形状的范数球。例如:
(a) ℓ 2 \ell_2 ℓ2 范数(欧几里得范数)
对于
ℓ
2
\ell_2
ℓ2 范数(即欧几里得范数),范数球是圆形或球形的,公式为:
B
r
ℓ
2
=
{
x
∈
R
n
:
∥
x
∥
2
=
(
∑
i
=
1
n
x
i
2
)
1
/
2
≤
r
}
B_r^{\ell_2} = \{x \in \mathbb{R}^n : \|x\|_2 = \left( \sum_{i=1}^n x_i^2 \right)^{1/2} \leq r\}
Brℓ2={x∈Rn:∥x∥2=(i=1∑nxi2)1/2≤r}
在二维情况下,范数球是一个圆形;在三维情况下,它是一个球。
(b) ℓ 1 \ell_1 ℓ1 范数
对于
ℓ
1
\ell_1
ℓ1 范数,范数球呈菱形,定义为:
B
r
ℓ
1
=
{
x
∈
R
n
:
∥
x
∥
1
=
∑
i
=
1
n
∣
x
i
∣
≤
r
}
B_r^{\ell_1} = \{x \in \mathbb{R}^n : \|x\|_1 = \sum_{i=1}^n |x_i| \leq r\}
Brℓ1={x∈Rn:∥x∥1=i=1∑n∣xi∣≤r}
在二维情况下,它是一个菱形;在三维情况下,它看起来像一个菱形截断体(diamond shape)。
例:在二维空间中(即
R
2
\mathbb{R}^2
R2),向量
x
x
x 有两个分量
x
1
x_1
x1 和
x
2
x_2
x2,此时
ℓ
1
\ell_1
ℓ1 范数的定义为:
∥
x
∥
1
=
∣
x
1
∣
+
∣
x
2
∣
\|x\|_1 = |x_1| + |x_2|
∥x∥1=∣x1∣+∣x2∣
范数球的定义是满足以下条件的所有点的集合:
∣
x
1
∣
+
∣
x
2
∣
≤
r
|x_1| + |x_2| \leq r
∣x1∣+∣x2∣≤r
我们可以通过一些典型的边界点来理解这个几何形状。假设半径
r
=
1
r = 1
r=1,我们考虑以下几种极端情况:
- 如果 x 1 = 1 x_1 = 1 x1=1,则 x 2 = 0 x_2 = 0 x2=0;
- 如果 x 1 = − 1 x_1 = -1 x1=−1,则 x 2 = 0 x_2 = 0 x2=0;
- 如果 x 2 = 1 x_2 = 1 x2=1,则 x 1 = 0 x_1 = 0 x1=0;
- 如果 x 2 = − 1 x_2 = -1 x2=−1,则 x 1 = 0 x_1 = 0 x1=0。
因此,这些点包括:
- ( 1 , 0 ) (1, 0) (1,0)
- ( − 1 , 0 ) (-1, 0) (−1,0)
- ( 0 , 1 ) (0, 1) (0,1)
- ( 0 , − 1 ) (0, -1) (0,−1)
如果我们把这些点画出来,它们在二维坐标系上正好是一个菱形的四个顶点。这是因为对于 ℓ 1 \ell_1 ℓ1 范数的范数球来说,向量的坐标和不能超过给定的半径,这种限制形成了一个菱形。
因此,二维空间中的 ℓ 1 \ell_1 ℓ1 范数球实际上就是这个菱形。
在三维情况下的几何解释:
在三维空间中(即
R
3
\mathbb{R}^3
R3),我们有三个分量
x
1
x_1
x1、
x
2
x_2
x2、
x
3
x_3
x3,范数球的定义变成:
∣
x
1
∣
+
∣
x
2
∣
+
∣
x
3
∣
≤
r
|x_1| + |x_2| + |x_3| \leq r
∣x1∣+∣x2∣+∣x3∣≤r
在三维空间中,这个集合会形成一个菱形截断体,类似一个三维钻石形状的多面体。因为在每个维度上,我们都用绝对值相加,所以当你把这些点在三维空间中描绘出来时,结果是一个对称的多面体,它看起来像一个“钻石”形状。
( C) ℓ ∞ \ell_\infty ℓ∞ 范数
对于
ℓ
∞
\ell_\infty
ℓ∞范数,范数球是一个超立方体(cube),定义为:
B
r
ℓ