INTÉGRATION NUMÉRIQUE
1
Introduction
2
1. Méthodes d’intégration
On considère une subdivision de [a, b] en n sous intervalles
égaux [xi, xi+1]
où xi = a+ i*h (i= 0, 1, ….., n);
a = x0, b = xn
et h = (b-a)n=pas,
on suppose que les valeurs de f(xi) sont connues.
f(x)
a = x0 x 1 x 2 x 3 xi = xi+1 b = xn
3
1.1. Méthode des rectangles (pts milieux)
xi xi+1 b = xn
a = x0
4
D’où
[a, b]
5
1.2. Méthode des trapèzes
6
L
7
L'erreur commise par application de cette méthode est
majorée par:
8
1.2. Méthode de Simpson
9
Le calcul de Ii-1, Ii et Ii+1 est très simple puisque Li-1, Li et Li+1
sont des polynômes de degré 2. Tout calcul fait, on obtient:
10
11
L'erreur commise par application de la méthode de
Simpson est majorée par:
12
2. Formule de quadrature (Newton-Cotes)
Les méthodes des trapèzes et de Simpson sont des cas
particuliers des formules de Newton-Cotes:
13
D’où la formule de quadrature
14
2.1. Ordre d’exactitude d’une formule de quadrature
(degré de précision)
Définition
15
3. Formule de Gauss
Soit f une fonction que l’on peut calculer en n’importe quel
point.
Soit n le nombre de points de calcul
On cherche à approcher l’intégrale de f par la formule:
16
La formule de Gauss à n points admet un degré de précision
(2n-1)
Gauss- Legendre
Gauss- Tchebychev
Gauss- Laguerre
Gauss- Hermite
17
Remarques
1) Le domaine d’intégration [a, b] doit être changé
en [-1,1]
18
2)
19
Exemple
Calculer l’intégrale
Par la formule de Gauss-Legendre
Nombre de pts xi i
1 0 2
1
2
1
5/9
3 0 8/9
5/9
20
La formule est exacte pour un polynôme de degré
2n-1.
2 points suffisent pour obtenir la valeur exacte.
Vérification:
21