TP Méthode numériques :

1) Résolution d’équation non linéaire :

Tp N°1
1.1) Méthode de la bissection :

a) Algorithme : algorithme de la bissection

(1) Étant donné un intervalle [X1, X2] pour lequel la fonction f(x) possède un changement de signe.

(2) Étant donné ε, le critère d’arrêt, et N, le nombre maximal d’itérations.

(3) Poser Xm=(X1+X2 )/2.

|𝑋2−𝑋1|
(4) Si, < ε:
2|𝑋𝑚|

 Convergence atteinte.

 Écrire la racine Xm.

 Écrire f(Xm).

 Arrêt.

(5) Écrire X1, X2, Xm, f(X1), f(X2), f(Xm)

(6) Si f(X1) x f(Xm) < 0 , Alors X2=Xm

(7) Si f(Xm) x f(X1) < 0 , Alors X1=Xm

(8) Si le nombre maximal d’itération N atteint :

 Convergence non atteinte en N itérations

 Arrêt

(9) Retour à l’étape 3

b) Exemple :

La fonction f(x)=X3+X2 -3 X-3=0 possède un zéro dans l’intervalle [1, 2]

c) Solution :

d) Résultats :
 d) Cas pathologique de cette méthode :

 La première situation critique est celle ou la fonction f(x) est tangente avec l’axe des x et ne
présente donc pas un changement de signe, la bissection ne peut alors s’appliquée.

 Il y a aussi celle de deux racines (ou un nombre paire de racines), il n’y a toujours pas un
changement de signe.

Si l’intervalle de départ contient un nombre impair de racines, f(x) change de signe mais l’algorithme
peut avoir des difficultés à choisir parmi ces racines.

On peut assez facilement éviter ces écueils en illustrant graphiquement la fonction f (x) dans
l’intervalle d’intérêt.
Tp N°2
1.1) Méthode des points fixes :
Solution :

Résultats :

Tp N°3
1.1) Méthode de Newton-Raphson :

La méthode de newton est l’une des méthodes les plus utilisées pour la résolution des équations non
linéaire.

Soit une équation à résoudre de la forme :

f(x)=0
À partir d’une valeur initiale x0 de la solution, on cherche une correction 𝛿𝑥 telle que :
Exemple :

On cherche à résoudre l’équation 𝑓(𝑥) = 𝑒−𝑥 − 𝑥 = 0. Pour utiliser la méthode de

Newton, il faut obtenir la dérivée de cette fonction, qui est 𝑓′(𝑥) = −𝑒−𝑥 − 1.
L’algorithme se résume à :
𝑓(𝑥𝑛 ) 𝑒−𝑥𝑛 − 𝑥𝑛
𝑥𝑛+1 = 𝑥𝑛 − = 𝑥𝑛 −
′
𝑓 ( 𝑥𝑛 ) −𝑒−𝑥𝑛 − 1

Les résultats sont compilés dans le tableau suivant à partir de 𝑥0 = 0.