Vous êtes sur la page 1sur 5

La mthode de Newton

1) Position du problme
f est une fonction drivable sur un intervalle I.
Lquation f(x) = 0 admet une racine unique sur lintervalle I.
La mthode
Soit a I une valeur approche (grossire) de .
On va utiliser lapproximation ane g de f au point a.
On aura donc g(x) = f(a) + (x a)f

(a) (tangente T
a
).
La droite T
a
coupe laxe des abscisses en b = a
f(a)
f

(a)
.
Sous certaines conditions, le nombre b peut reprsenter
une meilleure approximation de que a.
La mthode de Newton consiste itrer le processus
en repartant de b et ainsi de suite.
2) Visualisation avec Geogebra
On cherche rsoudre lquation f(x) = 0 avec f(x) = x 3 ln x
1
3) Mise en place de la suite rcurrente
u
n+1
= u
n

f(u
n
)
f

(u
n
)
et u
0
= a avec a I
a) Un cas favorable
Lorsque f est monotone sur lintervalle I et que f et f

sont de mme signe entre a et .


On obtient dans ce cas une suite monotone.
En eet si on appelle g la fonction sur laquelle est base la rcurrence, on a
g(x) = x
f(x)
f

(x)
et la drive de g scrit : g

= 1
(f

)
2
f f

(f

)
2
=
f f

(f

)
2
et si f et
f

sont de mme signe alors g

> 0 et g est croissante.


Dans ce cas u
n
u
n1
et g(u
n
) g(u
n1
) = u
n+1
u
n
sont de mme signe et la suite (u
n
)
est monotone.
b) Un cas ennuyeux
Lorsquil existe un point dinexion entre a et , la suite risque dtre croissance
alterne (possibilit dencadrement de ) mais la convergence vers nest pas assure.
Par exemple si on prend f(x) = (x 1)
3
1 alors on a = 2 mais la suite dnie par
u
0
= 1
1
2
1
3
0.21 et u
n+1
= g(u
n
) ne sera plus dnie pour n 2, comme le montre la
gure, car la tangente en B1 la courbe est parallle laxe des abscisses.
c) Le problme du calcul de la drive
Si on ne dispose pas dun logiciel de calcul formel lobtention de lexpression de f

(x)
sera impossible. Deux possibilits soriront nous :
Adapter lalgorithme chaque exemple traiter.
Utiliser une valeur approche de f

(x).
4) Un algorithme adapt : calcul de

a
Il sagit de rsoudre f(x) = 0 avec f(x) = x
2
a et f

(x) = 2x
On obtient u
n+1
= u
n

(u
n
)
2
a
2u
n
=
1
2

u
n
+
a
u
n

En posant v
n
=
a
u
n
et u
n+1
=
1
2
(u
n
+ v
n
) on reconnait la mthode de Hron
Pour plus de dtails voir :
http://www.irem.univ-mrs.fr/IMG/pdf/BabyloneV2-2.pdf
http://fr.wikipedia.org/wiki/Mthode_de_hron#Motivation_gomtrique
2
5) Calcul dune valeur approche de f

(u
n
)
a) Une premire ide
La premire ide est de prendre f

(u
n
)
f(u
n
+ h) f(u
n
)
h
avec h petit.
Mais il faut adapter la valeur de h choisie chaque cas (pente de la fonction, prcision
souhaite).
Algorithme
La suite tant monotone, on ne peut pas obtenir dencadrement de la racine , il faut
donc utiliser un test darrt de la forme |u
n+1
u
n
| < pour donn.
f, a, h et la prcision sont donns
L dsigne la liste des termes de la suite
n dsigne le nombre ditrations ncessaires pour atteindre la prcision .
Linitialisation avec c = a + 1 na pour seul but que de faire dmarrer la boucle While.
Lvaluation rpte de f(a) pouvant ralentir les calculs, cette valeur est stocke dans
la variable t et ce calcul nest eectu quune seule fois.
L {a}
n 0
c a + 1
Tant que abs(c a) > faire
c a
y f(a)
a a
h y
f(a + h) y
L L suivie de a
n n + 1
Acher n
Acher L
Programme sur TI 82 Stats
La fonction f a dabord t saisie dans la variable Y
1
du menu f(x) de la calculatrice.
PROGRAM : NEWTON
:Input "U0=",A
:Input "H=",H
:Input "PRECISION=",E
:ClrList L
1
:{B}L
1
:0N
:A+1C
:While Abs(C-A)>E
:CA
:Y
1
(A)Y
:A-H*Y/(Y
1
(A+H)-Y)B
:Chane(L
1
,{B})L
1
:N+1N
:End
:Disp "N=",N
:Disp L
1
Remarque
La rapidit de convergence de la mthode de Newton est de type quadratique et on a
|u
n+1
| k |u
n
|
2
.
3
Pour plus de dtails voir : http://fr.wikipedia.org/wiki/Mthode_de_newton#Convergence
et le document intitul Evaluation exprimentale de la rapidit de convergence dune
suite
Auteur : Henri ROLAND Groupe algorithmique de lIREM dAix-Marseille
b) Une autre approximation de la drive
Si la suite converge vers , alors pour n assez grand, u
n
est voisin de u
n1
et on peut
crire : f

(u
n
)
f(u
n
) f(u
n1
)
u
n
u
n1
La formule de rcursion scrit alors :
u
n+1
= u
n

(u
n
u
n1
) f(u
n
)
f(u
n
) f(u
n1
)
=
u
n1
f(u
n
) u
n
f(u
n1
)
f(u
n
) f(u
n1
)
On retrouve la formule de rcurrence habituellement associe la mthode de la scante
Pour plus de dtails voir : http://fr.wikipedia.org/wiki/Mthode_de_la_scante
Algorithme
u
0
= a et u
1
= b sont donns.
Lvaluation rpte de f(a) et de f(b) pouvant ralentir les calculs, ces valeurs sont
stockes dans les variable t et z et ce calcul nest eectu quune seule fois chaque
itration.
n 0
t f(a)
z f(b)
L {a}
Tant que abs(b a) > faire
c a
(a b) t
t z
L L suivie de c
b a
a c
z t
t f(a)
n n + 1
Acher n
Acher L
Programme sur TI 82 Stats
PROGRAM : NEWTON2
:Input "U0=",A
:Input "U1=",B
:Input "PRECISION=",E
:0N
:Y
1
(A)T:Y
1
(B)Z
:ClrList L
1
:{A}L
1
:While Abs(B-A)>E
:A-(A-B)*T)/(T-Z)C
:Chane(L
1
,{C})L
1
:AB:CA
:TZ:Y1(A)T
:N+1N
:End
:Disp "N=",N
:Disp L
1
4
Remarque
La rapidit de convergence est alors un peu moins bonne et on a |u
n+1
| k |u
n
|

avec =

5 + 1
2
1.618 mais meilleure que la mthode de la corde pour laquelle on a
|u
n+1
| k |u
n
|
Pour plus de dtails voir le document intitul Mthode de la corde
Auteur : Henri ROLAND Groupe algorithmique de lIREM dAix-Marseille
5