PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: High
vector p-norm (Definition)

A class of vector norms, called a $p$ -norm and denoted $||\cdot||_p$ , is defined as


\begin{displaymath} \vert\vert\,x\,\vert\vert _p = (\vert x_1\vert^p + \cdots + \vert x_n\vert^p)^\frac{1}{p}\qquad p\geq1, x\in\mathbbmss{R}^n \end{displaymath}

The most widely used are the 1-norm, 2-norm, and $\infty$ -norm:

\begin{eqnarray*} ||\,x\,||_1 & =& |x_1| + \cdots + |x_n| \\ ||\,x\,||_2 & =& \sqrt{|x_1|^2 + \cdots + |x_n|^2} = \sqrt{x^Tx} \\ ||\,x\,||_\infty & =& \displaystyle\max_{1\leq i\leq n}|x_i| \end{eqnarray*} The 2-norm is sometimes called the Euclidean vector norm, because $||\,x-y\,||_2$ yields the Euclidean distance between any two vectors $x,y\in \mathbbmss{R}^n$ . The 1-norm is also called the taxicab metric (sometimes Manhattan metric) since the distance of two points can be viewed as the distance a taxi would travel on a city (horizontal and vertical movements).

A useful fact is that for finite dimensional spaces (like $\mathbbmss{R}^n$ ) the three mentioned norms are equivalent. Moreover, all $p$ -norms are equivalent. This can be proved using that any norm has to be continuous in the $2$ -norm and working in the unit circle.

The $L^p$ -norm in function spaces is a generalization of these norms by using counting measure.




"vector p-norm" is owned by Andrea Ambrosio. [ full author list (3) | owner history (3) ]
(view preamble | get metadata)

View style:

See Also: vector norm, Cauchy-Schwartz inequality, Hölder inequality, Frobenius matrix norm, $L^p$-space, Cauchy-Schwarz inequality

Other names:  Minkowski norm, Euclidean vector norm, vector Euclidean norm, vector 1-norm, vector 2-norm, vector infinity-norm, L^p metric, L^p
Also defines:  Manhattan metric, Taxicab, L^1 norm, L^1 metric, L^2 metric, L^2 norm, L^\infty norm

Attachments:
$\lim_{p \to \infty} \lVert x \rVert_p = \lVert x \rVert_{\infty}$ (Result) by Koro
Log in to rate this entry.
(view current ratings)

Cross-references: counting measure, function spaces, unit circle, continuous, equivalent, norms, finite dimensional, points, distance, taxicab metric, vectors, Euclidean distance, vector norms, class
There are 7 references to this entry.

This is version 9 of vector p-norm, born on 2001-10-06, modified 2006-10-13.
Object id is 92, canonical name is VectorPnorm.
Accessed 53228 times total.

Classification:
AMS MSC46B20 (Functional analysis :: Normed linear spaces and Banach spaces; Banach lattices :: Geometry and structure of normed linear spaces)

Pending Errata and Addenda
None.
[ View all 8 ]
Discussion
Style: Expand: Order:
forum policy
Are vector p-norms only defined over the reals? by sprocketboy on 2008-10-27 18:05:46
This article seems to imply that vector p-norms are only defined when the vector elements are real.

If that is the case, then the author should say so explicitly.

If that is not the case, then it would be instructive to show, as examples, the formulas for, say, vector 1-, 2-, and inf- norms when vector x lives in C_{n} rather than R_{n}.
[ reply | up ]
don't confuse with padic norm by drini on 2002-01-23 22:04:16
This notation could be confusing since
|x|_p is standard notation for the p-adic norm of a real number
 f
G -----> H G
p \ /_ ----- ~ f(G)
 \ / f ker f
 G/ker f 
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)