Cours Méthodes Numériques Dr. L.

Izidi

Chapitre 1 : Recherche des zéros d’une équation ou les racines d’une fonction

Méthodes numériques pour la résolution d’une équation

Il existe différentes méthodes numériques pour la résolution d’une équation de la forme .
On peut citer la méthode de dichotomie, la méthode de Newton et la méthode du point fixe. Dans ce
qui suit, on s’intéresse à développer le principe des deux première méthodes conformément au
programme du module.

Méthode de dichotomie
La méthode dichotomie ou méthode de bissection repose sur le principe du théorème des valeurs
intermédiaires. Pour garantir l’existence de racines d’une fonction dans un intervalle la
condition suivante doit être vérifiée :

Pour garantir l’unicité de la solution sut l’intervalle , les conditions suivantes doivent être
vérifiées :

Pour retrouver la racine de sur l’intervalle dans le cas où la condition est

vérifiée, l’algorithme de la méthode de dichotomie procède comme suite :

1. Divise l’intervalle en deux sous intervalle et avec

2. La solution existe dans l’un des deux sous intervalles :

Si la solution existe dans le sous intervalle

Si la solution existe dans le sous intervalle

3. Le processus est réitéré jusqu'à ce que le dernier sous intervalle vérifie la condition d’arrêt
avec  précision donnée.

Le principe de l’algorithme de la méthode de dichotomie est représenté graphiquement sur

la figure suivante. La solution existe dans l’intervalle avec .

______________________________________
Département de Génie Mécanique USTO-MB
Cours Méthodes Numériques Dr. L. Izidi

y 50
f(x)
40

30

20

10
a x1 x3 b
x2
-1.0 -0.5 0.5 1.0 1.5 2.0 2.5 3.0
-10
x

-20

-30

-40

Le processus de résolution de la méthode de dichotomie va générer successivement une

suite de points qui converge vers la solution approché de la solution
exacte .
Le processus est arrêté quand la condition est vérifiée. La solution approchée

existe dans cet intervalle donc est proche de part et d’autre de .

an xn+1 bn

donc

par récurrence :

1) La distance du premier sous intervalle est

2) La distance du deuxième sous intervalle est

3) La distance du troisième sous intervalle est

On peut déduire l’expression générale suivante :

______________________________________
Département de Génie Mécanique USTO-MB
Cours Méthodes Numériques Dr. L. Izidi

qui se trouve dans le milieu de l’intervalle est à distance de solution

exacte de :

Calculons n le nombre d’itérations :

Le nombre d’itérations nécessaire pour retrouver la solution est supérieur ou égal la quantité n
calculée.

On peut déduire que le nombre d’itération minimum à exécuter pour converger vers la solution
est :

______________________________________
Département de Génie Mécanique USTO-MB
 Cours Méthodes Numériques Dr. L. Izidi

Algorithme de la méthode de dichotomie

Début

Exemple

Soit à résoudre l’équation avec sur l’intervalle .

et d’où donc il existe au moins une solution

dans l’intervalle . La précision est donnée.

A priori on peut estimer le nombre d’itération minimum à exécuter pour obtenir la solution.

______________________________________
Département de Génie Mécanique USTO-MB
 Cours Méthodes Numériques Dr. L. Izidi

On peut converger à partir de la 5ème itération.

Procédure de calcul

i ai bi xi f(ai) f(bi) f(xi) bi - ai

1
(-) (+)
0 2 3 2.5 -1 +4 + 1.25
1 2 (-) 2.5 (+) 2.25 -1 +1.25 + 0.0625 0.5  
2 2 (-) 2.25 (+) 2.125 -1 + 0.0625 - 0.4843 0.25  
3 2.125 (-) 2.25 (+) 2.1875 - 0.4843 + 0.0625 - 0.448 0.125  
4 2.1875 (-) 2.25 (+) 2.2188 - 0.21484 + 0.0625 - 0.07692 0.0625  
5 2.2188 (-) 2.25 (+) 2.2344 - 0.07692 + 0.0625 - 0.736 0.0313  
6 2.2344 (-) 2.25 (+) 2.2422 0.0156 ≤ 

Les signes (-) et (+)

dans le tableau ci-dessus correspondent aux signes de f(ai)et f(bi).

A la 6ème itération, l’intervalle vérifie la condition d’arrêt. L’intervalle

est solution du problème. On peut choisir une solution représentative qui est le
milieu du dernier intervalle : d’où

Analytiquement :

d’où

L’erreur absolue

La résolution de l’équation de la forme avec permet de calculer

numériquement.

Conclusion :

La méthode de dichotomie converge lentement vers une solution (convergence linéaire) mais ne fait
intervenir aucune information supplémentaire sur la fonction. En plus on peut préalablement
estimer le nombre d’itération minimum à faire pour obtenir la solution.

______________________________________
Département de Génie Mécanique USTO-MB