Über 80 € Preisvorteil gegenüber Einzelkauf!
Mathe-eBooks im Sparpaket
Von Schülern, Studenten, Eltern und
Lehrern mit 4,86/5 Sternen bewertet.
47 PDF-Dateien mit über 5000 Seiten
inkl. 1 Jahr Updates für nur 29,99 €.
Ab dem 2. Jahr nur 14,99 €/Jahr.
Kündigung jederzeit mit wenigen Klicks.
Jetzt Mathebibel herunterladen

Gauß-Algorithmus

In diesem Kapitel besprechen wir den Gauß-Algorithmus.

Erforderliches Vorwissen

Einordnung 

Der Gauß-Algorithmus ist ein Verfahren zum Lösen linearer Gleichungssysteme.

Der Gauß-Algorithmus basiert auf dem Additionsverfahren.

Anleitung 

Lineares Gleichungssystem in Tabellenform aufschreiben

Koeffizientenmatrix in obere Dreiecksmatrix umformen

Lösung berechnen

Lösungsmenge aufschreiben

zu 2)

Koeffizientenmatrix in obere Dreiecksmatrix umformen heißt übersetzt, dass wir unter der Hauptdiagonalen Nullen erzeugen müssen.

Reihenfolge

Bei der Berechnung der Nullen müssen wir auf die Reihenfolge achten: Erst berechnen wir die beiden Nullen in der 1. Spalte, dann die Null in der 2. Spalte.

Zulässige Umformungen

Um die Nullen zu berechnen, dürfen wir Zeilen

  • addieren / subtrahieren
  • mit einer Zahl multiplizieren / durch eine Zahl dividieren
  • vertauschen*

* Falls bereits Nullen vorhanden sind, kann es sich lohnen, entsprechend Zeilen und/oder Spalten zu tauschen. Beim Tausch von Spalten müssen wir darauf achten, auch die Variablen mitzunehmen.

Beispiel 

Beispiel 1 

Löse das lineare Gleichungssystem

$$ \begin{align*} x_1 - x_2 + 2x_3 &= 0 \\ -2x_1 + x_2 - 6x_3 &= 0 \\ x_1 - 2x_3 &= 3 \\ \end{align*} $$

mithilfe des Gauß-Algorithmus.

Lineares Gleichungssystem in Tabellenform aufschreiben

$$ \begin{array}{rrr|c} x_1 & x_2 & x_3 & \\ \hline 1 & -1 & 2 & 0 \\ -2 & 1 & -6 & 0 \\ 1 & 0 & -2 & 3 \end{array} $$

Koeffizientenmatrix in obere Dreiecksmatrix umformen

$$ \begin{array}{rrr|c|l} x_1 & x_2 & x_3 & & \\ \hline 1 & -1 & 2 & 0 & \\ -2 & 1 & -6 & 0 & \\ 1 & 0 & -2 & 3 & \textrm{III} - \textrm{I} \\ \hline 1 & -1 & 2 & 0 & \\ -2 & 1 & -6 & 0 & \textrm{II} + 2 \cdot \textrm{I} \\ {\color{green}0} & 1 & -4 & 3 & \\ \hline 1 & -1 & 2 & 0 & \\ {\color{green}0} & -1 & -2 & 0 & \\ {\color{green}0} & 1 & -4 & 3 & \textrm{III} + \textrm{II} \\ \hline 1 & -1 & 2 & 0 & \\ {\color{green}0} & -1 & -2 & 0 & \\ {\color{green}0} & {\color{green}0} & -6 & 3 & \\ \end{array} $$

Um Schreibarbeit zu sparen, nutzen Mathematiker meist eine der folgenden komprimierten Schreibweisen. Anfängern empfehle ich allerdings die ausführliche Schreibweise.

Komprimierte Schreibweise 1

$$ \begin{array}{rrr|c|l} x_1 & x_2 & x_3 & & \\ \hline 1 & -1 & 2 & 0 & \\ -2 & 1 & -6 & 0 & \textrm{II} + 2 \cdot \textrm{I} \\ 1 & 0 & -2 & 3 & \textrm{III} - \textrm{I} \\ \hline {\color{green}0} & -1 & -2 & 0 & \\ {\color{green}0} & 1 & -4 & 3 & \textrm{III} + \textrm{II} \\ \hline {\color{green}0} & {\color{green}0} & -6 & 3 & \\ \end{array} $$

Komprimierte Schreibweise 2

  • $\textrm{II} + {\color{red}2} \cdot \textrm{I}$ kürzen wir ab mit $\lambda = 2$.
  • $\textrm{III} {\color{red}\,-\,1} \cdot \textrm{I}$ kürzen wir ab mit $\lambda = -1$.
  • $\textrm{III} + {\color{red}1} \cdot \textrm{II}$ kürzen wir ab mit $\lambda = 1$.

$$ \begin{array}{r|rrr|c} \lambda & x_1 & x_2 & x_3 & \\ \hline & 1 & -1 & 2 & 0 \\ 2 & -2 & 1 & -6 & 0 \\ -1 & 1 & 0 & -2 & 3 \\ \hline & {\color{green}0} & -1 & -2 & 0 \\ 1 & {\color{green}0} & 1 & -4 & 3 \\ \hline & {\color{green}0} & {\color{green}0} & -6 & 3 \\ \end{array} $$

Lösung berechnen

$$ \begin{align*} x_1 - x_2 + 2x_3 &= 0 \\ -x_2 - 2x_3 &= 0 \\ -6x_3 &= 3 \\ \end{align*} $$

$x_3$ berechnen

3. Zeile nach $x_3$ auflösen

$$ -6x_3 = 3 \quad \Rightarrow \quad x_3 = -0{,}5 $$

$x_2$ berechnen

$x_3 = -0{,}5$ in 2. Zeile einsetzen und nach $x_2$ auflösen

$$ -x_2 - 2 \cdot (-0{,}5) = 0 \quad \Rightarrow \quad x_2 = 1 $$

$x_1$ berechnen

$x_3 = -0{,}5$ und $x_2 = 1$ in die 1. Zeile einsetzen und nach $x_1$ auflösen

$$ x_1 - 1 + 2 \cdot (-0{,}5) = 0 \quad \Rightarrow \quad x_1 = 2 $$

Lösungsmenge aufschreiben

$$ \mathbb{L} = \{(2|1|{-0{,5}})\} $$

Anmerkung

$(2|1|{-0{,5}})$ ist ein Tupel, wobei zuerst der $x_1$-Wert, dann der $x_2$-Wert und zuletzt der $x_3$-Wert genannt wird.

Weitere Anwendungen 

Online-Rechner 

Lineare Gleichungssysteme online berechnen

Noch Fragen? Logo von Easy-Tutor hilft!

Probestunde sichern