Vous êtes sur la page 1sur 2

USTHB/ FEI Licence 2ème année

TRAVAUX PRATIQUES METHODES NUMERIQUES


TP N°1
Résolution numérique d’équations non linéaires

OBJECTIF:
Ce TP a pour but l'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'équations f(x)=0 en exploitant les méthodes de : DICHOTOMIE, POINT FIXE et
NEWTON-RAPHSON.

METHODE DE DICHOTOMIE:

Considérons une fonction f continue et monotone sur un intervalle [a,b], f admet donc une
ab
seule racine  dans ]a,b[ et f(a).f(b)<0. On note m  , le milieu de l'intervalle.
2

1- Si f(m)≠0,  nous regardons le signe de f(a).f(m).

a. Si f(a).f(m)<0, alors α∈]a,m[, le nouvel intervalle ]a, b[ sera défini par b=m
b. Si f(a).f(m)>0, alors α∈]m,b[, le nouvel intervalle ]a, b[ sera défini par a=m

2- Si f(m)=0  α=m

Le processus est répété jusqu'à ce que l'intervalle entre a et b soit inférieur à la précision
choisie (ie |b − a| ≤ ε, avec ε la précision souhaitée (ε>0))

METHODE DE POINT FIXE :

Le principe de cette méthode consiste à transformer l'équation f(x)=0 en une équation


équivalente x=g(x) où g est une fonction auxiliaire "bien" choisie. Le choix de la fonction g
est motivé par les exigences du théorème du point fixe. En effet, elle doit être contractante
dans un voisinage I de  , ce qui revient à vérifier que ∣g′(x)∣ < 1 sur ce voisinage. Dans ce
cas, on utilise l’algorithme itératif suivant :

 x 0 : valeur initialechoisiedans l'intervalle



x n +1 = gx n 

METHODE DE NEWTON :

La méthode de Newton est un cas particulier du point fixe. Considérons une fonction f
continue, dérivable sur un intervalle [a,b]. Si les conditions suivantes sont vérifiées :

 f (a ). f (b)  0

  x  [ a , b ], f ' ( x )  0, f ' ' ( x )  0

x0  [a, b] tel que f ( x0 ). f ' ' ( x0 )  0
 x 0 : Valeur initiale
 f ( xn )
La suite de Newton est donnée par la formule suivante : 
x n1  x n 

 f '( xn )
Remarque : Pour les deux dernières méthodes, le critère d’arrêt est ( : Précision):
| xn 1  xn |  

Préparation théorique:

À remettre en début de séance de TP. Tout étudiant se présentant au TP


sans préparation sera exclu de la séance.

Soit la fonction f x   x. ln x   1 . Cette fonction admet une solution dans l'intervalle [1, 2].
1. Chercher graphiquement la solution de f(x)=0.
2. Donner les algorithmes de trois méthodes : Dichotomie, Point fixe et Newton-Raphson
3. Trouver mathématiquement la solution de l’équation f x   0 pour une précision de
10-4, selon les trois méthodes : Dichotomie, Point fixe et Newton, en précisant les
différentes étapes.

Remarque:
Pour la méthode du point fixe, écrire la fonction f(x)=0 sous la forme
x=g(x) avec ( ) ( )

Manipulation

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

1. Écrire trois programmes (Dichotomie, Point fixe, Newton-Raphson) sous Matlab pour
la résolution de l’équation f(x)=0, citée dans la préparation théorique.
2. Afficher la racine, le nombre d’itérations.
3. Comparez les résultats avec ceux trouvés dans la préparation théorique.
4. Refaire le même travail avec la fonction prédéfinie de Matlab« fzero »