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

Hessenbergform

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
Für eine $ n \times n$ Matrix $ A$ können die Einträge $ a_{j,k}$ mit $ j>k+1$ durch $ n-2$ Householder-Ähnlichkeitstransformationen annulliert werden:

$\displaystyle A \mapsto B= Q_{n-2} \cdots Q_1 A Q_1 \cdots Q_{n-2}. $

Die Transformation $ Q_\ell = Q_\ell^{\operatorname t}$ generiert Nullen unterhalb von Position $ (\ell +1, \ell)$.

Für eine symmetrische Matrix $ A$ ist auch $ B$ symmetrisch, also tridiagonal. Da Eigenwerte erhalten bleiben, ist die Transformation auf die sogenannte Hessenbergform eine nützliche Vorbereitung für jede Eigenwert-Routine.

Download:

(Dateityp: .m, 513 ,  20.04.2010)
[Erläuterungen] [Verweise]
  automatisch erstellt am 19.  8. 2013