SOLUTIONNAIRE de l’EXAMEN 2

MAT-18996: Analyse numérique pour l’ingénieur Hiver 2009

Remarques:

1. Toutes les réponses doivent être adéquatement justifiées. En partic-

ulier, les détails des calculs doivent être donnés. Dans le cas contraire, une
réponse sera considérée comme nulle.

2. Soignez la présentation, la qualité du français et la présentation de vos raison-

nements.

Voici un extrait d’une table des valeurs des noeuds et des poids correspondants pour
la formule de quadrature de Gauss-Legendre à n noeuds:

n Noeuds Poids
1 0 2
2 −0.57735 1
0.57735 1
3 −0.77460 0.55556
0 0.88889
0.77460 0.55556
4 −0.86114 0.34785
−0.33998 0.65215
0.33998 0.65215
0.86114 0.34785
5 −0.90618 0.23693
−0.53847 0.47863
0 0.56889
0.53847 0.47863
0.90618 0.23693

1
Question 1. (15 points)
On considère l’équation différentielle
(  
y 0 (t) = 2t y(t) + t − 1
y(1) = 0
2 −1
a) [2 pts] Vérifier que sa solution est y(t) = et − t.
Réponse:
[1 pt]
2
D’un côté, y 0 (t) = 2 t et −1 − 1 et  
2 2
de l’autre côté, comme y(t) + t = et −1 , on a que 2t y(t) + t − 1 = 2 t et −1 − 1.
 
Donc, avec y(t) proposée, on a bel et bien que y 0 (t) = 2 t y(t) + t − 1.

[1 pt]
Il faut s’assurer que la solution proposée vérifie la condition initiale.
2
En effet, y(1) = e1 −1 − 1 = e0 − 1 = 1 − 1 = 0.
2
Donc, y(t) = et −1 − t est bel et bien la solution de l’équation différentielle
proposée.

b) [3 pt] Expliciter la méthode d’Euler modifiée (Runge-Kutta 2) lorsqu’appliquée

à cette équation différentielle.
Réponse:  
t0 = 1 y0 = y(t0 ) = y(1) = 0 f (t, y(t)) = 2t y(t) + t − 1
[1 pt]  
y0 = 0 f (tn , yn ) = 2tn yn + tn − 1
[1 pt] h   i
ŷ = yn + h f (tn , yn ) = yn + h 2tn yn + tn − 1
[1 pt]
hh i
yn+1 = yn + f (tn , yn ) + f (tn + h, ŷ)
2
hh     i
= yn + 2tn yn + tn − 1 + 2tn+1 ŷ + tn+1 − 1
2
hh     i
= yn + 2tn yn + tn + 2tn+1 ŷ + tn+1 − 2
2h     i
= yn + h tn yn + tn + tn+1 ŷ + tn+1 − 1

c) [5 pts] Calculer les valeurs approchées de y(1.1) à l’aide de la méthode d’Euler

modifiée avec h = 0.1 et h = 0.05.
Réponse:
Calcul approximatif de y(1.1) avec h = 0.1 :
[1 pt]
y(1.1) ≈ y1 : h   i
ŷ = y0 + h f (t0 , y0 ) = y0 + h 2t0 y0 + t0 − 1
h   i
ŷ = 0 + 0.1 f (1, 0) = 0 + 0.1 2 × 1 0 + 1 − 1

2
 h i
ŷ = 0.1 2 − 1
ŷ = 0.1
[1 pt] h     i
y1 = y0 + h t0 y0 + t0 + t1 ŷ + t1 − 1
h     i
y1 = 0 + 0.1 1 0 + 1 + 1.1 ŷ + 1.1 − 1
h     i
y1 = 0.1 1 0 + 1 + 1.1 0.1 + 1.1 − 1
h   i
y1 = 0.1 1 + 1.1 1.2 − 1
h  i
y1 = 0.1 1.1 1.2
h i
y1 = 0.1 1.32
y1 = 0.132.

Calcul approximatif de y(1.1) avec h = 0.05 :

[1 pt]
y(1.05) ≈ y1 : h   i
ŷ = y0 + h f (t0 , y0 ) = y0 + h 2t0 y0 + t0 − 1
h   i h i
ŷ = 0 + 0.05 f (1, 0) = 0 + 0.05 2 × 1 0 + 1 − 1 = 0.05 2 − 1
ŷ = 0.05.
[1 pt] h     i
y1 = y0 + h t0 y0 + t0 + t1 ŷ + t1 − 1
h     i h   i
y1 = 0 + 0.05 1 0 + 1 + 1.05 0.05 + 1.05 − 1 = 0.05 1 + 1.05 1.1 − 1
h  i h i
y1 = 0.05 1.05 1.1 = 0.05 1.155
y1 = 0.05775.

[1 pt]
y(1.1) ≈ y2 : h   i
ŷ = y1 + h f (t1 , y1 ) = y1 + h 2t1 y1 + t1 − 1
h   i h   i
ŷ = 0.05775+0.05 2·1.05 0.05775+1.05 −1 = 0.05775+0.05 2.1 1.10775 −1
h i
ŷ = 0.05775 + 0.05 2.326275 − 1
h i
ŷ = 0.05775 + 0.05 1.326275 = 0.05775 + 0.06631375
ŷ = 0.12406375.
[1 pt]
hh i
y2 = y1 + f (t1 , y1 ) + f (t2 , ŷ)
2 h     i
y2 = y1 + h t1 y1 + t1 + t2 ŷ + t2 − 1
h     i
y2 = 0.05775 + 0.05 1.05 0.05775 + 1.05 + 1.1 0.12406375 + 1.1 − 1
h i
y2 = 0.05775 + 0.05 1.1631375 + 1.346470125 − 1
h i
y2 = 0.05775 + 0.05 1.509607625
y2 = 0.05775 + 0.07548038125
y2 = 0.13323038125.

3
 d) [5 pts] En vous servant de la solution exacte et des résultats obtenus en c),
montrer que la méthode d’Euler modifiée est d’ordre 2.
Réponse:
[1 pt]
La valeur exacte de y(1.1) est donnée par
2 −1
y(1.1) = e(1.1) − 1.1 = 0.13367806

[1 pt]
Eh=0.1 = y(1.1) − y1 = 0.00167806
[1 pt]
Eh=0.05 = y(1.1) − y2 = 0.00044767875
[1 pt]
Eh=0.1 0.00167806
≈ 2ordre ≈ ≈ 3.7483575
Eh=0.05 0.00044767875
[1 pt]
D’où on conclut que l’ordre de la méthode d’Euler modifiée est 2.

Question 2. (20 points)

On considère l’intégrale Z 6
I= ex dx.
2

a) [5 pts] Calculer la valeur approchée de I par la formule de Gauss-Legendre à

3 noeuds (voir table en première page). Calculer la valeur exacte de l’erreur
commise.
Réponse:
[1 pt] Changement de variable
6−2 2+6
Z 6
6−2Z 1 t+ Z 1
I = x
e dx = e 2 2 dt = 2 e2t + 4 dt.
2 2 −1 −1
[1 pt] Z
1 h i
I = 2 f (t) dt ≈ 2 w0 f (t0 ) + w1 f (t1 ) + w2 f (t2 )
−1
avec f (t) = e2t + 4 , w0 = 0.55556 t0 = −0.77460, w1 = 0.88889 t1 = 0,
w2 = 0.55556 t2 = 0.77460
[2 pts] Calculs
I ≈ Iapprox = 395.54
[1 pt] Calcul de l’erreur exacte:
I = e6 − e2 = 396.04
Err = I − Iapprox = 0.5.

b) [5 pts] Si l’intervalle d’intégration [2, 6] est divisé en deux sous-intervalles de

longueurs égales, calculer la valeur approchée de I en utilisant la formule de
Gauss-Legendre à 1 noeud sur chacun des deux sous-intervalles. Calculer la
valeur exacte de l’erreur commise.

4
 [1 pt]Z
6 Z 4 Z 6
x x
I = e dx = e dx + ex dx.
2 2 4
[2 pts] Changements de variable
4−2 2+4 6−4 4+6
Z 4
x
Z 6
4−2Z 1
x
t+ 6−4Z 1 t+
I = e dx + e dx = e 2 2 dt + e 2 2 dt
Z 12 Z4 1 2 −1 2 −1

= et+3 dt + et+5 dt
−1 −1
[1 pt] Calculs avec w0 = 2 et t0 = 0
I ≈ w0 et0 +3 + w0 et0 +5 = 2e3 + 2e5 ≈ 40.17 + 296.82 ≈ 337
[1 pt] Calcul de l’erreur exacte:
Err ≈ 396.04 − 337 ≈ 59.04.

c) [5 pts] Si on utilise la formule de Simpson 1/3 composée pour calculer la valeur

approchée de I, déterminer combien de points d’évaluation il faudrait prendre
pour que l’erreur en valeur absolue soit inférieure à 10−5 ?
Réponse:
[1 pt] Terme d’erreur de Simpson 1/3 composée:
b − a (4) b−a
− f (ξ) h4 avec ξ ∈ [a, b] et h =
180 nbIntervalles
[1 pt]
b − a (4) (b − a)4
k f (ξ) k ≤ 10−5
180 (nbIntervalles)4
avec a = 2, b = 6, f (4) (ξ) = eξ ξ ∈ [2, 6] d’où eξ ≤ e6
[1 pt] Ainsi
(b − a)5 ξ 1 45 6 1
k e 4
k ≤ k e k ≤ 10−5
180 (nbIntervalles) 180 (nbIntervalles)4
[1 pt] d’où
45 6 5
e 10 ≤ (nbIntervalles)4 i.e. 2.295 × 108 ≤ (nbIntervalles)4
180
[1 pt] d’où
nbIntervalles ≥ 123.08 i.e. nbIntervalles ≥ 124
ainsi il faut prendre au moins 125 points d’évaluation.

d) [5 pts] Si on utilise la formule du trapèze composée pour calculer la valeur

approchée de I, déterminer combien de points d’évaluation il faudrait prendre
pour que l’erreur en valeur absolue soit inférieure à 10−5 ?
Réponse:
[1 pt] Terme d’erreur du trapèze composée:
b − a (2) b−a
− f (ξ) h2 avec ξ ∈ [a, b] et h =
12 nbIntervalles
[1 pt]
b − a (2) (b − a)2
k f (ξ) k ≤ 10−5
12 (nbIntervalles)2
avec a = 2, b = 6, f (2) (ξ) = eξ ξ ∈ [2, 6] d’où eξ ≤ e6

5
 [1 pt] Ainsi
(b − a)3 ξ 1 43 6 1
k e 2
k ≤ k e k ≤ 10−5
12 (nbIntervalles) 12 (nbIntervalles)2
[1 pt] d’où s
43 6 5 43 6 5
e 10 ≤ (nbIntervalles)2 i.e. e 10 ≤ nbIntervalles
12 12
[1 pt] d’où
nbIntervalles ≥ 14668.4 i.e. nbIntervalles ≥ 14669
ainsi il faut prendre au moins 14670 points d’évaluation.

Question 3. (25 points)

Soit une fonction f (x) connue aux points xi , i = 0, 1, ..., 5,

xi −1 0 2 3 5 8
f (xi ) 3 −1 0 2 6 7

a) [10 pts] En utilisant la méthode de polynômes de Lagrange, construire le polynôme

qui interpole la fonction f (x) aux 3 noeuds suivants:

(−1, 3), (0, −1), (2, 0),

000
et calculer une approximation de f (1). En supposant que |f (ξ)| ≤ M , donner
une approximation raisonnable de l’erreur commise.

b) [10 pts] En utilisant la méthode de Newton, construire un polynôme d’interpolation

de degré 3 et calculer l’approximation de f (4). Donner une bonne approxima-
tion de l’erreur commise. (Suggestion: f (n) (ξ) ≈ n! f [xi , ..., xi+n ]).
Réponse:

Table des différences divisées

xi f (xi ) Premières Deuxièmes Troisièmes Quatrièmes Cinquièmes
−1 3
0 −1 −4
2 0 1/2 3/2
3 2 2 1/2 −1/4
5 6 2 0 −1/10 1/40
8 7 1/3 −1/3 −1/18 1/180 −7/3240

c) [5 pts] Sans faire de calcul, estimer la valeur de f 0 (4) avec la formule centrée
d’ordre 2. Comparer ce résultat avec l’approximation de f 0 (4) obtenue en util-
isant le meilleur polynôme d’interpolation de degré 2.

6
Question 4. (20 points)
a) [5 pts] On considère l’équation différentielle
  


 y 00 (t) − 1 − y 2 (t) y 0 (t) + y(t) = 0
 y(0) =5
0
y (0) = 0.



Transformer cette équation différentielle en un système équivalent d’équations

différentielles d’ordre 1. Réponse:
[1 pt] On pose
y1 (t) = y(t), y2 (t) = y 0 (t)
[3 pt] L’équation différentielle devient

y10 (t) = y2 (t)

 
y20 (t) = 1 − y12 (t) y2 (t) − y1 (t)

[1 pt] et les conditions initiales :

y1 (0) = 5, y2 (0) = 0.

b) [2 pts] On considère l’intégrale

Z 2 
I= 7x6 + 3x2 − 15 dx.
1

Quel est le nombre minimal de noeuds pour lequel on est assuré que le calcul
de I avec la méthode de Gauss-Legendre est exacte?
Réponse:
[1 pt] La formule de Gauss à n noeuds est exacte pour les polynômes de degré
2n − 1.
[1 pt] Il faut donc au moins n = 4 noeuds.

c) [5 pts] Le terme d’erreur d’une certaine méthode d’intégration numérique est

donné par l’expression suivante:

24 (5)
Err(ξ) = − f (ξ) h7 .
13

Déterminer l’ordre de la méthode en question.

Déterminer le degré de précision (d’exactitude) de la méthode en question. Ex-
pliquer en quelques mots ces notions.
Réponse:
[1 pt] L’ordre de la méthode est le plus grand réel p pour lequel l’erreur (en
valeur absolue) vérifie E ≤ Chp ou qui vérifie E ' Chp .
[1 pt] Donc ici l’ordre est 7.
[1 pt] Le degré de précision est le plus grand entier n pour lequel l’erreur est
nulle (ou la formule d’approximation est exacte) pour tous les polynômes de

7
 degré n.
[2 pt] L’erreur est nulle pour les fonctions f pour lesquelles f (5) = 0, donc pour
tous les polynômes de degré 4 (et pas plus, en général). Le degré de précision
est donc 4.

d) [8 pts] Rappeler la formule de différence centrée d’ordre 2 pour f 00 (x) et démontrer

que son ordre de convergence est bien 2 en général (Indication: utiliser des
développements de Taylor d’ordre 4).
Réponse:
La formule est
f (x + h) − 2f (x) + f (x − h)
f 00 (x) '
h2
[2 pt] f (x + h) = f (x) + f 0 (x)h + f 00 (x)h2 /2 + f 000 (x)h3 /3! + f 0000 (x)h4 /4! + O(h5 )
[2 pt] f (x − h) = f (x) − f 0 (x)h + f 00 (x)h2 /2 − f 000 (x)h3 /3! + f 0000 (x)h4 /4! + O(h5 )
[2 pt] f (x + h) − 2f (x) + f (x − h) = f 00 (x)h2 + f 0000 (x)h4 /12 + O(h5 )
[2 pt] D’où

f (x + h) − 2f (x) + f (x − h)
2
= f 00 (x) + f 0000 (x)h2 /12 + O(h3 )
h

Question 5. (20 points)

Calculer la spline cubique naturelle qui interpole les 3 points (−2, 4), (0, 0), (1, 1).