# Untervektorraum

Ein Untervektorraum, Teilvektorraum, linearer Unterraum oder linearer Teilraum ist in der Mathematik eine Teilmenge eines Vektorraums, die selbst wieder einen Vektorraum darstellt. Dabei werden die Vektorraumoperationen Vektoraddition und Skalarmultiplikation von dem Ausgangsraum auf den Untervektorraum vererbt. Jeder Vektorraum enthält sich selbst und den Nullvektorraum als triviale Untervektorräume.
Jeder Untervektorraum ist das Erzeugnis einer linear unabhängigen Teilmenge von Vektoren des Ausgangsraums. Die Summe und der Durchschnitt zweier Untervektorräume ergibt wieder einen Untervektorraum, dessen Dimension über die Dimensionsformel ermittelt werden kann. Jeder Untervektorraum besitzt mindestens einen Komplementärraum, sodass der Ausgangsraum die direkte Summe aus dem Untervektorraum und seinem Komplement ist. Weiter kann jedem Untervektorraum ein Faktorraum zugeordnet werden, der dadurch entsteht, dass alle Elemente des Ausgangsraums entlang des Untervektorraums parallelprojiziert werden.
Untervektorräume werden in der linearen Algebra unter anderem dazu verwendet, Kern und Bild von linearen Abbildungen, Lösungsmengen von linearen Gleichungen und Eigenräume von Eigenwertproblemen zu charakterisieren. In der Funktionalanalysis werden insbesondere Untervektorräume von Hilberträumen, Banachräumen und Dualräumen untersucht. Untervektorräume besitzen vielfältige Anwendungen, beispielsweise bei numerischen Lösungsverfahren für große lineare Gleichungssysteme und für partielle Differentialgleichungen, bei Optimierungsproblemen, in der Kodierungstheorie und in der Signalverarbeitung.

## Definition

Ist $(V,+,\cdot )$ ein Vektorraum über einem Körper $K$, so bildet eine Teilmenge $U\subseteq V$ genau dann einen Untervektorraum von $V$, wenn sie nichtleer und abgeschlossen bezüglich der Vektoraddition und der Skalarmultiplikation ist. Es muss also
* $U\neq \emptyset$
* $u+w\in U$
* $\alpha \cdot u\in U$
für alle Vektoren $u,w\in U$ und alle Skalare $\alpha \in K$ gelten. Dabei sind die Vektoraddition und die Skalarmultiplikation im Untervektorraum $U$ die Einschränkungen der entsprechenden Operationen des Ausgangsraums $V$.
Äquivalent zur ersten Bedingung kann man auch fordern, dass der Nullvektor von $V$ in $U$ enthalten ist. Enthält nämlich $U$ zumindest ein Element, dann ist aufgrund der Abgeschlossenheit von $U$ bezüglich der Skalarmultiplikation auch der Nullvektor in $U$ enthalten (setze $\alpha =0$). Umgekehrt ist die Menge $U$, wenn sie den Nullvektor enthält, nichtleer.
Mit Hilfe dieser drei Kriterien lässt sich überprüfen, ob eine gegebene Teilmenge $U$ eines Vektorraums $V$ ebenfalls einen Vektorraum bildet, ohne alle Vektorraumaxiome nachweisen zu müssen. Ein Untervektorraum wird häufig kurz als „Unterraum“ bezeichnet, wenn aus dem Kontext klar ist, dass es sich dabei um einen linearen Unterraum und nicht um einen allgemeineren Unterraum handelt.

## Beispiele
### Konkrete Beispiele

Die Menge aller Vektoren $(x,y)$ der reellen Zahlenebene $V=\mathbb {R} ^{2}$ bildet mit der üblichen komponentenweisen Vektoraddition und Skalarmultiplikation einen Vektorraum. Die Teilmenge $U$ der Vektoren, für die $x=y$ gilt, bildet einen Untervektorraum von $V$, denn es gilt für alle $a,b,c\in \mathbb {R}$:
* der Koordinatenursprung $(0,0)$ liegt in $U$
* $(a,a)+(b,b)=(a+b,a+b)\in U$
* $c\cdot (a,a)=(c\cdot a,c\cdot a)\in U$
Als weiteres Beispiel kann man den Vektorraum $V=\mathbb {R} ^{\mathbb {R} }$ aller reellen Funktionen $f\colon \mathbb {R} \to \mathbb {R}$ mit der üblichen punktweisen Addition und Skalarmultiplikation betrachten. In diesem Vektorraum bildet die Menge $U$ der linearen Funktionen $f(x)=ax+b$ einen Untervektorraum, denn es gilt für $a,b,c,d\in \mathbb {R}$:
* die Nullfunktion $x\mapsto 0x+0$ liegt in $U$
* $f(x)+g(x)=(ax+b)+(cx+d)=(a+c)x+(b+d)$, somit $f+g\in U$
* $c\cdot f(x)=c\cdot (ax+b)=(c\cdot a)x+(c\cdot b)$, somit $c\cdot f\in U$

### Allgemeinere Beispiele

* Jeder Vektorraum enthält sich selbst und den Nullvektorraum $\{0\}$, der nur aus dem Nullvektor besteht, als triviale Untervektorräume.
* Im $\mathbb {R}$-Vektorraum der reellen Zahlen sind die Menge $\{0\}$ und ganz $\mathbb {R}$ die einzigen Untervektorräume.
* Im $\mathbb {R}$-Vektorraum der komplexen Zahlen $\mathbb {C}$ sind die Menge der reellen Zahlen $\mathbb {R}$ und die Menge der imaginären Zahlen $i\mathbb {R}$ Untervektorräume.
* In der euklidischen Ebene $\mathbb {R} ^{2}$ bilden alle Geraden durch den Nullpunkt Untervektorräume.
* Im euklidischen Raum $\mathbb {R} ^{3}$ bilden alle Ursprungsgeraden und Ursprungsebenen Untervektorräume.
* Im Vektorraum aller Polynome bildet die Menge der Polynome vom Maximalgrad $k$ für jede natürliche Zahl $k\geq 0$ einen Untervektorraum.
* Im Vektorraum der quadratischen Matrizen bilden die symmetrischen und die schiefsymmetrischen Matrizen jeweils Untervektorräume.
* Im Vektorraum der reellen Funktionen über einem Intervall bilden die integrierbaren Funktionen, die stetigen Funktionen und die differenzierbaren Funktionen jeweils Untervektorräume.
* Im Vektorraum aller Abbildungen zwischen zwei Vektorräumen über demselben Körper bildet die Menge der linearen Abbildungen einen Untervektorraum.

## Eigenschaften
### Vektorraumaxiome

Die drei Unterraumkriterien sind tatsächlich hinreichend und notwendig für die Gültigkeit aller Vektorraumaxiome. Aufgrund der Abgeschlossenheit der Menge $U$ gilt nämlich für alle Vektoren $u\in U$ durch Setzen von $\alpha =-1$
    $(-1)\cdot u=-u\in U$
und damit weiter durch Setzen von $w=-u$
    $0=u-u\in U$.
Damit enthält die Menge $U$ insbesondere den Nullvektor und zu jedem Element $u$ auch das additiv inverse Element $-u$. Also ist $(U,+)$ eine Untergruppe von $(V,+)$ und damit insbesondere eine abelsche Gruppe. Das Assoziativgesetz, das Kommutativgesetz, die Distributivgesetze und die Neutralität der Eins übertragen sich direkt von dem Ausgangsraum $V$ auf $U$. Damit erfüllt $(U,+,\cdot )$ alle Vektorraum-Axiome und ist ebenfalls ein Vektorraum. Umgekehrt muss jeder Untervektorraum $U$ die drei angegebenen Kriterien erfüllen, da die Vektoraddition und die Skalarmultiplikation die Einschränkungen der entsprechenden Operationen von $V$ sind.

### Darstellung

Jede Teilmenge $X=\{v_{1},\ldots ,v_{n}\}$ von Vektoren eines Vektorraums $V$ spannt durch Bildung aller möglichen Linearkombinationen
    $\langle X\rangle =\operatorname {span} \{v_{1},\ldots ,v_{n}\}=\{\alpha _{1}v_{1}+\ldots +\alpha _{n}v_{n}\mid \alpha _{1},\ldots ,\alpha _{n}\in K\}$,
einen Untervektorraum von $V$ auf, den man die lineare Hülle von $X$ nennt. Die lineare Hülle ist der kleinste Untervektorraum, der die Menge $X$ umfasst und gleich dem Durchschnitt aller Untervektorräume von $V$, die $X$ umfassen. Umgekehrt ist jeder Untervektorraum $U$ das Erzeugnis einer Teilmenge $X$ von $V$, das heißt, es gilt
    $U=\langle X\rangle$,
wobei man die Menge $X$ ein Erzeugendensystem von $U$ nennt. Ein minimales Erzeugendensystem besteht aus linear unabhängigen Vektoren und heißt Basis eines Vektorraums. Die Anzahl der Elemente einer Basis gibt die Dimension eines Vektorraums an.

## Operationen
### Durchschnitt und Vereinigung

Der Durchschnitt zweier Untervektorräume $U_{1},U_{2}$ eines Vektorraums $V$
    $U_{1}\cap U_{2}=\{v\in V\mid v\in U_{1}{\text{ und }}v\in U_{2}\}$
ist stets selbst ein Untervektorraum.
Die Vereinigung zweier Untervektorräume
    $U_{1}\cup U_{2}=\{v\in V\mid v\in U_{1}{\text{ oder }}v\in U_{2}\}$
ist jedoch nur dann ein Untervektorraum, wenn $U_{1}\subseteq U_{2}$ oder $U_{2}\subseteq U_{1}$ gilt. Anderenfalls ist die Vereinigung zwar abgeschlossen bezüglich der Skalarmultiplikation, aber nicht bezüglich der Vektoraddition.

### Summe

Die Summe zweier Untervektorräume $U_{1},U_{2}$ eines Vektorraums $V$
    $U_{1}+U_{2}=\{u_{1}+u_{2}\mid u_{1}\in U_{1},u_{2}\in U_{2}\}$
ist wieder ein Untervektorraum, und zwar der kleinste Untervektorraum, der $U_{1}\cup U_{2}$ enthält. Für die Summe zweier endlichdimensionaler Untervektorräume gilt die Dimensionsformel
    $\dim \left(U_{1}+U_{2}\right)=\dim U_{1}+\dim U_{2}-\dim \left(U_{1}\cap U_{2}\right)$,
woraus sich umgekehrt auch die Dimension des Durchschnitts zweier Untervektorräume ablesen lässt. Schnitt- und Summenbasen von Untervektorräumen endlicher Dimension lassen sich mit dem Zassenhaus-Algorithmus berechnen.

### Direkte Summe

Besteht der Schnitt zweier Untervektorräume $U_{1},U_{2}$ lediglich aus dem Nullvektor, ist also $U_{1}\cap U_{2}=\{0\}$, so bezeichnet man die Summe als innere direkte Summe
    $U_{1}\oplus U_{2}$,
denn sie ist isomorph zur äußeren direkten Summe der beiden Vektorräume. In diesem Fall gibt es zu jedem $u\in U_{1}\oplus U_{2}$ eindeutig bestimmte Vektoren $u_{1}\in U_{1}$, $u_{2}\in U_{2}$ mit $u=u_{1}+u_{2}$. Aus dem Dimensionssatz folgt dann, da der Nullvektorraum nulldimensional ist, für die Dimension der direkten Summe
    $\dim \left(U_{1}\oplus U_{2}\right)=\dim U_{1}+\dim U_{2}$,
was auch im unendlichdimensionalen Fall wahr ist.

### Mehrere Operanden

Die vorangegangenen Operationen lassen sich auch auf mehr als zwei Operanden verallgemeinern. Ist $(U_{i})_{i\in I}$ eine Familie von Untervektorräumen von $V$, wobei $I$ eine beliebige Indexmenge ist, dann bildet der Durchschnitt dieser Untervektorräume
    $\bigcap _{i\in I}U_{i}=\left\{v\in V\mid v\in U_{i}{\text{ für alle }}i\in I\right\}$
wiederum einen Untervektorraum von $V$. Weiter ergibt auch die Summe mehrerer Untervektorräume
    $\sum _{i\in I}U_{i}=\left\{\sum _{i\in I}u_{i}\mid u_{i}\in U_{i},{\text{ fast alle }}u_{i}=0\right\}$
wieder einen Untervektorraum von $V$, wobei im Fall einer Indexmenge mit unendlich vielen Elementen nur endlich viele Summanden ungleich dem Nullvektor sein dürfen. Eine solche Summe heißt direkt und wird dann mit
    $\bigoplus _{i\in I}U_{i}$
bezeichnet, wenn der Schnitt jedes Untervektorraums $U_{i}$ mit der Summe der übrigen Untervektorräume den Nullvektorraum ergibt. Das ist äquivalent dazu, dass jeder Vektor eine eindeutige Darstellung als Summe von Elementen der Untervektorräume besitzt.

## Abgeleitete Räume
### Komplementärraum

Zu jedem Untervektorraum $U$ von $V$ existiert mindestens ein Komplementärraum $W\subseteq V$, sodass
    $V=U\oplus W$
gilt. Jedem solchen Komplementärraum entspricht genau eine Projektion $P$ auf den Untervektorraum $U$, also eine idempotente lineare Abbildung $P\colon V\to V$, mit der
    $V=P(V)\oplus (\operatorname {Id} -P)(V)$
gilt, wobei $\operatorname {Id}$ die identische Abbildung ist. Im Allgemeinen existieren mehrere Komplementärräume zu einem Untervektorraum, von denen durch die Vektorraumstruktur keiner ausgezeichnet ist. In Skalarprodukträumen ist es allerdings möglich, von zueinander orthogonalen Untervektorräumen zu sprechen. Ist $V$ endlichdimensional, dann existiert zu jedem Untervektorraum $U$ ein eindeutig bestimmter orthogonaler Komplementärraum, der gerade das orthogonale Komplement $U^{\perp }$ von $U$ ist, und es gilt dann
    $V=U\oplus U^{\perp }$.

### Faktorraum

Jedem Untervektorraum $U$ eines Vektorraums $V$ kann ein Faktorraum $V/U$ zugeordnet werden, der dadurch entsteht, dass alle Elemente des Untervektorraums miteinander identifiziert werden und so die Elemente des Vektorraums entlang des Untervektorraums parallelprojiziert werden. Formal ist der Faktorraum definiert als Menge der Äquivalenzklassen
    $V/U=\{\,[v]\mid v\in V\}$
von Vektoren in $v\in V$, wobei die Äquivalenzklasse eines Vektors
    $[v]=v+U=\{v+u\mid u\in U\}$
die Menge der Vektoren in $V$ ist, die sich von $v$ nur um ein Element $u$ des Untervektorraums $U$ unterscheiden. Der Faktorraum bildet einen Vektorraum, wenn die Vektorraumoperationen vertreterweise definiert werden, er ist aber selbst kein Untervektorraum von $V$. Für die Dimension des Faktorraums gilt
    $\dim V=\dim U+\dim V/U$.
Die Untervektorräume von $V/U$ sind genau die Faktorräume $W/U$, wobei $W$ Untervektorraum von $V$ mit $U\subseteq W\subseteq V$ ist.

### Annihilatorraum

Der Dualraum $V^{\ast }$ eines Vektorraums $V$ über einem Körper $K$ ist der Raum der linearen Abbildungen von $V$ nach $K$ und damit selbst ein Vektorraum. Für eine Teilmenge $X$ von $V$ bildet die Menge aller Funktionale, die auf $X$ verschwinden, einen Untervektorraum des Dualraums, den sogenannten Annihilatorraum
    $X^{0}=\lbrace f\in V^{\ast }\mid f(x)=0{\mbox{ für alle }}x\in X\rbrace$.
Ist $V$ endlichdimensional, so gilt für die Dimension des Annihilatorraums eines Untervektorraums $U$ von $V$
    $\dim V=\dim U+\dim U^{0}$.
Der Dualraum $U^{\ast }$ eines Untervektorraums $U$ ist damit isomorph zum Faktorraum $V^{\ast }/U^{0}$.

## Untervektorräume in der linearen Algebra
### Lineare Abbildungen

Ist $T\colon V\to W$ eine lineare Abbildung zwischen zwei Vektorräumen $V$ und $W$ über dem gleichen Körper, dann bildet der Kern der Abbildung
    $\operatorname {ker} T=T^{-1}(\{0\})=\{v\in V\mid T(v)=0\}$
einen Untervektorraum von $V$ und das Bild der Abbildung
    $\operatorname {im} T=T(V)=\{T(v)\mid v\in V\}$
einen Untervektorraum von $W$. Weiterhin ist der Graph einer linearen Abbildung ein Untervektorraum des Produktraums $V\times W$. Ist der Vektorraum $V$ endlichdimensional, so gilt für die Dimensionen der involvierten Räume der Rangsatz
    $\dim V=\dim(\operatorname {im} T)+\dim(\operatorname {ker} T)$.
Die Dimension des Bilds nennt man auch Rang und die Dimension des Kerns auch Defekt der linearen Abbildung. Nach dem Homomorphiesatz ist dabei das Bild isomorph zum Faktorraum $V/\operatorname {ker} T$.

### Lineare Gleichungen

Ist $T\colon V\to W$ wiederum eine lineare Abbildung zwischen zwei Vektorräumen über dem gleichen Körper, dann ist die Lösungsmenge der homogenen linearen Gleichung
    $T(v)=0$
ein Untervektorraum von $V$, und zwar gerade der Kern von $T$. Die Lösungsmenge einer inhomogenen linearen Gleichung
    $T(v)=b$
mit $b\neq 0$ ist hingegen, sofern sie nichtleer ist, ein affin-linearer Unterraum von $V$, was eine Folge der Superpositionseigenschaft ist. Die Dimension des Lösungsraums ist dann ebenfalls gleich der Dimension des Kerns von $T$.

### Eigenwertprobleme

Ist nun $T\colon V\to V$ eine lineare Abbildung eines Vektorraums in sich, also ein Endomorphismus, mit zugehörigem Eigenwertproblem
    $T(v)=\lambda \cdot v$,
dann ist jeder zu einem Eigenwert $\lambda$ zugehörige Eigenraum
    $\operatorname {Eig} (\lambda )=\left\{v\in V\mid T(v)=\lambda \cdot v\right\}$
ein Untervektorraum von $V$, dessen vom Nullvektor verschiedene Elemente genau die zugehörigen Eigenvektoren $v$ sind. Die Dimension des Eigenraums entspricht der geometrischen Vielfachheit des Eigenwerts; sie ist maximal so groß wie die algebraische Vielfachheit des Eigenwerts.

### Invariante Untervektorräume

Ist wieder $T\colon V\to V$ ein Endomorphismus, dann heißt ein Untervektorraum $U$ von $V$ invariant unter $T$ oder kurz $T$-invariant, falls
    $T(U)\subseteq U$
gilt, das heißt, wenn für alle $u\in U$ das Bild $T(u)$ ebenfalls in $U$ liegt. Das Bild von $U$ unter $T$ ist dann also ein Untervektorraum von $U$. Die trivialen Untervektorräume $\{0\}$ und $V$, aber auch $\operatorname {ker} T$, $\operatorname {im} T$ und alle Eigenräume von $T$ sind stets invariant unter $T$. Ein weiteres wichtiges Beispiel für invariante Untervektorräume sind die Haupträume, die beispielsweise bei der Bestimmung der jordanschen Normalform verwendet werden.

## Untervektorräume in der Funktionalanalysis
### Unterhilberträume

In Hilberträumen, also vollständigen Skalarprodukträumen, werden insbesondere Unterhilberträume betrachtet, das heißt Untervektorräume, die bezüglich der Einschränkung des Skalarprodukts immer noch vollständig sind. Diese Eigenschaft ist gleichbedeutend damit, dass der Untervektorraum abgeschlossen bezüglich der Normtopologie, die durch das Skalarprodukt induziert wird, ist. Nicht jeder Untervektorraum eines Hilbertraums ist auch vollständig, es lässt sich jedoch zu jedem unvollständigen Untervektorraum durch Abschlussbildung ein Unterhilbertraum erhalten, in dem jener dann dicht liegt. Zu jedem Unterhilbertraum existiert nach dem Projektionssatz auch ein eindeutig bestimmtes orthogonales Komplement, das stets abgeschlossen ist.
Unterhilberträume spielen eine wichtige Rolle in der Quantenmechanik und der Fourier- oder Multiskalenanalyse von Signalen.

### Unterbanachräume

In Banachräumen, also vollständigen normierten Räumen, kann man analog dazu Unterbanachräume, das heißt Untervektorräume, die bezüglich der Einschränkung der Norm vollständig sind, betrachten. Wie im Hilbertraumfall ist ein Untervektorraum eines Banachraums genau dann ein Unterbanachraum, wenn er abgeschlossen ist. Weiter lässt sich zu jedem unvollständigen Untervektorraum eines Banachraums durch Vervollständigung ein Unterbanachraum erhalten, der dicht in diesem liegt. Zu einem Unterbanachraum existiert jedoch im Allgemeinen kein komplementärer Unterbanachraum.
In einem halbnormierten Raum bilden die Vektoren mit Halbnorm Null einen Untervektorraum. Aus einem halbnormierten Raum erhält man einen normierten Raum als Faktorraum, indem man Äquivalenzklassen von Vektoren, die sich bezüglich der Halbnorm nicht unterscheiden, betrachtet. Ist der halbnormierte Raum vollständig, so ist dieser Faktorraum dann ein Banachraum. Diese Konstruktion wird insbesondere bei den L$^p$-Räumen und verwandten Funktionenräumen eingesetzt.
Bei der numerischen Berechnung partieller Differentialgleichungen mittels der Finite-Elemente-Methode wird die Lösung in geeigneten endlichdimensionalen Unterbanachräumen des zugrundeliegenden Sobolevraums approximiert.

### Topologische Dualräume

In der Funktionalanalysis betrachtet man neben dem algebraischen Dualraum auch den topologischen Dualraum $V'$ eines Vektorraums $V$, der aus den stetigen linearen Abbildungen von $V$ nach $K$ besteht. Für einen topologischen Vektorraum bildet der topologische Dualraum einen Untervektorraum des algebraischen Dualraums. Nach dem Satz von Hahn-Banach besitzt ein lineares Funktional auf einem Untervektorraum eines reellen oder komplexen Vektorraums, das von einer sublinearen Funktion beschränkt wird, eine lineare Fortsetzung auf dem Gesamtraum, die ebenfalls durch diese sublineare Funktion beschränkt wird. Als Konsequenz enthält der topologische Dualraum eines normierten Raums ausreichend viele Funktionale, was die Grundlage einer reichhaltigen Dualitätstheorie bildet.

## Weitere Anwendungen

Weitere wichtige Anwendungen von Untervektorräumen sind:
* Das Gram-Schmidtsche Orthogonalisierungsverfahren zur Konstruktion von Orthogonalbasen
* Krylow-Unterraum-Verfahren zur Lösung großer dünnbesetzter linearer Gleichungssysteme
* Lösungsverfahren für Optimierungsprobleme
* Lineare Codes in der Kodierungstheorie
* Die Darstellung projektiver Räume in der projektiven Geometrie