Travaux Pratiques

du Module UEM 1.2 (Méthodes Numériques Appliquées)

Tp01 (02 séances): Méthodes d’intégration numérique
- Ecrire un programme pour chaque méthode (Euler, Trapèze, Simpson et Générale)
4
pour calculer l’intégrale suivante : I   e x dx .
0
- Comparer graphiquement les résultats de ces méthodes avec ceux obtenus l’intégrale
exacte.

Pour les différentes valeurs

Choix de la Intégrale
du pas h
méthode exacte
1 0,1 0,01 0,001 0,0001
Euler 84.7910 56.3227 53.8665 53.6249 53.6008
Trapèze 57.9919 53.6428 53.5986 53.5982 53.5982 53.5982
Simpson 53.8638 53.5982 53.5982 53.5982 53.5982

N.B.: - Pour les trois premières méthodes, le pas h = 1e-5;

- Pour la quatrième méthode: x = [0 0,3 0,8 1,1 1,6 2,0 2,7 3,0 3,5 4,0].

Rappel sur les quatre méthodes d’intégration

Introduction : On utilise les méthodes numériques d’intégration : 1) – lorsque l’intégrale ne

peut être évaluée analytiquement ; 2) – lorsque l’intégrale n’est pas donnée sous forme analytique,
mais numériquement en certaine valeur discrète.
I. Méthode d’Euler :
b φi
I   ( x )dx
a
xi
l’aire A i   (x )dx  h. i , où i  (x i ) 
x (i 1) h
n n
I   A i  h.[1   2  ...   n ]  h   i .
i 1 i 1 x0 = a xn = b

II. Méthode de Trapèze :

xi
( i 1   i )
Ai   (x)dx  h. 2

Droite
x (i 1)
b n
I   ( x )dx   A i
a i 1
φ0
   1 1   2  ( n 2)   ( n 1)  ( n 1)   n 
 h. 0   ...    h
 2 2 2 2 
n 1 h
 I  h.   i  .( 0   n ) . x0 = a xn = b
i 1 2

1/3
 III. Méthode de Simpson :
b
dI( x )
En posant : I   ( x )dx   ( x ) .
a
dx

On utilise le développement de Taylor :

x 2 ' x 3 '' x 4 '''
I( x i 1 )  I( x i  x )  I( x i )  x.( x i )   (x i )   (x i )   ( x i )  (x 5 ) (1)
2! 3! 4!
x 2 ' x 3 '' x 4 '''
I( x i 1 )  I( x i  x )  I( x i )  x.( x i )   (x i )   (x i )   ( x i )  (x 5 ) (2)
2! 3! 4!

On retranche l’équation (2) de l’équation (1), on aura :

x 3 ''
A i  I( x x 1 )  I( x x 1 )  2x.( x i )  . ( x i )  (x 5 )
3
où Ai : représente la surface de deux tranches ([xi-1, xi ] et [xi, xi+1]).
x 3 ''
A i  2x.( x i )  . ( x i )  (x 5 ) . (3)
3
Et on a:
 2 ( x )  (i 1)  2 i   (i 1)
  '' ( x ) 
1
(x i  x)  2(x i )  (x i  x)  . (4)
x 2 x 2
x 2
(4) → (3)
Prendre
x 3   (i 1)  2 i   (i 1) 
A i  2x. i  .   (x 5 )  une parabole
3  x 2 


Ai 
x
3
 
.  (i 1)  4 i   (i 1)  (x 5 ) . (5)
h
i = 0, 1, 2 → A1
i = 2, 3, 4 → A3
i = 4, 5, 6 → A5 xi-1 xi xi+1

b
I   ( x )dx  A1  A 3  A 5  ...  A ( n 1) 
a

I
x
3
. 0  41   2  
x
3
. 2  4 3   4   ... 
x
3
 n
.  ( n 2)  4 ( n 1)   n  (x 5 )
2

 
x  n 1 n 2  n
I  0   n  4   i  2.   i   .(x ) .
5
3  i 1 i2  2
 Im pair pair 

ba n ba
n  (x 5 )  .(x 5 )  (x 4 )
x 2 2x

 
b
x  n 1 n  2 
 I   ( x )dx  (a )  (b)  4   i  2.   i   (x ) .
4
(6)
a
3  i 1 i2 
 Im pair pair 

2/3
 VI. Méthode d’intégration pour un pas quelconque (Méthode générale) :
Les méthodes précédentes peuvent s’appliquer lorsque le pas est constant, ou bien lorsque on
a le choix sur les valeurs xi, où on peut calculer φ(xi). Ces conditions ne sont pas toujours
réalisables.
b n
I   ( x )dx   A i .( x i )  A 0 .( x 0 )  A1 .( x 1 )  ...  A n .( x n ) . (07)
a i 0

On suppose que la formule (07) est exacte pour les fonctions identiques respectivement à 1, x,
x2, x3, …, xk.
b n
 (0) ( x)  1  I (0)   1.dx   A i .1 ;
a i 0
b n
 (1) ( x )  x  I (1)   x.dx   A i .x i ;
a i 0
. .
. .
. .
b
b
x k 1 n x0 x1 x2 x3 x4 x5
 (k ) (x)  x k
 I (k )   x .dx 
k
  A i .x ik
k 1 i 0
a a Δx1≠ Δx2≠ Δx3≠…
k 1 k 1
b a n
   A i .x ik .
k 1 i 0

k = 0  b  a  A 0 .x 00  A1.x10  ...  A n .x 0n ;
b2  a 2
k=1   A 0 .x 10  A1 .x 11  ...  A n .x 1n ;
2
b  a3
3
k=2   A 0 .x 02  A1 .x 12  ...  A n .x 2n ;
3
. .
. .
. .
b n 1  a n 1
k=n   A 0 .x 0n  A1 .x 1n  ...  A n .x nn .
n 1
 ba 
 1 
 1 1  1 1   A0   2 2 
b a
 x
 0 x1  x n 1 x n   A1   

2
       .      . (08)
 n 1     
x nn 1  A n 1   b  a
n n
x 0 x 1n 1  x nn 11 
 x 0n x 1n  x nn 1 n 
xn   An    n 
 b n 1  a n 1 
 n  1 
La résolution du système (08) donne les valeurs des coefficients de pondération A0, A1,…, An
puis on utilise la formule suivante pour évaluer l’intégrale :
b n
I   ( x )dx   A i .( x i ) . (09)
a i 0

3/3