Intégration Numérique

Master Mécatronique
‫ هالل السويني‬:‫األستاذ‬
 Objectifs
Méthode du point milieu

Plan


Méthode du trapèze
Méthode de Simpson
Méthode de Gauss

1 Objectifs
2 Méthode du point milieu
3 Méthode des trapèzes
4 Méthode de Simpson
5 Méthodes de Gauss / Romberg

2
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
 Objectifs
Dans ce chapitre, nous proposons des méthodes numériques pour le calcul approché
de l’intégrale :
b
 a
f(x)dx

Les méthodes numériques interviennent lorsque la fonction f à intégrer est

compliquée ou dans le cas d’une mesure expérimentale.

3
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
Objectifs

Calculer numériquement l’intégrale d’une

fonction f(x) dans l’intervalle [a, b] revient
à calculer la surface délimitée par l’axe
des abscisses, les deux droites y = a et y =
b et la portion de la courbe de f délimitée
par ces deux droites.
b
S= 
a
f(x)dx
4
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
 Formule simple

La formule classique du point milieu (ou du

f
rectangle) est obtenue en remplaçant f par  a + b 
f 
sa valeur au milieu de l’intervalle [a, b].  2 
La formule de point milieu simple est obtenue
en utilisant la formule suivante sur l’intervalle
[a, b] : x
b+a
I pm ( f ) = ( b − a ) f   a a+b
 2  b
2

5
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
 Formule composite

La méthode du point milieu composite est obtenue en subdivisant l’intervalle [a, b]

en n sous-intervalles Ik = [xk−1, xk], k = 1, ..., n, avec xk = a + k × h, k = 0, ..., n et
h = (b − a)/n.
f

x
X’1 X’k X’n

6
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
 Formule composite

En répétant pour chaque sous intervalle la formule du point milieu précédente, en

posant x’k = (xk−1+xk) / 2 , l’intégrale de la fonction est alors la somme des
intégrales obtenues, et on a la formule suivante :

n
I c ( f ) = h   f ( xk )
k =1

7
 Objectifs
Méthode du point milieu
Méthode du trapèze
Méthode de Simpson
Méthode de Gauss
Programme Matlab

function I=pmc(a,b,n)
h=(b-a)/n;
I=0;
x=[a:h:b];
for j=1:n
x’=(x(j)+x(j+1))/2;
I=I+h*f(x’);
end;
I

8
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Figure
Dans la méthode du trapèze on joint f(xk) et f(xk+1) dans l’intervalle [x1, xn]. Le
calcul de l’intégrale dans ce cas revient au calcul de l’aire d’un trapèze comme
illustrer à la Figure suivante : f ( x2 )
f ( x1 )

a x1 x2 xk xk +1 xn b

9
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Figure
( Petite base + Grande base ) ×Hauteur
S (T ) =
2

10
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Formule
La petite base et la grande base
correspondent repectivement à f(xk) et
f(xk+1) et Hauteur à ’h’ (h = b−a / n ), et
on donne la formule de trapèze ainsi :

n
  ( f ( xk ) + f ( xk +1 ) )
h
It ( f ) =
2 k =1

11
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Principe

La méthode d’intégration de
Simpson est basée sur la
division de l’intervalle [xk ,xk+1]
sur trois, donc obtenir un pas
égal à h/3 .

12
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Formule

La formule d’intégration de Simpson peut être donnée par :

 n n −1

h 
IS ( f ) =  f ( x1 ) + f ( xn +1 ) + 4   f ( xk ) + 2   f ( xk ) 
3  k =2 k =3

 k_paire k_impaire 

Notons que le nombre des intervalles n doit être paire.

13
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Programme Matlab
function I=Simpson(a,b,n)
h=(b-a)/n;
x=[a:h:b];
F=f(x);
I=(h/3) * (F(1)+F(n+1));
for j=2:2:n
I=I+4*(h/3)*F(j);
end
for j=3:2:n
I=I+2*(h/3)*F(j);
end
I=h/3*I;

14
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Principe de la méthode
La méthode d'intégration de Gauss consiste à chercher une approximation d’une
intégrale sous la forme suivante :

b
 a
f(x)dx  a0 f(x0 )+…+an f(xn )

où cette fois, x0,.., xn ne sont pas nécessairement équidistants. On peut

déjà faire la remarque, a ce stade, qu'un intérêt supplémentaire de ce
type de méthodes est que l'on ne nécessite pas l’ évaluation de la fonction
f aux bords de l'intervalle. Cela peut être très utile si on veut évaluer une
intégrale ou la fonction tend vers l'infini a un des bords de l'intervalle.
15
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Calcul des coefficients ai

Supposons pour commencer que x0,.., xn sont fixés. Soit P(x) le polynôme
d’interpolation de Lagrange aux points : x0,.., xn
b b
 a
f(x)dx   a
P(x)dx
n

  f ( x ) L ( x )dx
b
 i i
a
i =0
i=n

 f (x ) Li ( x ) dx
b
 i a
i =0
= ai
i=n
 a
i =0
i f ( xi )

16
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Calcul des coefficients ai

Alors

Li ( x ) dx
b
ai =  a

où Li(x) représente le polynômes de Lagrange, définie par:

( x − x )
n

j
j =0
Li ( x ) =
j i

( x − xj )
n

i
j =0
j i

17
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Choix des xi

Le théorème suivant dit des quadratures de Gauss,

indique comment choisir avantageusement les points xi
pour obtenir une méthode dont le degré de précision est
le plus élevé possible.

18
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Choix des xi

Théorème : Soit q un polynôme de degré (n+1) tel que pour tout 0≤ k ≤ n, on a :

x q ( x ) dx = 0
b

k
a

❑ Soit x0, x1, …, xn les racines de q(x). Alors la formule

i=n

a ( xi )
b
 a
f(x)dx 
i =0
i f

est exacte pour tout polynôme de degré inferieur ou égal à 2n + 1.

19
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Exemple

Déterminons la formule de quadrature de Gauss pour trois nœuds pour calculer la

1
formule : 
−1
f(x)dx

On doit d'abord trouver le polynôme q de degré 3 qui satisfait

1 1 1
−1
q(x)dx =  −1
xq(x)dx = 
−1
x 2 q(x)dx

Un calcul simple, nous permet de choisir q(x) comme suit:

q(x) = 5x 3 -3x

3 3
dont les racines sont : x0 = , x1 = 0 , x2 = −
5 5
20
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Exemple

Pour obtenir la formule complète, il nous sut a présent d'intégrer les polynômes de
Lagrange sur l'intervalle [-1,1]. On a donc respectivement (sachant que l'intégrale
des parties impaires est nulle): On trouve facilement

5 8 5
a0 = , a1 = , a2 =
9 9 9
Notre formule d'intégration est donc finalement

5  3 8 5  3 
+ f (0) + f 
1
−1
f(x)dx  f 
9  − 

5 9 9  5


 
21
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Application

1
Appliquons cette formule au calcul de l’intégrale : 
−1
e x dx
1
dont la valeur exacte est: e −  2, 350402
e
On a donc :

3 3
1 5 − 5 8 0 5 −
−1 e dx  9 e + 9 e + 9 e
x 5

 2, 350337

22
 Objectifs
Méthode du point milieu
Méthode des trapèzes
Méthode de Simpson
Méthode de Gauss
 Comparaison

Si on compare a la formule de Simpson classique qui utilise trois points, on

obtient ;
1 1 −1 4 1
−1 e dx  3 e + 3 + 3 e
x

 2, 36205

Remarquons que la méthode de quadrature de Gauss est plus précise que

la méthode de Simpson.

23
Méthode de Romberg
 Principe

La méthode de W. Romberg utilise l’extrapolation de

Richardson à partir de 2n applications de la méthode
des trapèzes. Soit In,0 les évaluations de l’intégrale
par la méthode des trapèzes.

24
 Méthode de Romberg
 Formule itérative

Nous avons la suite itérative (de Romberg) donnant

l’intégrale approchée de la fonction f

 b−a
 I 0,0 = 2 ( f (a ) + f (b) )

 b−a  b − a 
 I1,0 = 4  f (a ) + f (b) + 2 f  a + 2  
   
.........
 2n−1
 1 ( b − a ) n −1  b−a
 I n,0 = I n −1,0 + n  f  a + ( 2k + 1) n 
 2 
 2 2 k =0

25
Méthode de Romberg
 Vitesse convergence

Si la dérivée seconde de f est continue bornée sur [a, b], la

suite In,0 converge vers la valeur exacte de l’intégrale. Pour
accélérer la vitesse de la convergence, on applique
l’extrapolation de Richardson, au couple In,0 , In-1,0 pour
définir In,1 qui converge vers la valeur de l’intégrale si la
dérivée quatrième de f est continue bornée.

26
 Méthode de Romberg
 Extrapolation

4 I n ,0 − I n −1,0
I n ,1 =
3

De proche en proche, on définit ainsi les valeurs extrapolées

4 I n, −1 − I n −1, −1
I n, =
4 −1

27
 Méthode de Romberg
 Formule approchée

Lorsque n tend vers l’infini, on a alors

( - n ( l +1)
)
b
I n ,l =  f ( x)dx + O 4
a

28
 ‫شكرا لكم‬
‫األستاذ‪ :‬هالل السويني‬