Aufgabe 1

Fr

n N, n 3,

betrachte man die symmetrische Tridiagonalmatrix

1
3 .. . .. .. . .

R(n,n) 1
3

1 A=

1
(a) Beweisen Sie, dass (b) Fr

invertierbar ist und dass

2 (A) 5

gilt.

(1, +1)

betrachte den Vektor

sowie die eindeutig bestimmte Lsung Gleichungssystems Wert sup

( ,+ )

Ax = b .

x Rn

b = (1 + , ..., 1 + )t Rn ,
des linearen

Berechnen Sie eine obere Schranke fr den

1 1

x0 x 2 . x0 2

Fabian Rer, David Wintergerst

Numerik Ferienkurs

Aufgabe 2 Betrachten Sie das lineare Gleichungssystem durch

Ax = b,
80 79

gegeben

A=
Es gebe ein

40 39

40 40

b=

>0

mit

A < A
Wie gro darf

und

< .

x := x + x des gestrten Problems A x = b (mit A := A + A, b = b + b)

maximal sein, damit fr die Lsung der relative Fehler folgende Schranke nicht berschreitet?

102

Fabian Rer, David Wintergerst

Numerik Ferienkurs

Aufgabe 3 Eine Matrix

Betragssumme jeder Spalte von sind, d.h. zeigen Sie

A GL(n, R)

heit

spaltenquilibriert, falls A gleich ist. Zeigen Sie,

die dass

spaltenquilibrierte Matrizen optimal konditioniert bezglich

1 (AD ) 1 (A)

fr alle D = diag(d1, ..., dn ) GL(n, R).

Fabian Rer, David Wintergerst

Numerik Ferienkurs

Aufgabe 4 Sei

erzeugten Operatornorm

A GL(n, R).

Zeigen Sie, dass fr die Konditionszahl einer

gilt max x =1 min x =1

(A) =

Ax . Ax

Fabian Rer, David Wintergerst

Numerik Ferienkurs