Nullraum einer Matrix
Beim Nullraum (auch Kern) einer Matrix handelt es sich um die Menge aller Vektoren, die durch die Multiplikation mit der Matrix auf den Nullvektor abgebildet werden. Allgemein handelt es sich beim Kern einer linearen Abbildung zwischen Vektorräumen um die Menge aller Vektoren, die auf den Nullvektor abgebildet werden.
Definitionen
Nullraum einer Matrix
Gegeben seien zwei natürliche Zahlen \(m,n \in \N\), ein Körper \(\mathcal{K}\), aus dem sämtliche Elemente stammen – beispielsweise rationale, reelle oder komplexe Zahlen –, sowie eine $m \times n$ Matrix \(A \in \mathcal{K}^{m \times n}\).
Beim Nullraum \(N(A)\) der Matrix \(A\) handelt es sich um die Lösungsmenge des homogenen linearen Gleichungssystems \(Ax=0\), also um die Menge aller Vektoren, die durch Multiplikation mit der Matrix \(A\) auf den Nullvektor \(0\) abgebildet werden:
Kern einer linearen Abbildung
Gegeben seien zwei Vektorräume \(\mathcal{V}\) und \(\mathcal{W}\) sowie eine lineare Abbildung \(f: \mathcal{V} \rightarrow \mathcal{W}\). Beim Kern der linearen Abbildung \(f\) handelt es sich um die Teilmenge aller Vektoren aus \(\mathcal{V}\), die durch die Abbildung \(f\) auf das Nullelement \(0_\mathcal{W}\) des Vektorraums \(\mathcal{W}\) abgebildet werden:
Der Kern der linearen Abbildung \(f\) wird auch als \(\ker(f)\) geschrieben. Der Kern ist ein Untervektorraum des Vektorraums \(\mathcal{V}\).
Eigenschaften
Für den Nullraum $N(A)$ der Matrix $A \in \mathcal{K}^{m \times n}$ gelten die folgenden Eigenschaften:
- Der Nullraum $N(A)$ ist ein Untervektorraum des Koordinatenraums $\mathcal{K}^n$.
- Der Nullraum $N(A^T)$ der transponierten Matrix \(A^T\) ist ein Untervektorraum des Koordinatenraums $\mathcal{K}^m$.
- Zusammen mit dem Zeilenraum $Z(A)$ der Matrix $A$ gilt die folgende Dimensionsformel: \[ \dim\bigl(Z(A)\bigr) + \dim\bigl(N(A)\bigr) = n. \]Die Summe der Dimensionen des Zeilen- und des Nullraums der Matrix $A$ entspricht der Anzahl der Spalten von $A$.
- Zusammen mit dem Spaltenraum $S(A)$ der Matrix $A$ gilt für den Nullraum \(N(A^T)\) der transponierten Matrix \(A^T\) die folgende Dimensionsformel: \[ \dim\bigl(S(A)\bigr) + \dim\bigl(N(A^T)\bigr) = m. \]Die Summe der Dimensionen des Spaltenraums der Matrix $A$ und des Nullraums der transponierten Matrix $A^T$ entspricht der Anzahl der Zeilen von $A$.
- Die durch die Matrix \(A\) beschriebene lineare Abbildung ist genau dann injektiv, wenn der Nullraum \(N(A)\) nur den Nullvektor enthält.
Basis des Nullraums
Zum Bestimmen einer Basis des Nullraums einer Matrix \(A\) wird zunächst das homogene lineare Gleichungssystem \(Ax=0\) gelöst – beispielsweise mit dem Gaußschen Eliminationsverfahren – und das Ergebnis anschließend in Parameterform überführt, an der die Basisvektoren des Nullraums direkt abgelesen werden können.
Beispiel
Gegeben sei die folgende Matrix, für deren Nullraum eine Basis bestimmt werden soll:
Zum Lösen des homogenen linearen Gleichungssystems \(Ax=0\) wird zunächst die erweiterte Koeffizientenmatrix \(\bigl[ A|0 \bigr]\) aufgestellt:
Diese wird anschließend mithilfe des Gauß-Algorithmus schrittweise in Zeilenstufenform überführt.
Ausgehend von der erhaltenen Zeilenstufenform kann nun mittels Rückwärtseinsetzen die Lösung des linearen Gleichungssystems bestimmt werden. Für die freien Variablen werden die Parameter \(s\) und \(t\) verwendet:
Die gefundene Lösung kann nun in Parameterform dargestellt werden:
An der Parameterform können die Basisvektoren des Nullraums direkt abgelesen werden: Es gilt \(b_1 = \bigl( -2,1,0,0 \bigr)\) und \(b_2 = \bigl( 4,0,3,1 \bigr)\).