Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben). Bewertung: Vier Fragen richtig beantwortet ergibt 2 Punkte. Drei Fragen richtig beantwortet und die 4. nicht beantwortet ergibt 1.5 Punkte. Zwei Fragen richtig beantwortet und zwei nicht beantwortet ergibt einen Punkt. Alle anderen Flle ergeben 0 Punkte.
Beantworten Sie in jeder der 12 Aufgaben mindestens zwei Fragen mit wahr oder falsch!
xMAX die kleinste bzw. grte (strikt) positive Zahl sowie eps die relative MaschiM(b, m, r, R) der Maschinenzahlen gem Vorlesung/Buch und D := [xMAX , xMIN ] [xMIN , xMAX ]. Ferner beschreibe fl : D M(b, m, r, R) die Standardrundung. Alle
VF-1: Es seien
xMIN
bzw.
nengenauigkeit in der Menge
Zahlen sind im Dezimalsystem angegeben.
xD
1. Fr alle 2. In
gilt
M(2, 4, 4, 4)
3. Die Zahl
0.25
4. Fr alle
xD
|fl(x)| |x|.
gilt
ist in gilt
xMIN =
1 16 .
M(2, 12, 99, 99)
fl(x) = x(1 + )
exakt darstellbar.
fr ein
mit
|| eps.
VF-2: Aufgaben zur relativen Kondition.
1. Die Funktion
f (x1 , x2 ) := x2 ex1
ist fr alle
(x1 , x2 )
mit
|x1 | 1
gut konditioniert.
2. Eine gute Kondition eines Problems impliziert eine geringe Fehlerfortp anzung in einem Verfahren zur Lsung des Problems. 3. Bei einem stabilen Algorithmus ist der durch Rundungseekte verursachte Fehler im Ergebnis von derselben Grenordnung wie der durch die Kondition des Problems bedingte unvermeidbare Fehler. 4. Die Addition zweier Zahlen mit demselben Vorzeichen ist gut konditioniert.
VF-3: Es seien
A Rnn
beliebig aber regulr,
1. Fr die Konditionszahl
(A)
2. Zeilenquilibrierung (B
= D A)
3. Es existiert immer eine
L R-Zerlegung A = L R
4. Es sei
VF-4: von 1.
A = QR
Es seien
eine
der Matrix
gilt
von
A.
und gesucht sei die Lsung
x Rn
von
Es gilt
mit
A.
x = QT b.
symmetrisch positiv de nite Matrizen. Sei
A = L D LT
ist immer symmetrisch positiv de nit.
2. Es gilt 3. Sei
det(A) = det(D).
()
die Konditionszahl bezglich der Euklidischen Norm. Es gilt
4. Es existiert immer eine
L R-Zerlegung A = L R
Ax = b.
(B) (A).
A.
AB
von
(A) 1.
fhrt auf eine Matrix
Q R-Zerlegung
A, B Rnn
b Rn
von
A.
(A) = (D).
die Cholesky-Zerlegung
IGPM RWTHAachen
Numerik MB H14
A Rmn Dreiecksmatrix R.
VF-5:
Es sei
() 1, . . . , k .
1. Es sei
G1 , . . . , Gk
Givens-Rotationen, so dass
Gk . . . G2 G1 A = R,
die Konditionszahl bezglich der Euklidischen Norm. Es gilt
2. Die Produktmatrix 3. Es gilt:
und
A = Q R,
Gk . . . G1
mit
(Gj ) = 1
mit einer oberen
fr alle
j =
kann man geometrisch als eine Rotation interpretieren.
Q = G1 ...Gk .
4. Das Givens-Verfahren zur Berechnung einer
Q R-Zerlegung von A ist ohne Pivotisierung ein stabiles
Verfahren .
b Rm . Weiter sei Q Rmm eine orthogonale Matrix
n und R R eine obere Dreiecksmatrix so, dass Q A = R gilt. Sei x R die eindeutige Minimalstelle des
n Minimierungsproblems minxR kA x bk2 . Weiter sei [0, ) der Winkel zwischen A x und b. 2 VF-6:
Es seien
A Rmn ,
mit
Rang(A) = n,
und
mn
1. Je grer der Winkel
2. Es gilt
desto schlechter ist das Problem konditioniert.
R x = Q b.
AT A x = AT b.
b1 Q b = , mit b1 Rn , b2 Rmn . b2
3. Es gilt
4. Sei
VF-7:
Es gilt
Gesucht ist ein Fixpunkt der Abbildung
Fixpunktiteration 1. Die Aufgabe
xk+1 = (xk ), k = 0, 1, 2, . . .
(x) = x
kA x k2 = kb2 k2 .
(x) =
1 , 1+x
x 6= 1.
mit
Fr
x0 R, x0 6= 1,
de niert.
hat eine eindeutige Lsung in
[0, ).
2. Alle Voraussetzungen des Banachschen Fixpunktsatzes sind fr
auf dem Intervall
[ 21 , 1]
erfllt.
3. Die Konvergenzordnung der Fixpunktiteration ist in diesem Fall 2.
4. Die Fixpunktiteration konvergiert fr beliebige Startwerte
VF-8: Sei 1.
eine Nullstelle der Funktion
hat eine eindeutige Nullstelle
x0 > 1.
f (x) = ex 4.
x .
2. Die Bisektionsmethode, mit Startwerten
a0 = 1, b0 = 1,
3. Die Bisektionsmethode, mit Startwerten
a0 = 0, b0 = 2,
4. Das Newton-Verfahren, angewandt auf
konvergiert gegen eine Nullstelle
konvergiert gegen eine Nullstelle
x .
x .
f , konvergiert fr jeden Startwert x0 6= 0 gegen eine Nullstelle
x .
wird die
IGPM RWTHAachen
VF-9: Sei
Numerik MB H14
f : R n Rn
stetig dierenzierbar und
eine Lsung des Nullstellenproblems
1. Das vereinfachte Newton-Verfahren bentigt die Ableitung
2. Wenn
f (x) = 0.
(Jacobi-Matrix) nicht.
f 0 (x ) regulr ist, so konvergiert das Newton-Verfahren
x liegen, und die Konvergenzordnung ist 2.
fr alle Startwerte die hinreichend
nahe bei
3. Das Sekantenverfahren erlaubt nur die Dimension
n = 1.
4. Eine Dmpfungsstrategie beim Newton-Verfahren gewhrleistet fr jeden Startwert die Konvergenz
des Verfahrens.
P (f | x0 , . . . , xn ) das LagrangeInterpolationspolynom zu den Daten (x0 , f (x0 )), . . . , (xn , f (xn ))
a = x0 < . . . < xn = b. Es sei n der fhrende Koe zient dieses Polynoms und [x0 , . . . , xn ] f die dividierte Dierenz der Ordnung n von f .
VF-10: Es sei mit
1. Sei
f (x) = x3 + 2x.
Es gilt
[x0 , x1 , x2 , x3 ]f = 1.
2. Die Wahl von quidistanten Sttzstellen ist optimal wenn man bei der Polynominterpolation den Interpolationsfehler minimieren will. 3. Es gilt
P (f | x0 , . . . , xn )(x) = n xn + P (f | x0 , . . . , xn1 )(x)
Rb f C[a, b]. Das P Integral I(f ) = f (x) dx soll numerisch a m Quadraturformel Qm (f ) = (b a) w f (x ) , mit a x0 < . . . < xm b. j j j=0 VF-11:
Es sei
approximiert werden durch eine
1. Die absolute Kondition, bezglich der Maximumnorm, der Bestimmung von
2. Sei
Q2 (f )
die Simpsonregel. Es gilt
Q2 (p) = I(p)
3. Bei der Gau-Quadratur hngen die Gewichte
4. Newton-Cotes-Formeln
basieren
Interpolationspolynoms an
f,
auf
wj
der
fr alle Polynome
von der Funktion
analytischen
I(f )
ist gut.
vom Grade 4. ab.
Integration
eines
Lagrange-
wobei die Sttzstellen so gewhlt werden, dass der Fehler minimal
wird.
VF-12: Wir betrachten Einschrittverfahren zur Lsung einer gewhnlichen Dierentialgleichung
t [t0 , T ], mit Anfangswert y(t0 ) = y 0 .
y 0 (t) = f (t, y),
1. Bei impliziten Einschrittverfahren ist die Konvergenzordnung immer hher als bei expliziten Einschrittverfahren. 2. Der lokale Abbruchfehler misst den maximalen Fehler zwischen numerischer Annherung und exakter Lsung. 3. Bei Einschrittverfahren ist die Konsistenzordnung der Regel hher als die Konvergenzordnung. 4. Der lokale Abbruchfehler wird verwendet, um die Konsistenzordnung des zugehrigen Verfahrens zu bestimmen.
IGPM RWTHAachen
Numerik MB H14
Aufgabe 1
(7 Punkte)
Es sei
0 2 2 A = 2.56 2.24 3.2 . 2 7 1 a) Fhren Sie eine Zeilenquilibrierung von A durch. Geben Sie die zur Skalierung benutzte Diagonalmatrix und die resultierende Matrix b) Bestimmen Sie die
B := D A
jeweils explizit an.
L R-Zerlegung der skalierten Matrix B = D A
P , L und R explizit an.
mit Spaltenpivotisierung, d.h.
P B = L R.
Geben Sie die Matrizen
c) Lsen Sie das Gleichungssystem
rechte Seite
A x = b mit Hilfe der in Teil b) bestimmten L R-Zerlegung fr eine gegebene
b = (2, 3.2, 33)T .
(Achtung: Andere Lsungswege werden mit 0 Punkten bewertet.)
Aufgabe 2
(9 Punkte)
In festen Abstnden von
f (t) = sin( t) + c
0.1
Sekunden wurde ein Signal abgetastet, hinter dem man eine Schwingung der Form
vermutet. Es ergab sich folgende Messwerttabelle:
ti
0.1
0.2
0.3
fi
0.5
1.3
a) Stellen Sie das zugehrige nichtlineare Ausgleichsproblem
kF (x)k2 min
explizit auf (Messwerte schon
einsetzen!). b) Fr das Gau-Newton-Verfahren ist der Startwert
x0 = ( 0 , c0 ) = (0.9, 0.4)
gegeben. Stellen Sie das zugeh-
rige linearisierte Ausgleichsproblem fr den ersten Schritt auf.
x0 des so entstandenen linearen Ausgleichsproblems mit Hilfe einer Q R-Zerlegung
1 Householder-Transformationen. Geben Sie x explizit an.
c) Bestimmen Sie die Lsung
ber
d) Bestimmen Sie nach diesem Schritt das Residuum (in der euklidischen Norm) sowohl des linearisierten Problems als auch des nichtlinearen Ausgleichsproblems.
Aufgabe 3 Ist eine Vereinfachung der Aufgabe 3 aus der Klausur F07
(9 Punkte)
Gegeben sei die 2D-Fixpunktgleichung
y (x y)2
+ 4
x 6 =: =
x 1 x
y y + cos 3 2 2
F1 (x, y)
F2 (x, y)
=: F (x, y).
a) Zeigen Sie, dass die Voraussetzungen des Fixpunktsatzes von Banach fr den Bereich sind. Verwenden Sie die
E := [0, 1] [0, 1] erfllt
k k -Norm.
b) Fhren Sie ausgehend vom Startwert
(x0 , y0 ) := (0, 0)
zwei Iterationsschritte durch, d. h. berechnen Sie
(x2 , y2 ). c) Geben Sie eine a-priori- und eine a-posteriori-Fehlerabschtzung fr
(x2 , y2 ) an unter Verwendung der k k -
Norm.
(x0 , y0 ) := (0, 0) hchstens
:= 6 105 anzunhern?
d) Wie viele Iterationsschritte sind ausgehend vom Startwert
Fixpunkt in der
k k -Norm
bis auf einen Fehler von
erforderlich, um den
IGPM RWTHAachen
Numerik MB H14
Aufgabe 4
(5 Punkte)
Gegeben sei die Wertetabelle
xi 1 f (xi ) 2
1 2 3 4 2 6
a) Berechnen Sie die fnf fehlenden dividierten Dierenzen im folgenden Newton-Schema:
(Geben Sie die zu ergnzenden Werte dabei separat und mit nachvollziehbarem Rechenweg unterhalb der Aufgabenstellung an.) b) Stellen Sie fr das Interpolationspolynom Darstellung auf. Berechnen Sie anschlieend c) Fr die
n-ten
Ableitungen von
Annahme eine mglichst scharfe
p3 (x) vom Grad 3 zur gegebenen Wertetabelle eine Newtonp3 (0) durch Horner-artige Auswertung dieser Newton-Darstellung.
maxx[1,3] |f (n) (x)| 3 2n+1
Abschtzung fr |f (0) p3 (0)|. gelte
fr
n N.
Bestimmen Sie unter dieser
Aufgabe 5
(6 Punkte)
Gegeben sei das Anfangswertproblem
4 1 1 y 00 (t) + 2 y 0 (t) + y(t) = 2t 2 t t Wenden Sie die implizite Trapezregel mit Schrittweite
