Sie sind auf Seite 1von 5

IGPM RWTHAachen

NumaMB H14

Verstndnisfragen-Teil

(24 Punkte)

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 Fehlerfortpanzung 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 denite Matrizen. Sei

A = L D LT

ist immer symmetrisch positiv denit.

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,

deniert.

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 Koezient 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)

4. Es gilt

P (f | x0 , x1 , . . . , xn )(x) = P (f | xn , xn1 , . . . , x0 )(x)

x.

fr alle
fr alle

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:

x0 = 1

&
1
x1 = 1 [x1 ]f
&
x2 = 2 2 [x1 , x2 ]f
&
x3 = 3 [x3 ]f [x2 , x3 ]f

&

1
&
&
[x1 , x2 , x3 ]f 1

(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

fr

t [1, 2],

h=1

y(1) = 0,

y 0 (1) = 1 .

an, um Nherungen fr

y(2)

und

y 0 (2)

zu berechnen.