Algorithme de dichotomie
- Auteur :
- Frédéric Junier, Luc Cholet
Algorithme de dichotomie
Soit une fonction continue sur un intervalle telle que .
On pose (centre de l'intervalle).
But trouver un encadrement d'une racine de (ou antécédent de zéro)
La question à se poser est : en quoi le signe de permet d'affirmer l'existence d'une racine sur ou sur (qui sont des intervalles d'amplitudes deux fois plus petites)