向量的范数
范数 | 定义 |
---|---|
1-范数 |
||x||1=∑i=1N|xi|
|
|
x
|
|
1
=
∑
i
=
1
N
|
x
i
|
|
2-范数 |
||x||2=(∑i=1N|xi|2)12
|
|
x
|
|
2
=
(
∑
i
=
1
N
|
x
i
|
2
)
1
2
|
∞ ∞ 范数 |
||x||∞=max|xi|
|
|
x
|
|
∞
=
m
a
x
|
x
i
|
|
p-范数 |
||x||p=(∑i=1N|xi|p)1p , (p≥1)
|
|
x
|
|
p
=
(
∑
i
=
1
N
|
x
i
|
p
)
1
p
,
(
p
≥
1
)
|
矩阵的范数
范数 | 定义 | 备注 |
---|---|---|
列范数 |
||A||1=max1≤j≤n∑i=1m|aij|
|
|
A
|
|
1
=
m
a
x
1
≤
j
≤
n
∑
i
=
1
m
|
a
i
j
|
| A的每列绝对值之和的最大值 |
行范数 |
||A||∞=max1≤i≤m∑j=1n|aij|
|
|
A
|
|
∞
=
m
a
x
1
≤
i
≤
m
∑
j
=
1
n
|
a
i
j
|
| A的每行绝对值之和的最大值 |
2-范数 |
||A||2=λmax(ATA)−−−−−−−−−√
|
|
A
|
|
2
=
λ
m
a
x
(
A
T
A
)
| λmax(ATA) λ m a x ( A T A ) 是 ATA A T A 的特征值绝对值的最大值 |
F-范数 |
||A||F=(∑i=1m∑j=1n|aij|2)12
|
|
A
|
|
F
=
(
∑
i
=
1
m
∑
j
=
1
n
|
a
i
j
|
2
)
1
2
| |
p-范数 |
||A||p=(∑i=1m∑j=1n|aij|p)1p , (p≥1)
|
|
A
|
|
p
=
(
∑
i
=
1
m
∑
j
=
1
n
|
a
i
j
|
p
)
1
p
,
(
p
≥
1
)
|