Gauß-Algorithmus
Viele Probleme können in Mathe mit linearen Gleichungssystemen gelöst werden. Eine Möglichkeit, lineare Gleichungssysteme zu lösen, ist das gaußsche Eliminationsverfahren (oder auch Gauß-Algorithmus). Hier zeigen wir dir, wie das genau funktioniert.
Vergiss nicht, unser Video dazu anzuschauen!
Inhaltsübersicht
Gleichungssystem lösen mit dem Gauß-Algorithmus
Stelle dir vor, du gehst mit deiner Familie ins Kino, aber ihr habt den Eintrittspreis vergessen. Als ihr das letzte Mal mit 2 Erwachsenen, 2 Senioren und 3 Kindern dort wart, habt ihr 75€ bezahlt. Ihr wisst auch noch, wie viel ihr die beiden Male zuvor ausgegeben habt. Mit den Informationen kannst du ein lineares Gleichungssystem wie das hier aufstellen.
Du kannst das lineare Gleichungssystem lösen und findest dann den Preis der Eintrittskarten für Erwachsene (), Senioren () und Kinder (). Der Gauß-Algorithmus ist ein gutes Werkzeug um die Lösung zu finden.
Mit dem Gauß-Algorithmus oder auch gaußsches Eliminationsverfahren brauchst du nur drei Schritte, um ein lineares Gleichungssystem lösen zu können:
- Finde die Zeilenstufenform Hier formst du das Gleichungssystem so um, dass bei der ersten Gleichung noch alle Unbekannte auftauchen und bei der mittleren nur noch zwei. Bei der letzten Gleichung hast du nur noch eine Unbekannte.
- Erste Lösung ablesen In der dritten Zeile des Gleichungssystems findest du jetzt direkt die Lösung für eine der Variablen.
- Rückwärts einsetzen Mit der Unbekannten, die du jetzt kennst, kannst du die beiden anderen Variablen berechnen.
Gaußsches Eliminationsverfahren
Wie genau funktioniert der Gauß-Algorithmus nun? Schauen wir uns noch mal das Beispiel aus dem letztem Abschnitt an.
Damit du nicht zu viel schreiben musst, kannst du das Gleichungssystem als Tabelle formulieren. Lass dafür die Variablennamen weg und übertrage nur die Zahlen, die vor den Variablen stehen (Koeffizienten), in die Tabelle.
Jetzt berechnest du die Lösung des linearen Gleichungssystems mit dem gaußschen Eliminierungsverfahren. Der erste Schritt ist das Finden der Zeilenstufenform.
1. Schritt: Finde die Zeilenstufenform
Der erste Schritt ist auch der wichtigste im Gauß-Algorithmus. Bevor wir uns anschauen, wie du ihn durchführst, solltest du erst mal verstehen, warum die Zeilenstufenform so wichtig ist. Für das Beispiel sieht die Zeilenstufenform so aus:
Das Besondere an dieser Schreibweise ist, dass du schon dein erstes Ergebnis in der letzten Zeile ablesen kannst:
Denke beim Lesen der Tabelle daran, dass in der dritten Spalte der Vorfaktor von und in der letzten Spalte das Ergebnis der Gleichung steht. Wenn du kennst, kannst du danach berechnen und schließlich auch finden. Mit der Zeilenstufenform findest du also ganz schnell deine Unbekannten. Aber wie kommst du darauf? Schauen wir uns dafür den Rechenweg mal an.
Die Zeilenstufenform findest du durch Umformen deines Gleichungssystems. Dabei musst du dich an drei Regeln halten.
Beim Umformen darfst du nur diese drei Dinge mit dem linearen Gleichungssystem tun:
- Addieren und Subtrahieren von Zeilen
- Multiplizieren und Dividieren von Zeilen mit einer Zahl
- Vertauschen von Zeilen
Zeile 3 von Zeile 2 subtrahieren
Dein Ziel ist es, die drei Nullen in der linken unteren Ecke deiner Tabelle zu bekommen. Das erreichst du am besten, wenn du mit der Null in der zweiten Zeile anfängst. Hier kannst du die dritte Zeile (III) von der zweiten Zeile (II) abziehen und bekommst eine neue zweite Zeile (II‘). Schreibe dir dafür die beiden Zeilen untereinander auf und subtrahiere spaltenweise.
Zeile 1 und Zeile 3 subtrahieren
Als nächstes suchst du einen Weg, mit dem du die zwei Nullen in die letzte Zeile bekommst. Hier findest du beide mit einer Rechnung. Sei aber nicht überrascht, falls du mal mehr Schritte dafür brauchst. Wenn du die dritte Zeile (III) mit 2 multiplizierst
und danach die erste Zeile (I) abziehst, hast du eine neue dritte Zeile (III‘). Damit hast du auch schon deine Zeilenstufenform gefunden!
2. Schritt: Erste Lösung ablesen
Der Schwierigste ist geschafft. Im zweiten Schritt schaust du dir die dritte Zeile der Zeilenstufenform an. Durch deine Umformungen steht in dieser Zeile eine Gleichung, die du leicht lösen kannst.
Teile beide Seiten der Gleichung durch 5 und du hast den ersten Teil deiner Lösung: .
Mit dem ersten Teilergebnis kannst du im nächsten Schritt des Gauß-Algorithmus die anderen beiden Unbekannten ausrechnen.
Zeile 2 lösen
Aus der zweiten Zeile der Stufenform kannst du auch wieder eine Gleichung machen.
In ihr steht eine unbekannte () und eine bekannte Variable (). Setze also in die Gleichung ein und löse nach auf!
Addiere beide Seiten der Gleichung mit 10 und du erhältst dein zweites Teilergebnis:
Zeile 1 lösen
Zuletzt wiederholst du die letzte Rechnung mit der ersten Zeile, um die letzte Unbekannte () auszurechnen. Schreibe dir wieder die erste Zeile als Gleichung aus der Stufenform heraus.
Jetzt weißt du schon und . Setze beides in die Gleichung ein und du findest den letzten Teil deiner Lösung.
Das lässt sich nach deiner letzten Unbekannten umstellen. Subtrahiere dafür von beiden Seiten 35 und dividiere die Gleichung durch 2.
Damit hast du das Gleichungssystem gelöst! Deine Lösung lautet:
Die Eintrittskarten für das Kino kosten also für Erwachsene 20€, Senioren 10€ und für Kinder nur 5€. Wenn du ein wenig Übung hast, geht dir das Gauß-Verfahren natürlich leichter von der Hand. Im nächsten Abschnitt kannst du dir noch eine Aufgabe anschauen.
Gauß-Algorithmus Aufgabe
Angenommen, du willst folgendes Gleichungssystem lösen. Wende dafür den Gauß-Algorithmus Schritt für Schritt auf dieses Gleichungssystem an und finde die Werte für , und , die alle drei Gleichungen gleichzeitig erfüllen. Schreibe dir wieder zuerst die Koeffizienten heraus, damit du beim Umformen den Überblick behältst.
1. Schritt: Zeilenstufenform finden
Der erste Schritt ist das Finden der Zeilenstufenform. Addiere dafür die zweite (II) und die dritte Zeile (III), um eine neue zweite Zeile (II‘) zu bekommen.
Jetzt fehlen nur noch die Nullen in der dritten Zeile. Wenn du die erste Zeile I mit 2 und die dritte Zeile (III) mit 3 multiplizierst, kannst du die Zeilenstufenform finden.
Subtrahiere dafür die dritte Zeile 3·(III) von der ersten Zeile 2·(I) und schreibe es als neue dritte Zeile (III‘) in deine Tabelle.
2. Schritt: Erste Lösung ablesen
Als nächstes kannst du wieder die Lösung für aus der Zeilenstufenform ablesen.
3. Schritt: Rückwärtseinsetzen
Wiederhole den letzten Schritt für die zweite Zeile.
Setze in die Gleichung ein.
Zuletzt die erste Zeile:
Setzte und ein.
Die Lösung des linearen Gleichungssystems ist also , , .
Inverse Matrix berechnen
Das gaußsche Eliminationsverfahren hat viele Anwendungsmöglichkeiten. Du kannst es zum Beispiel benutzen um inverse Matrizen zu berechnen .