USTHB, Faculté de Mathématiques,

Département de Génie Civil,

2ème année Licence G-C,Section B.

Méthode de newton Raphson et corrigé de la série de TD

1 Méthode de Newton
La méthode consiste à introduire une suite (xn ) d’approximation successives de l’équation
f (x) = 0.
• On part d’un x0 proche de la solution.
• À partir de x0 , on calcule un nouveau terme x1 de la manière suivante : on trace la tangente à
Cf en x0 . Cette tangente coupe l’axe des abscisses en x1 comme indiqué sur le figure ci-dessous.
• On réitère ce procédé en calculant x2 en remplaçant x0 par x1 , puis x3 en remplaçant x1 par
x2 et ainsi de suite . .

2 Formule de réccurence
xn+1 est l’abscisse du point d’intersection de la tangente à Cf en xn avec l’axe des abscisses.
0
L’equation de la tangente en xn est : y = f (xn )(x − xn ) + f (xn ) Cette tangente coupe l’axe
des abscisses quand y = 0 :
0
f (xn )(x − xn ) + f (xn ) = 0 ⇔ f 0 (xn )(x − xn ) = −f (xn )

f (xn ) f (xn )
x − xn = − 0 ⇔ x = xn − 0
f (xn ) f (xn )
f (xn )
On a donc la relation de recurrence suivante : xn+1 = xn − f 0 (xn )

x0 x2 x3
• • • •
x1

x1 = x0 − ff0(x 0)
(x0 )
, x2 = x1 − ff0(x 1)
(x1 )
, ....., xn = xn−1 − ff0(x n−1 )
(xn−1 )
Ainsi on obtient la relation récursive suivante :
(
x0 donnée
xn = xn−1 − ff0(x(x
n−1 )
)
n−1
2.1 Algorithme de la méthode :
Etape1 :n ← 1
Etape2 :xn ← xn−1 − ff0(x n−1 )
(xn−1 )
Etape3 :Si|xn − xn−1 | ≤  alors stop xn est la racine approchée.
Sinon Etape4 :n ← n + 1
Etape5 : retour à l’Etape2.

2.2 Convergence et estimation de l’erreur :

Théorème :
On démontre que si f est définie de [a, b] → R de classe C 2 vérifiant :
— 1)f (a).f (b) < 0
0 0
— 2)∀x ∈ [a, b],f (x) 6= 0 ( c.à.d : f ne change pas de signe dans [a, b]) ;
00 00
— 3)∀x ∈ [a, b],f (x) 6= 0 ( c.à.d : f ne change pas de signe dans [a, b])
Alors la suite (xn ) définie par :
( 00
x0 ∈ [a, b]telque :f (x0 ).f (x0 ) > 0
xn = xn−1 − ff0(x (x
n−1 )
)
n−1

est convergente d’après la méthode de Newton Raphson vers la solution unique c de f (x) = 0
00
en partant de l’approximation x0 vérifiant :f (x0 ).f (x0 ) > 0.
On démontre que l’erreur comise en utilisant la méthode de Newton Raphson s’ecrit :
 00
2 M = max |f (xn )|, xn ∈ [a, b],
|xn − c| ≤ M (xn−1−C )
avec 0
2m m = min |f (xn )|, xn ∈ [a, b].

2.3 Corréction de la série de TD :

Exercice 1 :
Soit l’equation suivante :f (x) = x − 0.2 sin x − 0.8 = 0, x ∈ [ π2 , π4 ],  = 10−3 , xo = π2 .
1)La fonction f est définie sur [ π2 , π4 ], telle que :f ( π4 ) = −0, 16, f ( π2 ) = 0, 57.
f ( π4 ).f ( π2 ) < 0.
0 0
2)f (x) = 1 − 0, 2 cos x, f (x) = 0 ⇔ 1 − 0, 2 cos x = 0 ⇔ 1 = 0, 2 cos x ⇒ 10 = 2 cos x ⇒
0
cos x = 5. cos x = 5, (impossible) car cos x ∈ [−1, 1] donc f (x) 6= 0.
00
3)f (x) = 0, 2 sin x 6= 0, ∀x ∈ [ π2 , π4 ].
La fonction f vérifie les conditions 1)2)3) alors la suite (xn ) définie par :

f (xn ) xn − 0, 2 sin xn − 0.8

xn+1 = xn − 0 = xn −
f (xn ) 1 − 0, 2 cos xn

est convergente d’après la méthode de Newton Raphson vers la solution unique c de f (x) = 0
en partant de l’approximation x0 = π2 .
00 00
f ( π2 ) = −0, 57, f ( π2 ) = 0, 2, f ( π2 ).f ( π2 ) > 0.
f( π )
x1 = x0 − ff0(x 0)
(x )
= π2 − f 0 (2π ) = 1, x2 = x1 − ff0(x 1)
(x )
= 1 − 1−0,2 sin 1−0.8
1−0,2 cos 1
= 0, 964126.
0 2 1
|x1 − x0 | = 0, 570796, |x2 − x1 | = 0, 035547, x3 = 0, 95969, |x3 − x2 | = 0, 004763, x4 = 0, 95910,
|x4 − x3 | = 0, 00059 < 0, 001.
x4 = 0, 95910, est la racine approchée de f (x) = 0, x4 ∈ [ π4 = 0, 785398, π2 = 1, 570796].

Exercice 2
Soit l’equation suivante :
g(x) = x2 − a = 0, a ∈ R.
1)La formule récurcive en appliquant la méthode de Newton-Raphson.

g(xn ) x2 + a x2 + a
xn+1 = xn − 0 = xn − n = n .
g (xn ) 2xn 2xn

2) Si a = 7, g(x) = x2 − 7 = 0,
a) g(1) = −6, f (4) = 9, f (1).f (4) < 0,
0
b)g (x) = 2x 6= 0∀x ∈ [1, 4],
00
c)g (x) = 2 6= 0∀x ∈ [1, 4].
La fonction g vérifie les conditions a)b)c) alors la suite (xn ) définie par :

x2n + a
xn+1 = ,
2xn
est convergente d’après la méthode de Newton Raphson vers la solution unique c de g(x) = 0
en partant de l’approximation x0 = 3.
2 +7 2 +7 2 +7
x0 = 3, x1 = x0 − ff0(x 0)
(x )
= 32.3 = 2, 667, x2 = 2,667
2.2,667
= 2, 6458, x3 = 2,6458
2.2,6458
= 2, 6458,
0
2,64582 +7
x4 = 2.2,6458
= 2, 6458.