MN

Les erreurs

 Erreur absolue et erreur relative : 𝑛 : 𝑛𝑏𝑟 𝑑𝑒 𝐶. 𝑆

𝐸 = |𝑥 − 𝑥 ∗ | |𝑥 − 𝑥 ∗ | 1 𝑚−𝑛+1
𝑚 : 𝑟𝑎𝑛𝑔 𝑠𝑢𝑝
𝐸𝑟 = ∆𝑥 ≤ (10 )
|𝑥| 2
 Propagation des erreurs :
Addition :
∆(𝑥 + 𝑦) = ∆𝑥 + ∆𝑦 𝑒𝑡 𝛿(𝑥 + 𝑦) ≤ max(𝛿𝑥, 𝛿𝑦)
Soustraction :
|𝑥 ∗ + 𝑦 ∗ |
∆(𝑥 − 𝑦) = ∆𝑥 + ∆𝑦 𝑒𝑡 𝛿(𝑥 − 𝑦) ≤ ∗ max(𝛿𝑥, 𝛿𝑦)
|𝑥 − 𝑦 ∗ |
Multiplication :
∆(𝑥𝑦) = 𝑥 ∗ ∆𝑦 + 𝑦 ∗ ∆𝑥 𝑒𝑡 𝛿(𝑥𝑦) = 𝛿𝑥 + 𝛿𝑦
Division :
𝑥 ∗ ∆𝑦 + 𝑦 ∗ ∆𝑥
∆(𝑥/𝑦) = 𝑒𝑡 𝛿(𝑥/𝑦) = 𝛿𝑥 + 𝛿𝑦
(𝑦 ∗ )2
 Chiffres significatifs :
1. 0.003040 2. 200100000 3. 10.000 4. 705.001
 Arrondissement d’un nombre :
 Eliminer les chiffres a droite du nième C.S
 Conserver si on se trouve après la virgule sinon on remplace par des zéros
1. Si le (𝑛 + 1)𝑒𝑚𝑒 𝐶. 𝑆 > 5 On ajoute 1 au nième chiffre
2. Si le (𝑛 + 1)𝑒𝑚𝑒 𝐶. 𝑆 < 5 Les chiffres retenus restent inchangés
3. Si le (𝑛 + 1)𝑒𝑚𝑒 𝐶. 𝑆 = 5
A. Tous les chiffres rejetés après le (𝑛 + 1)𝑒𝑚𝑒 sont des zéros :
o Nième chiffre pair : reste inchangés
o Nième chiffre impair : on lui ajoute 1
B. Parmi les chiffres rejetés après le (𝑛 + 1)𝑒𝑚𝑒 il existe au moins un qui
soit non nul : on lui ajoute 1
Résolution des équations non linéaires à une seule variable

 Séparation des racines

Déterminer les intervalles contenant une est seulement une racine

Théorème 1 :
 La fonction 𝑓(𝑥) est définie et continue
 𝑓(𝑎)𝑓(𝑏) < 0
Théorème 2 :
 𝑓’(𝑥 ) garde un signe constant sur [𝑎, 𝑏]

Technique balayage :
Déterminer un changement de signe dans l’intervalle [𝑥𝑖 , 𝑥𝑖+1 ] tel que
𝑓(𝑥𝑖 )𝑓(𝑥𝑖+1 ) < 0
Technique graphique :
 Soit on trace 𝑦 = 𝑓(𝑥) et on cherche le point d’intersection avec l’axe 𝑥.
 Soit on décompose la fonction 𝑓 en deux fonctions simple 𝑓1 et 𝑓2 tel que
𝑓 = 𝑓1 − 𝑓2 et on cherche les point d’intersections des graphes de
𝑓1 𝑒𝑡𝑓2 dont les abscisses sont les racines de l’équation 𝑓(𝑥) = 0.
 Approximation des racines

Approcher vers la racine exacte séparée dans l’intervalle trouvé dans la section précédente
Méthode de dichotomie (Bissection) :
 Critère de convergence de la méthode de dichotomie (Bissection) :
o La fonction 𝑓(𝑥) est définie et continue
o 𝑓(𝑎)𝑓(𝑏) < 0
 Principe de la méthode de dichotomie (Bissection) :
𝑎+𝑏
o On divise l’intervalle en deux parties égales tel que 𝑥0 =
2
o On obtient deux sous intervalles [𝑎, 𝑥0 ]𝑒𝑡[𝑥0 , 𝑏] la racine 𝑥 ∗ doit
obligatoirement appartenir à l’un d’eux pour vérifier on calcule
𝑓 (𝑎)(𝑥0 )𝑒𝑡𝑓(𝑥0 )𝑓(𝑏) le produit qui est négatif c’est celui qui
correspond à l’intervalle qui contient la solution
 Critère d’arrêt de la méthode de dichotomie (Bissection) :
𝑏 −𝑎
ln( 0 𝜀 0 )
o Nombre de division pour avoir une précision 𝜀: 𝑛 ≥ − 1
ln 2
Méthode de Newton Raphson :
 Critère de convergence de la méthode de Newton-Raphson :
o 𝑓(𝑎)𝑓(𝑏) < 0
o 𝑓’(𝑥) 𝑒𝑡 𝑓’’(𝑥) Sont non nulles et gardent un signe constant sur
l’intervalle donné
𝑓(𝑥𝑛 )
 Formule de la méthode de Newton-Raphson : 𝑥𝑛+1 = 𝑥𝑛 −
𝑓′ (𝑥𝑛 )
 Critère d’arrêt de calcul pour la méthode de Newton-Raphson : |𝑥𝑛+1 − 𝑥𝑛 | ≤ 𝜀

𝑀
Calcule d’erreur commise : 𝜀 = (𝑥𝑛 − 𝑥𝑛−1 )2
2𝑚

𝑀 = 𝑚𝑎𝑥|𝑓 ′′ (𝑥 )| ; 𝑚 = 𝑚𝑎𝑥|𝑓 ′ (𝑥)| ; 𝑥 ∈ [𝑎, 𝑏]

 Interpolation Polynomiale

 Polynôme d’interpolation de Lagrange

𝑛

𝑃 (𝑥𝑖 ) = ∑ 𝑓 (𝑥𝑖 )𝐿𝑖 (𝑥 )

𝑖=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 (𝑥 ) = ∏
𝑥𝑖 − 𝑥𝑗
𝑗=0
𝑖≠𝑗

 Polynôme d’interpolation de Newton

𝑃𝑛+1 (𝑥 ) = 𝑃𝑛 (𝑥 ) + 𝑎𝑛+1(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥𝑛 ) ; avec 𝑎0 = 𝑃0 (𝑥 ) = 𝑓 [𝑥0 ]

𝑓[𝑥1 ] − 𝑓 [𝑥0 ]
𝑎1 = 𝑓[𝑥0 , 𝑥1] =
𝑥1 − 𝑥0
𝑓 [𝑥2 ] − 𝑓[𝑥1]
𝑓[𝑥1, 𝑥2 ] =
𝑥2 − 𝑥1
𝑓[𝑥1 , 𝑥2 ] − 𝑓 [𝑥0 , 𝑥1 ]
𝑎2 = 𝑓 [𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
𝑓 [𝑥2 , 𝑥3 ] − 𝑓 [𝑥1 , 𝑥2 ]
𝑓[𝑥1, 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥1
𝑓 [𝑥1, 𝑥2 , 𝑥3 ] − 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑎3 = 𝑓 [𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥0
𝑓[𝑥2 , 𝑥3 , 𝑥4 ] − 𝑓 [𝑥1 , 𝑥2 , 𝑥3 ]
𝑓[𝑥1, 𝑥2 , 𝑥3 , 𝑥4 ] =
𝑥4 − 𝑥1
𝑓 [𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ] − 𝑓 [𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
𝑎4 = 𝑓 [𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ] =
𝑥4 − 𝑥0

 Erreur d’interpolation
Si la fonction f est continue et dérivable sur l’intervalle d’interpolation [𝑎 = 𝑥0 , 𝑏 = 𝑥𝑛 ]
𝑥−𝑥𝑖
𝜀(𝑥 ) = |𝑓(𝑥) − 𝑝𝑛 (𝑥)| ≤ |∏𝑛𝑖=0 ( | 𝑓 𝑛+1 (𝑥)
𝑛+1)!

On peut remplacer 𝑓 𝑛+1 (𝑥) par 𝑀 si 𝑓 𝑛+1 (𝑥) ≤ 𝑀 𝑀 = 𝑚𝑎𝑥|𝑓 𝑛+1(𝑥)|

 Intégration Numérique

 Méthode de Trapèze
Formule généralisée :
𝑛−1
𝑏
ℎ 𝑏−𝑎
∫ 𝑓(𝑥 ) = (𝑓 (𝑥0 ) + 𝑓(𝑥𝑛 ) + 2 ∑ 𝑓 (𝑥𝑖 )) ℎ=
2 𝑛
𝑎 𝑖=1
Erreur d’intégration :
(𝑏 − 𝑎)3
𝑅 (𝑓 ) = 𝑠𝑢𝑝|𝑓′′(𝑥)|
12𝑛2
𝑥𝑛 𝑛−1
ℎ
= ∫ 𝑓 (𝑥 )𝑑𝑥 − (𝑓(𝑥0 ) + 𝑓 (𝑥𝑛 ) + 2 ∑ 𝑓(𝑥𝑖 ))
𝑥0 2
𝑖=1
 Méthode de Simpson
Formule généralisée :

𝑏 𝑘 𝑘
ℎ
∫ 𝑓 (𝑥 ) = (𝑓(𝑥0 ) + 𝑓(𝑥𝑛 ) + 2 ∑ 𝑓 (𝑥𝑖 ) + 4 ∑ 𝑓 (𝑥𝑖 ))
𝑎 3
𝑖,𝑝𝑎𝑖𝑟 𝑖,𝑖𝑚𝑝𝑎𝑖𝑟

Erreur d’intégration :
(𝑏 − 𝑎 ) 5
𝑅 (𝑓 ) = 4
𝑠𝑢𝑝|𝑓 ′′′′ (𝑥 )|
180𝑛
𝑥𝑛 𝑘 𝑘
ℎ
=∫ 𝑓 (𝑥 ) − (𝑓 (𝑥0 ) + 𝑓(𝑥𝑛 ) + 2 ∑ 𝑓 (𝑥𝑖 ) + 4 ∑ 𝑓 (𝑥𝑖 ))
𝑥0 3
𝑖,𝑝𝑎𝑖𝑟 𝑖,𝑖𝑚𝑝𝑎𝑖𝑟