Gauß-Algorithmus bzw. Gauß-Verfahren

Geschrieben von: Dennis Rudolph
Sonntag, 03. Februar 2019 um 20:59 Uhr

Wie man das Gauß-Verfahren (auch Gauß-Algorithmus oder Gauß Eliminationsverfahren genannt) verwendet, lernt ihr hier. Dies sehen wir uns an:

  • Eine Erklärung wie man das Gauß-Verfahren bzw. den Gauß-Algorithmus nutzt.
  • Beispiele wie man damit Gleichungssysteme löst.
  • Aufgaben / Übungen damit ihr dies selbst üben könnt.
  • Ein Video zu linearen Gleichungssystemen.
  • Ein Frage- und Antwortbereich zum Gauß Eliminationsverfahren.

Tipp: Das Gauß-Verfahren ist eine Möglichkeit ein lineares Gleichungssystem zu lösen. Weitere Verfahren lernt ihr in unserem Hauptartikel unter lineare Gleichungssysteme lösen.


Erklärung Gauß Eliminationsverfahren

In der Mathematik werden immer wieder Gleichungen gelöst. In einigen Fällen kommt es vor, dass man mehrere Gleichungen mit mehreren Variablen (x, y, z oder andere) hat. Diese Gleichungen müssen gemeinsamen gelöst werden. So etwas nennt man dann das Lösen eines (linearen) Gleichungssystems.

Eine Möglichkeit ein Gleichungssystem zu lösen nennt man Gauß-Verfahren. Andere Namen dafür sind Gauß-Algorithmus oder Gauß Eliminationsverfahren. Wir halten also fest:

Hinweis:

Das Gauß Eliminationsverfahren dient dazu lineare Gleichungssysteme zu lösen. Dabei soll für jede Variable eine Zahl gefunden werden, die alle Gleichungen korrekt löst.

Das Ziel mit dem Gauß-Verfahren besteht darin, dass ein Gleichungssystem entsteht, bei dem in der ersten Zeile alle Variablen enthalten sind und in jeder weiteren Zeile darunter je eine Variable beseitigt wurde. Die Vorgehensweise sieht wie folgt aus:

  1. Alle Terme mit Variablen auf eine Seite der Gleichung schaffen und nur die Zahlen auf die andere Seite.
  2. Bei allen Gleichungen sollen die selben Variablen untereinander stehen.
  3. Durch Multiplikation oder Division bei allen Gleichungen gleiche Faktoren erzeugen (Vorzeichen verschieden ist aber OK).
  4. Durch Addition oder Subtraktion der Gleichungen eine Variable raus werfen.
  5. Dies solange wiederholen, bis nur eine Variable übrig bleibt und diese berechnen.
  6. Rückwärts einsetzen um alle verbleibenden Variablen zu berechnen.

Hinweis: Man kann beim Gauß-Verfahren viele Schritte sehr kurz zusammenfassen. Jedoch haben viele Anfänger dadurch Probleme die Rechenschritte zu verstehen. Jeder muss für sich entscheiden, wie viele Schritte zum Lösen nötig sind.

Zum besseren Verständnis sehen wir uns im nächsten Abschnitt ein Beispiel an, welches etwas ausführlicher berechnet und erklärt wird.




Beispiel Gaußsches Eliminationsverfahren einfach erklärt

Sehen wir uns das Gaußsche Eliminationsverfahren einmal näher an.

Beispiel 1: 3 Gleichungen mit 3 Unbekannten

Wir haben ein lineares Gleichungssystem mit drei Gleichungen und drei Unbekannten. Dieses soll mit dem Gaußschen Eliminationsverfahren gelöst werden. Wie groß sind x, y und z? Gib die Lösungsmenge an.

Gauß Verfahren / Algorithmus Beispiel 2

Lösung:

Zunächst bringen wir alle Variablen auf die linke Seite der Gleichung und die reinen Zahlen auf die rechte Seite der Gleichung. Dabei sollen die Terme mit x, y und z untereinander stehen.

Gauß Verfahren / Algorithmus Beispiel 1b

Zunächst wollen wir x eliminieren. Durch Multiplikation oder Division bei allen Gleichungen sollen gleiche Faktoren bei allen Gleichungen erzeugt werden. Dies erreichen wir am einfachsten, indem wir 6x bei jeder Gleichung erzeugen. Daher multiplizieren wir die erste Gleichung mit 6, die zweite Gleichung mit 2 und die dritte Gleichung multiplizieren wir mit 3.

Gauß-Verfahren / Gauß-Algorithmus Beispiel 1c

Nun subtrahieren wir:

  • Wir nehmen die oberste Gleichung und subtrahieren davon die mittlere Gleichung. Vorne erhalten wir 6x - 6x = 0. Danach 6y - (-2y) = 8y und -12z - 2z = -14z. Auf der rechten Seite 42 - 4 = 38.
  • Wir nehmen die oberste Gleichung und subtrahieren davon die unterste Gleichung. Vorne erhalten wir 6x - 6x = 0. Danach 6y - 9y = -3y. Außerdem -12z -15z = -27z. Auf der rechten Seite 42 - 24 = 18.

Gauß-Verfahren / Gauß-Algorithmus Beispiel 2d

Mit 8y -14z = 38 und -3y - 27z = 18 haben wir noch zwei Gleichungen mit zwei Unbekannten. Als nächstes werfen wir y raus. Um dies zu erreichen multiplizieren wir die mittlere Gleichung mit 3 und die unterste Gleichung mit 8.

Gauß-Verfahren / Gauß-Algorithmus Beispiel 1e

Wir addieren nun: Die mittlere Gleichung plus die unterste Gleichung. Wir erhalten 24y + (-24y) = 0. Außerdem -42z + (-216z) = -258z. Auf der rechten Seite der Gleichung erhalten wir 114 + 144 = 258.

Gauß Eliminationsverfahren Beispiel 1f

Durch -258z = 258 erhalten wir z = -1 als Lösung. Dies setzen wir in die mittlere Gleichung 24y -42z = 114 ein und berechnen damit y = 3.

Gauß Eliminationsverfahren Beispiel 1g

Mit y und z gehen wir in eine Gleichung mit allen Variablen und rechnen noch x aus.

Gauß-Verfahren / Gauß-Algorithmus Beispiel 1h

Wir haben die Lösung berechnet. Wir erhalten x = 2, y = 3 und z = -1.

Gauß-Verfahren / Gauß-Algorithmus Lösungsmenge


Aufgaben / Übungen Gleichungssysteme

Aufgabe 1: Wie groß sind x und y im nächsten Gleichungssystem?

Gleichsetzungsverfahren lineare Gleichungssysteme Einleitung

Aufgabe überspringen »


Du hast 0 von 7 Aufgaben erfolgreich gelöst.

Video Gauß-Verfahren / Gauß-Algorithmus

LGS mit Gauß Verfahren lösen

Das Gaußsche Eliminationsverfahren wird im nächsten Video gezeigt. Dabei wird ein Beispiel zunächst vereinfacht, indem eine Schreibweise als Matrix durchgeführt wird. Im Anschluss wird die Aufgabe mit dem Gauß-Verfahren gelöst. Auch das nächste Video stammt von Youtube.com.

Die Gleichungen des Beispiels lauten:

  • x + y + z = 6
  • y + z = 5
  • 2x - y + z = 3

Nächstes Video »

Fragen mit Antworten zum Gauß-Verfahren

In diesem Abschnitt sehen wir uns typische Fragen mit Antworten zum Gauß-Verfahren an.

F: Wie kann man lineare Gleichungssysteme noch lösen?

A: Lineare Gleichungssysteme kann man nicht nur mit dem Gauß-Verfahren berechnen. Alternativ gibt es noch das Gleichsetzungsverfahren, das Einsetzungsverfahren oder auch Additionsverfahren bzw. Subtraktionsverfahren. Ob das jeweilige Verfahren sinnvoll ist oder nicht, lernt man mit etwas Zeit bei der Bearbeitung der Aufgaben von alleine.

F: Welche Themen sollte ich mir noch ansehen?

A: Neben den linearen Gleichungssystemen gibt es auch verschiedene Arten von Gleichungen. Seht doch noch in diese Inhalte rein:

432 Gäste online