Numerische Lineare Algebra - TU Chemnitz
Numerische Lineare Algebra - TU Chemnitz Numerische Lineare Algebra - TU Chemnitz
Konvergenz Praktische Koordinaten Sei S eine Approximation an den A-invarianten Unterraum U . Dann approximiert T := U −1 S den B-invarianten Unterraum E d . Seien die Spalten von T ∈ C n×d eine ON-Basis von T und setze [ ] T1,1 T = mit T T 1,1 ∈ C d×d . 2,1 Nach Satz 5.24 sind die Singulärwerte von E H d T = T 1,1 die Kosinus der Hauptwinkel zwischen E d und T . Somit ist T 1,1 genau dann invertierbar, wenn für den größten Hauptwinkel ϑ d gilt cos ϑ d > 0, was genau dann gilt, wenn dist(E d , T ) = sin ϑ d < 1. Ist somit T eine hinreichend gute Approximation an E d , so ist T 1,1 invertierbar und es gilt [ ] [ ] T1,1 I T = = T T 2,1 X 1,1 mit X := T 2,1 T1,1 −1 . Oliver Ernst (Numerische Mathematik) Numerische Lineare Algebra Wintersemester 2013/14 63 / 177
Konvergenz Praktische Koordinaten Die Spalten von [ X I ] bilden eine (i. All. nicht ON-) Basis von T . Wir vergleichen diese mit der Basis von E d , welche gegeben ist durch die Spalten von [ O I ]. Lemma 3.6 Es gilt ‖X ‖ = tan ϑ d , mit ϑ d dem größten Hauptwinkel zwischen E d und T . Somit ist dist(E d , T ) = ‖X ‖ √ 1 + ‖X ‖ 2 und, falls T nahe bei E d , dist(E d , T ) = sin ϑ d ≈ ϑ d ≈ tan ϑ d = ‖X ‖. Oliver Ernst (Numerische Mathematik) Numerische Lineare Algebra Wintersemester 2013/14 64 / 177
- Seite 1 und 2: Numerische Lineare Algebra Oliver E
- Seite 3 und 4: Inhalt II 5.2 Störungstheorie 5.3
- Seite 5 und 6: Einleitung Nach dem Satz von Abel-R
- Seite 7 und 8: Vektoriteration Der Prototyp aller
- Seite 9 und 10: Vektoriteration Beispiel Wir betrac
- Seite 11 und 12: Vektoriteration Beispiel q 0 = v 1
- Seite 13 und 14: Unterraumiteration Vektoriteration
- Seite 15 und 16: Unterraumiteration Invariante Unter
- Seite 17 und 18: Unterraumiteration Verschieben des
- Seite 19 und 20: Unterraumiteration Simultane Iterat
- Seite 21 und 22: Unterraumiteration QR-Iteration Das
- Seite 23 und 24: Unterraumiteration Invarianzerkennu
- Seite 25 und 26: Unterraumiteration Rekursive Darste
- Seite 27 und 28: Inhalt 1 Organisatorisches 2 Einlei
- Seite 29 und 30: Reduktion auf Hessenberg-Gestalt Al
- Seite 31 und 32: Reduktion auf Hessenberg-Gestalt Mi
- Seite 33 und 34: Inhalt 1 Organisatorisches 2 Einlei
- Seite 35 und 36: QR-Schritt mit impliziten Shifts QR
- Seite 37 und 38: QR-Schritt mit impliziten Shifts Un
- Seite 39 und 40: QR-Schritt mit impliziten Shifts Im
- Seite 41: Konvergenz Praktische Koordinaten S
- Seite 45 und 46: Konvergenz Konvergenzsatz II Satz 3
- Seite 47 und 48: Inhalt 1 Organisatorisches 2 Einlei
- Seite 49 und 50: QR Konvergenz Satz 3.12 Beim QR-Ver
- Seite 51 und 52: QR Konvergenz In der Praxis besitze
Konvergenz<br />
Praktische Koordinaten<br />
Die Spalten von [<br />
X I ] bilden eine (i. All. nicht ON-) Basis von T . Wir vergleichen<br />
diese mit der Basis von E d , welche gegeben ist durch die Spalten von [<br />
O I ].<br />
Lemma 3.6<br />
Es gilt<br />
‖X ‖ = tan ϑ d ,<br />
mit ϑ d dem größten Hauptwinkel zwischen E d und T . Somit ist<br />
dist(E d , T ) =<br />
‖X ‖<br />
√<br />
1 + ‖X ‖<br />
2<br />
und, falls T nahe bei E d ,<br />
dist(E d , T ) = sin ϑ d ≈ ϑ d ≈ tan ϑ d = ‖X ‖.<br />
Oliver Ernst (<strong>Numerische</strong> Mathematik) <strong>Numerische</strong> <strong>Lineare</strong> <strong>Algebra</strong> Wintersemester 2013/14 64 / 177