Vous êtes sur la page 1sur 5

République algérienne démocratique et populaire ministère de

l'enseignement supérieur et de la recherche scientifique

Université de Hassiba Ben Bouali - Chlef –

département: G.C. Hydraulique


ème
Niveau : 2 année

Module : TP METHODE NUMERIQUE

Groupe : 04

Réalisé par :
 MOHAMEDEN MOHAMED
Introduction
La méthode de dichotomie ou méthode de la bissection est, en mathématiques, un
algorithme de recherche d'un zéro d'une fonction qui consiste à répéter des partages
d'un intervalle en deux parties puis à sélectionner le sous-intervalle dans lequel existe
un zéro de la fonction

Principe[]

On considère deux nombres réels a et b et une fonction réelle f continue sur


l'intervalle [a, b] telle que f(a) et f(b) soient de signes opposés. Supposons que nous voulions
résoudre l'équation f(x) = 0. D'après le théorème des valeurs intermédiaires, f a au moins un
zéro dans l’intervalle [a, b]. La méthode de dichotomie consiste à diviser l’intervalle en deux en
calculant m = (a+b)/2. Il y a maintenant deux possibilités : ou f(a) et f(m) sont de signes
contraires, ou f(m) et f(b) sont de signes contraires.
L’algorithme de dichotomie est alors appliqué au sous-intervalle dans lequel le changement de
signe se produit, ce qui signifie que l’algorithme de dichotomie est récursif.
L’erreur absolue de la méthode de dichotomie est au plus
après n étapes car l'erreur est diminuée de moitié à chaque étape. Ainsi, la
méthode converge linéairement, ce qui est très lent par comparaison avec la méthode de
Newton.
L'avantage par rapport à cette dernière est son domaine d'application plus vaste : il suffit
seulement que f(a) et f(b) soient de signes opposés et qu'on puisse déterminer le signe
de f(m) à chaque itération. De plus, si l'on se donne la tolérance relative ε, on sait majorer
le nombre d'itérations nécessaires pour satisfaire cette tolérance
function dichotomie (a,b,tol,nmax)
x0=a;x1=b;
fun='cos(x)';
err=tol+1;
nit=1;
xvect=[];fx=[];xdif=[];
while nit <nmax & err >tol
nit =nit+1;
c=(a+b)/2;x=c; fc=eval (fun);xvect=[xvect;x];
fx=[fx;fc];x=a;
if fc*eval(fun) >0
a=c;
else
b=c;
end
err=0.5*abs(b-a) ; xdif=[xdif;err];
end
disp([' la solution par la methode de dichomie c moi est x =',num2str(c)])
disp(['et le nombre d''iterations = ',num2str(nit)])
f=inline('cos(x)');
fplot(f,[x0 x1],'-r*')
grid
return
Conclusion
Si f est une fonction continue sur un intervalle , alors l'équation a au
moins une solution ; si de plus, est strictement monotone, l'équation a une
unique solution .

Vous aimerez peut-être aussi