Méthode de Newton-Raphson pour trouver des racines de f(x) = 0

La méthode de Newton-Raphson est basée sur l'utilisation de la tangente en un point de la

courbe d'une fonction f. Plus précisément, le choix d'une première valeur x0 approchée
d'un zéro réel à localiser détermine un premier point (x0, f(x0)) sur la courbe qui sera
considéré comme un premier point de tangence. Ce nombre x0 est appelé amorce (racine
de départ) du procédé itératSi de Newton-Raphson. L'abscisse x1 du point d'intersection
de la première tangente avec l'axe des x sera considérée comme une deuxième valeur
approchée du zéro à localiser. À son tour, cette valeur permettra de considérer un
deuxième point de tangence (x1, f(x1)). À nouveau, l'abscisse x2 du point d'intersection de
la deuxième tangente avec l'axe des x sera considérée comme une troisième valeur
approchée du zéro. En poursuivant ce procédé itérativement, on obtiendra, sous certaines
conditions, une séquence de dSiférentes valeurs x0, x1, x2, x3 , … qui vont se rapprocher
de plus en plus d'un zéro réel de la fonction f.

Méthode de Newton-raphson pour estimer une racine de la fonction f(x) :

Soit X0, une première estimation de la racine. On détermine les Xn selon la formule
suivante :

Xn = Xn-1 – f(Xn-1)/f’(Xn-1) pour n>=1

Méthode de Newton-Raphson pour f(x) = 0

 Conditions d’arrêt :

 Si | Xn - Xn-1| < EPSILON alors Xn est le résultat de l’estimation de la

racine

 Si n > MAX_ITER alors la méthode diverge ou n’a pas la convergence assez

rapide pour fournir un résultat.

 Si f’(Xn-1)= 0, il y aura division par zéro.

Algorithme :

Obtenir racineAvant (une racine de départ)

nbIterations = 1

Répéter
Si (|fPrime(racineAvant)| <= EPSILON )
On termine : ne peut pas diviser par zero
Continuer = faux (pour quitter)
Sinon
racine = racineAvant - ( f(racineAvant) / fPrime(racineAvant))
continuer = |racine – racineAvant| > EPSILON
Si (continuer)
Incrémenter nbIterations
racineAvant = racine
Tant que (continuer ET nbIter <= MAX_ITER)

Si (nbIter > MAX_ITER)

Afficher "On n'a pas encore la convergence vers la racine"

Méthode de Newton-Raphson pour f(x) = 0