NOM : BOUKHERS PRENOM : DJAZIA

MATRICULE : 171831099168

Résolution numérique d’équation non linéaire

1/ LE BUT DU TP :

Ce TP a pour but d’implémentation d’algorithmes de résolution d’équations non linéaires. Il

s’agit de réaliser des programmes sous MATLAB pour la recherche de solutions d’équation
f(x)=0 avec les méthodes de : DICHOTOMIES, POINT FIXE et NEWTOB-RAPHSON.
Et de comparer leurs performances .

2/ MANIPULATION :

Pour les trois programmes à réaliser, considérer une précision de 10-4

1 : LES DEUX PROGRAMME :

Programme N°2 (point fixe) :

a=1;
b=2;
x0=1.5;
eps=10^-4;
g=exp(1/x0);
n=1;
x=x0;
whileabs(g-x0)˃eps
x0=g;
g=exp(1/x0);
n=n+1;
err= abs(g-x0);
end
err
x0
n

Itérations=16

Solution =1.763283

Erreur=0.000095
Programme N°3(newton raphson) :

closeall
clc
a=1;
b=2;
x=1.5;
f=x*log(x)-1;
k= log(x)+1;
g=x-(f/k);
n=1;
eps=10^-4;
whileabs(g-x)˃eps;
x=g;
g= x-((x*log(x)-1)/(log(x)+1));
n=n+1;
err=abs(g-x);
end
err
x
n

Itération=3

Solution =1.763223

Erreur=0.000043

3-la comparaison des résultats avec ceux qu’on a trouver dans la préparation
théorique :

Les résultats obtenues par les calculs numériques converge tous vers les valeurs obtenues
dans la partie théorique

4- calculs de la solution en utilisant la fonction matlab fzero:

Première méthode
Fzero(‘x*log(x)-1,1)
N=1.7623
Deuxième méthode
fzéro(f ,[1 2])

ans =

1.7632

La fonction fzéro donne un résultat précis

Conclusion :

La méthode de newton est meilleur car elle atteint une bonne précision en seulement
quelques itération, elle est donc plus rapide
les deux autres méthodes (point fixe et Dichotomie) sont un peu plus lentes mais converge
quand même et sont donc aussi efficace