Ecole Mohammadia d'ingénieurs

Année: 2019/2020
TD - méthodes numériques

Professeur J.El karkri

Exercice 1
Partie A
On considère la fonction f : x 7−→ e3x − x2 + 1 .
1) Construire, en appliquant la méthode des diérences divisées, le polynôme d'interpolation P (X) approchant la
fonction f aux points x0 = −1 , x1 = 0 et x2 = −1.
2) Donner l'expression de l'erreur théorique commise par cette approximation.
3) Déduisez en un majorant M0.5 de l'erreur | f (x) − P (x) | pour x = 0.5 .
4) Calculer l'erreur exacte | f (0.5) − P (0.5) | et la comparer au nombre M0.5 , conclure ?
Partie B
Soit I = [a, b] un intervalle et n∈N un entier.
On considère une fonction g dénie sur I à valeurs dans R.
Soit (xi )0≤i≤n une famille de points deux à deux distincts de I .
On suppose que (∀i ∈ {0.1...n}) xi < xi+1 .
On note Hn = Π(n) (g)(x ,x ,......,x ) le polynôme d'interpolation de g en x0 , x1 , ......, xn−1 et xn .
0 1 n
Pour tout t ∈ I , on note F (t) = (t − xi ) . (t − x0 ) (t − x1 ) ..... (t − xn ).
Rb
Soit E (g) =
a
g(t) − Hn (t)dt l'erreur de quadrature.
R b g(n+1) (ζt )
On rappelle que E (g) =
a (n+1)! F (t)dt avec ζt ∈ I pour tout t ∈ I .
On rappelle aussi le théorème de la moyenne généralisé :
Soit r une fonction continue dans l'intervalle [a, b] et k une fonction intégrable qui ne change pas de signe dans
l'intervalle [a, b].
RbRb
Il existe alors c ∈ [a, b] r(t)k(t)dt = r (c) a k(t)dt.
tel que:
a
1) On suppose que la fonction F est de signe constant sur [a, b].
Rb
Donner une expression explicite et pratique de E (g)dans laquelle apparait
a
F (x)dx.
Rb
2) On suppose que F change de signe sur [a, b] et que a F (x)dx = 0.
On suppose aussi qu'il existe un nombre xn+1 ∈ [a, b] tel que (x − xn+1 ) F (x) soit de signe constant sur [a, b].
On pose G(x) = (x − xn+1 ) F (x) .
g (n+2) (η) R b
2-a) Montrer que si xn+1 ∈
/ {x0 , x1 , ......, xn } alors E (g) = (n+2)! a
G(x)dx avec η ∈ [a, b] .
(n+2) b
g (η) R
2-b) Montrer que si xn+1 ∈ {x0 , x1 , ......, xn } alors E (f ) = G(x)dx avec η ∈ [a, b].
Partie C
(n+2)! a

Revenons à la fonction
R1 f de la partie A.
1) Approcher
−1
f (x)dx en utilisant le le polynôme P (X).
R1
2) Calculer l'erreur exacte E (f ) = f (t) − P (t)dt ( On demande la valeur exacte).
Partie D −1

On se place dans le contexte d'intégration numérique précédent sur [a, b].

Rb f (n+1) (ζx )
On rappelle que l'erreur est E (f ) = a (n+1)! F (x)dx.
a+b
1) Soit [a, b] un intervalle. Rapeller la formule de quadrature de Simpson sur [a, b] pourx0 = a , x1 = 2 et x2 = b.
Appliquer les résultats de la partie B pour montrer que l'erreur de quadrature simple pour m = 2 est
f (4) (η) R b (4)(η)
b−a 5
(4)(η)
.(b−a)5
= −f 2880
2
(x − x0 ) (x − x1 ) (x − x2 ) dx = − f 90


E (f ) = 24 a 2
2) Expliquer que la formule de quadrature de Simpson composée est
!
Rb h
Pn−1 Pn−1
a
f (x)dx ' 3 f (a) + 4 i=0 f (a + i.h) + 2. i=0 f (a + i.h) + f (b) .
i impaire i paire
5
(b−a)
3) Montrer que l'erreur de quadrature de Simpson composée est de la forme E (f ) = −f (4) (η) 2880n 4.

4) Donner un majorant de l'errreur de quadrature de Simpson composée pour la fonction f de la partie A sur [−1, 1]
qui dépend uniquement du nombre n de subdivisions.
5) Comment choisir n pour avoir une erreur de quadrature de Simpson composée pour la fonction f de la partie A sur
[−1, 1] inférieure ou égale à 10−5 .

1
Solution 1
Partie A(1) .
1)

xi f [xi ] f [xi , xj ] f [xi , xj , xk ]

x0 = −1 0.049
x1 = 0 2 1.95
x2 = 1 20.085 18.85 8.06

On a P (X) = f [x0 ] + f [x0 , x1 ] (X − x0 ) + f [x0 , x1 , x2 ] (X − x0 ) (X − x1 ) (2 ). Donc

P (X) = 8.06.X 2 + 10.01X + 1.999 (1)

2) Un résultat du cours dit que pour f assez régulière l'erreur en x est de la forme
f (n+1) (ηx )
| f (x) − πn (x) |=| (n+1)! (x − x0 ).(x − x1 )..........(x − xn ) | avec ηx ∈ [−1, 1].
∞
Dans ce cas n = 2 et f est C .
f (3) (ηx ) f (3) (ηx ) 27eηx |x3 −x|
Donc | f (x) − P (x) |=|
(3)! (x − x0 ).(x − x1 )(x − x2 ) |=| 6 (x + 1).(x)(x − 1) |= 6 .
27e3.ηx |0.53 −0.5| 3.ηx
3) D'après 2) on a: | f (0.5) − P (0.5) |= = 1.6875.e .
6
3.ηx
Or ηx ∈ [−1, 1] , donc e ≤ e3 .
3.ηx
Alors | f (0.5) − P (0.5) |= 1.6875.e ≤ 1.6875.e3 ≤ M0.5 = 33.89434355.
On a utilisé le fait que e ' 2.718281828 et donc e ≤ 2.7183.
4) L'erreur exacte est par dénition | f (0.5) − P (0.5) |.
On a P (0.5) = 9.01 et f (0.5) = 5.23.
Donc | f (0.5) − P (0.5) |= 3.77 .
L'erreur exacte est très grande et le décalage est important entre erreur exacte et son majorant.
P interpole très mal la fonction f en 0.5.
C'est normal puisque le nombre des subdivisions est assez petit.
Partie B
1) Dans les notes du cours sur l'intégration, on a prouvé la proposition suivante

Proposition 1
On suppose que f est de classe C n+2 sur [a, b]. On suppose que le polynôme nodal F (X) change de signe sur [a, b] et
Rb
que
a
F (x) dx = 0.
On suppose aussi qu'il existe xn+1 ∈
/ {x0 , x1 , ......, xn } dans [a, b] tel que (X − xn+1 ) .F (X) ne change pas de signe sur
[a, b] .
Rb Rb f (n+2) (c) Rb
Alors il existe c ∈ [a, b] tel que E (f ) = a
f (x) dx − a
Pn (x) dx = (n+2)! a
(X − xn+1 ) F (x) dx.

2) Voir notes de cours sur l'intégration numérique.

On a le résultat suivant

* Si f est de classe C n+1 sur [a, b]et le polynôme nodal F (X) ne change pas de signe sur [a, b].
Rb Rb f (n+1) (c) Rb
Alors il existe c ∈ [a, b] tel que E (f ) = a
f (x) dx − a
Pn (x) dx = (n+1)! a
F (x) dx.
n+2
Rb
*Si f est de classe C sur [a, b] et le polynôme nodal F (X) change de signe sur [a, b] avec a F (x) dx = 0.
xn+1 dans [a, b] tel que (X − xn+1 ) .F (X) ne change pas de
S'il existe signe sur [a, b]. Alors il existe c ∈ [a, b] tel que
Rb Rb (n+2) Rb
E (f ) = a f (x) dx − a Pn (x) dx = f (n+2)!(c) a (X − xn+1 ) F (x) dx.
Partie C R1 R1
1)Un clacul simple donne
−1
P (x) dx = 9.35 comme approximation de −1
f (x) dx.
2)On obtient E (f ) = −1.34. C'est une très mauvaise approximation.

Partie D
1) , 2) et 3) sont déjà faites dans les notes de cours.
4) Pour la fonction f de la partie A, on a f (4) (x) = 81e3.x pour tout x ∈ [−1, 1].
Donc
5 5
(b−a) 3.η 2 9
E (f ) = −f (4) (η) 2880n 4 = −81e 2880n4 e
3.η
= − 10n 4e
3.η
= − 0.9
n4 e
3.η
avec η ∈ [−1, 1].
3η 3
Or η ≤ 1 donc e ≤e .
1 Sauf mention contraire, les calculs doivent se faire à 2 chires ou plus après la virgule
2 on peut vérier que le polinomes interpole la fonction à des erreurs d'arrondi près.

2
 0.9 3 18.08
Donc
n4 e ≤ n4 .
| E (f ) |≤
5) Il faut choisire n vériant ≤ 10−5 .
18.09
n4
4
n 5 4 5
Donc
18.09 ≥ 10 c'est
√
à dire n ≥ 10 .18.09 = 1809000.
4
Autrement dit n ≥ 1809000 ' 36.67411494.
Il nous faut alors une subdivision de taille 37 .

Exercice 2
1) Donner en le justiant la formule de quadrature rectangle à gauche simple d'une fonction f assez régulière sur [a, b],
ainsi que la forme de l'erreur de quadrature simple.
2) En déduire soigneusement l'expression la plus simple possible de l'erreur de quadrature composée, toujours pour
b−a
rectangle à gauche, pour une subdivision de [a, b] en n sous intervalle [xi , xi+1 ] avec xi+1 − xi = h = n pour tout
0 ≤ i ≤ n − 1.
3) Donner alors une majoration de l'erreur de quadrature composée en fonction de n , ainsi que la valeur approchée
x+2
R1
de l'integrale
0
e .x.dx .
R 1 x+2
4) Comment choisir n pour avoir une approximation de e .x.dx avec une erreur de quadrature composée ≤ 10−10 .
R 1 x+2 0
5) Pour n = 5 , donner la valeur approchée de e .x.dx et calculer l'erreur exacte .
0
6) Pour n = 5 , calculer le majorant de l'erreur trouvé en 3) et comparer le avec l'erreur exacte.

Solution 2
1) Il n' y a que x0 ∈ [a, b].
Rb
a
f (x)dx ' A0 .f (x0 ) = (b − a) .f (x0 ) = (b − a) .f (a).
C'est la formule de quadrature simple dite du rectangle à gauche.
Le polynôme nodal est F (x) = X − a, il a un signe constant sur [a, b].
D'après l'étude précédente, l'erreur est de la forme.
f (n+1) (η) Rb f 0 (η) R b 2

(n+1)! F (x)dx = (0+1)!

a a
(x − a)dx = f 0 (η). (b−a)
2 avec η ∈ [a, b].
R xi+1
2) D'abord
xi
f (t)dt ' (xi+1 − xi ) f (xi ) pour i = 0, 1, ...., n−1 . Par passage à la somme on obtient l'approximation
Rb Pn−1
a
f (x)dx ' i=0 (xi+1 − xi ) f (xi ).
On a xi+1 − xi = h avec h constante c.à.d xi = a + i.h.
Rb Pn−1
a
f (x)dx ' h. i=0 f (a + i.h) (Formule de quadrature composée du rectangle à gauche).
0 h2
Pour la qudrature simple l'erreur est pour i = 0, 1, ...., n − 1 , f (ηi ).
  2 avec ηi ∈]xi , xi+1 [.
h2
Pn−1 0 (b−a)2 1 Pn−1 0
2 i=0 f (ηi ) = . i=0 f (ηi ) .( Erreur pour la formule de quadrature coposée du rectangle à gauche).
P  2n n
1 n−1 0 0 0
n. i=0 f (ηi ) est une combinaison convexe des f (ηi ) ∈ f ([a, b]) .
Orf 0 ([a,b]) est un intervalle.

1
Pn−1 0 0
Donc
n. i=0 f (ηi ) ∈ f ([a, b]).
P 
1 n−1 0 0
Donc
n. i=0 f (ηi ) = f (η) avec η ∈ [a, b].
(b−a)2 0
Finalement l'erreur pour la formule de quadrature coposée du rectangle à gauche est
2n .f (η).
3)On prend f (x) = x.ex+2 , a = 0 et b = 1.
0
f (x) = (x + 1.) ex+2 .
(b−a)2 0 (1−0)2
D'après 2) on a l'erreur de quadrature composée est de la forme E (f ) = 2n .f (η) = 2n . (η + 1) eη+2 =
η+2
(η + 1) .e2n .
η+2
Or η + 1 ≤ 2 et e ≤ e3 car η ≤ 1 .
eη+2 e3 20.09
Donc E (f ) = 2
2n ≤ n ≤ n .
20.09 −10 n 10
4) Il sut que
n ≤ 10 .i.e
20.09 ≥ 10 .
10
Il sut alors que n ≥ 20.09.10 .
5) et 6) sont évidentes.

Exercice 3
On se place dans l'intervalle [0, 1].
On prend comme points x0 = 0 ; x1 = 14 ; x2 = 12 ; x3 = 43 et x4 = 1.
1 1 3
Soit f une fonction telle que f (0) = 22 ; f ( ) = −6 ; f ( ) = 2 ; f ( ) = −10 et f (1) = −6.
4 2 4
1) En utilisant les polynômes de base de Lagrange (Li ), calculer les polynômes :
 
T1 (X) = Π(2) (f )(x0 ,x1 ,x2 ) (X) qui interpole f en x0 , x1 et x2

3
  
et T2 (X) = Π(2) (f )(x1 ,x2 ,x3 ) (X) qui interpole f enx1 , x2 et x3 .
 
2) En déduire par la formule d'Aitken le polynôme K1 (X) = Π(3) (f )(x0 ,x1 ,x2 ,x3 ) (X) qui interpole f en x0 , x1 , x2
et x3 .  
3) En appliquant la méthode des diérences divisées, calculer le polynôme K2 (X) = Π(3) (f )(x1 ,x2 ,x3 ,x4 ) (X) qui

interpole f en x1 , x2 , x3 et x4 .
Une estimation des valeurs des dérivées de f a mené aux hypothèses | f (3) (x) |≤ 0.25 , | f (5) (x) |≤ 0.3 et | f (4) (x) |≤
0.8 pour tout x ∈ [0, 1] .
4)Donner une majoration de l'erreur d'interpolation par K2 (X) en 0.7 .
5) Donner à l'aide du polynôme d'interpolation K2 une approximation de l'intégrale de f entre x1 et x4 ainsi qu'une
majoration justiée de l'erreur de quadrature.

Solution 3
1) Une écriture de la formule mène à T1 (X) = 288X 2 − 184X + 22 et T2 (X) = −160X 2 + 152X − 34 . (Dans une
epreuve, il faut tout rdiger et tout justier).
(X−x3 )T1 (X)−(X−x0 )T2 (X)
2) D'après la formule D'Aitken, on a K1 (X) =
x0 −x3 .
(X−0.75)T1 (X)−(X−0)T2 (X)
Cette formule s'écrit dans notre cas K1 (X) = .
0−0.75
3 2
Après calcul on trouve K1 (X) = −597.33X + 736X − 258X + 22.
3) On a le tableau
xi f [xi ] f [xi , xj ] f [xi , xj , xk ] f [xi , xj , xk , xl ]
x1 = 0.25 -6
x2 = 0.5 2 32
x3 = 0.75 -10 -48 -160
x4 = 1 -6 16 128 384
K2 (X) = f [x1 ] + f [x1 , x2 ] (X − x1 ) + f [x1 , x2 , x3 ] (X − x1 ) (X − x2 ) + f [x1 , x2 , x3 , x4 ] (X − x1 ) (X − x2 ) (X − x3 )
K2 (X) = −6 + 32. (X − 0.25) − 160. (X − 0.25) (X − 0.5) + 384. (X − 0.25) (X − 0.5) (X − 0.75).
3 2
Après dévelopement on trouve K2 (X) = 384X + 736X + 416X + 70.
4)Un résultat du cours dit que pour f assez régulière l'erreur en x est de la forme
(n+1)
| f (x) − πn (x) |=| f (n+1)!
(ηx )
(x − x0 ).(x − x1 )..........(x − xn ) | avec ηx ∈ [−1, 1].
3 2
Dans ce cas n = 3 et K2 (X) = 384X 736X + 416X + 70 interpole f en (x1 , x2 , x3 , x4 ).
3 2
K2 (X) = 384X 736X + 416X + 70 interpole f en (x1 , x2 , x3 , x4 ) .
(4)
| f (x) − K2 (x) |=| f (4)!
(ηx )
(x − x1 ).(x − x2 )(x − x3 ).(x − x4 ) |
| f (0.7)−K2 (0.7) |≤ 0.8
24 | (0.7−x 1 ).(0.7−x2 )(0.7−x3 ).(0.7−x4 ) |=
0.8
24 | (0.7−0.25).(0.7−0.5)(0.7−0.75).(0.7−1) |=
0.8
24 .0.001350 = 0.000045 .
5) On a le théorème ( )
3

Théorème 1
Si f est de classe C n+1 sur [a, b], alors pour tout x ∈ [a, b] il existe ηx ∈ [a, b] tel que
(n+1)
f (x) − Pn (x) = f (n+1)!
(ηx )
F (x).
Par conséquent l'erreur de quadrature E (f ) s'écrit sous la forme
Rb Rb 1
R b (n+1)
E (f ) = a f (x) dx − a Pn (x) dx = (n+1)! a
f (ηx ) F (x) dx où F (x) = (X − x0 ) (X − x1 ) ........ (X − xn ).
4 ) et la majoration de
On peut alors prendre
R x4 Rnxdu
4
théorème 1 égal à 3
1
R x4 ((3+1) l'erreur de quadrature est de la forme
E (f ) = x1 f (x) dx − x1 K2 (x) dx = (3+1)! x1 f (ηx ) F (x) dx
Avec F (x) = (x − x1 ) . (x − x2 ) . (x − x3 ) . (x − x4 ) le polynôme nodal.
1
R x4 (4)
Donc E (f ) = f (ηx ) F (x) dx.
24 xR 1
1 x4 (4)
Donc | E (f ) |≤
24 x1 | f (ηx ) || F (x) | dx.
R x4
Or | f
(4)
(ηx ) |≤ 0.8 , donc | E (f ) |≤ 0.8 24 x1 | F (x) | dx.
De plus | x − xi |≤ 1 pour tout i = 1, 2, 3, 4 et tout x ∈ [x1 , x4 ] donc
| F (x) |=| (x − x1 ) R. (x − x2 ) . (x − x3 ) . (x R − x4 ) |≤ x14. −x1
0.8 x4 0.8 x4
D'où | E (f ) |≤ | F (x) | dx ≤
24 x1 24 x1 1dx = 24 .0.8 = 0.025.
L'erreur est majorée par 0.025.
3 Voir notes cours intégration numérique
4 Dans ce cas on a une quadrature simple avec n = 3 ( 4 noeuds équidistants). On utilise le théorème général 1 pour majorer l'erreur de
quadrature. Par contre face à une quadrature élémentaire (simple) avec n = 0, 1 ou 2, l'étudiant doit utiliser les formes d'erreur qui ont
fait l'objet de l'avant dernier paragraphe du cours sur l'intégration numérique.

4
Exercice 4
∂f
On se place dans les hypothèses du théorème de Cauchy-Lipschitz, et on suppose de plus que la fonction
∂y est bornée
sur D = [a, b] × R , que sa borne sup est atteinte sur D.
On note K = M ax | ∂f ∂y (x, y) | et M = M ax | y ” (x) | .
(x,y)∈D x∈[a,b]
1) Pour tout 0≤i≤n yi∗ la valeur approchée calculée par la machine du réel y(xi ) .
on note
K(b−a)
∗
| ε0 | + e K −1 hε + Mh
K(b−a)


Montrer que l'erreur totale locale | y (xi ) − yi | est majorée par e tout en expliquant
2
ce que représente les réels ε et ε0 .
0 π
On considère le problème de Cauchy suivant (∀x ∈ [0, 1]) y (x) = x.sin (y (x)) et y (0) =
2 .
L'erreur d'arrondi pour le calcul de y0 est de 0.0001 et les autres erreurs lui sont inférieures.
1
2) Écrire le schéma d'Euler explicite en prenant un pas de temps h =
n constant.
∗
3) Donner en le justiant une majoration de l'erreur totale | yi − y(xi ) | en fonction de n.
4) Calculer la valeur optimale de h permettant d'avoir la meilleure erreur totale.
5) Quel serait le nombre minimal de subdivisions nécessaire pour avoir une erreur théorique inférieur ou égale à 10−6 .
6) Calculer y2 et y3 pour n = 10 et donner une approximation de y(x) pour x = 0.25.

Exercice 5
On se propose de calculer une solution approchée du problème EDP suivant:
∂2u

∂u

 ∂t (x, t) − ∂x2 (x, t) = f (x, t) pour 0<x<2 et t>0

∂u

 u (x, 0) = g(x) ∂t (x, t) = h(x) pour 0<x<2
u (0, t) = u (2, t) = 0 pour t > 0

∂u ∂2u
1) Donner une approximation des dérivées
∂t (x, t) et ∂x2 (x, t) par une formule de dérivation numérique.
2) Utiliser les formules du 1) pour écrire une équation approchée du problème ci dessus.
3) Donner l' expression approchée de u à l'instatnt tn+1 en fonction des expressions approchées de u aux instants tn
et tn−1 .

Exercice
∂U ∂U
6

∂t + c. ∂x = f (x, t) pour 0 < x < 1

U (x.0) = g (x).
U (0.t) = U (1.t) = 0.
1) Proposer un schéma explicite pour l'approximation de (P).
2) Proposer un schéma implicite.
Décrire dans chacun des cas comment on peut approcher la solution à l'instant n+1 à partir de la solution à
l'instant tn .
4) Expliquer soigneusement la stabilité et la non stabilité des deux méthodes.