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

Mathematik-Online-Lexikon:

Givens-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 Givens-Transformation

$\displaystyle x \mapsto
\left(\begin{array}{rr}
c & -s \\ s & c
\end{array}\right)
\left(\begin{array}{c}
x_1 \\ x_2
\end{array}\right)
$

mit

$\displaystyle c$ $\displaystyle = \sigma v_1 / \Vert v \Vert _2 \,, \quad s =-\sigma v_2 / \Vert v \Vert _2$    
$\displaystyle \sigma$ $\displaystyle = \left\{ \begin{array}{ll} 
 \text{sign} \left( v_1 \right)\, , & \text{für }v_1 \neq 0 \\ 
 1 \,, & \text{für } v_1 =0 
 \end{array} \right.$    

ist eine Rotation, die den Vektor $ v=\left( v_1 , v_2 \right)^\mathrm{t}$ auf $ \left( \sigma \Vert v \Vert _2, 0 \right)^t$ abbildet.

Angewandt auf eine Matrix verändert eine Givens-Transformation zwei Zeilen:

$\displaystyle \left( \begin{array}{c} p_1 \dots p_m \\ q_1 \dots q_m \end{array...
...ight) \mapsto
\left( \begin{array}{c} cp-sq \\ sp+cq \end{array} \right) \,.
$

Wählt man dabei als definierenden Vektor $ v = \left( p_1, q_1 \right)^\mathrm{t}$, so wird der Eintrag $ q(1)$ annulliert.

Beispiel:


[Erläuterungen] [Downloads] [Verweise]

  automatisch erstellt am 19.  8. 2013