Vous êtes sur la page 1sur 25

1

RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0

CHOKRI, BEKKEY ; ZOUHAIER, HELALI

Ce document, destin des tudiants de L3, explique quelques mthodes permettant de trouver
numriquement les zros de fonctions dune variable relle.

TABLE DES MATIRES


1. Introduction 1
1.1. Prambule 1
1.2. Exemple motivant : quation dtat dun gaz 2
1.3. Rappels danalyse 2
1.4. Critre darrt pour la rsolution numrique de f(x) = 0 5
2. Mthode de dichotomie 6
2.1. Principe 6
2.2. Etude de la convergence 6
2.3. Test darrt 7
3. Mthode de point fixe 8
3.1. Principe 8
3.2. Point attractif 9
3.3. Point rpulsif 11
3.4. Point douteux 12
3.5. Ordre de convergence 14
3.6. Test darrt 15
4. Mthode de Newton 16
4.1. Principe et convergence 16
4.2. Illustration graphique 17
4.3. Mthode de Newton modifie 18
4.4. Thorme de convergence globale 18
4.5. Test darrt 20
5. Mthode de Lagrange 20
5.1. Principe 20
5.2. Interprtation gomtrique 20
5.3. Convergence 21
6. Bibliographie 22
7. Exercices 22
Index 25

1. I NTRODUCTION
1.1. Prambule. Ltude gnrale des fonctions variables relles ncessite de temps autre la
rsolution dquations de type f (x) = 0. Autrement dit, nous sommes amens trouver les zros de
1. Ce travail a t ralis loccasion dun projet Tempus, action JEP-31147-2003, impliquant dune part luniversit
Paris-Sud, luniversit de Lille (USTL) et luniversit de Delft (TU Delft) et dautre part luniversit de Monastir (ISM et
FSM) et luniversit de Sousse (ISITC)
1
2 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

fonctions non linaires, cest--dire les valeurs relles telles que


f () = 0,
ou, ce qui est quivalent, rsoudre une quation de type
g(x) = x.

1.2. Exemple motivant : quation dtat dun gaz. On veut dterminer le volume V occup par un
gaz de temprature T et de pression p. Lquation dtat (cest--dire lquation qui lie p,V et T ) est :
 2
N
[p + a ](V Nb) = kNT
V
o a et b sont deux coefficients dpendants de la nature du gaz, N le nombre de molcules contenues
dans le volume V et k la constante de Boltzmann. Il faut donc rsoudre une quation non linaire
dinconnue V . Ceci revient trouver les zros de la fonction :
 2
N
f (V ) = [p + a ](V Nb) kNT.
V
Dans le cas le plus gnral, il sagit de rsoudre une quation non linaire dont on nest pas capable
de trouver une solution exacte. Dans ce cas, on dispose de quelques mthodes numriques excutables
sur des logiciels comme Matlab, Maple, Octave, Scilab pour approximer la solution exacte. Ces m-
thodes numriques sont toutes bases sur la construction dune suite (xn )nN convergeant vers un rel
vrifiant f () = 0.
Dans ce document, nous allons traiter quatre mthodes : la mthode de dichotomie, de point fixe,
de Newton et de Lagrange. Pour le faire, nous avons besoin de quelques rappels danalyse.

1.3. Rappels danalyse. Une quation de type f (x) = 0 peut tre crite dune manire quivalente
sous la forme de g(x) = x. La fonction g est une fonction dpendante de f non unique comme le
montre lexemple suivant :
Exemple 1. Si f (x) = sin(2x) 1 + x = 0, la fonction g peut tre
g(x) = 1 sin(2x), x R
ou
1
g(x) = arcsin(1 x), 0 x 1.
2
Les instructions Matlab suivantes permettent de tracer les reprsentations graphiques de ces fonc-
tions, y compris celle de la droite y = x :
Code Matlab 1.
x = 0:0.001:1;
f = inline ( sin (2x)1 + x) ;
g1 = inline ( 1sin(2x)) ;
g2 = inline ( 1/2( asin(1x))) ;
h = inline ( x) ;
plot (x, f (x) , .b, x, g1(x) , .b, x, g2(x) , b, x, h(x) , b) ;
legend( f , y=1sin(2x), y=1/2(Arcsin(1x)) , y=x);
grid on;
ylabel ( y(x) ) ;
xlabel ( x) ;
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 3

On voit bien que f admet un unique zro [0, 1] et que les graphes des fonctions
y = x, y = 1 sin(2x), et y = 1/2(arcsin(1 x))
se coupent en (, ).
1.3.1. Point fixe.
Dfinition 1. Un rel l [a, b] est dit point fixe dune fonction g : [a, b] R si
g(l) = l
1.3.2. Multiplicit dune racine, fonction contractante.
Dfinition 2. Soit p un entier et f une fonction p fois drivable.
(1) On dit que est un zro de f de multiplicit p si
f () = f (1) () = ... = f (p1) () = 0 et f (p) () 6= 0.
(2) Un zro de multiplicit 1 (respectivement 2) est appel un zro simple (respectivement double).
Dfinition 3. Soit k ]0, 1[. Une fonction g : [a, b] R est dite fonction contractante de rapport k
si
x, y [a, b], |g(x) g(y)| k|x y|
Remarque 1. (1) Soit g C 1 ([a, b]). Si
|g0 (x)| < 1, x [a, b],
alors g est contractante sur [a, b].
(2) Une fonction contractante est continue.
1.3.3. Thorme de point fixe.
Thorme 1. Soit g : [a, b] [a, b] une fonction contractante de rapport k. Alors g admet un unique
point fixe l [a, b].
De plus, pour tout choix de x0 [a, b], la suite dfinie par xn+1 = g(xn ), n 0 converge vers l quand
n +.
Dmonstration. Etape 1 : Existence de l et convergence de la suite
Remarquons dabord que g([a, b]) [a, b] ce qui implique que la suite (xn ) est bien dfinie. Soit x0
dans [a, b] et xn+1 = g(xn ), n 0. Nous allons montrer :
4 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

(1) (xn ) est de Cauchy (donc convergente, car [a, b] est complet)
(2) xn l quand n +, o l est un point fixe de g.
Par hypothse, on sait que
n 1, |xn xn+1 | = |g(xn1 ) g(xn )| k|xn1 xn |.
Par rcurrence sur n, on obtient :
|xn xn+1 | kn |x0 x1 |, n 0.
Soit n 0 et p 1, on a donc :

|xn+p xn | |xn+p xn+p1 | + + |xn+1 xn |


p
|xn+q xn+q1|
q=1
p
() kn+q1|x1 x0|
q=1
|x1 x0 | kn 1 + k + + k p1

kn
|x1 x0 | 0 quand n + car k < 1
1k
La suite (xn ) est donc de Cauchy dans [a, b] qui est complet et par consquent (xn ) converge vers une
limite l quand n +. Comme la fonction g est contractante, elle est continue, et donc g(xn )
g(l) quand n +. En passant la limite dans lgalit : xn+1 = g(xn ), on en dduit que l = g(l),
cest dire que l est un point fixe de g.
Etape 2 : Unicit
Soient l1 et l2 deux points fixes de g, donc l1 = g(l1 ) et l2 = g(l2 ), alors |g(l1 ) g(l2 )| = |l1 l2 |
k|l1 l2 | ; comme k < 1, ceci est impossible sauf si l1 = l2 .

Remarque 2. Si g est une application vrifiant

g([a, b]) [a, b]
|g0 (x)| < 1, x [a, b]
alors la suite dfinie par xn+1 = g(xn ), n 0 converge vers lunique point fixe l de g sur [a, b] pour
tout choix de x0 [a, b]. De plus en faisant tendre p vers linfini dans () et en gardant n, on obtient :
kn
|xn l| |x1 x0 | , n N avec k = max |g0 (x)|
1k x[a, b]

1.3.4. Fonctions convexes.


Dfinition 4 (fonction convexe). Soit I un intervalle de R. Une fonction f : I R est dite convexe
sur I si
[0, 1], x, y I, f (x + (1 )y) f (x) + (1 ) f (y)
Si lingalit est stricte, f est dite strictement convexe.
Proposition 1. Si I = [a, b], ]a, b[ et f : I R convexe, alors la fonction
f (x) f ()
: x (x) =
x
est croissante sur I \ {}.
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 5

Proposition 2. Si f : I R R est deux fois drivable, alors :


f (2) 0 = f convexe
f (2) > 0 = f strictement convexe
Dfinition 5. On dit que f : I R R est concave sur I si ( f ) est convexe sur I.
1.3.5. Vitesse de convergence dune suite.
Dfinition 6. Soit (xn )nN une suite convergente vers . On appelle ordre de convergence de la suite
(xn ) le rel fini ou infini r > 0 dfini par :
 
|xn+1 |
r = sup s R+ tel que lim <
n+ |xn |s

(1) Si r = 2, on dit que la convergence de (xn ) est quadratique.

(2) Si r = 3, on dit que la convergence de (xn ) est cubique.

(3) Supposons que lordre de convergence de la suite (xn ) est r = 1 et que :


|xn+1 |
lim =k1
n+ |xn |

(a) Si 0 < k < 1 on dit que la suite (xn ) est convergence linaire.

(b) Si k = 0 on dit que la suite (xn ) est convergence super-linaire.

(c) Si k = 1 on dit que la suite (xn ) est convergence logarithmique.


Exemple 2. Soit a R+ . Soit la suite rcurrente (xn )nN dfinie par

x0 = 3
xn+1 = g(xn )
avec
1 a
g(x) = x+ .
2 x
La suite (xn ) converge vers a et son ordre de convergence est gal 2. En effet :

xn+1 a xn2 + a 2 axn 1
2= 2 quand n +
(xn a) 2(xn a) xn 2 a
et
xn+1 a
+ quand n +
(xn a)3
1.4. Critre darrt pour la rsolution numrique de f(x) = 0. Une fois construite la suite (xn )
convergeant vers l vrifiant g(l) = l, quand peut-on arrter les itrations de lalgorithme numrique si
lon dsire dterminer une valeur approche de l avec une tolrance fixe lavance. Un bon critre
darrt est le contrle de lincrment :
(1) On constate la convergence : les rsultats numriques se stabilisent.
(2) On sarrte litration n0 si on peut montrer thoriquement que :
n n0 , |xn+1 xn | <
6 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

Exemple 3. Soit f (x) = x3 4x + 1. On vrifie que f admet 3 racines relles l1 [2.5, 2] l2


[0, 0.5] et l3 [1.5, 2] en posant
x3 4x + 1 2x3 1
g(x) = x = 2
3x2 4 3x 4
Un simple calcul donne les valeurs suivantes :
x0 -2 0 2
x1 -2.125 0.25 1.875
x2 -2.114975450 0.254098301 1.860978520
x3 -2.114907545 0.254101688 1.860805877
x4 -2.114907541 0.254101688 1.860805853
x5 -2.114907541 0.254101688 1.860805853
x6
x7
x8
On constate que les valeurs numriques se stabilisent et on a alors les valeurs approches de l1 , l2 et
l3 environ 109 prs.

2. M THODE DE DICHOTOMIE
2.1. Principe. Considrons une fonction f continue sur un intervalle [a, b]. On suppose que f admet
une et une seule racine dans ]a, b[ et que f (a). f (b) < 0. On note
a+b
c=
2
le milieu de lintervalle.
(1) Si f (c) = 0, cest la racine de f et le problme est rsolu.
(2) Si f (c) 6= 0, nous regardons le signe de f (a). f (c).
(a) Si f (a). f (c) < 0, alors ]a, c[
(b) Si f (c). f (b) < 0, alors ]c, b[
On recommence le processus en prenant lintervalle [a, c] au lieu de [a, b] dans le premier cas, et
lintervalle [c, b] au lieu de [a, b] dans le second cas. De cette manire, on construit par rcurrence
sur n trois suites (an ), (bn ) et (cn ) telles que a0 = a, b0 = b et telles que pour tout n 0,
an +bn
(1) cn = 2
(2) Si f (cn ). f (bn ) < 0 alors an+1 = cn et bn+1 = bn .
(3) Si f (cn ). f (an ) < 0 alors an+1 = an et bn+1 = cn .
Lalgorithme ci-dessus sappelle lalgorithme de dichotomie.
2.2. Etude de la convergence.
Thorme 2. Soit f une fonction continue sur [a, b], vrifiant f (a). f (b) < 0 et soit [a, b] lunique
solution de lquation f (x) = 0. Si lalgorithme de dichotomie arrive jusqu ltape n alors on a
lestimation :
ba
| cn | n+1 .
2
Par consquent, la suite (cn ) converge vers . Cest aussi vrai si (cn ) = .
Dmonstration. Il suffit de remarquer qu chaque itration, on divise lintervalle par deux. 
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 7

2.3. Test darrt. Pour que la valeur de cn de la suite la n-ime itration soit une valeur approche
de > 0 prs, il suffit que n vrifie :
ba

2n+1
On a alors :
ba
| cn | n+1
2
ce qui permet de calculer lavance le nombre maximal n0 N ditrations assurant la prcision .
ba ba n+1 log ba

2 n 1
2n+1 log(2)

Exemple 4. On considre la fonction f (x) = exp(x) + 3 x 2 sur lintervalle [0, 1]. Le code Matlab
suivant trace le graphe de f .
Code Matlab 2.
x = 0:0.001:1;
f = inline ( exp(x)+3sqrt (x)2);
plot (x, f (x))
grid on;
ylabel ( f (x) ) ;
xlabel ( x) ;
title ( graphe de f ) ;

La figure montre que f admet un unique zro [0, 1]. Si on veut utiliser la mthode de dichotomie
pour estimer une tolrance = 1010 prs, il nous faut au plus 33 itrations. En effet, la suite (xn )
qui approche vrifie
1
|xn | n+1
2
et
1 10 log(10)
10 = n 10 1 33.
2n+1 log(2)
Vrification numrique. Le code Matlab suivant permet de calculer la valeur de n ncessaire pour
atteindre la prcision = 1010 en choisissant a = 0 et b = 1.
Code Matlab 3.
8 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

g = inline ( exp( t ) + 3sqrt ( t )2);


Nit = 0;
epsilon = 1e10;
borneinf = 0;
bornesup = 1;
pmilieu = ( borneinf + bornesup) /2;

while and(g(pmilieu ) ~= 0, (bornesupborneinf) >= epsilon )


Nit = Nit+1;
if g(pmilieu )g( borneinf ) < 0
bornesup = pmilieu ;
else
borneinf = pmilieu ;
end
pmilieu = ( borneinf + bornesup) /2;
end
pmilieu
g(pmilieu )
Nit 1
n_theorique = 10log(10) / log (2) 1

Rsultats
= 0.0910
f () = 8.9593e 12
nnumerique = 33
ntheorique = 10 log(10)/ log(2) 1 = 32.2193
Exemple 5. Si nous reprenons lexemple prcdent avec la fonction f (x) = 10x 5, nous obtenons
les rsultats suivants :
= 0.5000
f () = 0
nnumerique = 0
ntheorique = 10 log(10)/ log(2) 1 = 32.2193
On voit alors quon atteint la racine sans aucune itration, ce qui montre contrairement lexemple
prcdent que la majoration du thorme ci-dessus est parfois assez large.
Exercice 1. Mthode de dichotomie (WIMS)

3. M THODE DE POINT FIXE


3.1. Principe. Le principe de cette mthode consiste transformer lquation f (x) = 0 en une qua-
tion quivalente g(x) = x o g est une fonction auxiliaire "bien" choisie. Le point est alors un point
fixe de g. Approcher les zros de f revient approcher les points fixes de g. Le choix de la fonction
g est motiv par les exigences du thorme de point fixe. En effet, elle doit tre contractante dans un
voisinage I de , ce qui revient vrifier que |g0 (x)| < 1 sur ce voisinage. Dans ce cas, on construit
une suite (xn )nN dfinie par :

x0 dans un voisinage I de
n 0, xn+1 = g(xn )
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 9

Il ne reste plus qu appliquer localement le thorme de point fixe pour dmontrer que

= lim xn .
n+

Cest lobjet du paragraphe suivant :

Exercice 2. Mthode de point fixe (WIMS)

3.2. Point attractif.

3.2.1. Thorme de convergence.

Thorme 3. Soit g : I = [a, b] [a, b] de classe C 1 . On suppose que g admet un point fixe [a, b]
vrifiant |g0 ()| < 1. Alors il existe un voisinage V de dans I tel que la suite (xn ) dfinie par :


x0 V
xn+1 = g(xn ), n 0

converge vers .

Dmonstration. Comme |g0 ()| < 1, il existe k 6= 0 tel que |g0 ()| k < 1. De plus, g0 est continue
sur I donc il existe un voisinage V = [ h, + h] I (h > 0) tel que

x V , |g0 (x)| k < 1.

Donc g est k-contractante sur V . En particulier, g(x) V . Le thorme de point fixe appliqu loca-
lement g dans le voisinage V implique que

x0 V , lim xn =
n+

Dfinition 7. Le rel vrifiant les hypothses du thorme prcdent est appel point fixe attractif
de g et le voisinage V correspondant est dit intervalle de convergence de la mthode dapproxima-
tion.

3.2.2. Illustration graphique.

Code Matlab 4.

x = 1.3:0.001:2.3;
plot (x, log(x) +1.1, , x, x, )
grid on;
ylabel ( y) ;
xlabel ( x) ;
title ( Cas dun point fixe attractif ) ;
10 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

3.2.3. Intervalle de convergence.


Proposition 3. En pratique, un intervalle de convergence V peut tre calcul comme suit :
(1) Si 0 g0 () < 1, prendre comme intervalle de convergence
V = [, ]
contenant tel que
0 g0 (x) < 1, x [, ].
(2) Si 1 < g0 () < 0, prendre comme intervalle de convergence
V = [, g()]
tel que
1 < g0 (x) < 0, x [, g()].
Dmonstration. (1) Cas o 0 g0 () < 1. Daprs la continuit de g0 , il existe [, ] contenant
tel que
0 g0 (x) < 1, x [, ].
On a alors
g([, ]) [, ].
En effet, comme g est croissante sur [, ], on a :
g([, ]) = [g(), g()].
Dautre part, on a
g() = g() g() = ( )g0 (), ], [.
Comme g0 () [0, 1[,
0 g() ( )
ce qui donne g() . Donc 0.
De plus,
g() = g() g() = ( )g0 (), ], [.
Comme g0 () [0, 1[,
0 g() ( ),
ce qui donne g() .
Do g([, ]) [, ]. De plus :
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 11

si x0 < , alors (xn ) est croissante convergeant vers ;


si x0 > , alors (xn ) est dcroissante convergeant vers
(2) Cas o 1 < g0 () < 0. Daprs la continuit de g0 , il existe un voisinage [, ] de tel que

1 < g0 (x) < 0, x [, ],

et = g(). Les rels et sont ncessairement de part et dautre de : < < ou


< < .
En effet, on a
= g() g() = ( )g0 (), ], [.
Comme g0 () ] 1, 0[, et sont de signes contraires, ce qui prouve le rsultat.
Montrons que si x0 [, ], alors

xn [, ], n N.

On suppose que < ; on a x0 [, ], ce qui implique que x0 , puis que

= g() g(x0 ) = x1 .

Do x1 [, ]. Soit n N, en supposant que xn et xn1 appartiennent [, ], on montre de


la mme faon que
xn+1 [, ].

On conclut donc que


n N, xn [, ].

Remarquons finalement que est toujours entre deux termes successifs de la suite (xn ). On
dit que (xn ) encadre . Par consquent si |xn xn1 | , |xn | .


3.3. Point rpulsif.

3.3.1. Thorme de non-convergence.

Thorme 4. Soit g : I = [a, b] [a, b] de classe C 1 . On suppose que g admet un point fixe [a, b]
vrifiant |g0 ()| > 1. Alors il existe un voisinage V de dans I tel que la suite (xn ) dfinie par :

x0 V \ {}
xn+1 = g(xn ); n0
ne converge pas vers .

Dmonstration. Comme limx g(x)g() 0
x = |g ()| > 1, il existe un voisinage V = [h, +h]

I, avec h > 0 tel que x V \ {}, |g(x) | > |x |. Donc (xn ) ne converge pas vers . 

Dfinition 8. Le rel vrifiant les hypothses du thorme prcdent est appel point fixe rpulsif
de g.
12 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

3.3.2. Illustration graphique.


Code Matlab 5.
x = 1:0.0001:2;
plot (x, exp(x)2, , x, x, )
grid on;
ylabel ( y) ;
xlabel ( x) ;
title ( Cas dun point fixe repulsif )

3.3.3. Remarque sur la convergence.


Remarque
1 0 3. Lorsque est un point rpulsif de g, celle-ci devient bijective au voisinage de et
(g ) () = 0 1 < 1. Par consquent, le point devient un point attractif pour g1 . En effet, si
|g ()|
0
|g ()| > 1 alors g est strictement monotone au voisinage de .
Exercice 3. Diffrents types de points fixes (WIMS)
3.4. Point douteux.
Dfinition 9. Soit g : I = [a, b] [a, b] de classe C 1 pour laquelle est un unique point fixe vrifiant
|g0 ()| = 1. Alors est appel point douteux de g, car il peut tre attractif ou rpulsif comme le montre
les deux exemples suivants :
Exemple 6. Soit la fonction g dfinie par g(x) = sin x , x [0, 2 ]. On a x ]0, 2 ], sin x < x et pour
tout x0 ]0, 2 ], la suite itre (xn ) dfinie par xn+1 = g(xn ) est strictement dcroissante minore par 0
donc convergeant vers une limite . Comme g est continue et que = g () , = 0 est lunique point
fixe de g sur [0, 2 ].
Illustration graphique
Code Matlab 6.
x = pi /2:0.0001: pi /2;
g = inline ( sin (x) ) ;
plot (x, g(x) , , x, x, )
grid on;
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 13

ylabel ( g(x) ) ;
xlabel ( x) ;
axis on;
title ( graphe de g) ;

Exemple 7. Soit la fonction g(x) = sinh x , x [0, +]. On a sinh x > x et pour tout x0 ]0, +[, la
suite itre (xn ) dfinie par xn+1 = g(xn ) est strictement croissante et non majore donc divergente.
Par consquent, le point fixe = 0 de g est rpulsif.

Illustration graphique

Code Matlab 7.

x = 1:0.0001:2;
g = inline ( sinh (x) ) ;
plot (x, g(x) , , x, x, )
grid on;
ylabel ( g(x) ) ;
xlabel ( x) ;
axis on;
title ( graphe de g) ;
14 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

Exercice 4. Point douteux (WIMS)


3.5. Ordre de convergence. Soit un point fixe de g.
Remarque 4. Si g0 () = 0, on sait que est un point attractif. Si de plus g est de classe C 2 sur I et
sil existe M > 0 tel que |g(2) (x)| M, pour tout x dans un voisinage V de alors daprs la formule
de Taylor :
2
g(x) = g() + (x )g0 () + (x) (2)
2 g (c) avec c ], x[
1 (2) 2
= + 2 g (c)(x )
do |g(x) | 21 M|x |2 avec M = supxI |g(2) (x)|. La suite (xn ) est alors convergente conver-
gence au moins quadratique (voir introduction).
Nous allons maintenant prsenter un rsultat simplifi concernant lordre de la mthode de point fixe.
Thorme 5. Soit g : I = [a, b] [a, b] de classe C m , avec m N. On suppose que g admet un
unique point fixe [a, b] vrifiant |g0 ()| < 1.
Il existe alors un voisinage V de dans I tel que la suite itre (xn ) dfinie par :

x0 V
xn+1 = g(xn ) n 0
converge vers .
De plus, si
g0 () = = g(m1) () = 0 et g(m) () 6= 0
alors lordre de convergence de (xn ) est gal m.
Dmonstration. Lexistence de V de est assure par le thorme de convergence pour un point
attractif. La formule de Taylor applique la fonction g au point lordre m donne : il existe un
rel cn dans lintervalle (xn , ) tel que :
g(m1) () g(m) (cn )
xn+1 = g() + g0 () (xn ) + + (xn )m1 + (xn )m
(m 1)! m!
Si on suppose de plus que g0 () = = g(m1) () = 0 et g(m) () 6= 0, alors
g(m) (cn )
xn+1 = + (xn )m .
m!
Donc,
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 15

|xn+1 | |g(m) (cn ) | |g(m) () |


le rapport = tend vers qui est fini et non nul,
|xn |m m! m!
|xn+1 | |g(m) (cn ) |
pour tout > 0, le rapport = tend vers +.
|xn |m+ m! |xn |


3.6. Test darrt. Comme nous lavons expliqu dans lintroduction, la suite (xn ) converge vers un
rel vrifiant g() = . En fixant la tolrance on estime quon atteint la prcision ds quil existe
n0 N tel que :

|xn0 +1 xn0 | <


Nanmoins, la situation devient plus concrte lorsque g0 est ngative au voisinage de . En effet :
Proposition 4. Soit g : [a, b] [a, b] de classe C 1 . On suppose que g admet un unique point fixe
[a, b] vrifiant 1 < g0 (x) < 0 pour tout x dans un intervalle de convergence V de . Soit la
suite (xn ) dfinie par :

x0 V
xn+1 = g(xn ); n0
Alors :
n N, |xn+1 | |xn+1 xn |
Par consquent, soit n0 tel que |xn0 | < , alors xn0 approche prs.
Dmonstration. On applique le thorme des accroissements finis g entre xn et . Il existe alors cn
entre xn et telle que :
g(xn ) g() = g0 (cn )(xn )
ce qui donne :
xn+1 = g0 (cn )(xn )
Comme g0 (cn ) < 0, (xn+1 ) et (xn ) sont de signes contraires.

Finalement,
|xn+1 | |xn+1 xn |

16 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

4. M THODE DE N EWTON
4.1. Principe et convergence. La mthode de Newton est une mthode particulire de point fixe. Elle
est base sur lide de construction dune suite (xn ) qui converge vers dune manire quadratique.
Rappelons que daprs le thorme 5, si g est une application de [a, b] dans [a, b], on a les rsultats
suivants :
(1) Si g C 1 ([a, b]) , g0 () 6= 0, |g0 ()| < 1, et si n N, xn 6= alors
|xn+1 | 0
lim = g () ]0, 1[
n+ |xn |

et la convergence est linaire.


(2) Si g C 2 ([a, b]) , g0 () = 0 et n N, xn 6= , alors
|xn+1 | 1 (2)
lim = g ()
n+ |x |2 2
n

et la convergence est au moins quadratique.


Poursuivons maintenant notre construction de la mthode de Newton. Considrons f C 3 ([a, b])
et [a, b] tel que f () = 0. Posons
g(x) = x + h(x) f (x),
avec h C 2 ([a, b]) tel que h(x) 6= 0, x [a, b]. Nous avons donc
g(x) = x f (x) = 0.
Si on choisit h pour que g0 () = 0, la mthode de point fixe applique g donne pour x0 V une suite
(xn ) convergeant vers dune manire au moins quadratique (dordre suprieur ou gal 2). Or
0
g0 (x) = 1 + h (x) f (x) + f 0 (x)h(x)
et donc
g0 () = 1 + h() f 0 ().
Il suffit donc de choisir h telle que
1
h() = .
f 0 ()
Ceci nest possible que si
f 0 () 6= 0.
En rsum, si f C 3 ([a, b]) est telle que f 0 () 6= 0 et f () = 0, on prend h = f10 pour x assez
proche de , et la fonction g C 2 ([a, b]) dfinie par :
f (x)
g(x) = x
f 0 (x)
vrifie g0 () = 0. Grce au thorme 5, il existe un voisinage V de dans [a, b] tel que la suite (xn )
dfinie par
(
x0 V
xn+1 = g(xn ) = xn ff0(xn)
(xn ) , n0
est convergente vers de manire au moins quadratique.
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 17

Remarque 5. La suite de Newton vrifie

f 0 (xn )(xn+1 xn ) = f (xn )

ou encore

(1) f (xn ) + f 0 (xn )(xn+1 xn ) = 0.

Soit x0 un point donn (proche de ). On considre la droite D qui passe par le point (xn , f (xn )) et
qui a comme pente f 0 (xn ). Elle a comme quation :

y = f 0 (xn )(x xn ) + f (xn ).

Daprs lquation (1), xn+1 est le point o la droite D intersecte laxe Ox.

4.2. Illustration graphique.

Code Matlab 8.
x = 0.1:.001:3;
x0 = 2;
x1 = 2(1 log(2) ) ;
plot (x, x.^1 1 , b, x, (1/x0)^2(x x0) + (1/ x0 1), b)
grid on;
ylabel ( y) ;
xlabel ( x) ;
title ( Illustration de la methode de Newton);

Exercice 5 (Convergence locale de la mthode de Newton). Soit f : [a, b] R une fonction de


classe C 2 admettant un unique zro ]a, b[ de multiplicit 1.

(1) Montrer quil existe > 0 tel(que V = [ , + ] ]a, b[ vrifie x V , f 0 (x) 6= 0 et


x0 V
que la suite (xn ) dfinie par : converge vers .
xn+1 = xn ff0(xn)
(xn ) n N
18 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

en+1 1 f (2) ()
(2) On pose en = xn . Montrer que limn+ 2 = 2 0 .
en f ()
m1 = inf | f 0 (x)|
xV
|en+1 | M2
En dduire que n N, 2
, avec
en 2m1 (2)
M2 = sup | f (x)|


xV

Exercice 6. Mthode de Newton (WIMS)


Dans ce qui prcde, nous avons suppos que la fonction f dont nous cherchons le zro vrifie
f () = 0 et f 0 () 6= 0.
Autrement dit, nous avons suppos que est une racine simple de f . La question quon doit se poser
maintenant est : que se passe-t-il quand est une racine de f de multiplicit m 2 ? Si on garde
la mme fonction g que prcdemment, la mthode de Newton perd son caractre de convergence
quadratique. En effet, on peut crire
f (x) = (x )m h(x) avec h() 6= 0.
Donc
(x )m h(x) (x )h(x)
g(x) = x = x
m(x )m1 h(x) + (x )m h0 (x) mh(x) + (x )h0 (x)
g(x) g() 1 |xn+1 |
et lim = 1 6= 0, ce qui implique en terme de suite que tend vers 1 m1
x x m |xn |
]0, +[. Ceci se traduit par une convergence linaire et pas du tout quadratique. Pour rcuprer cette
dernire, on fait appel la mthode de Newton modifie.
4.3. Mthode de Newton modifie. On suppose ici que est une racine de f de multiplicit m 2,
cest--dire :
f (x) = (x )m h(x) avec h() 6= 0.
On suppose que f C 2 ([a, b]) et par consquent h aussi. On dfinit alors la fonction g par :
f (x)
g(x) = x m 0 .
f (x)
Dans ce cas,
g(x) g()
lim = 0,
x x
ce qui implique :
|xn+1 | |xn+1 |
lim = 0 et lim < +.
n+ |xn | n+ |x |2
n
0
|xn+1 | h ()
Exercice 7. Montrer que lim = .
n+ |xn |2 mh()

4.4. Thorme de convergence globale. Nous allons noncer un rsultat de convergence globale (x0
est choisi nimporte o dans le domaine de f ) concernant la mthode de Newton pour des fonctions
ayant une concavit dtermine (convexe ou concave).
Thorme 6. Soit f : [a, b] R de classe C 2 vrifiant :

(1) f (a) f (b) < 0


(2) f 0 (x) 6= 0, x [a, b]
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 19

(3) f (2) (x) 6= 0, x [a, b]


La suite (xn ) dfinie par :
(
x0 [a, b] tel que f (x0 ) f (2) (x0 ) > 0
f (xn )
xn+1 = xn f 0 (xn )

est convergente vers .


Dmonstration. Les hypothses

f (a) f (b) < 0
f 0 (x) 6= 0, x [a, b]

implique quil existe un unique [a, b] tel que f () = 0. Comme f (2) est de signe constant, on
distingue deux cas :
(1) Premier cas : f (2) (x) > 0, x [a, b] (donc f (x0 ) > 0).
(a) Si f 0 (x) > 0, x [a, b] on a :
f (x) > 0 x ], b] et f (x) < 0 x [a, [.
Comme f (x0 ) > 0, alors x0 ], b]. Rappelons que g est la fonction dfinie par g(x) =
x ff0(x)
(x) x [a, b]. Comme

f (x) f (2) (x)


g0 (x) = 0 x ], b],
( f 0 (x))2
g est croissante sur ], b]. Do, = g() g(x0 ) = x1 puisque < x0 . On en dduit
que x1 ], b]. De plus,
f (x0 )
g(x0 ) = x1 = x0 < x0 .
f 0 (x0 )
Donc, x1 < x0 .
Par rcurrence, on obtient :
xn+1 < xn . . . < x2 < x1 < x0 n N.
Donc la suite (xn ) est dcroissante et minore par , ce qui montre quelle est conver-
gente. Comme xn+1 = g(xn ) et comme g est continue, (xn ) converge vers lunique point
fixe de g. On remarque de plus que
|xn+1 | < |xn | n N.

(b) Si f 0 (x) < 0, x [a, b] un raisonnement semblable au prcdent implique que (xn ) est
croissante majore par .
Donc (xn ) est convergente. Comme xn+1 = g(xn ) et que g est continue, on obtient que
(xn ) converge vers lunique point fixe de g.
(2) Second cas : f (2) (x) < 0, x [a, b] (donc f (x0 ) < 0). Alors le raisonnement prcdent, avec
f remplace par f , implique que la suite (xn ) converge vers .

20 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

4.5. Test darrt. Une fois construite la suite (xn ) convergeant vers le rel vrifiant g() = , et
une fois fixe la tolrance , nous cherchons le premier entier n0 vrifiant :
|xn0 +1 xn0 | < .
Si on note en = xn lerreur litration n, on a :
en+1 = xn+1 = g(xn ) g() = g0 (cn )en
avec cn un rel entre xn et donn par le thorme des accroissements finis. Par consquent,
xn+1 xn = (xn+1 ) (xn )
= en+1 en
= (g0 (cn ) 1)en .
Or si n est suffisament grand,
g0 (cn ) g0 () = 0
et donc
en xn+1 xn .
Lerreur quon commet lorsque lon adopte ce critre est donc plus petite que la tolrance fixe.
|xn+1 xn | = g0 (cn ) 1 |xn |

5. M THODE DE L AGRANGE
5.1. Principe. La mthode de Lagrange est une variante de la mthode de Newton.
Soit f C 1 ([a, b], R) ayant une convexit dtermine. Rappelons que pour calculer un zro de
f par la mthode de Newton, on considre la suite (xn ) dfinie par :

x0 proche de
f 0 (xn )(xn+1 xn ) = f (xn ), n 0
Dans certaines situations, la drive de f est trs complique voir mme impossible calculer. Dans
ce cas, nous approchons la drive par un taux daccroissement. Ce que nous obtenons est appele la
mthode de Lagrange ou mthode de la scante :
(
x0 , x1 proche de
f (xn ) f (xn1 )
xn xn1 (xn+1 xn ) = f (xn ), n 1
Ici, xn+1 dpend de xn et de xn1 : on dit que cest une mthode deux pas ; nous avons dailleurs
besoin de deux itrs initiaux x0 et x1 .
Lavantage de cette mthode est quelle ne ncessite pas le calcul de la drive f 0 . Linconvnient est
que la convergence nest plus quadratique.
La fonction g correspondante vrifie :
xn xn1
xn+1 = g(xn ) = xn f (xn ) .
f (xn ) f (xn1 )
5.2. Interprtation gomtrique.
Code Matlab 9.
x = 0:.001:2;
plot (x, x.^2 1 , b)
grid on;
ylabel ( y) ;
xlabel ( x) ;
title ( Illustration de la methode de Lagrange) ;
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 21

5.3. Convergence. Nous allons nous inspirer de lexemple prcdent pour prsenter un thorme de
convergence.
Thorme 7. Soit f : [a, b] R de classe C 2 telle que f 0 et f (2) soient strictement positives sur
[a, b]. On suppose que
f (a) < 0, f (b) > 0
et on appelle lunique solution de lquation f (x) = 0. Alors
(1) La suite (xn ) telle que :
(
x0 = a
xn f (b)b f (xn )
xn+1 = f (b) f (xn ) , n 0
est bien dfinie.
(2) La suite (xn ) est croissante et converge vers .
(3) La mthode de Lagrange est dordre au moins 1 :
f 0 ()

|xn+1 |
lim = 1 + ( a)
n+ |xn | f (a)
Dmonstration. On pose xn+1 = g(xn ) o
x f (b) b f (x)
g(x) = .
f (b) f (x)
La fonction f est strictement convexe : sa courbe est en dessous de tout segment reliant deux points
de cette courbe. Donc f admet son unique zro dans lintervalle [a, b].
Comme f (a) < 0 et f (b) > 0, le rel x1 est labscisse de lintersection de la droite passant par (a, f (a))
et (b, f (b)) et vrifie f (x1 ) < 0 ; de mme, f (x2 ) < 0 et par rcurrence on a
f (xn ) < 0, n N.
On vrifie que la suite (xn ) est croissante majore par b, donc convergente. Comme xn+1 = g(xn ) et
que g est continue, la limite est lunique point fixe de g. De plus,
0

xn+1 g(xn ) g()
|g0 ()| = 1 + ( b) f ()

=
xn xn f (a)
(la dernire galit est obtenue en drivant g au point ). 
22 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

Exercice 8. Mthode de Lagrange (WIMS)

6. B IBLIOGRAPHIE
(1) Philipe G. Ciarlet. Introduction lanalyse numrique et loptimisation. Dunod 1990.
(2) Jean-Pierre Demailly. Analyse numrique et quations diffrentielles. Presses Universitaires
de Grenoble, 1996.
(3) Ernst Hairer. Introduction lanalyse numrique. Universit de Genve, section mathma-
tiques, case postale 240. Octobre 2001.

7. E XERCICES
Exercice 9. On veut calculer les zros de lquation

x 3
f (x) = sin(x) + =0
2 6 2

dans lintervalle [ , ]. Le graphe de la fonction f est montr dans la figure suivante :
2

(1) Peut-on appliquer la mthode de la bissection pour calculer les deux racines ? Pourquoi ? Dans
le cas o cest possible, estimer le nombre minimal ditrations ncessaires pour calculer le(s)
zro(s) avec une tolrance = 1010 , aprs avoir choisi un intervalle convenable.

(2) Ecrire la mthode de Newton pour la fonction f . A laide du graphe de la fonction f , dduire
lordre de convergence de la mthode pour les deux zros.

(3) On considre maintenant la mthode de point fixe xk+1 = (xk ), avec


!
xk 3
(xk ) = sin(xk ) +
2 6 2
RSOLUTION NUMRIQUE DE LQUATION F ( X ) = 0 23

2
pour calculer le zro > 0. En observant que [ , ], tablir si cette mthode de point
3
fixe est convergente.

2
(4) En considrant encore le zro [ , ] et la mthode de point fixe introduite la question
3
prcdente, montrer quil existe une constante positive C > 0 telle que
|xk+1 | C|xk |
et estimer cette constante.
Exercice 10. On veut calculer le zro de la fonction f (x) = x3 2 en utilisant la mthode de point
fixe xk+1 = (xk ) suivante :
 w 2w
xk+1 = xk 1 + (xk )3 (1 w) + + 2(w 1), k 0,
3 3(xk )2
w R tant un paramtre rel.
(1) Pour quelles valeurs du paramtre w, le zro de la fonction f est-il un point fixe de la mthode
propose ?
(2) Pour quelles valeurs de w, la mthode propose est-elle dordre 2 ?
(3) Existe-t-il une valeur de w telle que lordre de la mthode de point fixe est suprieur 2 ?
Exercice 11. On considre lquation non linaire
x2
f (x) = ex x1 = 0
2
sur lintervalle [1, 1].
(1) Montrer que la fonction f admet un zro dans [1, 1] et quil est unique.
(2) Ecrire la mthode de Newton pour rsoudre lquation f (x) = 0. Quel est lordre de conver-
gence de cette mthode ? Justifier la rponse.
(3) Proposer une mthode dordre 2 pour la rsolution de lquation donne.
Exercice 12. Soit une racine double de la fonction f :
f () = f 0 () = 0 et f (2) () 6= 0.
(1) En tenant compte du fait quon peut crire la fonction f comme
f (x) = (x )2 h(x) o h() 6= 0,
vrifier que la mthode de Newton pour lapproximation de la racine est seulement dordre 1.
(2) On considre la mthode de Newton modifie suivante :
f (xk )
xk+1 = xk 2 .
f 0 (xk )
Vrifier que cette mthode est dordre deux si lon veut approcher .
Exercice 13. On considre la fonction

f (x) = ex + 3 x 2
sur lintervalle [0, 1].
(1) Montrer quil existe un zro pour la fonction f dans [0, 1] et quil est unique.
24 CHOKRI, BEKKEY ; ZOUHAIER, HELALI

(2) On veut calculer le zro de la fonction f par une mthode de point fixe convenable. En
particulier on se donne deux mthodes de point fixe x = i (x), i = 1, 2, o les fonctions 1 et
2 sont dfinies comme :
(2 ex )2
1 (x) = ln(2 3 x) et 2 (x) =
9
Laquelle de ces deux mthodes utiliseriez-vous pour calculer numriquement le zro de la
fonction f ? Justifiez votre rponse.
(3) En utilisant la mthode de la bissection sur lintervalle [0, 1], estimer le nombre ditrations
ncessaires pour calculer le zro de la fonction f avec une tolrance = 1010 .
I NDEX
algorithme
de dichotomie, 6

contrle de lincrment, 5
convergence
cubique, 5
logarithmique, 5
quadratique, 5
super-linaire, 5
linaire, 5

fonction
concave, 5
contractante, 3
convexe, 4
strictement convexe, 4

intervalle de convergence, 9

mthode
deux pas, 20
de Lagrange, 20
de Newton, 16
de Newton modifie, 18
de point fixe, 8
Matlab
exemple 1, 2
exemple 2, 7
exemple 3, 7
mthode de Lagrange, 20
point attractif, 9
point rpulsif, 12, 13
multiplicit dune racine, 3

point fixe
attractif, 9
douteux, 12
rpulsif, 11

zro
double, 3
simple, 3

25