La méthode de Newton-Raphson

La méthode de Newton-Raphson est une méthode qui consiste à trouver la valeur de x qui
annulera la fonction 𝑓(𝑥) (on parle des racines r de la fonction f vérifiant f(r)=0).

De manière itérative, cette méthode permet d’approcher par itérations la valeur de x au moyen
de la relation suivante :

f ( xi )
xi 1  xi  (1)
f '( xi )

Si xi 1  xi   alors 𝑥𝑖 est le résultat de l’estimation.(généralement 𝜀 de l’ordre 10−6).

𝜀 représente l’erreur d’approximation caractérisant la qualité de la solution numérique.

Dans toutes les méthodes itératives, il est nécessaire pour éviter une divergence de la solution,
de bien choisir la valeur initiale 𝑥0 .

Preuve :

Soit une f fonction continue fonction, on a f(x)=0

En introduisant le développement de Taylor de la fonction f à l’ordre n , on a :

h d f ( x0 ) h 2 d 2 f ( x0 ) h n d n f ( x0 )
f ( x0  h)  f ( x0 )   2
 ...  n
 h n o( h) (2)
1! d x 2! d x n! d x

Ou
( x  x0 ) d f ( x0 ) ( x  x0 ) 2 d 2 f ( x  x0 ) ( x  x0 ) n d n f ( x  x0 )
f ( x)  f ( x0 )   2
 ...  n
 ( x  x0 ) n o( x  x0 )
1! dx 2! dx n! dx

Si on néglige les termes d’ordre élevé devant celui du premier ordre, on obtient :

d f ( x0 )
f ( x)  f ( x0 )  ( x  x0 ) (3)
dx

Et puisqu’on cherche les racines 𝑥𝑖 de la fonction vérifiant f ( xi )  0 , on aura :

d f
f ( xi )  f ( x0 )   xi  x0  0
dx
(4)
f ( x0 )
 xi  x0 
f '( x0 )

Pour la ième valeur : on obtiendra la relation (1).

Exemple
On se propose de chercher les racines de la fonction suivante :

f ( x)  e x  2cos( x)

La représentation graphique de cette fonction

Programme Matlab :

1- Traçage de la fonction f

clear all

clc

x=-1:0.1:1;

f=exp(x)-2*cos(x);

figure(1)
plot(x,f,'r-')

title(‘fonction f=exp(x)-2*cos(x)’)

Clear all

x(1)=input(‘donner la valeur de initiale:\n’)

ep=1e-10 ;

n=5000 ;

for i=2 :n

f=exp(x(i-1))-2*cos(x(i-1));

diff= exp(x(i-1))+2*sin(x(i-1));

x(i)=x(i-1)-f/diff;

if abs(x(i)-x(i-1))<=ep

xp=x(i);

fprintf(‘xp=%f\n’,x(i))

break;

end

end

j=1:i

figure(2)

plot (j, x(j), ’r-‘, j, x(j), ’b-‘)

xlabel (‘Nombre d’itérations’)

disp (‘les valeurs successives de x(i) sont :’)