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.

Anwendung findet sie bei der Generalschema der Äquivalenztransformation einer Matrix in eine äquivalente Pivotmatrix oder Dreiecksmatrix.

Definition

Mit A und B als

A=[132201522],B=[431]

ist die erweiterte Matrix (A|B) geschrieben als

(A|B)=[132420135221].

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 keine Lösung, falls die erweiterte Matrix einen höheren Rang hat als die erweiterte Koeffizientenmatrix; 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 der Anzahl der Unbekannten entspricht. Ansonsten hat die Lösung k Parameter, wobei k die Differenz zwischen der Anzahl der Unbekannten 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=[13−50].

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)=[1310−5001]

(I|C−1)=[100−150113115]

Der rechte Teil ist nun die Inverse von C.

Existenz und Anzahl an Lösungen

Man betrachte folgendes lineares Gleichungssystem mit drei Unbekannten

x+y+2z=3x+y+z=12x+2y+2z=2.

Die Koeffizientenmatrix ist

A=[112111222],

und die erweiterte Koeffizientenmatrix ist

(A|B)=[112311112222].

Da beide denselben Rang 2 haben, existiert mindestens eine Lösung; und da der Rang beider Matrizen geringer als die Anzahl an Unbekannten ist, gibt es unendlich viele Lösungen.

Im Vergleich dazu betrachte man folgendes Gleichungssystem

x+y+2z=3x+y+z=12x+2y+2z=5.

Die Koeffizientenmatrix ist

A=[112111222],

und die erweiterte Matrix ist

(A|B)=[112311112225].

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.