vector norm

1. Vector norm

A norm is a function with the concept of "length". In vector space, assign a non-zero positive length or size to all vectors. Different norm, the length or size of the vector is different.

2. Several commonly used norms

(1) 1-norm

||x||_1 = \sum_{i=1}^N|x_i|, that is, the sum of the absolute values ​​of the vector elements

 

(2) 2-norm:

||\textbf{x}||_2 =\sqrt{\sum_{i=1}^Nx_i^2}, Euclid norm (Euclidean norm, commonly used to calculate vector length), that is, the sum of the squares of the absolute values ​​of the vector elements and then the square root

 

(3) \infty- Norm:

||\textbf{x}||_\infty = \max_{i}|x_i|, that is, the maximum value of the absolute values ​​of all vector elements

 

(4) -\infty- Norm:

||\textbf{x}||_{-\infty}=\min_i|x_i|, that is, the minimum value among the absolute values ​​of all vector elements


(5) p-norm:

||\textbf{x}||_p = (\sum_{i=1}^N|x_i|^p)^{\frac{1}{p}}, i.e. the sum of the absolute values ​​of the vector elements to the p power to the power of 1/p



Reference: https://www.zhihu.com/question/20473040/answer/102907063

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324796566&siteId=291194637