la dichotomie est un algorithme moins rapide que la méthode de Newton,
pour calculer une valeur approchée d'une racine d'équation.
on suppose f(a)f(b)0 et f(b)<0:
on teste le signe de
)
- positif : a est remplacé par
- négatif : b est remplacé par
- nul: l'algorithme termine
puis boucler (boucle WHILE)
on obtient ainsi une suite d'intervalles emboités avec
l'invariant de boucle
f(b)<0)
via le TVI, la racine de l'équation f(x)=0 est située dans chacun des intervalles,
le diamètre de l'intervalle en cours est divisé par 2 à chaque itération.
2x²