Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Gauß-Elimination


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Durch Gauß-Transformationen lässt sich ein lineares Gleichungssystem mit invertierbarer $ (n\times n)$-Koeffizientenmatrix $ A$ in maximal $ n-1$ Schritten auf obere Dreiecksform bringen. Dazu werden sukzessive die Koeffizienten unterhalb der Diagonalen annulliert, d.h. nach $ \ell-1$ Schritten hat das lineare Gleichungssystem die Form

\begin{displaymath}\begin{array}{rrrrrrrrrrcccrrcl}
a_{1,1}&x_1&+&a_{1,2}&x_2&+&...
...&&&a_{n,\ell}&x_{\ell}&+&\hdots&+&a_{n,n}&x_n&=&b_n
\end{array}\end{displaymath}

Im einzelnen verläuft der $ \ell$-te Eliminationsschritt wie folgt.

Erläuterung:


[Beispiele] [Verweise]

  automatisch erstellt am 19.  8. 2013