La Méthode de la Bissection
Cinquième Partie
Voici un tableau montrant les valeurs obtenues à partir de l'itération suivante.

xa xb f(xa) f(xb) xm f(xm)
1.0 3.5 -4.5 1.125 2.25 -2.46875

f(xa) * f(xm) = 0.5546875, qui est plus grand que 0 donc la racine se trouve maintenant à la droite de la valeur moyenne xm, et xa est par conséquent égal à xm. La nouvelle valeur moyenne est maintenant xm = (xa + xb) / 2 = 2.875.

Ce qui suit est un tableau montrant tous les itérations utilisées pour obtenir la racine.

en utilisant la fonction:	f(x) = x2/2 - 5

Iter# xa	  xb		xm	 f(xm) 
1 1 6 3.5 1.125 2 1 3.5 2.25 -2.46875 3 2.25 3.5 2.875 -0.867188 4 2.875 3.5 3.1875 0.0800781 5 2.875 3.1875 3.03125 -0.405762 6 3.03125 3.1875 3.10938 -0.165894 7 3.10938 3.1875 3.14844 -0.0436707 8 3.14844 3.1875 3.16797 0.018013 9 3.14844 3.16797 3.1582 -0.01287651 10 3.1582 3.16797 3.16309 0.00255632 11 3.1582 3.16309 3.16064 -0.00516307 12 3.16064 3.16309 3.16187 -0.00130412 13 3.16187 3.16309 3.16248 0.000625916 14 3.16187 3.16248 3.16217 -0.000339149 15 3.16217 3.16248 3.16232 0.000143372
La racine après 16 itérations est: 3.16232

Nous nous arrêtons après 16 itérations parce que f(xm) s'est rapprochée de 0 à l'intérieur de notre seuil de tolérance.

Utilisez les outils interactifs

Regardez les codes C++ pour la méthode de la bissection: bisect.cpp