|
|
|
Viewing Version
4
of
'vector p-norm'
|
[ view 'vector p-norm'
|
back to history
]
| Title of object: |
vector p-norm |
| Canonical Name: |
VectorPnorm |
| Type: |
Definition |
| Created on: |
2001-10-06 03:09:31 |
| Modified on: |
2003-03-23 00:25:34 |
| Defines: |
Manhattan metric, Taxicab, L^1 norm, L^1 metric, L^2 metric, L^2 norm, L^\infty norm |
| Synonyms: |
vector p-norm=Euclidean vector norm
vector p-norm=vector Euclidean norm
vector p-norm=vector 1-norm
vector p-norm=vector 2-norm
vector p-norm=vector infinity-norm
vector p-norm=L^p metric
vector p-norm=L^p |
Revision comment (for changes between this and next version):
| Changes for correction #2722 ('equivalent norms'). |
Preamble:
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts} |
Content:
A class of vector norms, called a $p$-norm and denoted $||\cdot||_p$, is defined as
\begin{displaymath}
||\,x\,||_p = (|x_1|^p + \cdots + |x_n|^p)^\frac{1}{p}\qquad p\geq1, x\in\mathbb{R}^n
\end{displaymath}
The most widely used are the 1-norm, 2-norm, and $\infty$-norm:
\begin{displaymath}
\begin{array}{ll}
||\,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{array}
\end{displaymath}
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 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). |
|
|
|
|
|
