• Keine Ergebnisse gefunden

Aufgabe 45: Aund C seien symmetrisch positiv definite Matrizen

N/A
N/A
Protected

Academic year: 2022

Aktie "Aufgabe 45: Aund C seien symmetrisch positiv definite Matrizen"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨at T¨ubingen T¨ubingen, den 10.02.2010 Mathematisches Institut

Prof. Dr. Christian Lubich

13. ¨Ubungsblatt zur Numerischen Behandlung von Differentialgleichungen I

Aufgabe 44:

Sei A=M −N eine Zerlegung der symmetrischen, positiv definiten Matrix A, und es sei auch N symmetrisch und positiv definit. Man zeige, dass die Iteration

xk+1=xk+M−1(b−Axk)

konvergiert und dass die Eigenwerte der Iterationsmatrix reell sind und zwischen 0 und 1 liegen.

Aufgabe 45:

Aund C seien symmetrisch positiv definite Matrizen.

Zeigen Sie: Falls

"

A BT B 0

#

invertierbar ist, so auch

"

A BT B −C

# . Aufgabe 46:

Asei symmetrisch positiv definit, und

"

A BT B 0

#

sei invertierbar.

(a) Zeigen Sie, dass A+tBTB f¨ur jedest >0 positiv definit ist.

(b) Die L¨osung des Minimierungsproblems (Pt) 1

2uT(A+tBTB)u−uTf = min!

unter der Nebenbedingung Bu = 0 h¨angt nicht von t ab. Die Nebenbedinung werde nun ignoriert, und andererseits werde λ= tBuals neue Variable eingef¨uhrt. Zeigen Sie, dass ein Problem mit einer Matrix wie in der vorigen Aufgabe entsteht.

(c) Zeigen Sie, dass die L¨osung von (Pt) f¨ur t→ +∞ (ohne Nebenbedingung) gegen die L¨osung vonP0 mit NebenbedingungBu= 0 konvergiert.

Besprechung in den ¨Ubungen am 17.02.2010

Referenzen

ÄHNLICHE DOKUMENTE

Helfen Sie Leibniz und Bernoulli: Leiten Sie (anachronistisch) die Kettenlinie durch Minimierung der potentiellen Energie her.. jeweilige Approximation aus dem Kollokationsverfahren

Integrieren Sie wiederum bis t = 2 und plotten Sie (am besten untereinander) f¨ ur ε = 5 · 10 −5 und Start-Zeitschritt h = 10 −4 die erste L¨ osungskomponente sowie die gew¨

Universität Tübingen Mathematisches

Universit¨ at T¨ ubingen T¨ ubingen, den 16.05.2012 Mathematisches

Timmermann SS 13 Ubung zur Mathematik f¨ ¨ ur Physiker II..

[r]

[r]

Gew¨ ohnliche Differentialgleichungen NWI: Pr¨ asenz¨ ubung 7 -Sophiane Yahiatene-. Aufgabe 1 Untersuche die maximalen Existenzintervalle der L¨ osungen