Vous êtes sur la page 1sur 3

TP MNA : Résolution numérique des équations non linéaires-Méthode

dichotomie, point fixe et newton-

I. La méthode de dichotomie :

function [c ,nit]=dichotomie(f,a,b)

nit =0 ;

c=(a+b)/2 ;

while(c>a && c<b)

if f(a)*f(c)<0 b=c ;

else a=c ;

end

c=(a+b)/2;

nit=nit+1 ;

end

 Les entrées de cette fonction:


 f est la fonction
 a et b : les bornes d’intervalle
 Les sorties :
 c : la solution approchée de l’équation f(x)=0.
 nit : le nombre d’itérations effectuées

LALLALI LALLALI.JIMDO.COM Page 1


TP MNA : Résolution numérique des équations non linéaires-Méthode
dichotomie, point fixe et newton-

II. La méthode de point fixe :

function xc=fpi(g,x0,k)
x = [x0;zeros(k,1)];
for i = 1:k
x(i+1) = g(x(i));
end
xc = x(k+1);
end

 Les entrées de cette fonction:


 g: est la fonction déduite à partir de f
 x0 : terme initial
 k : le nombre maximal d'itérations autorisé
 Les sorties :
 xc : la solution approchée de l’équation f(x)=0.

LALLALI LALLALI.JIMDO.COM Page 2


TP MNA : Résolution numérique des équations non linéaires-Méthode
dichotomie, point fixe et newton-

III. La méthode de Newton :

function [xc,nost] = newton(f,fprime,x0,tol, maxNost)


xold = x0;
nost = 0;
for k=1:maxNost
xc = xold - f(xold)/fprime(xold);
nost = nost+1;
if abs(xc-xold)<tol,break,end
xold = xc;
end
end

 Les entrées de cette fonction:


 f est la fonction
 fprime : la fonction dérivée de f
 x0 : terme initial
 tol : la tolérance (précision)
 maxNost : le nombre maximal d'itérations autorisé
 Les sorties :
 xc : la solution approchée de l’équation f(x)=0.
 nost : le nombre d’itérations effectuées.

LALLALI LALLALI.JIMDO.COM Page 3