Académique Documents
Professionnel Documents
Culture Documents
ESPRIT
Avril 2020
Si f est continue sur [a, b] tel que f (a).f (b) < 0 alors ∃ x ∗ ∈]a, b[ tel
que : f (x ∗ ) = 0.
Si de plus f est strictement monotone sur [a, b] alors x ∗ est unique.
Etape 1 :
On Considère une fonction f continue sur un intervalle [a, b]. On suppose
que f admet une et une unique racine x ∗ ∈]a, b[ et que f (a).f (b) < 0. On
note par a0 = a, b0 = b et x0 = a0 +b
2
0
le milieu de l’intervalle [a0 , b0 ].
1 Si f (x0 ) = 0, alors x ∗ = x0 et le problème est résolu ! !
2 Si f (x0 ) 6= 0, on regarde le signe de f (a0 ).f (x0 ).
Si f (a0 ).f (x0 ) < 0, alors x ∗ ∈]a0 , x0 [. Dans ce cas, on considère
a1 = a0 et b1 = x0 .
Si f (x0 ).f (b0 ) < 0, alors x ∗ ∈]x0 , b0 [. Dans ce cas, on considère
a1 = x0 et b1 = b0 .
3 On détermine x1 le milieu du nouveau intervalle [a1 , b1 ] pour l’utiliser
dans l’étape 2 : x1 = a1 +b
2 .
1
| {z } tomie
Dicho | {z }
En deux couper
Unité Pédagogique de Mathématiques Résolution numérique d’équations non-linéaires 12 avril 2020 8 / 16
Test d’arrêt
log (x)
log2 (x) = .
log (2)
tant que (f (xn ) 6= 0 & |bn − an | > & n < Nmax ) faire
si f (an ).f (xn ) < 0 alors an+1 = an et bn+1 = xn .
sinon an+1 = xn et bn+1 = bn .
an+1 + bn+1
xn+1 = .
2
n = n + 1.
fin
x ∗ ≈ xn .
Théorème
Soit f une fonction continue sur [a, b], vérifiant f (a).f (b) < 0 et soit
x ∗ ∈]a, b[ l’unique solution de l’équation f (x) = 0. Si (xn )n∈N est la suite
générée par l’algorithme de dichotomie, alors on a :
a0 = 3 b0 = 4
a1 = 3 b1 = 3, 5
a2 = 3 b2 = 3, 25
a3 = 3, 125 b3 = 3, 25
a4 = 3, 125 b4 = 3, 1875
a5 = 3, 15625 b5 = 3, 1875
a6 = 3, 15625 b6 = 3, 171875
a7 = 3, 15625 b7 = 3, 164062...
a8 = 3, 16015... b8 = 3, 164062...
On
√ vient d’obtenir, à la huitième itération, les deux premières décimales :
10 = 3, 16...
Unité Pédagogique de Mathématiques Résolution numérique d’équations non-linéaires 12 avril 2020 15 / 16
Exercice :
1
Soit la fonction f (x) = log (x) − x2
.
Exercice :
Soit f : [0, 1] → R une fonction continue strictement décroissante telle
que f (0) = 1 et f (1) = −1.
1 Sachant que f (0.3) = 1, déterminer les quatre premiers itérés de la
méthode de la dichotomie dans l’intervalle [0, 1] pour l’approximation
de la racine de f.
2 Combien d’iterations faut-il effectuer pour approcher le zéro de f à
2−5 près.