In dieser Lerneinheit behandeln wir das Gaußsche Eliminationsverfahren auch als Gauß Algorithmus bezeichnet.
Der Gauß Algorithmus dient zur Lösung von linearen Gleichungssystemen mit mehr als zwei unbekannten Variablen.
Zum besseren Verständnis des Gaußschen Algorithmus schauen wir uns den Ablauf anhand eines ausführlichen Beispiels an.
Gauß Algorithmus: Ablauf
Gegeben sei das folgende lineare Gleichungssystem mit den drei unbekannten Variablen x, y, z:
(1)
(2)
(3)
Das Ziel ist es nun die Lösungen für diese Variablen zu erhalten, so dass alle drei gegebenen Gleichungen erfüllt sind.
Schritt 1: Gleichungssystem in Matrix übertragen
Im ersten Schritt werden die gegebenen linearen Gleichungen in eine Matrix überführt. Dabei werden die unbekannten Variablen in der ersten Zeile abgetragen und die gegebenen Gleichungen untereinander aufgeführt.
Schritt 2: Elementare Zeilenumformungen
Im nächsten Schritt musst du mittels versuchen elementarer Zeilenumformungen die Stufenform zu erreichen:
Wir versuchen nun also die Gleichungen so umzuformen, dass unterhalb Stufen Nullen entstehen. Dazu wenden wir elementare Zeilenumformungen an.
Elementare Zeilenumformungen sind:
- Vertauschen von zwei Zeilen,
- Multiplikation einer Zeile mit einer Zahl (außer 0)
- Addition/Subtraktion des Vielfachen einer Zeile zu einer anderen Zeile
Dazu starten wir zunächst mit dem dem Wert unterhalb der obersten Stufe (Wert 1) und wenden die elementaren Zeilenumformungen so an, dass dort eine Null entsteht.
Wir können eine Null erzeugen (Zeile 2, Spalte 1), indem wir die zweite Zeile (2) mit -2 multiplizieren und dann die Zeile (1) und die Zeile (2) miteinander addieren:
Für die anderen Werte der Zeile (2) ergibt sich dann:
Wir erhalten also:
Im nächsten Schritt betrachten wir den Wert ganz unten links (Wert 5) und versuchen nun hier ebenfalls eine Null zu erzeugen. Dazu wenden wir wieder die Elementaren Umformungen an. Es ist sinnvoll die Zeilen (3) und (1) miteinander zu addieren. Dazu muss aber die Zeile (3) mit 2 und die Zeile (1) mit 5 multipliziert werden:
Wir erhalten dann für die Zeile (3):
Es ergibt sich somit:
Wir müssen nun noch eine weitere Null erzeugen (Wert 7). Dazu verwenden wir die Gleichung (3) und die Gleichung (2). Mit der Gleichung (1) können wir hier nicht arbeiten, weil ansonsten die andere Null in Gleichung (3) wieder verschwinden würden.
Wir multiplizieren die Gleichung (3) mit 3 und die Gleichung (2) mit -7, damit bei der Addition der beiden Gleichungen eine Null resultiert.
Wir erhalten für die Gleichung (3):
Es ergibt sich demnach:
Die Zeilenstufenform der Matrix ist gegeben. Damit endet der Gauß Algorithmus und wir können damit beginnen die unbekannten Variablen zu bestimmen.
Schritt 3: Unbekannte Variablen bestimmen
Wir starten hier in der letzten Zeile, also mit Gleichung (3) und lesen ab:
(3)
Auflösen nach der unbekannten Variable z:
|
|Kürzen
Danach betrachten wir die Gleichung (2) und lesen ab:
(2)
Einsetzen von z = 17/7 und nach y auflösen:
|
|
Danach betrachten wir die Gleichung (1) und lesen ab:
(1)
Wir setzen z = 17/7 und y = 57/7 ein und lösen nach x auf:
|
|
|Kürzen
Die Lösung des linearen Gleichungssystems beträgt demnach:
Video: Gauß Algorithmus
In diesem Video zeigen wir dir, wie du den Gauß Algorithmus anwendest:
Beispiel: Gauß Algorithmus
Gegeben sei das folgenden lineare Gleichungssystem mit den drei unbekannten Variablen x1, x2 und x3:
(1)
(2)
(3)
Bestimme die Lösungen für die drei unbekannten Variablen mittels Gauß Algorithmus!
Zunächst überführen wir das lineare Gleichungssystem in eine Matrix:
Danach beginnen wir damit die elementaren Zeilenumformungen so anzuwenden, dass die Stufenform erreicht wird:
Wir wollen nun unterhalb der Stufen Nullen erzeugen. Dabei starten wir mit der Null unter der oberen Stufe (Wert 2):
Dazu addieren wir die Zeile (2) mit der Zeile (1), die wir zuvor mit (-2) multiplizieren:
Es ergibt sich demnach:
Danach wollen wir eine Null unterhalb der erzeugten Null erhalten. Dazu ziehen wir die Zeile (3) und die Zeile (1) heran. Wir addieren die Zeile (3) mit der Zeile (1), die wir zuvor mit -3 multiplizieren:
Wir erhalten dann für die Zeile (3):
Es ergibt sich somit:
Wir benötigen noch eine Null in der letzten Zeile. Diese Null erreichen wir, indem wir die Zeile (3) und die Zeile (2) heranziehen. Die Zeile (1) sollte hier nicht verwendet werden, weil ansonsten die linke Null wieder verschwindet.
Dazu addieren wir die Zeile (3) mit der Zeile (2), die wir zuvor mit -1 multiplizieren (wir können auch die Zeile (3) mit -1 multiplizieren und dann mit Zeile (2) addieren):
Wir erhalten abschließend:
Wir haben die Stufenform erreicht. Demnach endet hier der Gauß Algorithmus und wir können die unbekannten Variablen berechnen. Dazu starten wir mit der Zeile (3) und lesen ab:
(3)
Auflösen nach x3:
|
Danach lesen wir die Zeile (2) ab:
(2)
Einsetzen von x3 = 3 und nach x2 auflösen:
|
|
Als letztes betrachten wir die Zeile (1) und lesen ab:
(1)
Einsetzen von x2 = 1 und x3 = 3 und nach x1 auflösen:
|
![]()
Nachdem du weißt wie der Gauß Algorithmus funktioniert, wollen wir uns in der folgenden Lerneinheit das Determinantenverfahren zur Lösung von linearen Gleichungssystemen mit mehr als zwei Variablen anschauen.
Unser Dozent Jan erklärt es dir in nur 2 Minuten!
Hat dir dieses Thema gefallen? - Ja? - Dann schaue dir auch gleich die anderen Themen zu den Kursen
ET6 (Wechselstromtechnik 1) und
TM1 (Technische Mechanik - Statik) an.
Perfekte Prüfungsvorbereitung für nur 19,90 EUR/Jahr pro Onlinekurs
++ Günstiger geht's nicht!! ++
Kennst du eigentlich schon unser großes Technikerschulen-Verzeichnis für alle Bundesländer mit allen wichtigen Informationen (Studiengänge, Kosten, Anschrift, Routenplaner, Social-Media)? Nein? - Dann schau einfach mal hinein: Unser Dozent Jan erklärt es dir in nur 2 Minuten! Quizfrage 1 Wusstest du, dass unter jedem Kursabschnitt eine Vielzahl von verschiedenen interaktiven Übungsaufgaben bereitsteht, mit denen du deinen aktuellen Wissensstand überprüfen kannst? Hat dir dieses Thema gefallen? - Ja? - Dann schaue dir auch gleich die anderen Themen zu den Kursen ENT3 (Energetische Berechnungen) und Perfekte Prüfungsvorbereitung für nur 19,90 EUR/Jahr pro Onlinekurs Oder direkt >> Mitglied << werden und >> Zugriff auf alle 22 Kurse << (inkl. >> Webinare << + Unterlagen) sichern ab 8,90 EUR/Monat
Dein Technikermathe.de-Team Was ist Technikermathe.de?
Interaktive Übungsaufgaben
Auszüge aus unserem Kursangebot
TM1 (Technische Mechanik - Statik) an.
++ Günstiger geht's nicht!! ++
++ Besser geht's nicht!! ++ Technikermathe.de meets Social-Media