Examen Numerieke Analyse I, lic. Wiskunde & Informatica, 30 juni 03 1
Examen Numerieke Analyse I, lic. Wiskunde & Informatica, 30 juni 03
1. Als AIRn een inverteerbare matrix is, dan kunnen we bij gegeven vector bIRn het stelsel vergelijkingen A xb oplossen. Geef een schatting voor de onvermijdelijke fout in de oplossing x (dus de gevoeligheid van x voor verstoringen van A en b).
Examen Numerieke Analyse I, lic. Wiskunde & Informatica, 30 juni 03 2
2. Laat Hu de Householdertransformatie zijn die de vektor xIRn afbeeldt op een veelvoudαe1 van de vektor e1,
e1 : 1 0 0 0T IRn a. Leid formules af voor u enα.
b. Laat zien hoe je voor iedere symmetrische matrix AIRn¢nmet een serie Householdertrans- formaties een orthogonale matrix U en een tridiagonale matrix T kunt construeren zodat AU T UT .
T is een tridiagonale matrix waarvoor dus geldt Ti
j0 als ji1 of ji1 .
Examen Numerieke Analyse I, lic. Wiskunde & Informatica, 30 juni 03 3
3. Voor het beginwaardeprobleem y¼ fxyyx0a (voor een vergelijking of voor een stelsel vergelijkingen van eerste orde) met voldoend gladde f beschouwen we de volgende numerieke integratiemethode:
zk
1zk
12h fxkzk (1) Hierin is h een constante stapgroote, xk :x0kh k12 een rij re¨ele punten en zk de benadering van de oplossing in xk.
a. Is de methode impliciet of expliciet, een- of meerstaps?
b. Bepaal de locale afbreekfout.
c. Is de methode asymptotisch stabiel? (motiveer)
d. Laat zien, dat het imaginaire interval ii iv Cv 11IR de rand van het stabiliteitsgebied (gebied van voorwaardelijke stabiliteit) is en dat dit gebied dus een leeg inwendige heeft.
e. Toepassing van de methode op het probleem y¼3y y01 met stapgrootten 01005 0025 00125 geeft de volgende resultaten voor de benadering zh van y1: Komen deze
stapgrootte benadering fout logaritme van de fout h zh zhy1 log2zhy1
0.1 0.456498 0.406711 -1.298
0.05 0.159945 0.110158 -3.183
0.025 0.077905 0.028118 -5.153
0.0125 0.056853 0.007067 -7.145
resultaten overeen met hetgeen je verwacht (motiveer)?
f. De benaderde oplossingen uit de vorige vraag zijn berekend op het interval02en tesamen met de exacte oplossing getekend in de volgende grafieken:
0 0.5 1 1.5 2
−1
−0.5 0 0.5 1 1.5 2
groen−blauw: middelpuntsregel, rood:exact stapgrootte h = 0.1
0 0.5 1 1.5 2
−1
−0.5 0 0.5 1 1.5 2
groen−blauw: middelpuntsregel, rood:exact stapgrootte h = 0.05
0 0.5 1 1.5 2
−1
−0.5 0 0.5 1 1.5 2
groen−blauw: middelpuntsregel, rood:exact stapgrootte h = 0.025
0 0.5 1 1.5 2
−1
−0.5 0 0.5 1 1.5 2
groen−blauw: middelpuntsregel, rood:exact stapgrootte h = 0.0125
De blauwe punten zijn de berekende waarden, de groene lijnen zijn de lineaire interpolaties daar- tussen en de rode kromme is de exacte oplossing.
Verklaar de oorzaak van de oscillaties. Waarom nemen deze oscillaties af als je de stapgroote kleiner maakt?
Examen Numerieke Analyse I, lic. Wiskunde & Informatica, 30 juni 03 4
4. Leg uit hoe de algoritme voor de “Fast Fourier Transform” met behoud van de complexiteit On log naangepast kan worden als de vectorlengte n3k is.