Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Gaußverfahren

Das Gaußverfahren ist ein Verfahren, um lineare Gleichungssysteme zu lösen. Dabei wird das Additionsverfahren auf die erweiterte Koeffizientenmatrix angewandt.

Die Koeffizientenmatrix wird so umgeformt, dass unter der Diagonalen nur noch Nullen stehen, sie ist dann in Zeilenstufenform:

Mit dieser Form lassen sich nun ganz einfach von unten nach oben die Einträge des Lösungsvektors berechnen.

Beispiel

Im Folgenden wird dir die Vorgehensweise beim Gaußverfahren mithilfe eines Beispiels erklärt.

Nimm an, du hast folgendes Gleichungssystem gegeben:

Zunächst solltest du es zu einer erweiterten Koeffizientenmatrix umschreiben:

Als ersten Schritt des Gaußverfahrens verwendest du jetzt das Additionsverfahren, um die beiden Einträge, die jetzt orange markiert sind auf null zu bringen.

Dazu ziehst du von der zweiten Zeile das doppelte der ersten Zeile ab (II2I)\left( \mathrm{II}-2\cdot\mathrm{I}\right). Anschließend ziehst du von der dritten Zeile die erste Zeile mit 32\dfrac32 multipliziert ab (III32I)\left( \mathrm{III} - \frac32 \cdot\mathrm{I}\right):

Jetzt gibt es in deiner erweiterten Koeffizientenmatrix nur noch einen Eintrag unter der Diagonalen, der nicht Null ist, in der Matrix ist er grün markiert.

Damit auch in diesem Eintrag der Matrix eine Null steht, ziehst du nun die Hälfte der zweiten Zeile von der dritten ab (III12II)\left( \mathrm{III} - \frac12 \cdot\mathrm{II}\right):

Damit ist deine Matrix jetzt in Zeilenstufenform, damit kannst du jetzt leicht die Lösung des Gleichungssystems bestimmen. Wie das geht, siehst du am besten, wenn du die Matrix nun wieder in der ursprünglichen Darstellung betrachtest:

Indem du Gleichung III\mathrm{III} durch 3-3 teilst, erhältst du für zz die Lösung z=2\mathbf{z = 2}. Diesen Wert kannst du nun in die anderen beiden Gleichungen einsetzen:

Hier kannst du jetzt Gleichung II\mathrm{II} lösen, indem du erst 22 subtrahierst: 7y=7-7y = 7 und dann durch 7-7 teilst: y=1\mathbf{y = -1}. Auch diesen Wert kannst du jetzt in Gleichung I\mathrm{I} einsetzen:

Wenn du diese Gleichung nach xx auflöst, erhältst du x=1x = 1.

Die Lösung des Gleichungssystems ist also insgesamt:

Gauß-Jordan-Verfahren

Das Gauß-Jordan-Verfahren ist eine Abwandlung des Gaußverfahrens. Dabei wird ebenfalls das Additionsverfahren auf die erweiterte Koeffizientenmatrix angewendet. Allerdings wird die Koeffizientenmatrix hier so umgeformt, dass auf der Diagonalen überall der Wert 11 steht und die restlichen Einträge der Matrix Nullen sind. Das sieht dann so aus:

Beim Gauß-Jordan-Verfahren musst du im Vergleich zum Gaußverfahren öfter das Additionsverfahren verwenden, allerdings hat es den Vorteil, dass du den Lösungsvektor sofort in der rechten Spalte ablesen kannst:

Beispiel

Hier kannst du anhand eines Beispiels verstehen, wie das Gauß-Jordan-Verfahren funktioniert:

Gleichungssystem

Erweiterte Koeffizientenmatrix

Rechenschritt

I2x4y=0II12x+y=34\def\arraystretch{1.25} \begin{array}{ccccccccc}\mathrm{I}&2x&-&4y&=&0\\\mathrm{II}&\frac12x&+&y&=&\frac34\end{array}

(24012134)\def\arraystretch{1.25} \left(\begin{array}{cc|c}2&-4&0\\\frac12&1&\frac34\end{array}\right)

erste Zeile geteilt durch 22 und 22\cdot zweite Zeile

Ix2y=0IIx+2y=32\def\arraystretch{1.25} \begin{array}{ccccccccc}\mathrm{I}&x&-&2y&=&0\\\mathrm{II}&x&+&2y&=&\frac32\end{array}

(1201232)\def\arraystretch{1.25} \left(\begin{array}{cc|c}1&-2&0\\1&2&\frac32\end{array}\right)

zweite Zeile - erste Zeile

Ix2y=0II4y=32\def\arraystretch{1.25} \begin{array}{ccccccccc}\mathrm{I}&x&-&2y&=&0\\\mathrm{II}&&&4y&=&\frac32\end{array}

(1200432)\def\arraystretch{1.25} \left(\begin{array}{cc|c}1&-2&0\\0&4&\frac32\end{array}\right)

zweite Zeile geteilt durch 4

Ix2y=0II4y=32\def\arraystretch{1.25} \begin{array}{ccccccccc}\mathrm{I}&x&-&2y&=&0\\\mathrm{II}&&&4y&=&\frac32\end{array}

(1200138)\def\arraystretch{1.25} \left(\begin{array}{cc|c}1&-2&0\\0&1&\frac38\end{array}\right)

erste Zeile + 22\cdot zweite Zeile

Ix=34IIy=38\def\arraystretch{1.25} \begin{array}{ccccccccc}\mathrm{I}&x&&&=&\frac34\\\mathrm{II}&&&y&=&\frac38\end{array}

(10340138)\def\arraystretch{1.25} \left(\begin{array}{cc|c}1&0&\frac34\\0&1&\frac38\end{array}\right)

Jetzt kann man die Lösungen ablesen:

x=34,  y=38x=\frac34,\; y=\frac38 bzw. b=(3438)\vec{b}=\begin{pmatrix}\frac34\\ \frac38\end{pmatrix}

Übungsaufgaben

Weitere Aufgaben zum Thema findest du im folgenden Aufgabenordner:
Aufgaben zum Gaußverfahren

Du hast noch nicht genug vom Thema?

Hier findest du noch weitere passende Inhalte zum Thema:

Artikel

Videos


Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0.Was bedeutet das?