La méthode de dichotomie divise de façon répétée un intervalle contenant une racine pour obtenir un encadrement aussi précis que souhaité.
Choisissez une approche :
En partant d'un intervalle [a,b][a,b][a,b] où f(a)f(a)f(a) et f(b)f(b)f(b) sont de signes opposés, en évaluant fff au milieu c=a+b2c = \dfrac{a+b}{2}c=2a+b, en choisissant le sous-intervalle qui contient la racine, et en répétant jusqu'à la précision souhaitée
Algorithme de dichotomie : à chaque itération, on divise par 222 la longueur de l'intervalle encadrant la racine, ce qui garantit une convergence géométrique de raison 12\frac{1}{2}21.