Cours Méthodes Numériques Dr. L.

Izidi

Chapitre 1 : Recherche des zéros d’une équation ou les racines d’une fonction

Méthodes numériques pour la résolution d’une équation

Il existe différentes méthodes numériques pour la résolution d’une équation de la forme .
On peut citer la méthode de dichotomie, la méthode de Newton et la méthode du point fixe. Dans ce
qui suit, on s’intéresse à développer le principe des deux première méthodes conformément au
programme du module.

Méthode de Newton-Raphson
La méthode de Newton ou de Newton-Raphson est une méthode qui permet de déterminer
numériquement les zéro ou les racines d’une fonction d’une manière assez précise. Cette méthode
doit son nom aux mathématiciens anglais Isaac Newton (1643-1727) et Joseph Raphson (1648-
1715), qui furent les premiers à la décrire pour la recherche des solutions d'une équation
polynomiale.

Dans cette méthode on exige que la fonction soit dérivable. En se basant sur le développement de
Taylor on peut écrire :

Avec racine exacte de .

Si on tronque le développement à l’ordre 1 on obtient :

avec erreur de troncature.

Si est une racine de la fonction donc :

On obtient à partir de la formule précédente :

Après arrangement ont peut écrire :

______________________________________
Département de Génie Mécanique USTO-MB
 Cours Méthodes Numériques Dr. L. Izidi

Cette relation est vérifiée quand est proche de .

Si on ne connait pas on ne connait pas sont voisinage ( et autres).

L’idée de Newton-Raphson est de poser un point initial aléatoire et de

Calculer le voisinage de qui est

Calculer le voisinage de qui est

Calculer le voisinage de qui est

Jusqu’à obtenir en finalité la racine approchée

Il faudra arrêter le processus de calcul quand la distance

Le processus itératif de Newton est le suivant :

Interprétation graphique de la méthode de Newton

______________________________________
Département de Génie Mécanique USTO-MB
 Cours Méthodes Numériques Dr. L. Izidi

Algorithme méthode de Newton-Raphson

Début

Condition suffisante de convergence de la méthode de Newton-Raphson

Il existe une condition suffisante non nécessaire de convergence de la méthode de Newton. Si pour
un point initial choisi aléatoirement cela est suffisant pour garantir la
convergence.

Si par contre on ne peut pas trancher sur la convergence.

Exemple

Soit à résoudre l’équation avec avec une précision donnée.

On donne point initial de calcul.

Vérifier si la condition suffisante de convergence est vérifiée

Peut-on trancher sur la convergence ?

Trouver la solution approchée par la méthode de Newton.

______________________________________
Département de Génie Mécanique USTO-MB
 Cours Méthodes Numériques Dr. L. Izidi

Solution :

, donc la condition
suffisante de convergence n’est pas vérifiée. On ne peut pas trancher sur convergence (on peut avoir
convergence comme on peut ne pas avoir convergence).

Malgré que la condition suffisante de convergence ne soit pas vérifiée, on va comme même lancer
le calcul pour montrer qu’on peut avoir convergence.

Processus de calcul

i
0 2.15 -0.3775 4.3 /
1 2.73779 0.0077 4.475 0.08779
2 2.236069 0.000003 4.4721 0.0017
3 2. 2361 / / 0.000031<0.016

La convergence est atteinte après trois (3) itérations avec une précision de 3. 1×10⁻⁵ qui est
nettement inférieur à la précision demandée.

______________________________________
Département de Génie Mécanique USTO-MB