Méthode de Dichotomie

Modérateur: Chifo

Méthode de Dichotomie

Messagede Chifo le Lun 27 Aoû 2007, 18:37

Principe
Soit f une fonction numérique continue sur le segment [a,b] telle que f(a)f(b) < 0, et qui un et seul zéro sur ]a,b[.
La méthode consiste à considérer le milieu c du segment et à calculer f(a)f(c):
Si f(a)f(c) < 0, la racine appartient à [a,c] sinon,ele appartient à [c,b]. On définit ainsi une suite de segment emboités [ an,bn]:
[ a0,b0]=[a,b]


°Si f(a)f(c)<0[ a1,b1]=[a,c]


°Sinon[ a1,b1]=[c,b]


etc.


et on peut arrêter le programme des que l'on trouve une segment de longueur < m , où m>0 est choisi à l'avance. Le nombre n de boucles à effectuer est défini par:
bn-an=(b-a)/2^n < m


Soit n < ln((b-a)/m)/ln2


Ce qui montre l'efficacité de la methode. Par exemple, pour gagner un facteur 8 en précision, il suffit de rajouter 3 cycles de calcul
Avatar de l’utilisateur
Chifo
Administrateur
 
Messages: 156
Inscrit le: Sam 25 Aoû 2007, 20:36

Retourner vers Formules & Astuces

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur inscrit et 1 invité

cron