MA2 – Gauß Algorithmus | Gaußsche Eliminationsverfahren [mit Videoclips]

In dieser Lerneinheit behandeln wir das Gaußsche Eliminationsverfahren auch als Gauß Algorithmus bezeichnet.

Für ein optimales Verständnis helfen dir drei Lernclips und mehrere ausführliche Beispiele mit Zahlenwerten zu dem Thema.

Mehr zu diesem Thema und der Mathematik findest du im Kurs: Ma2-Lineare Gleichungssysteme:

Oder lieber mit den Grundlagen starten? Alles dazu findest du im Kurs: Ma1-Grundlagen der Mathematik

Gauß Algorithmus | Gaußsche Eliminationsverfahren | Lernclips 🎬

In diesen Videos zeigen wir dir, wie du den Gauß Algorithmus anwendest:

Lernclip | Gauß Algorithmus

Gauß Algorithmus | Gaußsche Eliminationsverfahren | Grundlagen

Was ist der Gauß-Algorithmus?

Der Gauß-Algorithmus, auch als Gaußsches Eliminationsverfahren bekannt, ist eine Methode zur Lösung von linearen Gleichungssystemen. Er transformiert das Gleichungssystem systematisch in eine Stufenform, die leicht lösbar ist. Dieser Algorithmus ist nach dem deutschen Mathematiker Carl Friedrich Gauß benannt und wird häufig in der linearen Algebra angewendet.

Schritte zum Gauß-Algorithmus

Vorbereitung: Schreibe das Gleichungssystem in erweiterter Matrixform.
Vorwärtselimination: Verwende Zeilenoperationen, um Nullen unterhalb der Pivotelemente zu erzeugen:
- Wähle ein Pivotelement aus der aktuellen Spalte.
- Verwende das Pivotelement, um die darunterliegenden Elemente in der Spalte zu eliminieren.
- Wiederhole diesen Schritt für jede Spalte, bis die Matrix in obere Dreiecksform umgewandelt ist.
Rückwärtseinsetzen: Löse das resultierende obere Dreieckssystem von unten nach oben, beginnend mit der letzten Gleichung.

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) $2x + 3y - 4z = 5$

(2) $x +2z = 0$

(3) $-5x - 4y + 3z = -1$

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.

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 2 & 3 & -4 & 5 \\ (2) & 1 & 0 & 2 & 0 \\ (3) & -5 & -4 & 3 & -1 \end{array} \right) \end{huge}$

Schritt 2: Elementare Zeilenumformungen

Im nächsten Schritt musst du mittels versuchen elementarer Zeilenumformungen die Stufenform zu erreichen:

Zeilenstufenform beim Gauß Algorithmus [Gaußsche Eliminationsverfahren]

Wir versuchen nun also die Gleichungen so umzuformen, dass unterhalb Stufen Nullen entstehen. Dazu wenden wir elementare Zeilenumformungen an.

Elementare Zeilenumformungen:

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:

$1 \cdot (-2) + 2 = 0$

Für die anderen Werte der Zeile (2) ergibt sich dann:

$0 \cdot (-2) + 3 = 3$

$2 \cdot (-2) - 4 = -8$

$0 \cdot (-2) + 5 = 5$

Wir erhalten also:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 2 & 3 & -4 & 5 \\ (2) & 0 & 3 & -8 & 5 \\ (3) & -5 & -4 & 3 & -1 \end{array} \right) \end{huge}$

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):

$-5 \cdot 2 + 2 \cdot 5 = 0$

$-4 \cdot 2 + 3 \cdot 5 =7$

$3 \cdot 2 + -4 \cdot 5 = -14$

$-1 \cdot 2 + 5 \cdot 5 = 23$

Es ergibt sich somit:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 2 & 3 & -4 & 5 \\ (2) & 0 & 3 & -8 & 5 \\ (3) & 0 & 7 & -14 & 23 \end{array} \right) \end{huge}$

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):

$0 \cdot 3 + 0 \cdot (-7) = 0$

$7 \cdot 3 + 3 \cdot (-7) = 0$

$(-14) \cdot 3 + (-8) \cdot (-7) = 14$

$23 \cdot 3 + 5 \cdot (-7) = 34$

Es ergibt sich demnach:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 2 & 3 & -4 & 5 \\ (2) & 0 & 3 & -8 & 5 \\ (3) & 0 & 0 & 14 & 34 \end{array} \right) \end{huge}$

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) $14z = 34$

Auflösen nach der unbekannten Variable z:

$14z = 34$ | $:14$

$z = \dfrac{34}{14}$ |Kürzen

$y = \dfrac{17}{7}$

Danach betrachten wir die Gleichung (2) und lesen ab:

(2) $3y - 8z = 5$

Einsetzen von z = 17/7 und nach y auflösen:

$3y - 8(\dfrac{17}{7})= 5$

$3y - \dfrac{136}{7}= 5$ | $+\dfrac{136}{7}$

$3y = \dfrac{171}{7}$ | $:3$

$y = \dfrac{57}{7}$

Danach betrachten wir die Gleichung (1) und lesen ab:

(1) $2x + 3y - 4z = 5$

Wir setzen z = 17/7 und y = 57/7 ein und lösen nach x auf:

$2x + 3 \cdot \dfrac{57}{7} - 4 \cdot \dfrac{17}{7} = 5$

$2x + \dfrac{171}{7} - \dfrac{68}{7} = 5$

$2x + \dfrac{103}{7} = 5$ | $-\dfrac{103}{7}$

$2x = -\dfrac{68}{7}$ | $:2$

$x = -\dfrac{68}{14}$ |Kürzen

$x = -\dfrac{34}{7}$

Die Lösung des linearen Gleichungssystems beträgt demnach:

$L = \{x, y, z \} = \{-\dfrac{34}{7}, \dfrac{57}{7}, \dfrac{17}{7} \}$

Aufgabe | Gauß Algorithmus

Aufgabenstellung

Gegeben sei das folgenden lineare Gleichungssystem mit den drei unbekannten Variablen x₁, x₂ und x₃:

(1) $x_1 - x_2 + 2x_3 = 6$

(2) $2x_1 + 3x_2 + 2x_3 = 11$

(3) $3x_1 + 2x_2 + x_3 = 8$

Bestimme die Lösungen für die drei unbekannten Variablen mittels Gauß Algorithmus!

Lösung

Zunächst überführen wir das lineare Gleichungssystem in eine Matrix:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 1 & -1 & 2 & 6 \\ (2) & 2 & 3 & 2 & 11 \\ (3) & \; \; 3 & \; \; 2 & \; \; 1 & 8 \end{array} \right) \end{huge}$

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:

$2 + 1 \cdot (-2) = 0$

$3 + (-1) \cdot (-2) = 5$

$2 + 2 \cdot (-2) = -2$

$11 + 6 \cdot (-2) = -1$

Es ergibt sich demnach:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 1 & -1 & 2 & 6 \\ (2) & 0 & 5 & -2 & -1 \\ (3) & \; \; 3 & \; \; 2 & \; \; 1 & 8 \end{array} \right) \end{huge}$

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):

$3 + 1 \cdot (-3) = 0$

$2 + (-1) \cdot (-3) = 5$

$1 + 2 \cdot (-3) = -5$

$8 + 6 \cdot (-3) = -10$

Es ergibt sich somit:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 1 & -1 & 2 & 6 \\ (2) & 0 & 5 & -2 & -1 \\ (3) & 0 & 5 & -5 & -10 \end{array} \right) \end{huge}$

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):

$0 + 0 \cdot (-1) = 0$

$5 + 5 \cdot (-1) = 0$

$-5 + (-2) \cdot (-1) = -3$

$-10 + (-1) \cdot (-1) = -9$

Wir erhalten abschließend:

$\begin{huge} \left( \begin{array}{r|rrr|r} (1) & 1 & -1 & 2 & 6 \\ (2) & 0 & 5 & -2 & -1 \\ (3) & 0 & 0 & -3 & -9 \end{array} \right) \end{huge}$

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) $-3x_3 = -9$

Auflösen nach x₃:

$-3x_3 = -9$ | $:(-3)$

$x_3 = 3$

Danach lesen wir die Zeile (2) ab:

(2) $5x_2 -2x_3 = -1$

Einsetzen von x₃ = 3 und nach x₂ auflösen:

$5x_2 -2 \cdot 3 = -1$

$5x_2 - 6 = -1$ | $+6$

$5x_2 = 5$ | $:5$

$x_2 = 1$

Als letztes betrachten wir die Zeile (1) und lesen ab:

(1) $x_1 -x_2 + 2x_3 = 6$

Einsetzen von x2 = 1 und x3 = 3 und nach x1 auflösen:

$x_1 - 1 + 2 \cdot 3 = 6$

$x_1 - 1 + 6 = 6$

$x_1 + 5 = 6$ | $-5$

$x_1 = 1$

Anwendung des Gaußschen Eliminationsverfahrens

Mathematik: Lösung von linearen Gleichungssystemen in der linearen Algebra.
Ingenieurwissenschaften: Analyse von Netzwerken und mechanischen Systemen.
Informatik: Algorithmenentwicklung und numerische Methoden.

Mögliche Fragestellungen | Häufig gestellte Fragen (FAQs)

1. Was ist der Gauß-Algorithmus?

Der Gauß-Algorithmus ist eine Methode zur Lösung von linearen Gleichungssystemen durch Transformation in obere Dreiecksform und anschließendes Rückwärtseinsetzen.

2. Wie funktioniert der Gauß-Algorithmus?

Der Gauß-Algorithmus verwendet Zeilenoperationen, um Nullen unterhalb der Pivotelemente zu erzeugen, und löst dann das resultierende obere Dreieckssystem.

3. Wann wird der Gauß-Algorithmus angewendet?

Der Gauß-Algorithmus wird angewendet, wenn ein lineares Gleichungssystem gelöst werden muss, besonders in der linearen Algebra und angewandten Wissenschaften.

4. Kann der Gauß-Algorithmus für große Systeme verwendet werden?

Ja, der Gauß-Algorithmus ist für große Systeme geeignet, allerdings können numerische Stabilität und Rechenaufwand problematisch sein.

5. Was ist der Unterschied zwischen dem Gauß-Algorithmus und dem Gauß-Jordan-Algorithmus?

Der Gauß-Algorithmus transformiert das Gleichungssystem in obere Dreiecksform, während der Gauß-Jordan-Algorithmus weitergeht und die Matrix in reduzierte Stufenform bringt.

Zusammenfassung

Der Gauß-Algorithmus ist ein systematisches Verfahren zur Lösung von linearen Gleichungssystemen. Durch Zeilenoperationen wird die erweiterte Matrix in eine obere Dreiecksform transformiert, die dann durch Rückwärtseinsetzen gelöst wird.

Diese Methode findet breite Anwendung in Mathematik, Ingenieurwissenschaften und Informatik und ist besonders nützlich für die Lösung großer linearer Gleichungssysteme.

Was kommt als Nächstes?

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.

Was gibt es noch bei uns?

Optimaler Lernerfolg durch tausende Übungsaufgaben

Übungsbereich (Demo) - Lerne mit mehr als 4000 Übungsaufgaben für deine Prüfungen — Übungsbereich (Demo) – Lerne mit mehr als 4000 Übungsaufgaben für deine Prüfungen

Quizfrage 1

Quizfrage 2

“Wusstest du, dass unter jedem Kursabschnitt eine Vielzahl von verschiedenen interaktiven Übungsaufgaben bereitsteht, mit denen du deinen aktuellen Wissensstand überprüfen kannst?”

Alle Technikerschulen im Überblick

Zum Verzeichnis der Technikerschulen (Alles Rund um die Schulen) — Zum Verzeichnis der Technikerschulen

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:

Was ist Technikermathe?

Unser Dozent Jan erklärt es dir in nur 2 Minuten!

Oder direkt den > kostenlosen Probekurs < durchstöbern? – Hier findest du Auszüge aus jedem unserer Kurse!

Geballtes Wissen in derzeit 26 Kursen

Hat dir dieses Thema gefallen? – Ja? – Dann schaue dir auch gleich die anderen Themen zu den Kursen

WT3 (Werkstoffprüfung) und
TM1 (Technische Mechanik – Statik) an.

Lerne nun erfolgreich mit unserem Onlinekurs Technische Mechanik 1 — TM1 (Technische Mechanik)

Lerne nun erfolgreich mit unserem Onlinekurs Werkstofftechnik 3 — WT3 (Werkstoffprüfung)

Perfekte Prüfungsvorbereitung für nur 14,90 EUR/Jahr pro Kurs

++ Günstiger geht’s nicht!! ++

Oder direkt Mitglied werden und Zugriff auf alle 26 Kurse (inkl. Webinare + Unterlagen) sichern ab 7,40 EUR/Monat ++ Besser geht’s nicht!! ++