Académique Documents
Professionnel Documents
Culture Documents
Intégration Numérique
May 3, 2021
Contents
1 Intégration numérique. 2
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Approximation d’une intégrale dé…nie. . . . . . . . . . . . . . . . 2
1.3 Formules des rectangles. . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.1 Formule du point milieu. . . . . . . . . . . . . . . . . . . . 5
1.4 Formules de quadrature de Newton–Côtes. . . . . . . . . . . . . . 5
1.4.1 Méthode des trapèzes. . . . . . . . . . . . . . . . . . . . . 5
1.4.2 Méthode de Simpson (pour n = 2p). . . . . . . . . . . . . . 7
1
1. Intégration numérique.
1.1. Introduction
Soit f une fonction dé…nie sur un intervalle [a; b]. Nous supposerons l’intégrale
dé…nie suivant
Zb
I = f (x)dx.
a
Zb
I= f (x)dx. (3.1)
a
où les coe¢ cients ni ; qui sont indépendants de f , seront choisis de telle sorte
que le reste Rn (f ) soit nul lorsque f est d’un type déterminé.
2
Pour f quelconque on appellera la formule suiva
X
n
I t An = ni f (xi ) (3.3)
i=0
La réponse est positive que sous certaines conditions sur les i et les xi .
Théorème 1. Lorsque f est continue sur [a; b], nous avons (3:4) si les conditions
suivantes sont véri…ées.
1) (3:4) est vrai pour tout polynôme P .
Xn
2) j i j est bornée pour tout n.
i=0
jRn (f )j = jI An j C:hk :
x0 = a;
x1 = a + h;
..
.
xi = xi 1 + h = a + ih
..
.
xn = xn 1 + h = a + nh.
b a
Dans ce cas h = . Les formules de quadratures que nous allons voir dans la
n
suite de ce chapitre sont des formules interpolatoires et composites.
Pour ces formules nous allons interpoler f par une polynôme de degré 0 (i.e.
une constante), ce qui nous permet d’obtenir en remplaçant f (x) par f (xi ); 8x 2
[xi ; xi+1 ]; la formule des rectangles (ou de Riemann) à gauche, donnée par
la relation
Zb n 1 Zi+1
X
x
X
n 1
f (x)dx = f (x)dx t IG = h f (xi ) (3.5)
a i=0 x i=0
i
et en remplaçant f (x) par f (xi+1 ); 8x 2 [xi ; xi+1 ]; nous obtenons la formule des
rectangles (ou de Riemann) à droite, donnée par la relation
Zb n 1 Zi+1
X
x
X
n 1
f (x)dx = f (x)dx t ID = h f (xi+1 ): (3.6)
a i=0 x i=0
i
Zb
Il est clair que si f est constante sur [a; b] on aura f (x)dx = ID = IG :
a
1.3.1. Formule du point milieu.
xi + xi+1
La formule du point milieu est obtenue en remplaçant f (x) par f ; 8x 2
2
[xi ; xi+1 ]; ci qui nous permet d’écrire
Zb n 1 Zi+1
X
x
X
n 1
xi + xi+1
f (x)dx = f (x)dx t IM = h f : (3.7)
i=0 x i=0
2
a i
Ces trois formules sont d’ordre 1 en h, mais la dernière est la plus précise.
Zb X
m
f (x)dx t (b a) Hi f (xi ) (3.8)
a i=0
où
Zm
( 1)m i q [m+1]
Hi = dq
i!(m i)!m q i
0
[m+1]
et q = q(q 1)(q 2) (q m), appelé puissance généralisée.
Donc
Zx1
h
f (x)dx t (y0 + y1 ).
2
x0
Comme les Hi ne dépendent pas des valeurs de x0 et x1 ;nous pouvons avoir de la
même manière
Z
xi+1
h
f (x)dx t (yi + yi+1 ), pout tout i = 0; n 1.
2
xi
Zb n 1 Zi+1
X
x
X
n 1
h
I t (yi + yi+1 )
i=0
2
h
= [(y0 + y1 ) + (y1 + y2 ) + (y2 + y3 ) (yn 2 + yn 1 )(yn 1 + yn )]
2
h
= [y0 + 2y1 + 2y2 + 2yn 1 + yn ]
2
Donc la formule des trapèzes est
b a h y0 yn i
IT = + y1 + y2 + + (3.9)
n 2 2
et RT (f ) l’erreur commise par cette méthode véri…e l’estimation suivante
h2
jRT (f )j = (b a)f 00 ( ) ; 2]a; b[ (3.10)
12
nh3
max jf 00 (x)j :
12 a x b
Dans ce cas on dit que la formule des trapèzes est d’ordre 2 en h.
avec
Z2 Z2 Z2
( 1)2 q [3] q(q 1)(q 2) 1
H0 = dq = dq = (q 1)(q 2)dq = 1=6;
0!2!2 q q 4
0 0 0
Z2 Z2 Z2
( 1)1 q [3] q(q 1)(q 2)
H1 = dq = dq = q(q 2)dq = 2=3 et
1!1!2 q 1 q 1
0 0 0
Z2 Z2 Z2
( 1)0 q [3] q(q 1)(q 2)
H2 = dq = dq = q(q 1)dq = 1=6.
2!0!2 q 2 q 2
0 0 0
D’où
Zx2
h
f (x)dx t (y0 + 4y1 + y2 ).
3
x0
Pour que puissions intégrer f sur [a; b] en utilisant 2 comme ordre d’interpolation,
il faut que l’entier n soit pair, donc nous allons avoir n = 2p