Gauß-Jordan-Algorithmus - LinkFang.de





Gauß-Jordan-Algorithmus


Der Gauß-Jordan-Algorithmus ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und Numerik. Mit dem Verfahren lässt sich die Lösung eines linearen Gleichungssystems berechnen. Es ist eine Erweiterung des gaußschen Eliminationsverfahrens, bei dem in einem zusätzlichen Schritt das Gleichungssystem bzw. dessen erweiterte Koeffizientenmatrix auf die reduzierte Stufenform gebracht wird. Daraus lässt sich dann die Lösung direkt ablesen. Außerdem kann der Gauß-Jordan-Algorithmus zur Berechnung der Inversen einer Matrix verwendet werden.

Namensgeber neben Carl Friedrich Gauß ist nicht, wie gelegentlich angenommen wird,[1] der ebenfalls in der Linearen Algebra herausragende französische Mathematiker Camille Jordan, sondern der deutsche Geodät Wilhelm Jordan. Dieser ist aber mit großer Wahrscheinlichkeit nicht der „Erfinder“ des zusätzlichen Algorithmusschrittes, sondern nur derjenige, der es seinem Leser- und Hörerkreis nähergebracht hat.[2]

Umformungsschritte

  1. Man wählt die erste Spalte von links, in der mindestens ein von Null verschiedener Wert steht.
  2. Ist die oberste Zahl der gewählten Spalte eine Null, so vertauscht man die erste Zeile mit einer anderen Zeile, in der in dieser Spalte keine Null steht.
  3. Man dividiert die erste Zeile durch das nun oberste Element der gewählten Spalte.
  4. Man subtrahiert von den übrigen Zeilen entsprechende Vielfache der ersten Zeile mit dem Ziel, dass das erste Element jeder Zeile (außer der ersten) Null wird.
  5. Durch Streichen der ersten Zeile und Spalte erhält man eine Restmatrix, auf die man diese Schritte wieder anwendet. Das führt man solange durch, bis die Matrix in Zeilenstufenform ist.
  6. Man zieht danach von den darüberliegenden Zeilen entsprechende Vielfache ab, sodass über einer führenden 1 nur Nullen stehen.

Beispiel

Es ist das folgende lineare Gleichungssystem gegeben:

[math] \begin{align} a &+ \ b&+ \ c = 0\\ 4a &+ 2b&+ \ c = 1\\ 9a &+ 3b&+ \ c = 3 \end{align} [/math]

Es wird nun die erweiterte Koeffizientenmatrix des Gleichungssystems gebildet. In der ersten Spalte stehen die Faktoren der Variablen a, in der zweiten die der Variablen b, in der dritten die der Variablen c und in der vierten die rechte Seite des Gleichungssystems. Es sollen nun zu den einzelnen Zeilen dieser Matrix solche Linearkombinationen der übrigen Zeilen hinzuaddiert werden, dass schließlich auf der linken Seite die Einheitsmatrix steht:

[math] \left(\begin{array}{ccc|c} 1 & 1 & 1 & 0 \\ 4 & 2 & 1 & 1 \\ 9 & 3 & 1 & 3 \end{array}\right) [/math]

Es werden nun folgende Zeilentransformationen vorgenommen:

  • Zu Zeile 2 wird addiert: −4 * Zeile 1.
  • Zu Zeile 3 wird addiert: −9 * Zeile 1.

Damit ergibt sich:

[math] \left(\begin{array}{ccc|c} 1 &\ 1 &\ 1 & 0 \\ 0 & -2 & -3 & 1 \\ 0 & -6 & -8 & 3 \end{array}\right) [/math]
  • Zu Zeile 3 wird addiert: −3 * Zeile 2.
  • Zeile 2 wird dividiert durch −2.
[math] \left(\begin{array}{ccc|c} 1 & 1 & 1 &\ 0 \\ 0 & 1 & {3 \over 2} & -{1 \over 2} \\ 0 & 0 & 1 &\ 0 \end{array}\right) [/math]
  • Zu Zeile 1 wird addiert: −1 * Zeile 3.
  • Zu Zeile 2 wird addiert: −3/2 * Zeile 3.
[math] \left(\begin{array}{ccc|c} 1 & 1 & 0 &\ 0 \\ 0 & 1 & 0 &-{1 \over 2} \\ 0 & 0 & 1 &\ 0 \end{array}\right) [/math]
  • Zu Zeile 1 wird addiert: −1 * Zeile 2.
[math] \left(\begin{array}{ccc|c} 1 & 0 & 0 &\ {1 \over 2} \\ 0 & 1 & 0 & -{1 \over 2} \\ 0 & 0 & 1 &\ 0 \end{array}\right) [/math]

Diese Matrix wird auf unsere Gleichungen zurück übertragen. Wir erhalten:

[math]a = \frac{1}{2} \; ; \ b = -\frac{1}{2} \; ; \ c = 0[/math] .

Literatur

  • Howard Anton: Lineare Algebra. Spektrum Akademischer Verlag GmbH Heidelberg, Berlin, ISBN 3-8274-0324-3.

Weblinks

Einzelnachweise

  1. Rainer Ansorge, Hans Joachim Oberle: Mathematik für Ingenieure, Band 1. Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim 2000, S. 110.
  2. Steven C. Althoen, Renate McLaughlin: Gauss-Jordan Reduction: A Brief History (englisch; PDF, 370 kB). In: American Mathematical Monthly, Bd. 94, 1987, S. 130–142.
he:אלימינציית גאוס-ג'ורדן

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Gauß-Jordan-Algorithmus (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.