Stelsels waarbij | lmax| >> | lmin|, Euler
impliciet
Gauss eliminatie, efficiency, partial pivotten
floating point getallen, LU decompositie, band matrices
Opgaven
Bepaal de versterkingsfactor voor Euler impliciet en de
trapeziumregel. Bepaal de lokale afbreekfout van beide methoden voor de
testvergelijking. Laat zien dat liml® - ¥C(lh) = 0 voor Euler impliciet en liml®- ¥C(lh) = -1 voor de trapeziumregel. Wat voor gevolgen
heeft dit?
Wat is het nadeel van impliciete methoden? Wanneer worden ze
gebruikt? Een stelsel lineaire differentiaalvergelijkingen is heel
geschikt om met een impliciete methode op te lossen. Geef aan waarom.
(Tentamen 18-08-1998)
Beschouw de lineaire differentiaalvergelijking voor de
mathematische slinger: f¢¢+f = 0, met f(0) = 1 en
f¢(0) = 0. Doe één Euler impliciet stap
met stapgrootte h = [1/2].
Laat zien dat voor elke hlimn ® ¥ fn = 0
zodat numeriek de slinger tot stilstand komt. Is de trapezium methode
wel geschikt voor deze vergelijking?
Bepaal de inverse van de matrix A, waarbij ai,i = 1 en
ai+1,i = 1, terwijl alle andere elementen nul zijn. Merk op dat de
inverse een volle onderdriehoeksmatrix is.
Bepaal de oplossing van het lineaire stelsel:
æ ç ç
ç è
0.03
58.6
6
61
ö ÷ ÷
÷ ø
æ ç ç
ç è
x1
x2
ö ÷ ÷
÷ ø
=
æ ç ç
ç è
58.9
121
ö ÷ ÷
÷ ø
met een 3 cijfer mantisse. Herhaal dit met partial pivotten en vergelijk
de oplossingen met het exacte antwoord x1 = 10 en x2 = 1.
Bepaal de oplossing van het lineaire stelsel:
æ ç ç
ç è
1
0
2
1
ö ÷ ÷
÷ ø
æ ç ç
ç è
2
3
0
-2
ö ÷ ÷
÷ ø
æ ç ç
ç è
x1
x2
ö ÷ ÷
÷ ø
=
æ ç ç
ç è
1
0
ö ÷ ÷
÷ ø
.
1
de antwoorden staan op het volgende internetadres:
../wi212tn/anser3.html