Beruflich Dokumente
Kultur Dokumente
2. Berechne g
f i´1
ÿ 2
f
lii :“ eaii ´ |liµ | .
µ“1
” ı
u1
2. lim xk ´ pu1 qi “ 0.
kÑ8 k
gilt.
Inverse einer 2 ˆ 2 Matrix ˆ ˙´1 ˆ ˙
a b 1 d ´b
“ .
c d ad ´ bc ´c a
Resultat 2.5 (Konvergenz der inversen Iteration)
Ist λm der eindeutige betragsmäßig kleinste Eigenwert von A P Cmˆm mit zugehörigem Eigenvektor um P Cm zt0u,
dann gilt:
` ˘
1. lim wk`1 i “ λ1m .
kÑ8 k
” ı
um
2. lim y k ´ pum qi “ 0.
kÑ8 k
1
sowie xk ě 0 für k “ 1, . . . , n erfüllt sein müssen. Gilt zusätzlich bi ě 0 für alle i “ 1, . . . , m, so ist das Standardmodell
in Normalform gegeben.
Resultat 4.9 (Abschätzung des relativen Fehlers von x)
Seien }¨} eine Vektornorm in Cm und N p¨q eine mit der Norm }¨} verträgliche Matrixnorm (d.h. }Av} ď N pAq }v} für
alle Matrizen A P Cmˆm und allen Vektoren v P Cm ) mit der Eigenschaft ` ˘ N pABq ď N pAqN pBq für alle Matrizen
A, B P Cmˆm . Ist A P Cmˆm eine invertierbare Matrix und gilt N A´1 N p∆Aq ă 1, so lässt sich der relative Fehler
der Lösung des gestörten linearen Gleichungssystems pA ` ∆Aq px ` ∆xq “ b ` ∆b, wie folgt abschätzen:
ˆ ˙
}∆x} N pIm q condN p¨q pAq N p∆Aq }∆b}
ď `
}x} 1 ´ condN p¨q pAq NNp∆Aq
pAq
N pAq }b}
ˆ ˙
N pIm q condN p¨q pAq N p∆Aq }∆b}
“ `
1 ´ N pA´1 q N p∆Aq N pAq }b}
` ´1 ˘
mit condN p¨q pAq “ N pAqN A und der Einheitsmatrix Im P Cmˆm .
Satz 5.1 Konvergenz des Newtonschen Verfahrens
Sei F : rx˚ ´ δ1 , x˚ ` δ2 s Ñ R zweimal stetig differenzierbare Funktion mit F px˚ q “ 0. Sind α, β P R so gewählt, dass
|F 1 pxq| ě α ą 0 und |F 2 pxq| ď β ist für alle x P rx˚ ´ δ1 , x˚ ` δ2 s, so gilt:
ˇ ˇ β ˇˇ ˚ ˇ2
xk P rx˚ ´ δ1 , x˚ ` δ2 s ñ ˇx˚ ´ xk`1 ˇ ď x ´ xk ˇ ,
2α
wobei xk die Folge
ˇ ˚des Newtonschen
ˇ 2α Verfahrens zum` Startwert
˘ x0 ist. Falls zusätzlich xk P rx˚ ´ δ1 , x˚ ` δ2 s für alle
0ˇ k
k P N Y t0u, und x ´ x ă β gilt, so konvergiert x kPN0 gegen x˚ für k Ñ 8.
ˇ
Bemerkung: Dieses Theorem gilt auch, wenn wir das Intervall rx˚ ´ δ1 , x˚ ` δ2 s überall durch px˚ ´ δ1 , x˚ ` δ2 q
ersetzen.
Satz 6.1 (Fehler der Trapezregel) Ist f eine zweimal stetig differenzierbare Funktion auf ra, bs, so gilt die
Fehlerdarstellung der Trapezregel
pb ´ aq3 ˇ ˇ
|Rpf q| ď max ˇf 2 pxqˇ .
12 xPra,bs
şb b´a
` ` a`b ˘ ˘ pb´aq5
ˇ ˇ
Simpsonregel f pxqdx « 6 f paq ` 4f 2 ` f pbq mit Fehler |Rpf q| ď 2880 max ˇf p4q pxqˇ.
a xPra,bs
Einschrittverfahren für
# #
y 1 pxq “ f px, ypxqq , xn “ x0 ` nh,
mit Schrittweite h :
y px0 q “ y0 yn “ yn´1 ` hΦ pxn´1 , yn´1 , hq
Das Einschrittverfahren hat die Konsistenzordnung p, falls für den lokalen Diskretisierungsfehler gilt
Θ px0 , y0 , hq “ O php q