A norm is any function g that maps vectors to real numbers that satises the following conditions:
1, Non-negativity: for all x∈RD,g(x)>=0;
2, Strictly positive: for all x,g(x)=0 implies that x=0;
3, Homogeneity: for all x and a, g(ax)=∣a∣g(x), where |a| is the absolute value;
4, Triangle inequality: for all x,y,g(x,y)<=g(x)+g(y).
5,ell-p norm (ℓp)
这是一类特殊的范数家族,读作“little ell p 范数”。
定义如下:
Let p be in the range [0,∞]; then the ℓp norm of x, denoted by ∣∣x∣∣p, is dened by:
∣∣x∣∣p=(∑d=1D∣xd∣p)p1