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

Mathematik-Online-Lexikon: Erläuterung zu

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.


(Inhalt vorübergehend nicht verfügbar)

[Zurück]

  automatisch erstellt am 19.  8. 2013