Mthode de Newton-Raphson pour trouver des racines de f(x) = 0

La mthode de Newton-Raphson est base sur l'utilisation de la tangente en un point de la

courbe d'une fonction f. Plus prcisment, le choix d'une premire valeur x0 approche
d'un zro rel localiser dtermine un premier point (x0, f(x0)) sur la courbe qui sera
considr comme un premier point de tangence. Ce nombre x0 est appel amorce (racine
de dpart) du procd itratSi de Newton-Raphson. L'abscisse x1 du point d'intersection
de la premire tangente avec l'axe des x sera considre comme une deuxime valeur
approche du zro localiser. son tour, cette valeur permettra de considrer un
deuxime point de tangence (x1, f(x1)). nouveau, l'abscisse x2 du point d'intersection de
la deuxime tangente avec l'axe des x sera considre comme une troisime valeur
approche du zro. En poursuivant ce procd itrativement, on obtiendra, sous certaines
conditions, une squence de dSifrentes valeurs x0, x1, x2, x3 , qui vont se rapprocher
de plus en plus d'un zro rel de la fonction f.

Mthode de Newton-raphson pour estimer une racine de la fonction f(x) :

Soit X0, une premire estimation de la racine. On dtermine les Xn selon la formule
suivante :

Xn =

Xn-1 f(Xn-1)/f(Xn-1)

Mthode de Newton-Raphson pour f(x) = 0

pour n>=1

Conditions darrt :

Si | Xn racine

Si n > MAX_ITER alors la mthode diverge ou na pas la convergence assez

rapide pour fournir un rsultat.

Si f(Xn-1)= 0, il y aura division par zro.

Xn-1| < EPSILON alors Xn est le rsultat de lestimation de la

Algorithme :
Obtenir racineAvant
nbIterations = 1

(une racine de dpart)

Rpter
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)
Incrmenter 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"

Mthode de Newton-Raphson pour f(x) = 0