Méthodes Numériques Chapitre 3
Méthodes Numériques Chapitre 3
SMP-S6
Option Énergétique
1
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
I – Introduction
2
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
I – Introduction
3
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
I – Introduction
Par exemple: Vous êtes expérimentateur et vous mesurez la position d’un mobile
au cours du temps à des instants successifs:
Instant 𝒕 𝒕𝟎 𝒕𝟏 𝒕𝟐 …… 𝒕𝒏
Position 𝒙(𝒕) 𝒙𝟎 𝒙𝟏 𝒙𝟐 …… 𝒙𝒏
Instant 𝒕 𝒕𝟎 𝒕𝟏 𝒕𝟐 …… 𝒕𝒏
Vitesse 𝒙′(𝒕) 𝒙′𝟎 𝒙′𝟏 𝒙′𝟐 …… 𝒙′𝒏
Accélération 𝒙′′(𝒕) 𝒙′′𝟎 𝒙′′𝟏 𝒙′′𝟐 …… 𝒙′′𝒏
4
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
I – Introduction
On sait déjà qu’on peut approcher une fonction 𝒇(𝒙) par un polynôme
d’interpolation de degré 𝒏 comme suit :
𝒇 𝒙 = 𝑷𝒏 𝒙 + 𝑬𝒏 𝒙 (𝟏)
Avec 𝑷𝒏 𝒙 désignant le polynôme d’interpolation et 𝑬𝒏 (𝒙) l’erreur d’interpolation
(nulle aux points de collocation).
L’expression (1) est à la base des développements de ce chapitre.
5
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
En dérivant chaque côté de l’égalité (1), on obtient :
𝒇′ 𝒙 = 𝑷′𝒏 𝒙 + 𝑬′𝒏 𝒙
ቊ ′ (𝟐)
𝒇′ 𝒙 = 𝑷′′𝒏 𝒙 + 𝑬′′𝒏 𝒙
6
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
7
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Définition:
Aux points d’interpolation, on a :
𝒇′ 𝒙𝒊 = 𝑷′𝒏 𝒙𝒊 + 𝑬′𝒏 𝒙𝒊
Le terme 𝑷′𝒏 𝒙𝒊 est une formule aux différences finies.
8
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Approximations d’ordre 1:
Si l’on choisit le polynôme de degré 1 passant par les points (𝒙𝟎 , 𝒇(𝒙𝟎 )) et
(𝒙𝟏 , 𝒇(𝒙𝟏 )), on a, grâce à la formule d’interpolation de Newton :
𝑷𝟏 𝒙 = 𝒇 𝒙𝟎 + 𝒇[𝒙𝟎 , 𝒙𝟏 ](𝒙 − 𝒙𝟎 )
et donc:
𝒇′ 𝒙 = 𝑷′𝟏 𝒙 + 𝑬′𝟏 𝒙 = 𝒇 𝒙𝟎 , 𝒙𝟏 + 𝑬′ 𝟏 𝒙 (𝟑)
En 𝒙 = 𝒙𝟎 :
𝒇 𝒙𝟏 − 𝒇 𝒙𝟎
𝒇′ 𝒙𝟎 = + 𝑬′ 𝟏 𝒙𝟎
𝒙𝟏 − 𝒙𝟎
Donc l’approximation de la dérivée de la fonction en 𝒙𝟎 est une différence avant
d’ordre 1. (l’information est cherchée vers l’avant) 9
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Approximations d’ordre 1:
Maintenant, si on évalue l’erreur en 𝒙 = 𝒙𝟏 , on aura :
𝒇 𝒙𝟏 − 𝒇 𝒙𝟎
𝒇′ 𝒙𝟏 = + 𝑬′ 𝟏 𝒙𝟏
𝒙𝟏 − 𝒙𝟎
C’est une différence arrière d’ordre 1 (l’information est cherchée vers l’arrière).
Remarque:
On constate que la même différence divisée est une approximation de la dérivée à
la fois en 𝒙 = 𝒙𝟎 et en 𝒙 = 𝒙𝟏 . On remarque cependant que le terme d’erreur est
différent aux deux endroits.
10
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Approximations d’ordre 2:
Passons maintenant aux polynômes de degré 2. Soit les points (𝒙𝟎 , 𝒇(𝒙𝟎 )),
(𝒙𝟏 , 𝒇(𝒙𝟏 )) et (𝒙𝟐 , 𝒇(𝒙𝟐 )). Le polynôme de degré 2 passant par ces trois points
est :
𝑷𝟐 𝒙 = 𝒇 𝒙𝟎 + 𝒇 𝒙𝟎 , 𝒙𝟏 𝒙 − 𝒙𝟎 + 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 ](𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 )
dont la dérivée est :
𝑷′𝟐 𝒙 = 𝒇 𝒙𝟎 , 𝒙𝟏 + 𝒇 𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 𝟐𝒙 − 𝒙𝟎 − 𝒙𝟏
Lorsque 𝒙 prend successivement les valeurs 𝒙𝟎 , 𝒙𝟏 et 𝒙𝟐 , il est facile de montrer
que l’on obtient des approximations d’ordre 2 de la dérivée première.
11
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Approximations d’ordre 2:
En effet :
Pour 𝒙 = 𝒙𝟎 :
′
𝒇 𝒙𝟏 − 𝒇 𝒙𝟎 𝒇 𝒙𝟎 , 𝒙𝟏 − 𝒇 𝒙𝟏 , 𝒙𝟐
𝒇 𝒙𝟎 = + 𝒙𝟎 − 𝒙𝟏 + 𝑬′ 𝟐 𝒙𝟎
𝒙 𝟏 − 𝒙𝟎 𝒙𝟐 − 𝒙𝟎
𝒇 𝒙𝟏 − 𝒇 𝒙𝟎 𝒙𝟎 − 𝒙𝟏 𝒇 𝒙𝟏 − 𝒇 𝒙 𝟎 𝒇 𝒙𝟐 − 𝒇 𝒙𝟏
= + − + 𝑬′ 𝟐 𝒙𝟎
𝒙𝟏 − 𝒙𝟎 𝒙𝟐 − 𝒙𝟎 𝒙𝟏 − 𝒙𝟎 𝒙𝟐 − 𝒙𝟏
12
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
Approximations d’ordre 2:
On pose 𝒙𝟐 − 𝒙𝟏 = 𝒙𝟏 − 𝒙𝟎 = 𝒉, on obtient :
−𝒇 𝒙𝟐 + 𝟒𝒇 𝒙𝟏 − 𝟑𝒇(𝒙𝟎 )
Pour 𝒙 = 𝒙𝟎 𝒇′ 𝒙𝟎 = + 𝑬′ 𝟐 𝒙𝟎 (différence avant d’ordre 2)
𝟐𝒉
𝒇 𝒙𝟐 − 𝒇(𝒙𝟎 )
Pour 𝒙 = 𝒙𝟏 𝒇′ 𝒙𝟏 = + 𝑬′ 𝟐 𝒙𝟏 (différence centrée d’ordre 2)
𝟐𝒉
Pour 𝒙 = 𝒙𝟐 𝟑𝒇 𝒙𝟐 − 𝟒𝒇 𝒙𝟏 + 𝒇(𝒙𝟎 )
𝒇′ 𝒙𝟐 = + 𝑬′ 𝟐 𝒙𝟐 (différence arrière d’ordre 2)
𝟐𝒉
13
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
On peut aussi convenir de toujours évaluer la dérivée en 𝒙. Dans ce cas, on utilise les
valeurs de 𝒇(𝒙 + 𝒉) et de 𝒇(𝒙 + 𝟐𝒉) pour la différence avant et les valeurs de 𝒇(𝒙 + 𝒉) et
de 𝒇(𝒙 − 𝒉) pour la différence centrée. En ce qui concerne le terme d’erreur, on ne
retient que son ordre. Les tableaux suivants résument la situation.
14
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
1. Dérivées d’ordre 1
On peut aussi convenir de toujours évaluer la dérivée en 𝒙. Dans ce cas, on utilise les
valeurs de 𝒇(𝒙 + 𝒉) et de 𝒇(𝒙 + 𝟐𝒉) pour la différence avant et les valeurs de 𝒇(𝒙 + 𝒉) et
de 𝒇(𝒙 − 𝒉) pour la différence centrée. En ce qui concerne le terme d’erreur, on ne
retient que son ordre. Les tableaux suivants résument la situation.
II – Différentiation numérique
1. Dérivées d’ordre 1
Exemple:
II – Différentiation numérique
1. Dérivées d’ordre 1
Exemple:
𝟎.𝟎𝟓 −𝟎.𝟎𝟓
𝒆 − 𝒆
𝒇′ 𝟎 ≈ = 𝟏. 𝟎𝟎𝟎𝟒𝟏𝟔𝟕
𝟐 𝟎. 𝟎𝟓
qui est un résultat beaucoup plus précis. Avec 𝒉 = 𝟎. 𝟎𝟐𝟓, on obtient :
𝟎.𝟎𝟐𝟓 − 𝒆−𝟎.𝟎𝟐𝟓
𝒆
𝒇′ 𝟎 ≈ = 𝟏. 𝟎𝟎𝟎𝟏𝟎𝟒𝟏𝟖
𝟐 𝟎. 𝟎𝟐𝟓
soit une erreur à peu près 4 fois plus petite qu’avec 𝒉 = 𝟎. 𝟎𝟓.
On obtiendrait des résultats similaires avec les différences avant et arrière d’ordre 2.
17
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Les dérivées d’ordre supérieur à un posent un problème au niveau de l’analyse de
l’erreur 𝑬𝒏 (𝒙).
On contourne la difficulté en utilisant une approche basée sur des
développements de Taylor.
Le polynôme de degré 2 qui interpole une fonction passant par 3 points est :
𝑷𝟐 𝒙 = 𝒇 𝒙𝟎 + 𝒇 𝒙𝟎 , 𝒙𝟏 𝒙 − 𝒙𝟎 + 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 ](𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 )
𝑷′𝟐 𝒙 = 𝒇 𝒙𝟎 , 𝒙𝟏 + 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 ](𝟐𝒙 − 𝒙𝟎 − 𝒙𝟏 )
𝒇 𝒙𝟐 − 𝟐𝒇 𝒙𝟏 + 𝒇(𝒙𝟎 )
𝑷′′𝟐 𝒙 = 𝟐𝒇 𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 = (𝟒)
𝒉𝟐
qui constitue une approximation de la dérivée seconde 𝒇′′(𝒙) partout dans
l’intervalle 𝒙𝟎 , 𝒙𝟐 .
Il reste à en déterminer l’ordre.
Cet ordre dépend du point où on cherche à déterminer l’approximation..
18
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Approximation de la dérivée seconde en 𝒙𝟎
19
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Approximation de la dérivée seconde en 𝒙𝟎
Soit:
𝒇 𝒙𝟎 + 𝟐𝒉 − 𝟐𝒇 𝒙𝟎 + 𝒉 + 𝒇(𝒙𝟎 ) 𝒉𝟐 𝒇′′ 𝒙𝟎 + 𝒉𝟑 𝒇′′′ 𝒙𝟎 + 𝚶(𝒉𝟒 )
=
𝒉𝟐 𝒉𝟐
= 𝒇′′ 𝒙𝟎 + 𝒉𝒇′′′ 𝒙𝟎 + 𝚶 𝒉𝟐 = 𝒇′′ 𝒙𝟎 + 𝚶 𝒉
20
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Approximation de la dérivée seconde en 𝒙𝟏
21
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Approximation de la dérivée seconde en 𝒙𝟏
22
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
Approximation de la dérivée seconde en 𝒙𝟐
Remarque:
La symétrie des différences centrées a permis de gagner un ordre de précision.
23
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
2. Dérivées d’ordre supérieur
On peut aussi convenir de toujours évaluer la dérivée d’ordre supérieur en 𝒙. Dans ce
cas, on utilise les valeurs de 𝒇(𝒙 + 𝒉) et de 𝒇(𝒙 + 𝟐𝒉) pour la différence avant et les
valeurs de 𝒇(𝒙 + 𝒉) et de 𝒇(𝒙 − 𝒉) pour la différence centrée. En ce qui concerne le
terme d’erreur, on ne retient que son ordre. Les tableaux suivants résument la
situation.
Formules de différences finies pour 𝒇′′(𝒙)
𝒇 𝒙 − 𝟐𝒉 − 𝟐𝒇 𝒙 − 𝒉 + 𝒇(𝒙)
𝒇′′ 𝒙 = + 𝜪(𝒉)
𝒉𝟐
Différence arrière d’ordre 1
𝒇 𝒙 + 𝟐𝒉 − 𝟐𝒇 𝒙 + 𝒉 + 𝒇(𝒙)
𝒇′′ 𝒙 = + 𝜪(𝒉)
𝒉𝟐
Différence avant d’ordre 1
𝒇 𝒙 + 𝒉 − 𝟐𝒇 𝒙 + 𝒇(𝒙 − 𝒉)
𝒇′′ 𝒙 = 𝟐
+ 𝜪(𝒉𝟐 )
𝒉
Différence centrée d’ordre 2 24
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
3. Extrapolation de Richardson
25
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
3. Extrapolation de Richardson
26
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
3. Extrapolation de Richardson
𝒉
Pour ce faire, il suffit de remplacer 𝒉 par 𝟐
dans l’équation (5), ce qui conduit à la
relation :
𝒏 𝒏+𝟏 𝒏+𝟐
𝒉 𝒉 𝒉 𝒉
𝑸𝒆𝒙𝒂 = 𝑸𝒂𝒑𝒑 + 𝒄𝒏 + 𝒄𝒏+𝟏 + 𝒄𝒏+𝟐 +⋯ 𝟔
𝟐 𝟐 𝟐 𝟐
𝒉
L’approximation 𝑸𝒂𝒑𝒑 est généralement plus précise que 𝑸𝒂𝒑𝒑 𝒉 .
𝟐
L’idée consiste à combiner les relations (5) et (6) de telle sorte que le terme d’ordre 𝒏
(𝒄𝒏 𝒉𝒏 ) disparaisse. Cela est possible si l’on multiplie l’équation (6) par 𝟐𝒏 pour obtenir :
𝒉 𝒉 𝒏+𝟏 𝒉 𝒏+𝟐
𝟐𝒏 𝑸𝒆𝒙𝒂 = 𝟐𝒏 𝑸𝒂𝒑𝒑 + 𝒄𝒏 𝒉𝒏 + 𝒄𝒏+𝟏 + 𝒄𝒏+𝟐 𝟐 + ⋯ 𝟕
𝟐 𝟐 𝟐
27
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
3. Extrapolation de Richardson
𝒉 𝟏 𝟑
𝟐𝒏 − 𝟏 𝑸𝒆𝒙𝒂 = 𝟐𝒏 𝑸𝒂𝒑𝒑 − 𝑸𝒂𝒑𝒑 𝒉 − 𝒄𝒏+𝟏 𝒉𝒏+𝟏 − 𝒄𝒏+𝟐 𝒉𝒏+𝟐 + ⋯
𝟐 𝟐 𝟒
Alors:
𝒉
𝟐𝒏 𝑸𝒂𝒑𝒑 𝟐 − 𝑸𝒂𝒑𝒑 𝒉
𝑸𝒆𝒙𝒂 = 𝒏 + 𝑶(𝒉𝒏+𝟏 ) (𝟖)
𝟐 −𝟏
L’extrapolation de Richardson permet ainsi de gagner au moins un ordre de précision.
Si 𝒄𝒏+𝟏 = 𝟎 (cas souvent observé lorsqu’on utilise des différences centrées),
l’approximation devient d’ordre (𝒏 + 𝟐).
28
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
II – Différentiation numérique
3. Extrapolation de Richardson
Exemple:
On considère l’exemple 𝒇(𝒙) = 𝒆𝒙 pour lequel 𝒇′ 𝟎 = 𝟏 (résultat analytique exact).
𝒆𝟎+𝒉 − 𝒆𝟎
𝒇′ 𝟎 ≈
𝒉
qui est une différence avant d’ordre 1 (𝒏 = 𝟏).
Pour 𝒉 = 𝟎. 𝟏 :
𝟎.𝟏 − 𝒆𝟎
𝒆
𝒇′ 𝟎 ≈ = 𝟏. 𝟎𝟓𝟏𝟕𝟎𝟗𝟏𝟖 = 𝑸𝒂𝒑𝒑 (𝟎. 𝟏)
𝟎. 𝟏
Pour 𝒉 = 𝟎. 𝟎𝟓 :
′
𝒆𝟎.𝟎𝟓 − 𝒆𝟎
𝒇 𝟎 ≈ = 𝟏. 𝟎𝟐𝟓𝟒𝟐𝟏𝟗𝟐 = 𝑸𝒂𝒑𝒑 (𝟎. 𝟎𝟓)
𝟎. 𝟎𝟓
II – Différentiation numérique
3. Extrapolation de Richardson
Exemple:
Utilisons maintenant une différence centrée
𝒆 𝒉 − 𝒆−𝒉
𝒇′ 𝟎 ≈
𝟐𝒉
qui est d’ordre 2 (𝒏 = 𝟐).
Pour 𝒉 = 𝟎. 𝟎𝟓 :
𝒆 𝟎.𝟎𝟓 − 𝒆−𝟎.𝟎𝟓
𝒇′ 𝟎 ≈ = 𝟏. 𝟎𝟎𝟎𝟒𝟏𝟔𝟕 = 𝑸𝒂𝒑𝒑 (𝟎. 𝟎𝟓)
𝟐(𝟎. 𝟎𝟓)
Pour 𝒉 = 𝟎. 𝟎𝟐𝟓 :
′
𝒆𝟎.𝟎𝟐𝟓 − 𝒆−𝟎𝟎.𝟐𝟓
𝒇 𝟎 ≈ = 𝟏. 𝟎𝟎𝟎𝟏𝟎𝟒𝟏𝟖 = 𝑸𝒂𝒑𝒑 (𝟎. 𝟎𝟐𝟓)
𝟐(𝟎. 𝟎𝟐𝟓)
𝒙𝒏 𝒙𝒏 𝒙𝒏
න 𝒇(𝒙) 𝒅𝒙 = න 𝑷𝒏 (𝒙) 𝒅𝒙 + න 𝑬𝒏 (𝒙) 𝒅𝒙
𝒙𝟎 𝒙𝟎 𝒙𝟎
où 𝑷𝒏 (𝒙) est un polynôme d’interpolation et 𝑬𝒏 (𝒙) est l’erreur qui y est associée.
En faisant varier la valeur de 𝒏, on obtient les formules de Newton-Cotes.
En principe, plus 𝒏 est élevé, plus grande est la précision liée à la valeur de l’intégrale
recherchée. En pratique cependant, on emploie rarement des valeurs de 𝒏 supérieures
à 4.
31
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝒙𝟏 𝒙𝟏 𝒙𝟏
න 𝒇(𝒙) 𝒅𝒙 ≈ න 𝑷𝟏 𝒙 𝒅𝒙 = න 𝒇 𝒙𝟎 + 𝒇 𝒙𝟎 , 𝒙𝟏 𝒙 − 𝒙𝟎 𝒅𝒙
𝒙𝟎 𝒙𝟎 𝒙𝟎
(𝒙𝟏 − 𝒙𝟎 )
= [𝒇 𝒙𝟎 + 𝒇 𝒙𝟏 ]
𝟐
Figure 1. Méthode du trapèze
Aire du trapèze
34
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
En définitive:
𝒙𝟏
𝒉
න 𝒇(𝒙) 𝒅𝒙 ≈ [𝒇 𝒙𝟎 + 𝒇 𝒙𝟏 ]
𝒙𝟎 𝟐
avec 𝒉 = 𝒙𝟏 – 𝒙𝟎 : le pas d’échantillonnage.
𝒃
(𝒃 − 𝒂)𝟑
𝑬 = න (𝒇 𝒙 − 𝑷𝒏 𝒙 ) 𝒅𝒙 ≤ 𝒎𝒂𝒙𝒙∈[𝒂,𝒃] 𝒇′′(𝒙)
𝒂 𝟏𝟐
35
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
(𝒃 − 𝒂)𝒉𝟐
𝑬 ≤ 𝒎𝒂𝒙𝒙∈[𝒂,𝒃] 𝒇′′(𝒙)
𝟏𝟐
37
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
38
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝝅
−𝟎 𝝅
𝒉= 𝟐 =
𝟒 𝟖
On a alors :
𝝅 𝝅
𝟐 𝝅 𝝅 𝟑𝝅 𝝅
න 𝒔𝒊𝒏(𝒙) 𝒅𝒙 ≈ 𝟖 𝒔𝒊𝒏 𝟎 + 𝟐 𝒔𝒊𝒏 + 𝒔𝒊𝒏 + 𝒔𝒊𝒏 + 𝒔𝒊𝒏 = 𝟎. 𝟗𝟖𝟕𝟏𝟏𝟓𝟖
𝟎 𝟐 𝟖 𝟒 𝟖 𝟐
Soit une erreur de 𝟎. 𝟎𝟏𝟐𝟖𝟖
39
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
dont l’erreur est 0.0032148 qui est environ quatre fois plus petite que celle obtenue avec 4
sous-intervalles ; ce qui justifie que la méthode des trapèzes est d’ordre 2.
40
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
valeur très proche de la valeur exacte. Il s’agit en fait d’une approximation d’ordre 4.
41
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Remarques:
• La méthode du trapèze avec un seul intervalle est également connue sous le nom
de méthode des trapèzes simple.
• La méthode des trapèzes composée est d’ordre 2. La méthode des trapèzes simple,
bien que d’ordre 3, est rarement utilisée, car elle est trop imprécise.
• La méthode des trapèzes composée donne un résultat exact si la fonction 𝒇(𝒙) est
un polynôme de degré inférieur ou égal à 1.
• Les formules d’intégration numérique sont également appelées formules de
quadrature.
42
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Reprenons le raisonnement utilisé avec la méthode des trapèzes, mais cette fois
en utilisant un polynôme de degré 2 dont la courbe passe par les points (𝒙𝟎 ,𝒇(𝒙𝟎 )),
(𝒙𝟏 , 𝒇(𝒙𝟏 )) et (𝒙𝟐 , 𝒇(𝒙𝟐 )). Ce polynôme est donné par la formule de Newton :
𝑷𝟐 𝒙 = 𝒇 𝒙𝟎 + 𝒇 𝒙𝟎 , 𝒙𝟏 𝒙 − 𝒙𝟎 + 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 ](𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 )
Alors:
𝒙𝟐 𝒙𝟐 𝒙𝟐
න 𝒇(𝒙) 𝒅𝒙 ≈ න 𝑷𝟐 𝒙 𝒅𝒙 = න {𝒇 𝒙𝟎 + 𝒇 𝒙𝟎 , 𝒙𝟏 𝒙 − 𝒙𝟎 + 𝒇[𝒙𝟎 , 𝒙𝟏 , 𝒙𝟐 ](𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 )} 𝒅𝒙
𝒙𝟎 𝒙𝟎 𝒙𝟎
43
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝒙𝟐 𝒙𝟐
𝒉
න 𝒇(𝒙) 𝒅𝒙 ≈ න 𝑷𝟐 𝒙 𝒅𝒙 = 𝒇 𝒙𝟎 + 𝟒𝒇 𝒙𝟏 + 𝒇 𝒙𝟐
𝒙𝟎 𝒙𝟎 𝟑
qui est la formule de 𝑺𝒊𝒎𝒑𝒔𝒐𝒏 𝟏/𝟑 𝒔𝒊𝒎𝒑𝒍𝒆. Cette terminologie est due au facteur
de 1/3 qui multiplie 𝒉.
44
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝒉𝟓
𝑬 ≤ 𝒎𝒂𝒙𝒙∈[𝒂,𝒃] 𝒇(𝟒) (𝒙)
𝟗𝟎
45
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Exemple:
On reprend une fois de plus le calcul des exemples précédents. Pour la fonction
𝝅
𝒇(𝒙) = 𝒔𝒊𝒏 𝒙 dans l’intervalle 𝟎 , 𝟐 , on a :
𝝅 𝝅
𝟐 𝝅 𝝅
න 𝒔𝒊𝒏(𝒙) 𝒅𝒙 ≈ 𝟒 𝒔𝒊𝒏 𝟎 + 𝟒𝒔𝒊𝒏 + 𝒔𝒊𝒏 = 𝟏. 𝟎𝟎𝟐𝟐𝟕𝟗𝟗
𝟎 𝟑 𝟒 𝟐
Ce résultat est plus précis que l’approximation obtenue par la méthode des
trapèzes simple, mais il demeure peu satisfaisant.
46
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
47
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝒉
= { 𝒇 𝒙𝟎 + 𝟒𝒇 𝒙𝟏 + 𝒇 𝒙𝟐 + 𝒇 𝒙𝟐 + 𝟒𝒇 𝒙𝟑 + 𝒇 𝒙𝟒 + ⋯ + 𝒇 𝒙𝟐𝒏−𝟒 + 𝟒𝒇 𝒙𝟐𝒏−𝟑 + 𝒇 𝒙𝟐𝒏−𝟐
𝟑
+ 𝒇 𝒙𝟐𝒏−𝟐 + 𝟒𝒇 𝒙𝟐𝒏−𝟏 + 𝒇 𝒙𝟐𝒏 }
𝒉
= 𝒇 𝒙𝟎 + 𝟒𝒇 𝒙𝟏 + 𝟐𝒇 𝒙𝟐 + 𝟒𝒇 𝒙𝟑 + 𝟐𝒇 𝒙𝟒 + ⋯ + 𝟒𝒇 𝒙𝟐𝒏−𝟑 + 𝟐𝒇 𝒙𝟐𝒏−𝟐 + 𝟒𝒇 𝒙𝟐𝒏−𝟏 + 𝒇 𝒙𝟐𝒏
𝟑
48
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Tous les termes de rang impair sont multipliés par 4 tandis que ceux de rang pair sont
multipliés par 2, sauf le premier (𝒇 𝒙𝟎 ) et le dernier (𝒇 𝒙𝟐𝒏 ).
49
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
(𝒃 − 𝒂)𝒉𝟒
𝑬 ≤ 𝒎𝒂𝒙𝒙∈[𝒂,𝒃] 𝒇(𝟒) (𝒙)
𝟏𝟖𝟎
50
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Exemple:
𝝅
Pour la fonction 𝒇(𝒙) = 𝒔𝒊𝒏 𝒙 , on divise l’intervalle 𝟎, 𝟐 en 4 sous-intervalles de longueur
𝝅
𝒉 = 𝟖 . On a alors :
𝝅 𝝅
𝟐 𝝅 𝝅 𝟑𝝅 𝝅
න 𝒔𝒊𝒏(𝒙) 𝒅𝒙 ≈ 𝟖 𝒔𝒊𝒏 𝟎 + 𝟒𝒔𝒊𝒏 + 𝟐𝒔𝒊𝒏 + 𝟒𝒔𝒊𝒏 + 𝒔𝒊𝒏 = 𝟏. 𝟎𝟎𝟎𝟏𝟑𝟒𝟔
𝟎 𝟑 𝟖 𝟒 𝟖 𝟐
51
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Exemple:
𝝅
Avec 8 sous-intervalles de longueur 𝒉 = 𝟏𝟔 on a alors :
𝝅
𝟐
න 𝒔𝒊𝒏(𝒙) 𝒅𝒙
𝟎
𝝅
𝝅 𝝅 𝟑𝝅 𝝅 𝟓𝝅 𝟑𝝅 𝟕𝝅
≈ 𝟖 ቈ𝒔𝒊𝒏 𝟎 + 𝟒𝒔𝒊𝒏 + 𝟐𝒔𝒊𝒏 + 𝟒𝒔𝒊𝒏 + 𝟐𝒔𝒊𝒏 + 𝟒𝒔𝒊𝒏 + 𝟐𝒔𝒊𝒏 + 𝟒𝒔𝒊𝒏
𝟑 𝟏𝟔 𝟖 𝟏𝟔 𝟒 𝟏𝟔 𝟒 𝟏𝟔
𝝅
+ 𝒔𝒊𝒏 = 𝟏. 𝟎𝟎𝟎𝟎𝟎𝟖𝟐𝟗𝟔
𝟐
52
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
Exemple:
En examinant les différences :
𝟏 − 𝟏. 𝟎𝟎𝟎𝟏𝟑𝟒𝟔 = 𝟎. 𝟎𝟎𝟎𝟏𝟑𝟒𝟔 et 𝟏 − 𝟏. 𝟎𝟎𝟎𝟎𝟎𝟖𝟐𝟗𝟔 = 𝟎. 𝟎𝟎𝟎𝟎𝟎𝟖𝟐𝟗𝟔
Ainsi, lorsqu’on passe de 4 à 8 intervalles, l’erreur est divisée par 16 ce qui confirme que la
méthode est précise d’ordre 4 qu’on peut encore améliorer en utilisant l’extrapolation de
Richardson avec 𝒏 = 𝟒:
𝝅
𝟐 𝟐𝟒 𝟏. 𝟎𝟎𝟎𝟎𝟎𝟖𝟐𝟗𝟔 − 𝟏. 𝟎𝟎𝟎𝟏𝟑𝟒𝟔
න 𝒔𝒊𝒏(𝒙) 𝒅𝒙 ≈ 𝟒−𝟏
= 𝟎. 𝟗𝟗𝟗𝟗𝟗𝟗𝟖𝟕𝟔
𝟎 𝟐
Si l’on utilise un polynôme de degré 3 dans l’intervalle [𝒙𝟎 , 𝒙𝟑 ] et passant par les points ((𝒙𝒊 ,
𝒇(𝒙𝒊 )) pour 𝒊 = 𝟎, 𝟏, 𝟐, 𝟑), on obtient la formule de Simpson 3/8 simple qui s’écrit :
𝒙𝟑
𝟑𝒉
න 𝒇(𝒙) 𝒅𝒙 ≈ 𝒇 𝒙𝟎 + 𝟑𝒇 𝒙𝟏 + 𝟑𝒇 𝒙𝟐 + 𝒇 𝒙𝟑
𝒙𝟎 𝟖
Cette méthode peut être également composée en divisant [𝒂, 𝒃] en 𝟑𝒏 sous-intervalles de
𝒃−𝒂
longueur 𝒉 = .
𝟑𝒏
54
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝟑𝒉
= 𝒇 𝒙𝟎 + 𝟑𝒇 𝒙𝟏 + 𝟑𝒇 𝒙𝟐 + 𝟐𝒇 𝒙𝟑 + 𝟑𝒇 𝒙𝟒 + ⋯ + 𝟐𝒇 𝒙𝟑𝒏−𝟑 + 𝟑𝒇 𝒙𝟑𝒏−𝟐 + 𝟑𝒇 𝒙𝟑𝒏−𝟏 + 𝒇 𝒙𝟑𝒏
𝟖
Remarque:
La méthode de Simpson 3/8 est beaucoup moins utilisée que celle de Simpson 1/3.
55
Chapitre 3: Pr. Youssef Dahani
Différentiation et Intégration 2023/2024
𝟑
𝒅𝒙
𝑰=න
𝟏 𝟏+𝒙
par la méthode des trapèzes composée puis par la méthode de Simpson 1/3
composée et comparer le résultat avec la valeur exacte.
56