Ministère de l’enseignement supérieur et de la recherche scientifique

Université Ahmed Draia-ADRAR

Faculté des sciences et de la technologie
Département Génie Electrique

Licence 2
Niveau : Semestre 4
Module : Méthodes Numériques

TP n°1 : Résolution des équations non

linéaires f(x)=0

But du TP : Résoudre des équations non-linéaires par les méthodes

de bissection, des points fixes et de Newton-Raphson en utilisant
l’environnement MATLAB.

Rappel théorique:

A. Méthode de bissection(ou dichotomie)

La méthode de bissection démarre la recherche de deux points

initiaux x1 et x2, où [x1, x2] l’intervalle de départ doit
satisfait le critère f(x1) f(x2) < 0 et f une fonction continue
(théorème de la valeur intermédiaire).
A la kième itération, on obtient une intervalle [xk1 xk2], soit
( )
xk3 = .
1. Si f(x )f(x ) < 0 alors : x = x et x =x
2. Si f(x )f(x ) < 0 alors : x = x et x =x
3. Si f(x )=0 alors x est la racine.
Arrêter l’algorithme si x − x ≤ε
B. Méthode des points fixes

La méthode des points fixes

Le procédé général pour trouver les racines d’une équation non-

linéaire f(x) = 0 consiste en la transformer en un problème
équivalent x = g(x), où g(x) est une la fonction auxiliaire qui
doit avoir la propriété suivante : g(α) = α si et seulement si
f(α) = 0. Le point α est dit alors point fixe de la fonction g
qu’est la solution de f(x).

-Proposer une fonction auxiliaire g(x)=x;

-Vérifier si g(x) converge dans une intervalle donnée I=[a b] ;
Les critères de la convergence sont i : (g(I) ∈ I) et ii : max(g’(x)
< 1)
-Construire des suites qui vérifient x(k+1) = g(x(k)), k ≥ 0.
-Si x(k) =g(x(k)) on arrêt le calcul.
C. Méthode de Newton-Raphson

Le principe de la méthode consiste à remplacer l’arc de la courbe

représentatif de la fonction f(x) par sa tangente au point x0,
l’équation de la tangente au point x0 est donnée par: y=f(x0)(x-
x0)+f(x0).
L’abscisse x1 du point d’intersection de cette tangente avec l’axe
x est donnée par : f’(x0)(x1-x0)+f(x0)==> x1=x0- f(x0)/ f’(x0)

x1 est une meilleure approximation de la solution approchée. De

proche en proche, nous construisons une suite de solution
approchées en utilisant la relation:

xk+1=xk- f(xk)/ f’(xk)

Travail demandé :
A. Méthode de bissection(ou dichotomie)

Soit la fonction : 𝑓(𝑥) = cos (𝑥) − 𝑥𝑒 qu’admettre deux racines dans

l’intervalle [-2.5 1] comme montré sur la figure ci-contre. On
désire trouver les solutions (racines) de l’équation f(x) = 0 en
utilisant la méthode de Bissection.
1 .5 X: 0
Y: 1
1-Proposer un intervalle 1
où on peut applique la X: -1
0 .5 Y : 0 .9 0 8 2
méthode de bissection
pour trouver la racine 0
X : - 1 .8 6 4 X : 0 .5 1 8
positive ? -0 .5 Y : - 5 .2 4 6 e - 0 0 6 Y : -0 .0 0 0 7 3 8 3
f (x )

2-Proposer un intervalle -1

où on peut applique la
-1 .5
méthode de bissection
-2
pour trouver la racine
négative ? -2 .5
-2 .5 -2 -1 .5 -1 -0 .5 0 0 .5 2/3 1
Année universitaire 2023/2024 x
3-Elaborer un programme dans le MATLAB permutant de calculer les
deux racines par la méthode de bissection avec une précision de
10 ? (Utiliser les deux intervalles de question 1 et 2 comme
points de départs).

4- Calculer le nombre d’itérations pour atteindre une précision de

10 ?

B. Méthode des points fixes

Soit la fonction 𝑓 = 𝑒 − 𝑥 − 2 définie dans l’intervalle I=[0,2]. On

vue trouver la racine de la fonction f=0 par la méthode des points
fixes. On propose comme fonction auxiliaire g(x)=ln(x+2).

1- Etudier la convergence de la méthode des points fixes avec

g(x) proposée ?
2- Écrire un programme qui trouve la solution approchée sachant
que le point de départ est x0=3/2 ?
3- Combien d’itérations sont nécessaire pour achever une
précision de 10-6 ?
C. Méthode des points fixes

On vue utiliser la méthode de Newton-Raphson pour calculer la

solution approchée de la fonction de l’exercice 2 ?

1- Calculer f’(x) de la fonction 𝑓 = 𝑒 − 𝑥 − 2 ?

2- Ecrire le programme de la méthode de Newton-Raphson qui
trouve la solution approchée si On prendre même point de
départx0.
3- Combien d’itérations sont nécessaire pour achever une
précision de 10-6 ?

3/3
Année universitaire 2023/2024