Lineare Algebra - SAM - ETH Zürich
Lineare Algebra - SAM - ETH Zürich
Lineare Algebra - SAM - ETH Zürich
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Lineare</strong> <strong>Algebra</strong> (2007)<br />
Kapitel 7 — Kleinste Quadrate, QR<br />
Algorithmus 7.1 (klassisches Gram–Schmidt–Verfahren<br />
im E m ) Es seien a 1 , . . . , a n ∈ E m gegebene linear unabhängige<br />
Vektoren. Man berechne<br />
q 1 := a 1<br />
‖a 1 ‖ ,<br />
˜q k := a k − ∑ k−1<br />
j=1 q j 〈q j , a k 〉 ,<br />
q k :=<br />
⎫<br />
⎪⎬ ˜q (k = 2, . . . , n) .<br />
k<br />
‖˜q k ‖ , ⎪ ⎭<br />
(7.29)<br />
Durch Vergleich mit (7.6) ist die Summe in der Formel für ˜q k nun<br />
klar als Projektion von a k auf span {q 1 , . . . , q k−1 } erkennbar; es ist<br />
also ˜q k das Lot von a k auf span {q 1 , . . . , q k−1 }.<br />
Auflösen nach den gegebenen Vektoren a k liefert<br />
a 1 = q 1 ‖a 1 ‖ , a k = q k ‖˜q k ‖ +<br />
∑k−1<br />
j=1<br />
q j 〈q j , a k 〉<br />
(k = 2, . . . , n).<br />
Nun definieren wir die Koeffizienten<br />
r 11 :≡ ‖a 1 ‖ ,<br />
r jk :≡ 〈q j , a k 〉 , j = 1, . . . , k − 1,<br />
r kk :≡ ‖˜q k ‖ ,<br />
}<br />
k = 2, . . . , n ,<br />
(7.30)<br />
die wir ergänzen können durch r jk<br />
erhalten wir für k = 1, . . . , n<br />
:≡ 0 (j = k + 1, . . . , n). Damit<br />
a k = q k r kk +<br />
∑k−1<br />
j=1<br />
q j r jk =<br />
k∑<br />
q j r jk =<br />
j=1<br />
n∑<br />
q j r jk . (7.31)<br />
j=1<br />
Definieren wir die bereits erwähnten (m × n)–Matrizen<br />
A :≡ ( a 1 . . . a n<br />
)<br />
, Q :≡<br />
(<br />
q1 . . . q n<br />
)<br />
sowie die (n × n)–Rechtsdreiecksmatrix<br />
⎛<br />
⎞<br />
r 11 r 12 . . . r 1n<br />
0 r 22 . . . r 2n<br />
R :≡ ⎜<br />
⎝<br />
.<br />
. . .<br />
. .<br />
⎟<br />
. . ⎠<br />
0 . . . 0 r nn<br />
(7.32)<br />
wird aus (7.31) kurz<br />
A = QR . (7.33)<br />
Definition: Die Zerlegung (7.33) einer m × n Matrix A mit<br />
Maximalrang n ≤ m in eine m × n Matrix Q mit orthonormalen<br />
Kolonnen mal eine n × n Rechtdreiecksmatrix mit positiven Diagonalelementen<br />
heisst QR–Faktorisierung [QR factorization] von<br />
A. <br />
c○M.H. Gutknecht 30. September 2007 LA-Skript 7-9