Méthode de Newton-Raphson

Voici une fonction en voulant trouver sa ….. racine réelle …………..: f  x   ..................................  0

1) Représenter une solution réelle graphiquement et déduire l’intervalle de cette solution.

2) Sur l'intervalle ] ...... , ...... [ et avec la tolérance a=10..... , on vérifie d'abord ses conditions:

a- Vérification de l’existence certaine de la solution :

0
f ...... . f ......  ............ .............  0  Il....................................................solution(s) de f  x   0
0

?
b- Vérification de la non égalité : f   x   0 avec : f   x   ..................................................................

Selon le cas, il faut choisir d'utiliser tout l'intervalle [a , b] ou seulement sa moitié

0
f  ...... . f  ......  ............ . ............  0 La solution de f '(x)=0 existe: Certain Possible
0
Sur l'intervalle ]….... , ….... [ Sur l'intervalle ]….... , ….... [
0 0
f ...... . f ......  ............ . ............  0 f ...... . f ......  ............ . ............  0
0 0

La solution de f (x)=0 existe: Certain Possible La solution de f (x)=0 existe: Certain Possible

18
 min(……..…….) > min(……..…….) min(……..…….) > min(……..…….)

max(……..…….) > max(……..…….) max(……..…….) > max(……..…….)

...................  ...................  ................... ...................  ...................  ...................

...................  ...................  ................... ...................  ...................  ...................

...........................  ...........................  ........................... ...........................  ...........................  ...........................

0 0
f  x  0 f  x  0
0 0
Décision finale pour f '(x):

0  Condition vérifiée

Sur l'intervalle total ]…… , …… [ ; f   x   0   Condition non vérifiée

0  Condition inconnue

?
c- Vérification de la non égalité : f   x   0 avec : f   x   ..................................................................

Selon le cas, il faut choisir d'utiliser tout l'intervalle [a , b] ou seulement sa moitié

0
f  ...... . f  ......  ............ . ............  0 La solution de f ''(x)=0 existe: Certain Possible
0
Sur l'intervalle ]….... , ….... [ Sur l'intervalle ]….... , ….... [
0 0
f ...... . f ......  ............ . ............  0 f ...... . f ......  ............ . ............  0
0 0

La solution de f (x)=0 existe: Certain Possible La solution de f (x)=0 existe: Certain Possible

Croissante ; Décroissante ; Variable Croissante ; Décroissante ; Variable

….…… ….……
>0 <0 =0 >0 <0 =0

Croissante ; Décroissante ; Variable Croissante ; Décroissante ; Variable

….…… ….……
>0 <0 =0 >0 <0 =0

Croissante ; Décroissante ; Variable Croissante ; Décroissante ; Variable

….…… ….……
>0 <0 =0 >0 <0 =0
min(……..…….) > min(……..…….) min(……..…….) > min(……..…….)

max(……..…….) > max(……..…….) max(……..…….) > max(……..…….)

19
 ...................  ...................  ................... ...................  ...................  ...................

...................  ...................  ................... ...................  ...................  ...................

...........................  ...........................  ........................... ...........................  ...........................  ...........................

0 0
f " x   0 f " x   0
0 0
Décision finale pour f ''(x):

0  Condition vérifiée

Sur l'intervalle total ]…… , …… [ ; f "  x   0   Condition non vérifiée

0  Condition inconnue

d- Vérification de l’unicité de la racine :

0
...............
x0   ..............  f .......... . f  ..........  ............... . ...............  0
.....
0

Alors, …………………………………………………………………… dans cet intervalle ]…… , …… [

e‐ Itération numérique à partir de: x0  …………… avec la formule générale d’itération:

x1  ...........  ..........  ..........  ..........  On continue On arrête

x2  ...........  ..........  ..........  ..........  On continue On arrête

x2  ...........  ..........  ..........  ..........  On continue On arrête

La solution de l’équation : …………………………….=0 avec une tolérance de 10-… est : ……….…..

?
1) f   x  discontinue(par morceaux) On étudie f   x   0 séparément à chaque intervalle de continuité
en réalisant à chaque fois l'étape 2),
2) f   x  continue f   a   f   b   0  f   x   0 à x  c  a , b (au moins une solution de f   x   0 ),
 a b a b 
3) Diviser a , b en deux sous intervalles  a , et  2 , b ,
 2   
 ab  ab
4) Vérifier à nouveau l'une des inéquations f  a  . f    0 ou f   . f  b   0 pour repérer
 2   2 
l'intervalle de la solution sur quel sous intervalle,
5) Prendre le sous intervalle qui vérifie l'existence de la solution f  x   0 et refaire à nouveau l'étape 2)
sur le sous intervalle choisi,
20