Méthode de Newton_Raphson

1- Méthode de Newton-Raphson :

La méthode de Newton-Raphson, encore appelée méthode des tangentes a été exposée par

Newton vers 1669 et complétée par Joseph Raphson (1648-1715) en 1690. C’est une méthode

par approximations successives fondée sur le théorème suivant :

Soit E et F deux espaces de Banach, U un ouvert de E, F une application de U dans F de

classeC 1 telle que la différentielle DF de F soit lipschitzienne sur U et telle qu’il existe un point

x 0 de U au voisinage duquel Df( X 0) soit un isomorphisme local. Alors la suite ( X n) définie par

la relation de récurrence X n+1 = X n- ( Df ( X n ) ) f( X n)

−1

converge vers l’unique solution de l’équationf (x)=0 .

la formule de récurrence offre une formule itérative qu’on initialise à partir d’un point

arbitraire suffisamment voisin de la racine que l’on cherche à déterminer. Lorsque f est une

fonction à variable réelle, la formule dont X n+1 est l’intersection de la tangente passant par le

point ( X n. f ( X n)) avec l’axe des abscisses X n+1 = X n – f ¿ ¿

Lorsque la racine est double, on se ramène à une racine simple en remplaçant la fonction f

par la fonction f (x)/f'(x). On arrête l’itération lorsque la différence entre deux pas consécutifs

est inférieure à la précision souhaitée¿ X n +1−X n∨¿ ε .

Cette méthode qui converge très rapidement sert aussi à la résolution de systèmes non

linéaires.

2- résoudre liquation f(x) = 0 :

On a : f(x) = x + exp(x) +1

 f'(x) = 1+e x

Donc : e x >0 et 1 > 0  f(x) > 0  f(x) strictement croissent

On a : ε = 10−4
x(i) = - 1/2
f ( xi )
x i+1= x i + '
f (x i)

0 .5067
Alors 1é r état : x i+1= (-0.5) – = - 1.0033
1. 0067
 |x i+1−x i|=|−1 . 0033+0 . 5|= 0.5033 > ε

2é me état : x i+1 → x i=−1 . 0033

0 .3633
 x i+1= (-1.0033) – = - 1 .2691
1. 3666
 |x i+1−x i|=0 .2658> ε

3é me état : x i+1 → x i=−1 . 2691

0 .0119
 x i+1= (-1.2691) – =−1 .2784
1. 281
−3
 |x i+1−x i|=9 .355∗10 > ε

4 é me état : x i+1 → x i=−1 . 278

8 .2516∗10(−5)
 x i+1= (-1.278) – =−1 .2784
1. 278
−5
 |x i+1−x i|=6 . 4566∗10 <ε

Donc : la solution du f(x) = 0 est : x = - 1.2785

3- Algorithme :

ε = 1 0−4
n = 100
x ( 1 ) = - 1/2
for i=1:n
x(i+1)=x(i)-((x(i)+exp(x(i))+1)/(1+exp(x(i))))
if abs(x(i+1)-x(i))≤ε
end
end
 4-a- Programme de MATLAB :

4-b- Solutions:

Xr=

1.0000 1.4545 1.3689 1.3652 1.3652 1.3652 1.3652 1.3652

1.3652 1.3652 1.3652 1.3652 1.3652 1.3652 1.3652
Le GRAPHR