Bessere Noten mit Duden Learnattack Jetzt kostenlos testen
 
Lexikon Mathe

Gaußsches Eliminationsverfahren

Das Gaußsche Eliminationsverfahren oder Gauß-Verfahren (nach Carl Friedrich Gauß) ist eine Standardmethode zum Lösen von linearen Gleichungssystemen (LGS).

Dabei wird das zu lösende Gleichungssystem durch Äquivalenzumformungen (vgl. Additionsverfahren) und ggf. durch Vertauschen von Gleichungen auf Stufenform gebracht. Anschließend kann schrittweise („von unten nach oben“) nach den Variablen aufgelöst werden.

Beispiel:

\(\begin{matrix} (\text I)& 4 x_1 &-& x_2 &+& 3 x_3 &=& - 1 \\ (\text {II})& - x_1 &+& x_2 &-& x_3 &=& 1 & \\ (\text {III})& 2 x_1 &+& x_2 &-& 4 x_3 &=& - 2 \end{matrix}\)

\(\begin{matrix} (\text I)& 4 x_1 &-& x_2 &+& 3 x_3 &=& - 1 \\ (\text {II}^*) = (\text {II}) + 0,25 \cdot (\text {I}) & & & 0,75 x_2 &-& 0,25 x_3 &=& 0,75 \\ (\text {III}^*) = (\text {III}) - 0,5 \cdot (\text I)& & &1,5 x_2 &-& 5,5 x_3 &=& - 1,5 \end{matrix}\)

\(\begin{matrix} (I)& &4 x_1 &-& x_2 &+& 3 x_3 &=& - 1 \\ (\text {II}^*) & & & &0,75 x_2 &-& 0,25 x_3 &=& 0,75 \\ (\text {III}^{**}) = (\text {III}^*) - 2 \cdot (\text {II}^*)& & & &&&- 5 x_3 &=& - 3 \end{matrix}\)

Die Stufenform ist erreicht. \(x_3\) wird aus der dritten Gleichung berechnet und in die beiden anderen Gleichungen eingesetzt:

\(\begin{matrix} 4 x_1 &-& x_2 &+& 3 \cdot 0,6 &=& - 1 \\ && 0,75 x_2 &-& 0,25 \cdot 0,6 &=& 0,75 \\ && &&x_3 &=& 0,6 \end{matrix}\)

\(\begin{matrix} &4 x_1& -& 1,2 &+& 3 \cdot 0,6 &=& - 1 \\ & &&x_2 &&&=& 1,2 \\ &&&&&x_3 &=& 0,6 \end{matrix}\)

\(\begin{matrix} & x_1& & && &=& -0,4 \\ & &&x_2 &&&=& 1,2 \\ &&&&&x_3 &=& 0,6 \end{matrix}\)

Das Zahlentripel \((- 0,4|1,2|0,6)\) ist die Lösung des Gleichungssystems: \(L= \{(- 0,4|1,2|0,6)\}\).

 

In Matrizenschreibweise sieht das ganze deutlich eleganter aus:

Erweiterte Koeffizientenmatrix:

\(\left( \begin{array}{ccc|c} 4 & -1 & 3 & -1 \\ -1 & 1 & -1 & 1 \\ 2 & 1 & -4 & -2 \end{array}\right)\)

Gaußsches Eliminationsverfahren - Abbildung 1

Gaußsches Eliminationsverfahren - Abbildung 2

Damit hat die Matrix (obere) Dreiecksform, sie wird nun auf Diagonalform gebracht:

Gaußsches Eliminationsverfahren - Abbildung 3

Gaußsches Eliminationsverfahren - Abbildung 4

\(\left( \begin{array}{ccc|c} 1 & 0 & 0 & -0,4 \\ 0 & 1 & 0 & 1,2 \\ 0 & 0 & 1 & 0,6 \end{array}\right)\)

Jetzt hat die Matrix Diagonalform und man kann, genau wie oben, die Lösung direkt ablesen.

 

Registriere dich, um den vollen Inhalt zu sehen!

VERSTÄNDLICH

PREISWERT

ZEITSPAREND

Weitere Mathethemen findest du hier

Wähle deine Klassenstufe

Weiterführende Lexikonartikel