suivant: Ordre d'une méthode
monter: Intégration numérique
précédent: Intégration numérique
Index
Sur une subdivision
[,], on approche la fonction par un segment.
Pour les rectangles, il s'agit d'une horizontale : on peut prendre
f (), f () (rectangle à droite et gauche)
ou
f (( + )/2) (point milieu), pour les trapèzes on utilise
le segment reliant
[, f ()] à
[, f ()].
Exemple : calcul de la valeur approchée de
t3dt
(on en connait la valeur exacte 1/4 = 0.25) par ces méthodes en subdivisant
[0, 1] en 10 subdivisions (pas h = 1/10), donc
= j/10 et
= (j + 1)/10
pour j variant de 0 à 9.
Pour les rectangles à gauche, on obtient sur une subdivision
f () = (j/10)3 que l'on multiplie par la longueur de la subdivision
soit h = 1/10 :
Pour les rectangles à droite, on obtient
Pour le point milieu
f (( + )/2) = f ((j/10 + (j + 1)/10)/2) = f (j/10 + 1/20)
(
+
)
3 = 199/800 = 0.24875
Enfin pour les trapèzes, l'aire du trapèze délimité par l'axe des x,
les verticales y = , y = et les points sur ces verticales
d'ordonnées respectives f () et f () vaut
h
donc
Dans la somme des trapèzes, on voit que chaque terme apparait deux fois
sauf le premier et le dernier.
Plus générallement, les formules sont donc les suivantes :
rectangle gauche |
= |
hf (a + jh) |
(7) |
rectangle droit |
= |
hf (a + jh) |
(8) |
point milieu |
= |
hf (a + jh + ) |
(9) |
trapezes |
= |
h + f (a + jh) |
(10) |
où h = (b - a)/n est le pas de la subdivision, n le nombre de subdivisions.
On observe sur l'exemple que le point milieu et les trapèzes donnent
une bien meilleure précision que les rectangles. Plus généralement,
la précision de l'approximation n'est pas la même selon le choix
de méthode.
Ainsi pour les rectangles à gauche (le résultat est le même
à droite), si f est continument dérivable, de dérivée majorée
par une constante M1 sur [a, b], en faisant un
développement de Taylor de f en , on obtient
|
f (
t)
dt -
f (
)
dt| = |
f'(
)(
t -
)
dt|
M1(
t -
)
dt =
M1
Ainsi dans l'exemple, on a M1 = 3, l'erreur est donc majorée par 0.015
sur une subdivision, donc par 0.15 sur les 10 subdivisions.
Pour le point milieu, on fait le développement en
( + )/2 à l'ordre
2, en supposant que f est deux fois continument dérivable :
|f (t) - f ()| |
= |
|f'()(t - )dt |
|
|
|
+ (t - )2| |
|
|
|
2(t - )2dt |
|
|
|
M2 |
|
Dans l'exemple, on a M2 = 6, donc l'erreur sur une subdivision est
majorée par 0.25e - 3, donc sur 10 subdivisions par
0.25e - 2 = 0.0025.
Pour les trapèzes, la fonction g dont le graphe est le segment reliant
[, f ()] à
[, f ()] est
f () + (t - )/( - )f (),
c'est en fait un polynome de Lagrange, si f est deux fois continument
dérivable, on peut donc majorer la différence
entre f et g en utilisant (6), on intègre la valeur
absolue ce qui donne
|
f (
t)
dt -
g(
t)
dt|
|
(
x -
)(
x -
)|
M2
où M2 est un majorant de | f''| sur [a, b].
Lorsqu'on calcule l'intégrale sur [a, b] par une de ces méthodes,
on fait la somme sur n = (b - a)/h subdivisions de longueur
- = h, on obtient
donc une majoration de l'erreur commise sur l'intégrale :
- pour les rectangles à droite ou gauche
nM1h2/2 = M1h(b - a)/2
- pour le point milieu
M2h2(b - a)/24
- pour les trapèzes
M2h2(b - a)/12.
Lorsque h tend vers 0, l'erreur tend vers 0, mais pas à la même vitesse,
plus rapidement pour les trapèzes et le point milieu
que pour les rectangles. Plus on
approche précisément la fonction sur une subdivision, plus la
puissance de h va être grande, plus la convergence sera rapide
lorsque h sera petit, avec toutefois une contrainte fixée par la
valeur de Mk, borne sur la dérivée k-ième de f (plus
k est grand, plus Mk est grand en général). Nous allons voir dans la suite
comment se comporte cette puissance de h en fonction de la facon
dont on approche f.
suivant: Ordre d'une méthode
monter: Intégration numérique
précédent: Intégration numérique
Index
Retour à la page principale de mat249