Numerische Lineare Algebra - TU Chemnitz
Numerische Lineare Algebra - TU Chemnitz
Numerische Lineare Algebra - TU Chemnitz
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Unterraumiteration<br />
Simultane Iteration<br />
Es ergibt sich die sog. simultane Iteration (engl. simultaneous iteration).<br />
In Matrixnotation: Fasst man die orthonormalen Basisvektoren von S k−1 zu Q k−1 ∈<br />
C n×d zusammen, so lauten diese beiden Schritte<br />
S k = p(A)Q k−1 , S k = Q k R k ,<br />
wobei letzteres eine QR-Zerlegung von S k in eine Matrix Q k ∈ C n×d mit orthonormalen<br />
Spalten sowie einer invertierbaren oberen Dreiecksmatrix R k ∈ C d×d<br />
darstellt.<br />
Oliver Ernst (<strong>Numerische</strong> Mathematik) <strong>Numerische</strong> <strong>Lineare</strong> <strong>Algebra</strong> Wintersemester 2013/14 40 / 177