Université Mustapha STAMBOULI année 2019/2020
Faculté des Sciences et de la Technologie
Département d’électrotechnique
Module : TP Méthodes numériques 2eme année ST (ELT-AUTO-TELECOM-BIO-ELM)
TP 02 : Résolution des équations non linéaires
a) La méthode de Bissection (dichotomie)
Les entrées Les sorties
f la fonction concernée x La racine trouvée par la méthode
a et b les limites de l’intervalle [a, b] niter Le nombre d’itérations effectuées
tol l’erreur tolérée par le résultat
1. Si f(a).f(b)>0 alors l’intervalle [a, b] ne contient pas de racines et on s’arrête
2. Si la valeur de |b ‐ a| est inférieure à tol on s’arrête
3. On calcule le milieu de l’intervalle [a, b] par : x = (a+b)/2
4. Si f(a).f(x)>0 alors a x (l’intervalle [a, b] devient [x, b])
Sinon b x (l’intervalle [a, b] devient [a, x])
5. Aller à l’étape 2.
b) La méthode du point fixe
Les entrées Les sorties
g la fonction étudiée racine La racine trouvée par la méthode.
x0 le point initial erreur L’erreur estimée.
nmax le nombre maximal d’itérations niter Le nombre d’itérations effectuées.
tol Le critère d’arrêt (erreur tolérée)
1. On commence par choisir le point initial x0 (n=0)
2. On calcule xn+1 = g(xn)
3. Si |xn+1 ‐ xn| < tol alors la méthode a convergé, et on s’arrête
4. Si niter atteint nmax alors la méthode a divergé, ou elle n’a pas pu converger avec nmax
itérations et on s’arrête.
5. Sinon, on passe à l’étape 2 pour une nouvelle itération n+1 (n devient n+1).
c) La méthode de Newton
Les entrées Les sorties
f la fonction concernée racine La racine trouvée par la méthode.
df la fonction dérivée de f erreur L’erreur estimée.
x0 le point initial niter Le nombre d’itérations effectuées.
nmax le nombre maximal d’itérations
tol Le critère d’arrêt (erreur tolérée)
1. On commence par x0 (n = 0)
f ( xn )
2. On calcule : x n+1=x n − '
f ( x n)
|x n+1 −x n|
3. Si <tol alors la méthode a convergé, et on s’arrête.
|x n+1|
4. Si niter atteint nmax alors la méthode a divergé ou elle n’a pas pu converger avec nmax
itérations et on s’arrête.
5. Sinon, on passe à l’étape 2 avec une nouvelle itération n+1 (n devient n+1).
Les questions :
a) La méthode de Bissection (dichotomie)
Considérant l’équation : f ( x )=x 3 + x 2−3 x−3
1. Dessinez la courbe de f(x) sur l’intervalle [‐2,2], puis trouvez des intervalles convenables
pour appliquer la méthode de bissection.
2. Pour chaque intervalle (un pour chaque racine), appliquez la fonction de bissection sur
f(x), en considérant : tol=0.001.
b) La méthode du point fixe
Considérant l’équation non linéaire : f ( x )=x 3 + 4 x 2−10=0
Qui admet une racine R dans l’intervalle [1, 2].
Voici trois façons d’écrire f (x)= 0 sous la forme d’un point‐fixe :
⇒ ⇒ 3
f ( x )=x 3 + 4 x 2−10=0 4 x2 =10−x 3 x= √ 10−x =g1 ( x)
2
⇒
f ( x )=x 3 + 4 x 2−10=0 ¿
⇒ ⇒
f ( x )=x 3 + 4 x 2−10=0 x=x−f ( x ) g ( x ) =x−x3 + 4 x 2−10
3
1. Appliquez la fonction pointfixe sur g1 ( x ) , g2 ( x ) et g 3 ( x ), en mettant : x =1.5, tol=0.001,
0
nmax=50.
2. Quelle est la fonction (g1, g2 ou g3) qui donne la convergence la plus rapide.
c) La méthode de Newton
1. Considérant l’équation : f ( x )=e−x −x
Appliquez la fonction newton sur f(x), en mettant : x = 0, tol = 10‐3 = 0.001, nmax=50.
0
2. Montrez que l’équation f ( x )=x 3−2possède une racine et qu’on peut obtenir celle‐ci en
utilisant la méthode de Newton à partir de x = 1. 0
