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

Mathematik-Online-Lexikon:

Householder-Transformation


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

Eine Householder-Transformation

$\displaystyle x \mapsto Qx = x - \frac{1}{r} (d^t x) d
$

mit

\begin{displaymath}
\begin{array}{rcl}
d &=& (\begin{array}{cccc}
c_1+\sigma...
...ight. \\
r &=& \vert d_1\vert\,\Vert c\Vert _2
\end{array}
\end{displaymath}

ist eine Spiegelung, die den Vektor $ c$ auf $ -\sigma\Vert c\Vert _2 e_1 $, d.h. auf ein Vielfaches des ersten Einheitsvektors abbildet.

Normalerweise wird die Householder-Transformation gleichzeitig auf alle Spalten der Matrix angewandt

$\displaystyle A \mapsto A -d \left(d^t A \right)/r\,,
$

wobei $ c=A(:,1)$ gewählt wird. Dadurch werden die Einträge $ a_{2,1}
,a_{3,1}, \ldots $ zu null.

Erläuterung:


[Downloads] [Beispiele] [Verweise]

  automatisch erstellt am 19.  8. 2013