Méthode de dichotomie
Période historique : Antiquité / Méthode numérique classique
La recherche d'une racine par découpage systématique de l'intervalle en deux parts égales.
Contenu & Formulation mathématique
Genèse & Portée historique
Algorithme d'approximation numérique fondé sur le théorème des valeurs intermédiaires. Pour une fonction continue changeant de signe sur un intervalle [a, b], on évalue la fonction en son milieu et l'on conserve la moitié où le signe change, divisant l'erreur maximale par deux à chaque itération.
Forme continue de la recherche binaire en informatique, elle garantit une convergence linéaire inconditionnelle sans exiger le calcul de la dérivée.
Filiations & Relations conceptuelles (2)
Objet de collection MathTCG
Méthode de dichotomie
Principe : Réduction par deux de la zone de recherche à chaque étape en exploitant le changement de signe de f(x).
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Foundations.