Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...
Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...
Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4 <strong>Numerische</strong> L<strong>in</strong>eare Algebra<br />
nur <strong>die</strong> i-te und j-te Zeile von A, bzw. von x:<br />
⎛<br />
⎞<br />
a 11 · · · a 1n<br />
. . .. .<br />
a i−1,1 · · · a i−1,n<br />
ca i1 − sa j1 · · · ca <strong>in</strong> − sa jn<br />
a i+1,1 · · · a i+1,n<br />
G(i, j)A =<br />
. . .. .<br />
.<br />
a j−1,1 · · · a j−1,n<br />
sa i1 + ca j1 · · · sa <strong>in</strong> + ca jn<br />
a j+1,1 · · · a j+1,n<br />
⎜<br />
⎝<br />
.<br />
. ..<br />
⎟ . ⎠<br />
a n1 · · · a nn<br />
Die QR-Zerlegung auf der Basis von Givens-Rotationen transformiert <strong>die</strong> Matrix A wieder<br />
schrittweise <strong>in</strong> e<strong>in</strong>e obere rechte Dreiecksmatrix R. Durch Anwenden e<strong>in</strong>er Givens-Rotation<br />
kann jedoch nur e<strong>in</strong> e<strong>in</strong>zelnes Unterdiagonalelement elim<strong>in</strong>iert werden und nicht e<strong>in</strong>e ganze<br />
Spalte:<br />
⎛<br />
⎞ ⎛<br />
⎞ ⎛<br />
⎞ ⎛<br />
⎞<br />
∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗<br />
∗ ∗ ∗ ∗<br />
⎜<br />
⎟<br />
⎝∗ ∗ ∗ ∗⎠ → 0 ∗ ∗ ∗<br />
⎜<br />
⎟<br />
⎝∗ ∗ ∗ ∗⎠ → 0 ∗ ∗ ∗<br />
⎜<br />
⎟<br />
⎝0 ∗ ∗ ∗⎠ → 0 ∗ ∗ ∗<br />
⎜<br />
⎟<br />
⎝0 ∗ ∗ ∗⎠<br />
∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ 0 ∗ ∗ ∗<br />
⎛<br />
⎞<br />
⎛<br />
⎞<br />
∗ ∗ ∗ ∗<br />
∗ ∗ ∗ ∗<br />
0 ∗ ∗ ∗<br />
→ ⎜<br />
⎟<br />
⎝0 0 ∗ ∗⎠ → · · · → 0 ∗ ∗ ∗<br />
⎜<br />
⎟<br />
⎝0 0 ∗ ∗⎠ .<br />
0 ∗ ∗ ∗<br />
0 0 0 ∗<br />
Wir betrachten e<strong>in</strong>en Schritt des Verfahrens. Dazu sei <strong>die</strong> Matrix A gegeben <strong>in</strong> der Form:<br />
⎛<br />
⎞<br />
a 11 · · · · · · · · · · · · a 1n<br />
. 0 .. . .. .<br />
. . .. aii .<br />
. 0 a i+1,i+1 .<br />
A =<br />
. . .<br />
.<br />
. 0 .<br />
.<br />
. . a ji . .. .<br />
⎜<br />
⎟<br />
⎝ . . .<br />
. ⎠<br />
0 · · · a ni a n,i+1 · · · a nn .<br />
Wir suchen <strong>die</strong> Givens-Rotation G(i, j, θ) zur Elim<strong>in</strong>ation von a ji . Für GA gilt:<br />
(G(i, j, θ)A) ji = sa ii + ca ji , c := cos(θ), s := s<strong>in</strong>(θ).<br />
156