Erweiterte Matrix
# Erweiterte Matrix

In der linearen Algebra erhält man eine erweiterte Matrix durch Aneinanderreihen mehrerer gegebener Matrizen, normalerweise um die gleichen elementaren Zeilenoperationen für die Matrizen durchzuführen.

## Definition

Mit $A$ und $B$ als
$A={\begin{bmatrix}1&3&2\\2&0&1\\5&2&2\end{bmatrix}},\quad B={\begin{bmatrix}4\\3\\1\end{bmatrix}}$
ist die erweiterte Matrix $(A|B)$ geschrieben als
$(A|B)=\left[{\begin{array}{ccc|c}1&3&2&4\\2&0&1&3\\5&2&2&1\end{array}}\right].$
Erweiterte Matrizen sind nützlich, um lineare Gleichungssysteme zu lösen.
Für eine gegebene Anzahl an Unbekannten hängt die Anzahl der Lösungen des Gleichungssystems nur von dem Rang der Matrix, die das Gleichungssystem repräsentiert, ab. Laut dem Satz von Kronecker-Capelli hat ein lineares Gleichungssystem, bei dem die Erweiterte Matrix einen höheren Rang hat als die Koeffizientenmatrix keine Lösung; falls die beiden Matrizen allerdings den gleichen Rang haben, so muss mindestens eine Lösung existieren. Die Lösung ist aber nur dann eindeutig, wenn der Rang und die Anzahl der Variablen gleich ist. Ansonsten hat die Lösung $k$ Parameter, wobei $k$ die Differenz zwischen der Anzahl der Variablen und dem Rang ist, in solchen Fällen gibt es also unendlich viele Lösungen.
Eine erweiterte Matrix kann auch zum Finden der inversen Matrix genutzt werden, indem man sie mit der Identitätsmatrix kombiniert.

## Finden der Inversen einer Matrix

Sei $C$ die quadratische 2×2-Matrix
$C={\begin{bmatrix}1&3\\-5&0\end{bmatrix}}$.
Um die Umkehrung zu finden, erstellt man $(C|I)$, wobei $I$ die 2×2-Einheitsmatrix ist. Man reduziert den Teil von $(C|I)$, der zu $C$ gehört, zu der Einheitsmatrix, indem man nur elementare Zeilenoperationen auf $(C|I)$ anwendet:
$(C|I)=\left[{\begin{array}{cc|cc}1&3&1&0\\-5&0&0&1\end{array}}\right]$
$(I|C^{-1})=\left[{\begin{array}{cc|cc}1&0&0&-{\frac {1}{5}}\\0&1&{\frac {1}{3}}&{\frac {1}{15}}\end{array}}\right]$
Der rechte Teil ist nun die Inverse von $C$

## Existenz und Anzahl an Lösungen

Man betrachte folgendes lineares Gleichungssystem
${\displaystyle {\begin{aligned}x+y+2z&=3\\x+y+z&=1\\2x+2y+2z&=2.\end{aligned}}}$
Die Koeffizientenmatrix ist
    $A={\begin{bmatrix}1&1&2\\1&1&1\\2&2&2\\\end{bmatrix}},$
und die erweiterte Matrix ist
    $(A|B)=\left[{\begin{array}{ccc|c}1&1&2&3\\1&1&1&1\\2&2&2&2\end{array}}\right].$
Da beide denselben Rang 2 haben, existiert mindestens eine Lösung; und da der Rang beider Matrizen geringer als die Anzahl an Variablen ist, welche 3 ist, gibt es unendlich viele Lösungen.
Im Vergleich dazu betrachte man folgendes Gleichungssystem
    ${\displaystyle {\begin{aligned}x+y+2z&=3\\x+y+z&=1\\2x+2y+2z&=5.\end{aligned}}}$
Die Koeffizientenmatrix ist
    $A={\begin{bmatrix}1&1&2\\1&1&1\\2&2&2\\\end{bmatrix}},$
und die erweiterte Matrix ist
    $(A|B)=\left[{\begin{array}{ccc|c}1&1&2&3\\1&1&1&1\\2&2&2&5\end{array}}\right].$
Bei diesem Beispiel hat die Koeffizientenmatrix den Rang 2, während die erweiterte Matrix den Rang 3 hat. Das Gleichungssystem hat also keine Lösung. Tatsächlich hat der Anstieg der linear unabhängigen Reihen das Gleichungssystem inkonsistent gemacht.