Méthodes numériques

MAT-17441
Examen nal
Jeudi le 22 avril 2004

1. (15 points)
(a) (5 points) On a approché la valeur de :
Z 5
2
I= e−x dx
0

par la méthode de Simpson 1/3 avec 4, 8 et 16 intervalles. On a trouvé les valeurs

suivantes 0,767 6290, 0,885 1598 et 0,886 2269. À l'aide de ces valeurs, donner une
approximation de I d'ordre aussi élevé que possible et préciser cet ordre.
(b) (5 points) On veut déterminer α tel que :
Z 1
e−αx dx = 0,8 (1)
2

a) Écrire un algorithme complet pour la résolution de ce problème en précisant

les méthodes numériques à employer à chaque étape.
b) On a calculé le terme de gauche de la relation 1 avec α = 1 et on a obtenu
0,746 824 tandis qu'avec α = 0,8, on a obtenu 0,786 816. Proposer une nouvelle
valeur de α susceptible de résoudre ce problème. Bien justier votre démarche.
(c) (5 points) Si x est un réel et i est le nombre complexe tel que i2 = −1, montrer
que l'expression : !
f (x + ih)
Im
h
est une approximation de la dérivée première de f (x) et déterminer l'ordre de cette
approximation. Si on utilise l'extrapolation de Richardson, quelle sera l'ordre de
la nouvelle approximation.

1
2. La vitesse d'un corps en chute libre a été mesurée :
t v(t)
0 0,000 000
1 8,855 846
2 16,065 71
3 21,933 24
4 26,709 01
5 30,596 16
6 33,760 03
7 36,335 21
(a) (6 points) Obtenir une approximation de la vitesse en t = 4,1 en utilisant un
polynôme de degré 2. Assurez-vous d'un maximum de précision. Estimer l'erreur
d'interpolation commise.
(b) (3 points) Donner une approximation d'ordre 2 de l'accélération en t = 4,5.
(c) (6 points) Obtenir une approximation d'ordre 4 de l'accélération en t = 4,5.
3. On considère l'équation diérentielle suivante :
(
y 0 (t) = −5y 3 + t
y(0) = 1
a) (4 points) Faire une itération du schéma d'Euler modié avec h = 0,1.
b) (6 points) Faire une itération du schéma Euler implicite. Donner l'expression de
l'équation non linéaire qui devrait être résolue en prenant h = 0,1 et résoudre par la
méthode de Newton en vous assurant d'au moins 5 chires signicatifs
4. (10 points) On voudrait approcher une fonction périodique par la méthode des splines
cubiques. On considère donc n+1 points (xi , f (xi )), i = 1, 2, · · · , n de sorte que f (x0 ) =
f (xn ). Pour assurer la périodicité de la spline, il faut également que p01 (x0 ) = p0n (xn )
et que p001 (x0 ) = p00n (xn ). Il faut donc remplacer les conditions aux extrémités f000 = 0 et
fn00 = 0 par deux nouvelles équations. Donner l'expression de ces 2 équations en faisant
clairement ressortir les coecients non nuls des fi00 .
On rappelle que l'équation de la spline dans l'intervalle [xi−1 , xi ] est :
00 (x − xi )3 (x − xi−1 )3
pi (x) = −fi−1 + fi00
6hi 6hi
(2)
00
f (xi ) hi fi00
! !
f (xi−1 ) hi fi−1
− − (x − xi ) + − (x − xi−1 )
hi 6 hi 6

2
5. En considérant l'équation diérentielle habituelle :
pour λ < 0
(
y 0 (t) = λy
y(0) = 1

discuter de la stabilité de la méthode du point-milieu. Trouver une borme supérieure

pour h au-delà de laquelle la méthode devient instable.