Académique Documents
Professionnel Documents
Culture Documents
1 Activité introductive :
On prend une ligne de charge infinie, transportant
2
une charge par unité de longueur λ(x) = e−x .
On veut vonnaître le potentiel électrostatique V ∈
[0, 1] à une hauteur z = 1 au-dessus du milieu de
la ligne (i.e. en x=0).
Principe de la physique
Chaque point le long de la ligne contribue au potentiel en tant que source ponctuelle, c’est-à-dire
que si une petite boîte de largeur dx centrèe en x contient une charge dq, alors sa contribution au
potentiel au point d’intérêt est :
dq
dV = √ .
4π x2 + 1
D’après le principe de la supperposition, on peut supposer que dq = λ(x)dx. On obtient donc :
λ(x)dx
dV = √ .
4π x2 + 1
Le calcul de cette intégrale n’est pas évident car on ne connait pas une primitive de la fonction
−x2
f : x 7−→ √e .
1+x2
Pour surmonter ce probléme, il existe une vaste familles des méthodes dont le but est d’estimer la
valeur numérique de l’intégrale.
1
2 Objectif :
On cherche à estimer la valeur numérique de
Z b
I(f ) = f (x)dx,
a
avec a et b deux réels (a < b) ; f fonction intégrable et définie sur [a, b].
Pour résoudre ce probléme, il existe une vaste familles des méthodes dont le but est d’estimer
la valeur numérique de I. Les méthodes qui seront étudiées sont :
— Les méthodes du réctangle.
— La méthode du trapèze.
— La méthode de Simpson.
Exemple :
Calaculer Z 1
1
I= √ dx
0 x
R1 √
I= √1 dx = [2 x]1 = 2.
0 x 0
2
Mais si par exemple f (x) = e−x , on ne connait pas exactement la valeur de I, c’est pourquoi on
utilise les méthodes numériques.
Définition 1 :
Soit f une fonction continue sur [a, b]. On appelle formule de quadrature ou formule d’in-
tégration numérique Iq (f ) toute formule permettant de calculer une approximation de I(f ),
c-à-d Z b
I(f ) = f (x)dx ' Iq (f ).
a
Exemples :
Soit f une fonction continue. Les formules suivantes sont des formules de quadrature
2
R1 1 4 1
1. −1 f (x)dx ' Iq (f ) = 3 f (−1) + 3 f (0) + 3 f (1).
R1
2. 0 f (x)dx ' Iq (f ) = 0.5f (0) + 0.4238f (1).
R1
3. −1 f (x)dx ' Iq (f ) = 0.6f (−1) − 0.33f (1).
Avantages :
— Les polynômes sont faciles à intégrer.
— Cette méthode est faisable même si on ne connait que des valeurs de f puisqu’on peut alors
construire le polynôme P d’interpolation de f sur ces valeurs.
Rb
Si on pose wi = a Li (x)dx alors on trouve
p
X
I(f ) ' f (xi )wi .
i=0
Notre objectif est d’approcher une integrale par une somme finie.
xi : i = 0, ..., p noeuds ou points d’integration.
wi : i = 0, ..., p poids de la formule de quadrature.
3
Proposition 1 :
L’erreur de quadrature est donnée par
Eq (f ) =| I(f ) − Iq (f ) | .
La question qui se pose : Quand est ce que cette formule Iq est exacte?
Définition 3 :
La formule de quadrature est exacte lorsque l’erreur de quadrature Eq (f ) vaut zéro.
Exercice 1 :
Parmi les formules de quadrature précédentes, indiquez laquelle est exacte, avec
1
f (x) = .
12626 + x
Solution
R1 1 2.2626
1. On a −1 f (x)dx = [log(1.2626 + x)]−1 = log( 0.2626 ) = 2.1526.
Or Iq (f ) = 13 f (−1) + 43 f (0) + 13 f (1) = 13 1.2626
1
+ 43 1.2626
1
+ 31 2.2626
1
= 2.4727
Alors
Eq (f ) =| I(f ) − Iq (f ) |=| 2.1536 − 2.4727 |= 0.3191.
4
Définition 4 : Degré d’exactitude
Une formule de quadrature est dite de degRé de précision (degré d’exactitude) n, si elle est
exacte pour tout polynôme Pk (x) = xk , 0 ≤ k ≤ n et non exacte pour Pn+1 (x) = xn+1 .
Proposition 2 :
Une formule de quadrature a une degré de précision au moins égale n si et seulement si c’est
une formule de quadrature interpolatoire a n + 1 points.
Exercice 2
Soit la formule de quadrature suivante :
Z 1
f (x)dx = αf (−1) + βf (1) + Eq (f ),
−1
1. On remarque que cette formule de quadrature est de type interpolation à 2 points, donc elle
est exacte pour tout polynomes de degré ≤ 1.
Trouvons α et β : Soit Pk (x) = xk avec k = 0, 1.
— Pour k = 0, on a f (x) = P0 (x) = 1,
d’où
Z 1
Eq (f ) = 0 ⇔ 1 dx = 2 = α + β.
−1
On obtient :
2 = α + β
⇔α=β=1
0 = −α + β
5
Donc la formule de quadrature est :
Z 1
f (x) dx ' f (−1) + f (1).
−1
2. Montrons que le degré de précision de cette formule est 1 i.e. on montre que la formule n’est
pas exacte pour un polynôme de degré 2.
Posons P2 (x) = x2 : on a P (−1) + P (1) = 2
Z 1 h x3 i 1 2
P2 (x) dx = = 6= P (−1) + P (1)
−1 3 −1 3
Dans ces méthodes, on choisit des polnômes de degré p qui concident avec f (x) en p + 1 points
distincts espacés régulérement entre les bornes a et b.
Ces points sont situés aux positions :
b−a
{xk = a + kh, k ∈ [0, p]} avec h =
p
On a alors ∀ k ∈ [0, p] P (xk ) = fk = f (xk ).
Nous allons voir les plus courantes, c-à-d les méthodes d’ordre le plus bas.
6
4.1.1 Méthodes du rectangle (p = 0)
s
IRg (f ) = (b − a)f (a)
Solution
7
1.
Z 1
1
I(f ) = dx
0 1+x
= [ln(1 + x)]10
= ln(2) − ln(1)
= ln(2) ' 0.693
s (f ) = (1 − 0)f (0) = 1
2. IRg
s (f ) = |I − I | = |ln(2) − 1| ' 0.307
3. ERg g
s
IRd (f ) = (b − a)f (b)
Solution
s (f ) = (1 − 0)f (1) = 1
1. IRd 2
2.
s s
ERd (f ) = |I(f ) − IRd (f )|
1
= ln(2) −
2
' 0.193
Méthode du rectangle milieu (Méthode du point milieu) :
a+b
Pour la méthode du rectangle milieu, on a si = 2
8
Soit f une fonction continue sur [a, b], alors la
formule simple du rectangle à droite est :
s a+b
IRm (f ) = (b − a)f ( )
2
Exemple 3 En utilisant la méthode simple du rectangle milieu, calculer I(f ) qui est définie dans
l’exemple 1. Et chercher l’erreur d’intégration pour cette méthode.
Solution :
1.
s 0+1
IRm (f ) = (1 − 0)f ( )
2
1
= f( )
2
2
=
3
' 0.666
s s 2
2. ERm (f ) = |I(f ) − IRm (f )| = | ln(2) − | '
3
0.026
Proposition
Si f ∈ C 1 ([a, b]), alors l’erreur des méthodes du rectangles simple sont majorées par :
• Méthode rectangle simple à gauche :
(b − a)2
s s
max f 0 (x)
ERg (f ) = I(f ) − IRg (f ) ≤
2 x∈[a,b]
(b − a)2
s s
max f 0 (x)
ERd (f ) = |I(f ) − IRd (f )| ≤
2 x∈[a,b]
9
• Méthode rectangle simple au milieu :
s s (b − a)3
ERm (f ) = |I(f ) − IRm (f )| ≤ max |f ”(x)|
24 x∈[a,b]
Pour approximer la fonction f , cette méthode utilise le polynôme d’ordre 1 (la droite) interpolant
f en deux points a et b
b−a
ITs (f ) = (f (a) + f (b))
2
Proposition
Si f ∈ C 2 ([a, b]), alors l’erreur de trapèze est majorée par
(b − a)3 00
ETs (f ) = |I(f ) − ITs (f )| ≤ max |f (x)|.
12 x∈[a,b]
Exemple 4 En utilisant la méthode simple du trapèze , calculer I(f ) qui est définie dans l’exemple
1. Et chercher l’erreur d’intégration pour cette méthode.
Solution
10
La valeur exacte de I(f ) vaut ln(2) = 0.693.
1.
1−0
ITs (f ) = (f (0) + f (1))
2
1 1
= (1 + )
2 2
3
=
4
= 0.75
Pour approximer la fonction f , cette méthode utilise le polynôme d’ordre 2 (la parabole) inter-
a+b
polant f en trois points x0 = a, x1 = 2 et x2 = b.
11
Proposition
Si f ∈ C 4 ([a, b]), alors l’erreur de Simpson est majorée par
(b − a)5
ESs (f ) = |I(f ) − ISs ˜(f )| ≤ max |f (4) (x)|.
2880 x∈[a,b]
Exemple 5 En utilisant la méthode simple du simpson, calculer I(f ) qui est définie dans l’exemple
1. Et chercher l’erreur d’intégration pour cette méthode.
Solution
La valeur exacte de I(f ) vaut ln(2) = 0.693.
1.
1−0 0+1
ISs (f ) = f (0) + 4f ( ) + f (1)
6 2
1 2 1
= 1 + 4. +
6 3 2
25
= ' 0.694
36
2. L’erreur est :
ESs (f ) = |I(f ) − ISs (f )| = | ln(2) − 0.694| '
0.001
12
— n le nombre de sous-intervalles,
— n + 1 : nombre de points d’intégration
— [a, b] = ∪nk=0 [xk , xk+1 ]
Z b Z x1 Z x2 Z xn n−1
X Z xk+1
I(f ) = f (x)dx = f (x)dx+ f (x)dx+· · · f (x)dx = f (x)dx, (relation de Chasles)
a x0 x1 xn−1 k=0 xk
Sur chaque sous-intervalle [xk , xk+1 ] (0 ≤ k ≤ n − 1), on calcule une approximation de l’intégrale
exacte I(f ) par les méthodes simples précédentes.
La méthode composite du rectangle à gauche consiste à approximer l’intégrale I(f ) par la somme
de l’aire de tous les rectangle dont les cotés sont (xk+1 − xk ) et f (xk ).
13
Soit f une fonction continue sur [a, b], alors la
formule composite du rectangle à gauche est :
n−1
X n−1
X
c
IRg (f ) = f (xk )(xk+1 −xk ) = h f (a + kh),
k=0 k=0
Proposition
Si f ∈ C 1 ([a, b]), alors l’erreur de la méthode composite du rectangle à gauche est majorée par
(b − a)2
c c
max f 0 (x) .
ERg (f ) = I(f ) − IRg (f ) ≤
2n x∈[a,b]
Solution
14
La valeur exacte de I(f ) vaut
Z 1
1
I(f ) = dx = [ln(1 + x)]10 = ln(2) = 0.693
0 1+x
.
b−a 1
1. Ici a = 0, b = 1, n = 4 et h = n = 4 =
0.25
4−1
X
c
IRg = 0.25 f (xk )
k=0
2. L’erreur est :
s c
ERg (f ) = I(f ) − IRg = |ln(2) − 0.759| ' 0.065.
Méthode composite du rectangle à droite :
La méthode composite du rectangle à droite consiste à approximer l’intégrale I(f ) par la somme
de l’aire de tous les rectangle dont les cotés sont (xk+1 − xk ) et f (xk+1 ).
n−1
X n−1
X
c
IRd (f ) = f (xk+1 )(xk+1 − xk ) = h f (a + (k + 1)h),
k=0 k=0
Proposition
Si f ∈ C 1 ([a, b]), alors l’erreur la méthode composite du rectangle à droite est majorée par
(b − a)2
c
(f ) = I(f ) − I˜Rd
c
max f 0 (x) .
ERd (f ) ≤
2n x∈[a,b]
15
Exemple 7 En utilisant la méthode de composite du rectangle à droite en décomposant l’inter-
valle d’intégration en 4 parties, calculer I(f ) qui est définie dans l’exemple 1 et calculer l’erreur
d’intégration pour cette méthode.
Solution
b−a 1
1. Ici a = 0, b = 1, n = 4 et h = n = 4 =
0.25
4−1
X
c
IRd = 0.25 f (xk+1 )
k=0
2. L’erreur est :
c c
ERd (f ) = |I(f ) − IRd (f )| = |ln(2) − 0.634| ' 0.059.
Méthode composite du rectangle milieu (Méthode du point milieu) :
La méthode composite du rectangle du milieu consiste à approximer l’intégrale I(f ) par la somme
xk +xk+1
de l’aire de tous les rectangle dont les cotés sont (xk+1 − xk ) et f ( 2 ).
n−1
X n−1
X
c
IRm (f ) = h f (mk ) = h f (a + (k + 12 )h),
i=0 i=0
Proposition
Si f ∈ C 2 ([a, b]), alors l’erreur du rectangle au milieu est majorée par
(b − a)3 00
c
ERm (f ) = |I(f ) − I˜Rm
c
(f )| ≤ 2
max |f (x)|.
24n x∈[a,b]
16
4.2.2 Méthode composite du trapèze (p = 1)
La méthode composite de trapèze consiste à approximer l’intégrale I(f ) par la somme de l’aire
de tous les trapèzes dont les bases sont f (xk ) et f (xk+1 ) et la hauteur est (xk+1 − xk ).
n−1
X xk+1 − xk
ITc (f ) = (f (xk ) + f (xk+1 )
2
k=0
n−1
!
h X
= f (a) + f (b) + 2 f (a + kh) ,
2
k=1
avec xk = a + kh.
Proposition
Si f ∈ C 2 ([a, b]), alors l’erreur de trapèze est majorée par
(b − a)3 00
ETc (f ) = |I(f ) − I˜Tc (f )| ≤ 2
max |f (x)|.
12n x∈[a,b]
Solution
b−a 1
1. Ici a = 0, b = 1, n = 4 et h = n = 4 =
0.25
4−1
0.25 X
ITc = (f (x0 ) + 2 f (xk ) + f (x4 ))
2
k=1
0.25
= (f (x0 ) + 2(f (x1 ) + f (x2 ) + f (x3 )) + f (x4 ))
2
0.25
= (f (0) + 2(f (0.25) + f (0.5) + f (0.75)) + f (1)) = 0.697
2
2. L’erreur est :
17
4.2.3 Méthode composite de simpson (p = 2)
p−1 p−1
!
h X X
ISc (f ) = f (x0 ) + f (xn ) + 2 f (x2k ) + 4 f (x2x+1 )
3
k=1 k=0
p−1 p−1
!
h X X
= f (a) + f (b) + 2 f (a + 2kh) + 4 f (a + (2k + 1)h) .
3
k=1 k=0
Proposition
Si f ∈ C 4 ([a, b]), alors l’erreur de Simpson est majorée par
(b − a)5
ESC (f ) = |I(f ) − I˜Sc (f )| ≤ max |f (4) (x)|.
2880n4 x∈[a,b]
Solution
1. Ici a = 0, b = 1, n = 2p, p = 2, et h =
b−a 1
n = 4 = 0.25
2−1 2−1
!
h X X
ITc = f (a) + f (b) + 2 f (a + 2kh) + 4 f (a + (2k + 1)h)
3
k=1 k=0
= 0.693
2. L’erreur est :
18