• Keine Ergebnisse gefunden

Geben Sie die Cholesky-Zerlegung der Matrix in Abh¨angigkeit von b an

N/A
N/A
Protected

Academic year: 2022

Aktie "Geben Sie die Cholesky-Zerlegung der Matrix in Abh¨angigkeit von b an"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Tutorium Numerisches Rechnen und lineare Algebra 8.1.2018

1. Geben Sie die Cholesky-Zerlegung der Matrix in Abh¨angigkeit von b an. F¨ur welche b∈R existiert eine reelle Cholesky-Zerlegung?

M =

4 1 1 1 3 3 1 3 b

2. Geben Sie f¨ur die Tridiagonalmatrix W die LR-Zerlegung an:

W =

a1 b1 0 · · · 0

c2 a2 b2 · · · 0

0 . .. ... . .. ...

0 · · · cn−1 an−1 bn−1

0 · · · 0 cn an

=

1 0 0 · · · 0

l2 1 0 · · · 0

0 l3 1 . .. ...

0 . .. ... ... 0

0 · · · 0 ln 1

r1 b1 0 · · · 0

0 r2 b2 · · · 0

... . .. ... ... 0 ... . .. ... rn−1 bn−1

0 · · · 0 rn

 .

Die rechte Seite kann durch r1 =a1

li = rci

i−1, i= 2, . . . , n

ri =ai−libi−1, i= 2, . . . , n berechnet werden. Es muss r1, . . . , rn 6= 0 gelten.

F¨uhren Sie diese Rechnung durch, wenn n = 4 undai = 3, i= 1, . . . , n.

bi =ci = 1, i= 1, . . . , n.

(Genaugenommen wirdc1 und bn nicht verwendet), Machen Sie die Probe.

3. Eine Addition und Multiplikation der Forma+bcwerde als ein Rechenschritt gez¨ahlt.

Eine Division wird als ein Rechenschritt gez¨ahlt.

Zeigen Sie, dass die Anzahl der Rechenschritte des Cholesky-Verfahrens f¨ur die Zer- legung einer n ×n -Matrix f¨ur große n etwa 16n3 Rechenschritte und n Wurzelop- erationen sind. Hinweis: Sie k¨onnen hier verwenden, dass Pn

k=1k = (n+1)n2 und Pn

k=1k2 = (2n+1)(n+1)n 6 gilt.

(2)

Tutorium Numerisches Rechnen und lineare Algebra 8.1.2018

Als Hausaufgaben und zur Klausurvorbereitung:

4. Ermitteln Sie die Cholesky-Zerlegung der folgenden Matrizen und machen Sie die Probe.

a)

1 2 3 2 5 7 3 7 46

, b)

1 0 2 0 1 2 2 2 9

 .

5. Geben Sie f¨ur die Tridiagonalmatrix W die LR-Zerlegung an:

W =

a1 b1 0 · · · 0

c2 a2 b2 · · · 0

0 . .. ... . .. ...

0 · · · cn−1 an−1 bn−1

0 · · · 0 cn an

 .

F¨uhren Sie diese Rechnung durch, wenn n = 4 undai = 4, i= 1, . . . , n.

bi =ci = 1, i= 1, . . . , n.

(Genaugenommen wirdc1 und bn nicht verwendet), Machen Sie die Probe.

Referenzen

ÄHNLICHE DOKUMENTE

Mathematische

zeigen Sie, dass der Integrand von Γ(n + 1) ein scharfes Maximum hat und passen Sie dann den Integranden bis zur zweiten Ordnung an eine Gauß-Funktion an.. H3

zeigen Sie, dass der Integrand von Γ(n + 1) ein scharfes Maximum hat und passen Sie dann den Integranden bis zur zweiten Ordnung an eine Gauß-Funktion an. P2

Fachbereich Mathematik und Statistik Repetitorium 2018, Analysis 2.

[r]

[r]

Oliver Schn¨ urer, Universit¨at Konstanz Wintersemester 2010/2011 Matthias Makowski.. Ubungen zur Vorlesung Lineare Algebra

Die Summe der letzten beiden Summanden betr¨ agt jedoch 2... Der zweite Summand ist ebenfalls durch