Das Kefk Network Wiki befindet sich im Testbetrieb.

Elementarmatrix

Aus Kefk.

Wechseln zu: Navigation, Suche

Unter einer Elementarmatrix versteht man in der linearen Algebra eine quadratische Matrix, welche sich entweder durch die Änderung eines einzigen Eintrages oder durch Vertauschen zweier Zeilen von einer n \times n-Einheitsmatrix In unterscheidet. Multipliziert man eine n \times p-Matrix A von links mit einer Elementarmatrix, so entspricht das elementaren Zeilenumformungen der Matrix A. Diese umfassen das Addieren des α-fachen einer Zeile zu einer anderen, das Vertauschen von zwei Zeilen und das Multiplizieren einer einzelnen Zeile mit einem von Null verschiedenen Wert γ. Die Elementarmatrizen sind die Grundlage für den Gauß-Algorithmus. Mit ihnen kann ein lineares Gleichungssystem, welches in eine Matrix überführt wurde, auf Stufenform gebracht werden, um dann die Lösung des Systems nach speziellen Regeln abzulesen.

Inhaltsverzeichnis

Typen von Elementarmatrizen

Man unterscheidet drei Typen von Elementarmatrizen:

(hier sei K ein Körper, In eine n \times n Einheitsmatrix und Ei,j eine n \times n Standardmatrix (d.h. eine Matrix aus Nullelementen, mit der Ausnahme, dass an der Stelle i,j ein Einselement steht), wobei i als Zeilenindex und j als Spaltenindex der Matrizen verwendet wird)

Typ 1

Diese Matrix hat in ihrer Hauptdiagonale nur Einselemente, ansonst nur Nullelemente, mit der Ausnahme der Stelle i,j, wo der Wert \alpha \in K steht, wobei i \neq j sein muss (d.h. der Wert α darf nicht in der Hauptdiagonalen stehen - sehr wohl aber in einer Zeile und Spalte ober- oder unterhalb dieser).

Erzeugt wird dies durch

I_n + \alpha \cdot E_{i,j}, wobei \alpha \in K und i \neq j ist

Zur Abkürzung schreiben wir

R_{i,j}(\alpha)=I_n + \alpha \cdot E_{i,j};

man beachte jedoch, dass es sich dabei nicht um eine Standardnotation handelt.

Ri,j(α) führt damit folgende Operationen aus:

\begin{pmatrix} 1 &0 &0 &\cdots &0 \\ 0 &1 &0 &\cdots &0 \\ 0 &0 &1 &\cdots &0 \\ \vdots &\vdots &\vdots &\ddots &\vdots \\ 0 &0 &0 &\cdots &1 \\ \end{pmatrix} + \alpha \cdot \begin{pmatrix} 0 &0 &0 &\cdots &0 \\ 0 &0 &0 & 1_{(i,j)} &0 \\ 0 &0 &0 &\cdots &0 \\ \vdots &\vdots &\vdots &\ddots &\vdots \\ 0 &0 &0 &\cdots &0 \\ \end{pmatrix} = \begin{pmatrix} 1 &0 &0 &\cdots &0 \\ 0 &1 &0 & \alpha_{(i,j)} &0 \\ 0 &0 &1 &\cdots &0 \\ \vdots &\vdots &\vdots &\ddots &\vdots \\ 0 &0 &0 &\cdots &1 \\ \end{pmatrix}

Diese Elementarmatrix fügt also das Element α an der Stelle ij der Einheitsmatrix In ein.


Beispiele
R_{2,1}(-7)= \begin{pmatrix} 1 &0 &0\\ -7 &1 &0\\ 0 &0 &1\\ \end{pmatrix}


R_{1,3}(-3)= \begin{pmatrix} 1 &0 &-3 &0\\ 0 &1 &0 &0\\ 0 &0 &1 &0\\ 0 &0 &0 &1\\ \end{pmatrix}

Typ 2

Dieser Elementarmatrizentyp vertauscht die i-te mit der j-ten Zeile der Einheitsmatrix In. Dabei wird in der Hauptdiagonale von In, an den Stellen i,i und j,j das Einselement weggezählt (um Null zu erhalten) und an den Stellen i,j und j,i das Einselement wieder hinzugefügt. Außerdem gilt wieder, dass i \neq j sein muss.

Folgende Matrizenoperationen führen dies aus:

In − Ei,i − Ej,j + Ei,j + Ej,i ,für i \neq j

Zur Abkürzung definieren wir hier den Typ 2 als

Ti,j = In − Ei,i − Ej,j + Ei,j + Ej,i


Die Operationen sehen allgemein so aus:

\begin{pmatrix} 1 & & & & \\ &1 & & &\\ & &1 & &\\ & & &\cdot &\\ & & & &1\\ \end{pmatrix} - \begin{pmatrix} & & & &\\ &1_{(i,i)} & & &\\ & & & &\\ & & & &\\ & & & &\\ \end{pmatrix} - \begin{pmatrix} & & & &\\ & & & &\\ & & & &\\ & & &1_{(j,j)} &\\ & & & &\\ \end{pmatrix} + \begin{pmatrix} & & & &\\ & & &1_{(i,j)} &\\ & & & &\\ & & & &\\ & & & &\\ \end{pmatrix} + \begin{pmatrix} & & & &\\ & & & &\\ & & & &\\ &1_{(j,i)} & & &\\ & & & &\\ \end{pmatrix} =
= \begin{pmatrix} 1 & & & &\\ &0_{(i,i)} &\cdots &1_{(i,j)} &\\ &\vdots &1 &\vdots &\\ &1_{(j,i)} &\cdots &0_{(j,j)} &\\ & & & &1\\ \end{pmatrix}


Das folgende Beispiel zeigt, wie die i-te mit der j-ten Zeile vertauscht wird:

Beispiel
T_{1,2}= \begin{pmatrix} 1 &0 &0 \\ 0 &1 &0 \\ 0 &0 &1 \\ \end{pmatrix} - \begin{pmatrix} 1 &0 &0 \\ 0 &0 &0 \\ 0 &0 &0 \\ \end{pmatrix} - \begin{pmatrix} 0 &0 &0 \\ 0 &1 &0 \\ 0 &0 &0 \\ \end{pmatrix} +\begin{pmatrix} 0 &1 &0 \\ 0 &0 &0 \\ 0 &0 &0 \\ \end{pmatrix} +\begin{pmatrix} 0 &0 &0 \\ 1 &0 &0 \\ 0 &0 &0 \\ \end{pmatrix} =\begin{pmatrix} 0 &1 &0 \\ 1 &0 &0 \\ 0 &0 &1 \\ \end{pmatrix}

Typ 3

Die Hauptdiagonale dieser Matrix besteht aus Einselementen, bis auf die Stelle i,i wo der Wert \gamma \in K eingefügt wird, der ungleich Null sein muss. Außerhalb der Hauptdiagonale stehen nur Nullelemente.

Dies wird erreicht über

I_n+( \gamma -1)\cdot E_{i,i} , mit \gamma \in K und \gamma \neq 0

(An der Stelle i,i wird γ hinzugezählt und 1 abgezogen.)

Zur Abkürzung soll hier der Typ 3 als

S_i(\gamma)=I_n+(\gamma -1)\cdot E_{i,i}

definiert werden. Wiederum handelt es sich nicht um eine Standardnotation.

Ausgeführte Operationen:

\begin{pmatrix} 1& & & & \\ &1 & & & \\ & &\ddots & & \\ & & & 1& \\ & & & &1 \\ \end{pmatrix} + (\gamma-1) \cdot \begin{pmatrix} & & & & & \\ &1_{(i,i)} & & & & \\ & & & & & \\ & & & & & \\ & & & & & \\ \end{pmatrix} = \begin{pmatrix} 1 & & & & \\ & \gamma_{(i,i)} & & &\\ & & & & \\ & & &1 \\ & & & &1\\ \end{pmatrix}

Diese Elementarmatrix fügt in die Hauptdiagonale der neutralen Matrix In das Element γ ein.


Beispiele
S_2(8)= \begin{pmatrix} 1&0&0\\ 0&8&0\\ 0&0&1\\ \end{pmatrix}


S_3(17)= \begin{pmatrix} 1&0&0&0\\ 0&1&0&0\\ 0&0&17&0\\ 0&0&0&1\\ \end{pmatrix}

Einfluss der Elementarmatrizen auf andere Matrizen

Sei A eine m \times n-Matrix und Ri,j(α), Ti,j und Si(γ) jeweils Matrizen vom Typ 1, Typ 2 und Typ 3.

Die oben erwähnten Eigenschaften von Elementarmatrizen lassen sich folgendermaßen kurz zusammenfassen:

  • R_{i,j}(\alpha) \cdot A addiert das α-fache der j-ten Zeile von A zur i-ten Zeile von A
  • T_{i,j} \cdot A vertauscht die i-te Zeile von A mit der j-ten Zeile von A
  • S_i(\gamma) \cdot A multipliziert die i-te Zeile von A mit dem Wert γ, wobei die übrigen Zeile unverändert bleiben.

(siehe hierzu auch Matrizenmultiplikation). Diese Eigenschaften sind wichtig für Lösungsverfahren von Matrizenrechnungen, wie z.B. dem Gauß-Jordan-Algorithmus.

Generelle Eigenschaften

  • Elementare Zeilenumformungen (bzw. Spaltenumformungen) ergeben sich durch Linksmultiplikation (bzw. Rechtsmultiplikation) mit einer Elementarmatrix.
  • Der Rang einer Matrix ändert sich durch elementare Zeilen- oder Spaltenumformungen nicht.
  • Ist ein lineares Gleichungssystem in der Form (A,b) mit A \in K^{m \times n} und b \in K^{m \times 1} gegeben, dann ändern folgende Operationen (ermöglicht durch Multiplikation mit Elementarmatrizen) nichts an der Lösung und werden deshalb auch elementare Umformungen genannt (wobei die Operationen auf A und b gleichzeitig auszuführen sind):
    1. Das Addieren des α-fachen Wertes einer Zeile zu einer anderen Zeile.
    2. Das Vertauschen zweier Zeilen.
    3. Das Multiplizieren einer Zeile mit einem Wert ungleich Null.

Gruppentheoretische Eigenschaften

Es sei GLn(K) die Gruppe der invertierbaren n×n-Matrizen.

  • Elementarmatritzen sind invertierbar, und die Zuordnungen
K\to\mathrm{GL}_n(K),\quad\alpha\mapsto R_{ij}(\alpha)
sowie
K^\times\to\mathrm{GL}_n(K),\quad\alpha\mapsto S_i(\alpha)
sind Gruppenhomomorphismen. Insbesondere gilt
Rij(α) − 1 = Rij( − α)
und
Si(α) − 1 = Si(α − 1).
Die Matrizen Tij sind ihre eigenen Inversen:
T_{ij}^{-1} = T_{ij}.
  • Jede invertierbare Matrix lässt sich als Produkt von Elementarmatrizen schreiben, d.h. die Elementarmatrizen erzeugen die Gruppe GLn(K). Dafür genügen auch schon Typ 1 und Typ 3. Darauf beruht auch eine wichtige Anwendung von Elementarmatrizen: Um eine Aussage für alle invertierbaren Matrizen zu beweisen, genügen die folgenden zwei Punkte:
    1. Sie gilt für Elementarmatrizen.
    2. Gilt sie für Matrizen A und B, so gilt sie auch für ihr Produkt AB.
Von „http://www.kefk.org/wiki/Elementarmatrix“
Persönliche Werkzeuge
Andere Sprachen