www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
MatrixInvertierungGaussJordan
Mach mit! und verbessere/erweitere diesen Artikel!
Artikel • Seite bearbeiten • Versionen/Autoren

MatrixInvertierungGaussJordan

Gegeben sei eine invertierbare Matrix $ A\in \IK^{n\times n} $ ($ \IK $ beliebiger Körper, z.B. $ \IK=\IR,\IC $).

Gesucht ist eine Matrix $ A^{-1}\in\IK^{n\times n} $ mit $ A\cdot{}A^{-1}=E_n $ ($ A^{-1} $ heißt dann die inverse Matrix zu A).

Ermittlung von $ A^{-1} $ mittels Gauß-Jordan-Verfahren. Man darf auch hier nach den Regeln der elementaren Umformung vorgehen, allerdings empfiehlt sich kein Tauschen von Zeilen oder Spalten. Tauscht man eine Zeile, so ändert sich auch die Einheitsmatrix, sie muß am Ende in der getauschten Form auf der linken Seite stehen. Beim Tauschen von Spalten muß dies auf der rechten und auf der linken Seite geschehen, tauscht man links Spalte $ k_{1} $ mit $ k_{2} $, so muss man dies auch auf der rechten Seite tun.

Schreibe die Koeffizienten der Matrix A und die der Einheitsmatrix $ E_n $ nebeneinander:

$ A\ |\ E_n $

Nun bringe durch Zeilenumformungen (Multiplikation einer Zeile mit einem Körperelement, Addition zweier Zeilen) die linke Seite auf obere Dreiecksgestalt (rechts in der Einheitsmatrix alle Schritte analog durchführen). Danach elemeniere auch alle Elemente oberhalb der Diagonalen durch Zeilenumformungen.
(Sollte ein Diagonalelement 0 sein, ist die Matrix nicht invertierbar.)
Zum Schluß noch jede Zeile so multiplizieren, dass links die Einheitsmatrix steht.

Hat man auf der linken Seite die Einheitsmatrix erreicht, so befindet sich auf der rechten Seite die inverse Matrix zur A:

$ E_n\ |\ A^{-1} $

Die Umformungen auf der linken Seite sind gerade die des Gauß-Jordan-Verfahrens.

Vor Klausuren sollte man einige Beispiele rechnen, damit man dies sehr schnell kann und dadurch keine Zeitverluste in Kauf nehmen muss.

Beispiel:

Invertiert werden soll die Matrix

$ \pmat{3&1\\-1&2} $

Schreibe Einheitsmatrix daneben:

$ \pmat{3&1\\-1&2} \Big{|} \pmat{1&0\\0&1} $

untere Zeile plus $ \bruch{1}{3} $ der oberen Zeile:

$ \pmat{3&1\\0&\bruch{7}{3}} \Big{|} \pmat{1&0\\\bruch{1}{3}&1} $

untere Zeile mit $ \bruch{3}{7} $ multiplizieren:

$ \pmat{3&1\\0&1} \Big{|} \pmat{1&0\\\bruch{1}{7}&\bruch{3}{7}} $

obere Zeile minus unterer Zeile:

$ \pmat{3&0\\0&1} \Big{|} \pmat{\bruch{6}{7}&-\bruch{3}{7}\\\bruch{1}{7}&\bruch{3}{7}} $

obere Zeile durch 3 teilen:

$ \pmat{1&0\\0&1} \Big{|} \pmat{\bruch{2}{7}&-\bruch{1}{7}\\\bruch{1}{7}&\bruch{3}{7}}=\bruch{1}{7} \cdot{}\pmat{2&-1\\1&3} $

nun steht links die Einheitsmatrix und damit rechts die Inverse.
Probe mit $ \pmat{ a & b \\ c & d}^{-1} = \frac{1}{ad-bc} \pmat{ d & -b \\ -c & a} $ liefert das selbe Ergebnis.

Erstellt: Fr 27.08.2004 von Marc
Letzte Änderung: Fr 15.06.2007 um 02:37 von Marc
Weitere Autoren: BAGZZlash, Canard_Sauvage, DaMenge
Artikel • Seite bearbeiten • Versionen/Autoren • Titel ändern • Artikel löschen • Quelltext
^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]