关于范数的知识整理

向量的范数：

向量范数是定义了向量的类似于长度的性质，满足正定，齐次，三角不等式的关系就称作范数。

即对一个线性空间X，定义泛函$||\cdot ||$：$X \rightarrow \mathbb{R}$
满足
1.$||x||\ge 0$ and $||x||=0 \leftrightarrow x=0$ for $x \in X$ （正定）
2.$||c x|| = |c|||x||$ for $c \in \mathbb{R}, x \in X$ （齐次）
3.$||a+b||\le ||a|| + ||b||$ for any $a,b\in X$（三角不等式）

向量的范数一般有$L_0$.$L_1$,$L_2$与$L_{\infty}$范数
定义向量$x=(x_1,\cdots,x_k)$的$L_p$范数为$||x||_{p} = \sqrt[p]{\sum_{i=1}^{k}|x_i|^{p}}$.

$L_0$范数

$||x||_{0} = \sum_{i=1}^{k}|x_i|^0$，即非0元素个数。
L0