|
|
|
|
|
Norm (Mathematics)In mathematics a norm is a function which assigns a notion of length to elements in a vector space. A simple example is the 2-dimensional Euclidean space R2 equipped with the Euclidean norm. Elements in this vector space (e.g. (3,7) ) are usually drawn as arrows in a 2-dimensional cartesian coordinate system starting at the origin (0,0). The Euclidean norm assigns to each vector the length of its arrow. A vector space with a norm is called a normed vector space. Definition Given a vector space V over a field K, a norm on V is a function ||·||:V->R; x->||x|| with the following properties: - For all a ∈ K and all u and v ∈ V,
-
- 1. ||v|| ≥ 0, with equality if and only if v = 0,
-
- 2. ||av|| = |a| ||v||, (scaling property)
-
- 3. ||u + v|| ≤ ||u|| + ||v|| (triangle inequality).
Notes If you are new to mathematics don't be confused by the norm being denoted by ||.|| rather than a letter (as usual for functions) and by the image of an element x of the domain under the norm being denoted by ||x|| rather than ||.||(x) which would be the usual notation for a function denoted ||.||. Most of property 1 follows from the other axioms, and in fact it can be replaced by the following condition: -
- 1'. If ||v|| = 0, then v = 0. (positive definite)
A useful consequence of the norm axioms is the inequality - ||u v|| ≥ | ||u|| − ||v|| |
for all u and v ∈ K. Examples Euclidean norm On Rn, the intuitive notion of length of the vector x = (x1, x2, ..., xn) is captured by the formula -
This gives the ordinary distance from the origin to the point x, a consequence of the Pythagorean theorem. The Euclidean norm is by far the most commonly used norm on Rn, but there are other norms on this vector space as will be shown below. Taxicab norm or Manhattan norm Main article Taxicab geometry -
The name comes from the fact that the norm gives the distance a taxi has to drive in a rectangular street grid to get from the origin to the point x. p-norm Let p≥1 be a real number. -
Note that for p=1 we get the taxicab norm and for p=2 we get the Euclidean norm. See also Lp space. Infinity norm or maximum norm Main article maximum norm -
The concept of unit circle (the set of all vectors of norm 1) is different in different norms: for the 1-norm the unit circle in R2 is a rhomboid, for the 2-norm (Euclidean norm) it is the well-known unit circle, while for the infinity norm it is a square. See the accompanying illustration. Other norms Other norms on Rn can be constructed by combining the above; for example -
is a norm on R4. All the above formulas also yield norms on Cn without modification. Examples of infinite dimensional normed vector spaces can be found in the Banach space article. In addition, inner product space becomes a normed vector space if we define the norm as -
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|