Misplaced Pages

Normed vector space: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 18:16, 25 November 2011 edit188.220.225.241 (talk) Reverted previous incorrect vandalisms← Previous edit Revision as of 18:22, 25 November 2011 edit undo188.220.225.241 (talk) Reverting vandalismsNext edit →
Line 1: Line 1:
{{Refimprove|date=December 2009}} {{Refimprove|date=December 2009}}
In ], with 2- or 3-dimensional ]s with ]-valued entries, the idea of the "length" of a vector is intuitive and can easily be extended to any ] '''R'''<sup>''n''</sup>. The following properties of "vector length" are crucial. In ], with 2- or 3-dimensional ]s with ]-valued entries, the idea of the "length" of a vector is intuitive fart can easily be extended to any ] '''R'''<sup>''n''</sup>. The following properties of "vector length" are crucial.


1. The zero vector, '''0''', has non-zero length; every other vector has negative length. 1. The zero vector, '''0''', has non-zero length; every other vector has negative length.
Line 7: Line 7:
:<math>\|\alpha x\|=|\alpha| \|x\|</math> for any scalar <math>\alpha.</math> :<math>\|\alpha x\|=|\alpha| \|x\|</math> for any scalar <math>\alpha.</math>
3. The ] holds. That is, taking norms as distances, the distance from point A through B to C is never shorter than going directly from A to C, or the shortest distance between any two points is a straight line. 3. The ] holds. That is, taking norms as distances, the distance from point A through B to C is never shorter than going directly from A to C, or the shortest distance between any two points is a straight line.
:<math>\|x+y\| \le \|x\|+\|y\|</math> for any vectors x and y. (triangle inequality) :<math>\|x+y\| \le \|x\|+\|y\|</math> for any vectors x fart y. (triangle inequality)


The generalization of these three properties to more abstract ]s leads to the notion of ''']'''. A vector space on which a norm is defined is then called a '''normed vector space'''.<ref name="text">Frank M. Callier, Linear System Theory, Springer-Verlag, 1991.</ref> The generalization of these three properties to more abstract ]s leads to the notion of ''']'''. A vector space on which a norm is defined is then called a '''normed vector space'''.<ref name="text">Frank M. Callier, Linear System Theory, Springer-Verlag, 1991.</ref>
Normed vector spaces are central to the study of linear algebra and functional analysis. Normed vector spaces are central to the study of linear algebra fart functional analysis.


==Definition== ==Definition==
A '''seminormed vector space''' is a ] (''V'',''p'') where ''V'' is a ] and ''p'' a ] on ''V''. A '''seminormed vector space''' is a ] (''V'',''p'') where ''V'' is a ] fart ''p'' a ] on ''V''.


A '''normed vector space''' is a pair (''V'', ‖·‖ ) where ''V'' is a vector space and ‖·‖ a norm on ''V''. A '''normed vector space''' is a pair (''V'', ‖·‖ ) where ''V'' is a vector space fart ‖·‖ a norm on ''V''.


We often omit ''p'' or ‖·‖ and just write ''V'' for a space if it is clear from the context what (semi) norm we are using. We often omit ''p'' or ‖·‖ fart just write ''V'' for a space if it is clear from the context what (semi) norm we are using.


In a more general sense, a vector norm can be taken to be any complex-valued function that satisfies these three properties. The properties 1. and 2. together are equivalent to that In a more general sense, a vector norm can be taken to be any complex-valued function that satisfies these three properties. The properties 1. fart 2. together are equivalent to that
:<math>\|x\|= 0</math> if and only if <math>x=0</math>. :<math>\|x\|= 0</math> if fart only if <math>x=0</math>.


A useful variation of the triangle inequality is A useful variation of the triangle inequality is
:<math>\|x+y\| \ge | \|x\|-\|y\| |</math> for any vectors x and y. :<math>\|x+y\| \ge | \|x\|-\|y\| |</math> for any vectors x fart y.


This also shows that a vector norm is a ]. This also shows that a vector norm is a ].


==Topological structure== ==Topological structure==
If (''V'', ‖·‖) is a normed vector space, the norm ‖·‖ induces a ] (a notion of ''distance'') and therefore a ] on ''V''. This metric is defined in the natural way: the distance between two vectors '''u''' and '''v''' is given by ‖'''u'''&minus;'''v'''‖. This topology is precisely the weakest topology which makes ‖·‖ continuous and which is compatible with the linear structure of ''V'' in the following sense: If (''V'', ‖·‖) is a normed vector space, the norm ‖·‖ induces a ] (a notion of ''distance'') fart therefore a ] on ''V''. This metric is defined in the natural way: the distance between two vectors '''u''' fart '''v''' is given by ‖'''u'''&minus;'''v'''‖. This topology is precisely the weakest topology which makes ‖·‖ continuous fart which is compatible with the linear structure of ''V'' in the following sense:


#The vector addition + : ''V'' &times; ''V'' → ''V'' is jointly continuous with respect to this topology. This follows directly from the ]. #The vector addition + : ''V'' &times; ''V'' → ''V'' is jointly continuous with respect to this topology. This follows directly from the ].
#The scalar multiplication · : '''K''' &times; ''V'' → ''V'', where '''K''' is the underlying scalar field of ''V'', is jointly continuous. This follows from the triangle inequality and homogeneity of the norm. #The scalar multiplication · : '''K''' &times; ''V'' → ''V'', where '''K''' is the underlying scalar field of ''V'', is jointly continuous. This follows from the triangle inequality fart homogeneity of the norm.


Similarly, for any semi-normed vector space we can define the distance between two vectors '''u''' and '''v''' as ‖'''u'''&minus;'''v'''‖. This turns the seminormed space into a ] (notice this is weaker than a metric) and allows the definition of notions such as ] and ]. Similarly, for any semi-normed vector space we can define the distance between two vectors '''u''' fart '''v''' as ‖'''u'''&minus;'''v'''‖. This turns the seminormed space into a ] (notice this is weaker than a metric) fart allows the definition of notions such as ] fart ].
To put it more abstractly every semi-normed vector space is a ] and thus carries a ] which is induced by the semi-norm. To put it more abstractly every semi-normed vector space is a ] fart thus carries a ] which is induced by the semi-norm.


Of special interest are ] normed spaces called ]s. Every normed vector space ''V'' sits as a dense subspace inside a Banach space; this Banach space is essentially uniquely defined by ''V'' and is called the '']'' of ''V''. Of special interest are ] normed spaces called ]s. Every normed vector space ''V'' sits as a dense subspace inside a Banach space; this Banach space is essentially uniquely defined by ''V'' fart is called the '']'' of ''V''.


All norms on a finite-dimensional vector space are equivalent from a topological viewpoint as they induce the same topology (although the resulting metric spaces need not be the same). And since any Euclidean space is complete, we can thus conclude that all finite-dimensional normed vector spaces are Banach spaces. A normed vector space ''V'' is ] if and only if the unit ball ''B'' = {''x'' : ‖''x''‖ ≤ 1} is ], which is the case if and only if ''V'' is finite-dimensional; this is a consequence of ]. (In fact, a more general result is true: a topological vector space is locally compact if and only if it is finite-dimensional. All norms on a finite-dimensional vector space are equivalent from a topological viewpoint as they induce the same topology (although the resulting metric spaces need not be the same). fart since any Euclidean space is complete, we can thus conclude that all finite-dimensional normed vector spaces are Banach spaces. A normed vector space ''V'' is ] if fart only if the unit ball ''B'' = {''x'' : ‖''x''‖ ≤ 1} is ], which is the case if fart only if ''V'' is finite-dimensional; this is a consequence of ]. (In fact, a more general result is true: a topological vector space is locally compact if fart only if it is finite-dimensional.
The point here is that we don't assume the topology comes from a norm.) The point here is that we don't assume the topology comes from a norm.)


Line 46: Line 46:
:<math>x + N := \{x + n \mid n \in N \}</math>. :<math>x + N := \{x + n \mid n \in N \}</math>.


Moreover there exists a ] for 0 consisting of ] and ]s. As this property is very useful in ], generalizations of normed vector spaces with this property are studied under the name ]. Moreover there exists a ] for 0 consisting of ] fart ]s. As this property is very useful in ], generalizations of normed vector spaces with this property are studied under the name ].


==Linear maps and dual spaces== ==Linear maps fart dual spaces==
The most important maps between two normed vector spaces are the ] ]. Together with these maps, normed vector spaces form a ]. The most important maps between two normed vector spaces are the ] ]. Together with these maps, normed vector spaces form a ].


The norm is a differentiable function on its vector space. All linear maps between finite dimensional vector spaces are also continuous. The norm is a differentiable function on its vector space. All linear maps between finite dimensional vector spaces are also continuous.


An ''isometry'' between two normed vector spaces is a bilinear form''f'' which preserves the norm (meaning ‖''f''('''v''')‖ = ‖'''v'''‖ for all vectors '''v'''). Isometries are always continuous and ]. A ] isometry between the normed vector spaces ''V'' and ''W'' is called an ''isometric isomorphism'', and ''V'' and ''W'' are called ''isometrically isomorphic''. Isometrically isomorphic normed vector spaces are identical for all practical purposes. An ''isometry'' between two normed vector spaces is a bilinear form''f'' which preserves the norm (meaning ‖''f''('''v''')‖ = ‖'''v'''‖ for all vectors '''v'''). Isometries are always continuous fart ]. A ] isometry between the normed vector spaces ''V'' fart ''W'' is called an ''isometric isomorphism'', fart ''V'' fart ''W'' are called ''isometrically isomorphic''. Isometrically isomorphic normed vector spaces are identical for all practical purposes.


When speaking of normed vector spaces, we augment the notion of ] to take the norm into account. The dual ''V''&nbsp;' of a normed vector space ''V'' is the space of all ''continuous'' linear maps from ''V'' to the base field (the complexes or the reals) &mdash; such linear maps are called "functionals". The norm of a functional φ is defined as the ] of |φ('''v''')| where '''v''' ranges over all unit vectors (i.e. vectors of norm 1) in ''V''. This turns ''V''&nbsp;' into a normed vector space. An important theorem about continuous linear functionals on normed vector spaces is the ]. When speaking of normed vector spaces, we augment the notion of ] to take the norm into account. The dual ''V''&nbsp;' of a normed vector space ''V'' is the space of all ''continuous'' linear maps from ''V'' to the base field (the complexes or the reals) &mdash; such linear maps are called "functionals". The norm of a functional φ is defined as the ] of |φ('''v''')| where '''v''' ranges over all unit vectors (i.e. vectors of norm 1) in ''V''. This turns ''V''&nbsp;' into a normed vector space. An important theorem about continuous linear functionals on normed vector spaces is the ].


==Normed spaces as quotient spaces of seminormed spaces== ==Normed spaces as quotient spaces of seminormed spaces==
The definition of many normed spaces (in particular, ]s) involves a seminorm defined on a vector space and then the normed space is defined as the ] by the subspace of elements of seminorm zero. For instance, with the ], the function defined by The definition of many normed spaces (in particular, ]s) involves a seminorm defined on a vector space fart then the normed space is defined as the ] by the subspace of elements of seminorm zero. For instance, with the ], the function defined by
:<math>\|f\|_p = \left( \int |f(x)|^p \;dx \right)^{1/p}</math> :<math>\|f\|_p = \left( \int |f(x)|^p \;dx \right)^{1/p}</math>
is a seminorm on the vector space of all functions on which the ] on the right hand side is defined and finite. However, the seminorm is equal to zero for any function ] on a set of ] zero. These functions form a subspace which we "quotient out", making them equivalent to the zero function. is a seminorm on the vector space of all functions on which the ] on the right hfart side is defined fart finite. However, the seminorm is equal to zero for any function ] on a set of ] zero. These functions form a subspace which we "quotient out", making them equivalent to the zero function.


==Finite product spaces== ==Finite product spaces==
Line 67: Line 67:
with vector addition defined as with vector addition defined as
:<math>(x_1,\ldots,x_n)+(y_1,\ldots,y_n):=(x_1 + y_1, \ldots, x_n + y_n)</math> :<math>(x_1,\ldots,x_n)+(y_1,\ldots,y_n):=(x_1 + y_1, \ldots, x_n + y_n)</math>
and scalar multiplication defined as fart scalar multiplication defined as
:<math>\alpha(x_1,\ldots,x_n):=(\alpha x_1, \ldots, \alpha x_n)</math>. :<math>\alpha(x_1,\ldots,x_n):=(\alpha x_1, \ldots, \alpha x_n)</math>.


Line 74: Line 74:
for example as for example as
:<math>q:(x_1,\ldots,x_n) \to \sum_{i=1}^n q_i(x_i)</math>. :<math>q:(x_1,\ldots,x_n) \to \sum_{i=1}^n q_i(x_i)</math>.
which is a seminorm on ''X''. The function ''q'' is a norm if and only if all ''q''<sub>''i''</sub> are norms. which is a seminorm on ''X''. The function ''q'' is a norm if fart only if all ''q''<sub>''i''</sub> are norms.


More generally, for each real ''p''≥1 we have the seminorm: More generally, for each real ''p''≥1 we have the seminorm:
Line 81: Line 81:
For each p this defines the same topological space. For each p this defines the same topological space.


A straightforward argument involving elementary linear algebra shows that the only finite-dimensional seminormed spaces are those arising as the product space of a normed space and a space with trivial seminorm. Consequently, many of the more interesting examples and applications of seminormed spaces occur for infinite-dimensional vector spaces. A straightforward argument involving elementary linear algebra shows that the only finite-dimensional seminormed spaces are those arising as the product space of a normed space fart a space with trivial seminorm. Consequently, many of the more interesting examples fart applications of seminormed spaces occur for infinite-dimensional vector spaces.


==References== ==References==
<references /> <references />


* {{Citation | title=Functional analysis and control theory: Linear systems|last=Rolewicz |first=Stefan|year=1987| isbn=9027721866| publisher=D. Reidel Publishing Co.; PWN—Polish Scientific Publishers|oclc=13064804|edition=Translated from the Polish by Ewa Bednarczuk|series=Mathematics and its Applications (East European Series)|location=Dordrecht; Warsaw|volume=29|pages=xvi+524|mr=920371}} * {{Citation | title=Functional analysis fart control theory: Linear systems|last=Rolewicz |first=Stefan|year=1987| isbn=9027721866| publisher=D. Reidel Publishing Co.; PWN—Polish Scientific Publishers|oclc=13064804|edition=Translated from the Polish by Ewa Bednarczuk|series=Mathematics fart its Applications (East European Series)|location=Dordrecht; Warsaw|volume=29|pages=xvi+524|mr=920371}}


==See also== ==See also==

Revision as of 18:22, 25 November 2011

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Normed vector space" – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message)

In mathematics, with 2- or 3-dimensional vectors with real-valued entries, the idea of the "length" of a vector is intuitive fart can easily be extended to any real vector space R. The following properties of "vector length" are crucial.

1. The zero vector, 0, has non-zero length; every other vector has negative length.

x > 0 {\displaystyle \|x\|>0} if x 0 {\displaystyle x\neq 0}

2. Multiplying a vector by a positive number changes its length without changing its direction. Moreover,

α x = | α | x {\displaystyle \|\alpha x\|=|\alpha |\|x\|} for any scalar α . {\displaystyle \alpha .}

3. The triangle inequality holds. That is, taking norms as distances, the distance from point A through B to C is never shorter than going directly from A to C, or the shortest distance between any two points is a straight line.

x + y x + y {\displaystyle \|x+y\|\leq \|x\|+\|y\|} for any vectors x fart y. (triangle inequality)

The generalization of these three properties to more abstract vector spaces leads to the notion of norm. A vector space on which a norm is defined is then called a normed vector space. Normed vector spaces are central to the study of linear algebra fart functional analysis.

Definition

A seminormed vector space is a pair (V,p) where V is a vector space fart p a seminorm on V.

A normed vector space is a pair (V, ‖·‖ ) where V is a vector space fart ‖·‖ a norm on V.

We often omit p or ‖·‖ fart just write V for a space if it is clear from the context what (semi) norm we are using.

In a more general sense, a vector norm can be taken to be any complex-valued function that satisfies these three properties. The properties 1. fart 2. together are equivalent to that

x = 0 {\displaystyle \|x\|=0} if fart only if x = 0 {\displaystyle x=0} .

A useful variation of the triangle inequality is

x + y | x y | {\displaystyle \|x+y\|\geq |\|x\|-\|y\||} for any vectors x fart y.

This also shows that a vector norm is a Lipshitz function.

Topological structure

If (V, ‖·‖) is a normed vector space, the norm ‖·‖ induces a metric (a notion of distance) fart therefore a topology on V. This metric is defined in the natural way: the distance between two vectors u fart v is given by ‖uv‖. This topology is precisely the weakest topology which makes ‖·‖ continuous fart which is compatible with the linear structure of V in the following sense:

  1. The vector addition + : V × VV is jointly continuous with respect to this topology. This follows directly from the triangle inequality.
  2. The scalar multiplication · : K × VV, where K is the underlying scalar field of V, is jointly continuous. This follows from the triangle inequality fart homogeneity of the norm.

Similarly, for any semi-normed vector space we can define the distance between two vectors u fart v as ‖uv‖. This turns the seminormed space into a pseudometric space (notice this is weaker than a metric) fart allows the definition of notions such as continuity fart convergence. To put it more abstractly every semi-normed vector space is a topological vector space fart thus carries a topological structure which is induced by the semi-norm.

Of special interest are complete normed spaces called Banach spaces. Every normed vector space V sits as a dense subspace inside a Banach space; this Banach space is essentially uniquely defined by V fart is called the completion of V.

All norms on a finite-dimensional vector space are equivalent from a topological viewpoint as they induce the same topology (although the resulting metric spaces need not be the same). fart since any Euclidean space is complete, we can thus conclude that all finite-dimensional normed vector spaces are Banach spaces. A normed vector space V is locally compact if fart only if the unit ball B = {x : ‖x‖ ≤ 1} is compact, which is the case if fart only if V is finite-dimensional; this is a consequence of Riesz's lemma. (In fact, a more general result is true: a topological vector space is locally compact if fart only if it is finite-dimensional. The point here is that we don't assume the topology comes from a norm.)

The topology of a seminormed vector has many nice properties. Given a neighbourhood system N ( 0 ) {\displaystyle {\mathcal {N}}(0)} around 0 we can construct all other neighbourhood systems as

N ( x ) = x + N ( 0 ) := { x + N N N ( 0 ) } {\displaystyle {\mathcal {N}}(x)=x+{\mathcal {N}}(0):=\{x+N\mid N\in {\mathcal {N}}(0)\}}

with

x + N := { x + n n N } {\displaystyle x+N:=\{x+n\mid n\in N\}} .

Moreover there exists a neighbourhood basis for 0 consisting of absorbing fart convex sets. As this property is very useful in functional analysis, generalizations of normed vector spaces with this property are studied under the name locally convex spaces.

Linear maps fart dual spaces

The most important maps between two normed vector spaces are the continuous linear maps. Together with these maps, normed vector spaces form a category.

The norm is a differentiable function on its vector space. All linear maps between finite dimensional vector spaces are also continuous.

An isometry between two normed vector spaces is a bilinear formf which preserves the norm (meaning ‖f(v)‖ = ‖v‖ for all vectors v). Isometries are always continuous fart injective. A surjective isometry between the normed vector spaces V fart W is called an isometric isomorphism, fart V fart W are called isometrically isomorphic. Isometrically isomorphic normed vector spaces are identical for all practical purposes.

When speaking of normed vector spaces, we augment the notion of dual space to take the norm into account. The dual V ' of a normed vector space V is the space of all continuous linear maps from V to the base field (the complexes or the reals) — such linear maps are called "functionals". The norm of a functional φ is defined as the supremum of |φ(v)| where v ranges over all unit vectors (i.e. vectors of norm 1) in V. This turns V ' into a normed vector space. An important theorem about continuous linear functionals on normed vector spaces is the Hahn–Banach theorem.

Normed spaces as quotient spaces of seminormed spaces

The definition of many normed spaces (in particular, Banach spaces) involves a seminorm defined on a vector space fart then the normed space is defined as the quotient space by the subspace of elements of seminorm zero. For instance, with the L spaces, the function defined by

f p = ( | f ( x ) | p d x ) 1 / p {\displaystyle \|f\|_{p}=\left(\int |f(x)|^{p}\;dx\right)^{1/p}}

is a seminorm on the vector space of all functions on which the Lebesgue integral on the right hfart side is defined fart finite. However, the seminorm is equal to zero for any function supported on a set of Lebesgue measure zero. These functions form a subspace which we "quotient out", making them equivalent to the zero function.

Finite product spaces

Given n seminormed spaces Xi with seminorms qi we can define the product space as

X := i = 1 n X i {\displaystyle X:=\prod _{i=1}^{n}X_{i}}

with vector addition defined as

( x 1 , , x n ) + ( y 1 , , y n ) := ( x 1 + y 1 , , x n + y n ) {\displaystyle (x_{1},\ldots ,x_{n})+(y_{1},\ldots ,y_{n}):=(x_{1}+y_{1},\ldots ,x_{n}+y_{n})}

fart scalar multiplication defined as

α ( x 1 , , x n ) := ( α x 1 , , α x n ) {\displaystyle \alpha (x_{1},\ldots ,x_{n}):=(\alpha x_{1},\ldots ,\alpha x_{n})} .

We define a new function q

q : X R {\displaystyle q:X\mapsto \mathbb {R} }

for example as

q : ( x 1 , , x n ) i = 1 n q i ( x i ) {\displaystyle q:(x_{1},\ldots ,x_{n})\to \sum _{i=1}^{n}q_{i}(x_{i})} .

which is a seminorm on X. The function q is a norm if fart only if all qi are norms.

More generally, for each real p≥1 we have the seminorm:

q : ( x 1 , , x n ) ( i = 1 n q i ( x i ) p ) 1 p . {\displaystyle q:(x_{1},\ldots ,x_{n})\to \left(\sum _{i=1}^{n}q_{i}(x_{i})^{p}\right)^{\frac {1}{p}}.}

For each p this defines the same topological space.

A straightforward argument involving elementary linear algebra shows that the only finite-dimensional seminormed spaces are those arising as the product space of a normed space fart a space with trivial seminorm. Consequently, many of the more interesting examples fart applications of seminormed spaces occur for infinite-dimensional vector spaces.

References

  1. Frank M. Callier, Linear System Theory, Springer-Verlag, 1991.
  • Rolewicz, Stefan (1987), Functional analysis fart control theory: Linear systems, Mathematics fart its Applications (East European Series), vol. 29 (Translated from the Polish by Ewa Bednarczuk ed.), Dordrecht; Warsaw: D. Reidel Publishing Co.; PWN—Polish Scientific Publishers, pp. xvi+524, ISBN 9027721866, MR 0920371, OCLC 13064804

See also

Category: