La recherche d’une solution par dichotomie Dichotomie

Si on sait que l’équation f(x)=0 a une solution unique r dans un intervalle [a;b], cette méthode de recherche de r consiste à partager l’intervalle [a;b] en deux puis à repérer dans quelle partie se trouve le zéro recherché. On répète alors le processus autant de fois qu’il est nécessaire pour atteindre la précision souhaitée.

1. Historique

Né à Prague, le mathématicien autrichien Bernhard Bolzano (1781-1848) s’est intéressé à la théorie des fonctions d’une variable réelle. C’est dans ce cadre qu’il a défini la continuité d’une fonction, d’une façon presque équivalente à celle qui sera donnée plus tard par Cauchy (1789-1857). Pour Bolzano, une fonction f définie sur un intervalle I « est continue en images/05eq01.png si et seulement si la quantité f (a+h) - f (a) peut être rendue plus petite que toute grandeur donnée si l’on peut toujours prendre h aussi petit que l’on voudra ». Au lieu de s’appuyer sur l’évidence graphique, il s’est appuyé sur cette définition pour donner une démonstration rigoureuse du théorème des valeurs intermédiaires : « Si une fonction est continue sur un intervalle et prend deux valeurs m et n, alors elle prend toutes...

couv_RIPYTCN.png

Découvrez 

le livre :

Aussi inclus dans nos :

Précédent
Les méthodes de Runge-Kutta
Suivant
La méthode des approximations successives