Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon:

Tridiagonale Givens-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
Ein tridiagonales lineares Gleichungssystem

$\displaystyle \left( \begin{array}{ccccc} d_1 & v_1 & & & 0 \\ u_2 & \ddots ... ...egin{array}{c} b_1 \\ \vdots \\ \vdots \\ \vdots \\ b_n \end{array} \right) $

kann mit $ n-1$ Givens-Transformationen gelöst werden. Die $ \ell$-te Transformation ändert die Zeilen $ \ell$ und $ \ell+1$ des Systems. Der Eintrag $ u_{\ell+1}$ auf der Subdiagonalen wird null, und an der Stelle $ (\ell,\ell+2)$ entsteht ein zusätzlicher Eintrag. Das resultierende obere Dreieckssystem kann dann mit Rückwärts-Einsetzen gelöst werden.

Download:

(Dateityp: .m, 444 ,  07.05.2007)
[Beispiele] [Verweise]
  automatisch erstellt am 19.  8. 2013