2-3_2-4_Equations.

nb

21

2.3 Mthode de la scante ou regula falsi (facultatif)

En premire lecture, l'tudiant est invit sauter le 2.3 et poursuivre directement au dbut du 2.4

Motivation
Dans la figure ci-dessous, avec la mthode de la bissection, l'approximation suivante est
rB

a+b
, bF
2

fHbL

a+b

x
x1

fHaL

La mthode de la bissection est lente. On cherche une mthode qui convergerait plus vite vers la racine r. Une ide pour
acclrer la convergence consisterait prendre pour approximation suivante
r @x1 , bD
o
x1 = abscisse de l ' intersection de la scante avec l ' axe des x.

Description de la mthode
La mthode de la scante est donne dans Formulaires et tables. Pour une fonction f dfinie sur un intervalle @a, bD et
telle que f HaL f HbL < 0, l'ide est de remplacer localement la fonction f par la droite qui passe par les deux points (a,
f(a)), (b, f(b)). La "mthode de la scante" est aussi appele "regula falsi".

Exercice 2-3- 1 (facultatif)

Ecrivez l'quation de la droite, appele scante, qui passe par les deux points
Ha, f HaLL,

Hb, f HbLL

Etablissez la formule d'itration de la mthode de la scante: la premire approximation x1 d'un zro de f est
x1 =

a f HbL b f HaL
f HbL f HaL

Expliquez aussi comment choisir l'intervalle suivant:

@a, x1 D ou @x1 , bD

2-3_2-4_Equations.nb

22

Exercice 2-3- P 4 (facultatif)

Au moyen de la mthode de la scante, rsolvez numriquement le problme 1-4 avec les donnes suivantes:
t = 0.3,
r = 1.
Calculez a la prcision 10-5 puis calculez h.
a)
Rsolution semi-automatique
Remplissez, la main, un tableau analogue celui que vous feriez pour la mthode de la bissection. Pour effectuer les
calculs numriques, utilisez Mathematica. Aprs avoir dfini la fonction f dont vous cherchez les zros, dfinissez la
fonction qui vous donne la valeur de x1 pour un intervalle [a, b] donn :
a f@bD b f@aD
secante@a_, b_D :=
f@bD f@aD

Vous pouvez ensuite utiliser cette fonction, par exemple,

x1 = secante@2, 3D
1.66842

b)
Rsolution automatique
Utilisons Mathematica. pour raliser tous les calculs. Dfinissons une fonction d'itration succ qui, un intervalle
@ak , bk D, fait correspondre l'intervalle embot suivant @ak+1 , bk+1 D
Clear@succD;
succ@8a_, b_<D :=
ModuleB8x1<, x1 =

a f@bD b f@aD
f@bD f@aD

; If@f@x1D f@bD < 0, 8x1, b<, 8a, x1<DF

La fonction succ[...] , applique un intervalle contenant un zro de f, donne un nouvel intervalle qui est embot
dans l'intervalle donn et contient un zro de f ; ce nouvel intervalle est dtermin au moyen de la mthode de la
scante. En d'autres termes, la fonction succ[...] (comme "successeur de l'intervalle ...") ralise un pas de la mthode
de la scante.
La mthode de la scante consiste enchaner des pas conscutifs partir d'un intervalle de dmarrage (dans l'exemple,
on effectue 5 pas en partant de l'intervalle initial @2; 3D
ie = NestList@succ, 82, 3<, 5D
882, 3<, 82, 1.66842<, 82, 1.3775<, 82, 1.27189<, 82, 1.22808<, 82, 1.20897<<

Remarque 1
Dans la mthode de la scante, la longueur de l'intervalle ne tend pas toujours vers 0. Malgr ce dfaut, la mthode
donne la rponse et la convergence est plus rapide qu'avec la mthode de la bissection.
Remarque 2
La mthode de la scante est parfois utilise par Mathematica : il s'agit de la mthode FindRoot avec deux valeurs de
dmarrage.

2-3_2-4_Equations.nb

23

2.4 Mthodes itratives de type point fixe,

en particulier mthode pseudo Newton
Introduction
Il n'existe pas de mthode efficace base sur la bissection pour rsoudre un systme de plusieurs quations plusieurs
inconnues. C'est pourquoi nous continuons notre recherche de mthodes.
L'intrt des mthodes de type point fixe est qu'elles peuvent aussi s'appliquer des systmes de plusieurs quations
plusieurs inconnues. De plus, certaines d'entre elles - les mthodes quasi Newton - convergent rapidement, ce qui
permet d'atteindre une grande prcision moindre cot.

Activit d'introduction
Dans la fentre "Accessoires", prenez le programme "Calculatrice". Dans le menu "Affichage", slectionnez
"Scientifique". Choisissez "Rad" comme unit d'angles.
A partir de la valeur initiale 1, calculez le cosinus, puis le cosinus du rsultat, puis encore le cosinus du rsultat et ainsi
de suite. Vous obtenez une suite de nombres
1, 0.5403023058681, 0.8575532158464,
0.6542897904978, 0.7934803587426,
0.7013687736228, 0.7639596829007, ...
qui tend vers r = 0.7390851332152
Rptez l'exprience en partant d'une autre valeur initiale, par exemple 0.2 Vous obtiendrez ainsi une autre suite de
nombres qui tend vers la mme limite.
Vrifiez que la valeur de la limite est la solution de l'quation x = cosHxL.
Nous allons montrer qu'on peut appliquer cette mthode d'autres quations.

Dfinitions
Soit x # gHxL une fonction continue.
Tout nombre rel r tel que r = gHrL est appel point fixe de g. Dans l'activit prcdente,
r = 0.7390851332152 est un point fixe de la fonction gHxL = cosHxL.
Pour une valeur de dmarrage x0 donne, la mthode qui consiste construire la suite de nombres
x1 = g Hx0 L, x2 = g Hx1 L, x3 = g Hx2 L, x4 = g Hx3 L, ...
est appele mthode itrative de type point fixe. La fonction g est appele fonction d'itration.
Si la suite x1 , x2 , x3 , x4 , ... tend vers un nombre r, cela a pour consquence que gHrL = r, autrement dit que r est une
solution de l'quation x = gHxL.

Interprtation graphique
L'quation x = cosHxL possde une et une seule solution comme le montre la figure suivante. La solution est situe dans
p

l'intervalle [0; 2 ].

2-3_2-4_Equations.nb

24

PlotB8x, Cos@xD<, 8x, 2 , 2 <, Ticks :RangeB 2 , 2 ,

F, Automatic>F

Pour illustrer la mthode itrative de type point fixe, effectuons un zoom qui reprsente la situation dans le carr
@0.7; 0.8D @0.7; 0.8D
(voir la figure ci-dessous).
On a choisi comme valeur de dmarrage
x0 = 0.78
La valeur suivante est
x1 = gHx0 L = cosH0.78L = 0.71
Graphiquement, pour passer de x0 x1 , on suit le chemin suivant:
Hx0 , 0L est un point sur l'axe des x;
Hx0 , gHx0 LL = Hx0 , x1 L est situ sur la courbe de la fonction y = gHxL;
Hx1 , x1 L est situ sur la doite y = x;

Hx1 , gHx1 LL = Hx1 , x2 L est situ sur la courbe y = gHxL;

Hx2 , x2 L est un point sur la droite y = x;
etc.
On parcourt ainsi un chemin qui passe alternativement d'un point sur la courbe un point sur la droite. En reliant ces
points, on obtient la figure suivante.

2-3_2-4_Equations.nb

25

y=x

x0

x2

x4

x3

x1
y=gHxL
x1

x3

x4

x2

x0

La mthode converge vers le point fixe Hr, rL qui est situ l'intersection de la courbe et de la droite.
Si la mthode dmarre d'une autre valeur initiale prise dans la mme rgion, la suite tend vers le mme point fixe. Par
exemple, pour x0 = 0.72,

y=x

x1
x3

x4
x2

x0

y=gHxL
x0

x2 x4

x3

x1

2-3_2-4_Equations.nb

26

Exemple 1
Rsolvons l'quation par une mthode itrative de type point fixe.
ln HxL = 4 x
Dans une premire tape, mettons l'quation sous la forme x = gHxL, c'est--dire
x = 4 ln HxL

avec g HxL = 4 ln HxL

Par une mthode graphique, dterminons une valeur de dmarrage :

Clear@gD; g@x_D := 4 Log@xD;
Plot@8x, g@xD<, 8x, 1, 5<D
5

Choisissons
x0 = 3.;

Appliquons la mthode d'itration

x1 = gHx0 L, x2 = gHx1 L, etc.

83., 2.90139, 2.93481, 2.92336, 2.92727,

2.92593, 2.92639, 2.92623, 2.92628, 2.92627, 2.92627<

On observe que la suite tend vers un point fixe r

2.92627

Reprsentons graphiquement la situation sur l'intervalle [2.89; 3.01]

2-3_2-4_Equations.nb

27

y=x
x0

x2
x4
x3

y=gHxL
x1

x1

x3 x4

x2

x0

Calcul avec Mathematica

Pour appliquer itrativement une fonction une valeur initiale, on utilise la commande NestList
? NestList
NestList@f, expr, nD renvoie la liste
des rsultats de lapplication de f expr de 0 n fois.

Pour l'exemple 1, cela donne

NestList@g, x0, 12D
83., 2.90139, 2.93481, 2.92336, 2.92727, 2.92593,
2.92639, 2.92623, 2.92628, 2.92627, 2.92627, 2.92627, 2.92627<

Exemple 2
Rsolvons l'quation par une mthode itrative de type point fixe
2x = 5 - x
Mettons-la d'abord sous la forme x = g(x)
x = 5 2x
Dterminons une valeur de dmarrage

avec

g HxL = 5 2x

2-3_2-4_Equations.nb

28

Clear@gD; g@x_D := 5 2x ;
Plot@8x, g@xD<, 8x, 0, 3<D
4

0.5

1.0

1.5

2.0

2.5

3.0

Choisissons
x0 = 1.5;

Appliquons la mthode d'itration

x1 = gHx0 L, x2 = gHx1 L, etc.

81.5, 2.17157, 0.494857, 3.59082, 7.04881, 4.99245, 26.8329, 5., 27., 5., 27.<

On observe que la suite diverge. La mthode d'itration ne donne pas de rsultat.

Reprsentons graphiquement la situation sur l'intervalle [-8; 6]

y=x
x5

x3

x1
x0
x2

x4

x4

x2

x0 x1

x3

x5

2-3_2-4_Equations.nb

29

Par consquent, la mthode du type point fixe n'est pas applicable toutes les situations.
Remarquons cependant que, dans le voisinage du point fixe,
- lorsque la courbe de la fonction g est plus proche de l'horizontale que de la verticale,
la mthode converge;
- lorsque la fonction g est plus proche de la verticale que de l'horizontale, la mthode diverge.
Calcul avec Mathematica
NestList@g, x0, 12D
81.5, 2.17157, 0.494857, 3.59082, 7.04881,
4.99245, 26.8329, 5., 27., 5., 27., 5., 27.<

Exercice 2-4 - 1
a)

On donne une fonction d'itration g et une valeur de dmarrage x0

g HxL =

1+x

x0 = 2

Calculez les dix premires itrations.

Si la suite converge vers un point fixe r, de quelle quation r est-il solution ?
Illustrez la situation par un graphique: par ordinateur,
faites un graphique des fonctions 8g@xD, x< en utilisant l'option
GridLinesAutomatic;

imprimez-le;
terminez le graphique la main.
b)

On donne une fonction d'itration g et une valeur de dmarrage x0

g HxL = x2

x0 =

1
2

Calculez les cinq premires itrations.

Si la suite converge vers un point fixe r, de quelle quation r est-il solution ?
Illustrez la situation par un graphique.
c)

On donne une fonction d'itration g et une valeur de dmarrage x0

g HxL = x2

x0 = 2

Calculez les cinq premires itrations.

La suite converge-t-elle vers un point fixe de g ?
Illustrez le comportement de la suite par un graphique.
d)

On donne une fonction d'itration g et une valeur de dmarrage x0

g HxL =

1
x

x0 =

1
2

Calculez les cinq premires itrations.

La suite converge-t-elle vers un point fixe de g ?
Illustrez le comportement de la suite par un graphique.

2-3_2-4_Equations.nb

30

Mthode pseudo Newton

Introduction la mthode pseudo Newton
Nous allons montrer que toute quation de la forme f HxL = 0 peut se mettre sous la forme x = gHxL de plusieurs
manires diffrentes. Prenons l'exemple de l'quation
x3 =

x+2

qu'on peut d'abord mettre sous la forme f HxL = 0

x3 -

x+2 =0

Transformons l'quation pour la mettre sous la forme x = gHxL

x3 -

x+2 =0

0 = - x3 +

x+2
3

x= x- x +
x = g HxL

x+2
g HxL = x - x3 +

avec

x+2

Appliquons la mthode d'itration de type point fixe partir de la valeur initiale x0 = 1.5
x0 = 1.5;
Clear@gD; g@x_D := x x 3 +

x+2

NestList@g, x0, 5D
81.5, 0.00417131, 1.40857, 0.460116, 1.93118, 3.28837<

x5 est situ hors du domaine de dfinition de la fonction g. La mthode itrative choue.

Mais il existe d'autres manires de mettre l'quation donne sous la forme x = gHxL. On peut, par exemple, multiplier les
1

deux membres de l'quation donne par 4 :

x3 -

x+2 =0
1

Kx3 - x + 2 O = 0
4
1
0 = - K x3 - x + 2 O
4
1
x = x - K x3 - x + 2 O
4
x = g HxL

g HxL = x -

avec

1
4

K x3 -

x+2 O

Appliquons la mthode d'itration de type point fixe partir de la valeur initiale x0 = 1.5
x0 = 1.5;
Clear@gD; g@x_D := x

1
4

Jx 3

x+2 N

NestList@g, x0, 5D
81.5, 1.12396, 1.21086, 1.215, 1.21486, 1.21486<

Cette fois, la mthode converge.

On peut gnraliser le procd pour mettre l'quation f HxL = 0 sous la forme x = gHxL
f HxL = 0
 f HxL = 0

pour une constante non nulle

2-3_2-4_Equations.nb
 0 = f HxL
 x = x f HxL
 x = g HxL

31

g HxL = x f HxL

Dans l'exemple prcdent, nous avons vu que, pour l = 1, la mthode ne converge pas tandis que pour
1

l = 4 , la mthode converge. La question qui se pose est donc "Comment choisir l pour que la mthode converge ?", si
possible rapidement.

Mthode pseudo Newton illustre du point de vue de l'quation x = g(x)

La mthode d'itration du point fixe converge bien lorsque l'allule gnrale de la fonction g est proche de l'horizontale.
L'ide est donc de choisir l de telle sorte que le graphique de g soit le plus horizontal possible.
Plus prcisment, soit [a, b] un encadrement de la solution r cherche, c'est--dire a < r < b; nous allons choisir l de
telle sorte que gHaL = gHbL (voir fig.).

Hr, rL

LL






Hb

f HxL = 0
f HxL = 0
0 = f HxL
x = x f HxL
x = g HxL

g HxL = x f HxL

On veut choisir l de telle sorte que gHaL = gHbL, c'est--dire

g HaL = g HbL

a f HaL = b f HbL
 Hf HbL f HaLL = b a
ba
 =
f HbL f HaL
Exemple

2-3_2-4_Equations.nb
x3 =

32

x+2

f HxL = 0

f HxL = x3 -

x+2

Cherchons d'abord un premier encadrement @a, bD d'une solution

Clear@fD; f@x_D := x 3

x + 2 ; Plot@f@xD, 8x, 0, 3<D

25

20

15

10

0.5

1.0

1.5

2.0

2.5

3.0

Choisissons a et b, puis calculons l

ba

a = 1; b = 1.5; =

f@bD f@aD
0.223591

La fonction d'itration est

Clear@gD; g@x_D := x f@xD
x0 =

a+b
2

1.25
NestList@g, x0, 5D
81.25, 1.21638, 1.21497, 1.21487, 1.21486, 1.21486<

La convergence est rapide.

Mthode pseudo Newton illustre du point de vue de l'quation f(x) = 0

Nous dcrivons maintenant la mme mthode en partant d'un autre point de vue.
Soit @a, bD un encadrement d'une solution de l'quation
f HxL = 0.
Une valeur de dmarrage x0 tant donne (typiquement, x0 =

a+b
),
2

on fait passer par le point (x0 , f(x0 )) une droite de

pente m dont l'quation est

y = mx+p
f Hx0 L = m x0 + p

o p est tel que la droite passe par le point Hx0 , f Hx0 LL



p = f Hx0 L m x0

y = m x + Hf Hx0 L m x0 L = m Hx x0 L + f Hx0 L

2-3_2-4_Equations.nb

33

x1
a

x0

La mthode pseudo Newton consiste choisir comme valeur de m la pente de la droite qui passe par les points
Ha, f HaLL, Hb, f HbLL. En d'autres termes, la droite qui passe par le point (x0 , f(x0 )) est parallle la droite qui passe par

les deux points Ha, f HaLL, Hb, f HbLL. On obtient

m=

f HbL f HaL
ba

La prochaine valeur approche x1 est l ' intersection de la droite avec l' axe des x :
m Hx x0 L + f Hx0 L = 0
 m Hx x0 L = f Hx0 L
1
 x x0 =
f Hx0 L
m
1
 x = x1 = x0 f Hx0 L
m
Exemple
x3 =

x+2

f HxL = 0

f HxL = x3 -

x+2

Cherchons d'abord un premier encadrement [a, b] d'une solution

2-3_2-4_Equations.nb

34

Clear@fD; f@x_D := x 3

x + 2 ; Plot@f@xD, 8x, 0, 3<D

25

20

15

10

0.5

1.0

1.5

2.0

Choisissons a et b puis calculons m

a = 1; b = 1.5; m =

f@bD f@aD

; x0 =

ba

a+b
;
2

La fonction d'itration est

Clear@gD; g@x_D := x

1
f@xD
m

NestList@g, x0, 5D
81.25, 1.21638, 1.21497, 1.21487, 1.21486, 1.21486<

Comparaison des deux points de vue

Soit a, b un encadrement d'une racine r de l'quation f HxL = 0.
Comme valeur de dmarrage, posons

x0 =

a+b
.
2

D'un premier point de vue, on dfinit

=

ba
f HbL f HaL

g HxL = x f HxL

et

puis on calcule les itrs

x1 = g Hx0 L,

x2 = g Hx1 L,

...

Globalement, on a
x1 = g Hx0 L = x0 f Hx0 L = x0
D'un deuxime point de vue, on calcule
m=

f HbL f HaL
ba

puis on calcule les itrs

ba
f HbL f HaL

f Hx0 L

2.5

3.0

2-3_2-4_Equations.nb

x1 = x0

1
m

35
f Hx0 L,

x2 = x1

1
m

f Hx1 L,

...

Globalement, on a
1

x1 = x0

f Hx0 L = x0

1
f HbLf HaL
ba

f Hx0 L = x0

ce qui montre que les deux points de vue concident avec l =

ba
f HbL f HaL

f Hx0 L

1
.
m

Pour les applications et les exercices, retenons la formulation suivante.

D'abord, on dfinit
m=

f HbL f HaL

;
ba
1
f HxL
g HxL = x
m
puis on calcule les itrs
x1 = g Hx0 L,

x2 = g Hx1 L,

...

Dans les exemples, on constatera que, le plus souvent, cette mthode converge rapidement.
Il est ainsi peu coteux d'atteindre une grande prcision.

Mthode de Newton
Newton a propos une mthode numrique dont nous nous sommes inspirs. Dans la mthode de Newton proprement
dite, la pente varie chaque pas
m = m0 = pente de la tangente f en x0
m = m1 = pente de la tangente f en x1 ,
...

puis

La mthode de Newton ne ncessite pas un encadrement @a, bD d'une solution mais seulement une valeur de dmarrage
x0 .
L'tude de la mthode de Newton est reporte plus tard, aprs l'tude de la notion de "drive d'une fonction" [la
notation est m = f Hx0 L ].

Exercice 2-4 - 2
On considre l'quation
x3 = 3 x
a)

Dterminez le nombre de solutions.

b)

Dterminez graphiquement un encadrement des solutions.

c)

Au moyen de la mthode pseudo Newton, dterminez une valeur numrique des solutions
6 chiffres significatifs.

Exercice 2-4 - 3
On considre l'quation dans laquelle l'angle x est exprim en radians
sin HxL
x

= 0.5

2-3_2-4_Equations.nb

36

a)

Dterminez le nombre de solutions dans l'intervalle ]0; p[

b)

Dterminez graphiquement un encadrement des solutions.

c)

Au moyen de la mthode pseudo Newton, dterminez une valeur numrique des solutions
6 chiffres significatifs.

Exercice 2-4 -4
On a dtermin le zro de la fonction dessine ci-dessous par la mthode pseudo-Newton
en partant de l'encadrement initial a = 0.2, b = 1.4, et de la valeur initiale x0 = 0.8

1.0

0.5

0.2

0.4

0.6

0.8

1.0

1.2

1.4

0.5

1.0

1.5

On demande d'illustrer graphiquement la mthode pseudo-Newton en construisant x1 , x2 , x3 dans le graphique donn.

Exercice 2-4- 5
Dans le but de rsoudre l'quation
3x = 7 x
a)
b)

c)

Mettez l'quation sous la forme f HxL = 0

Montrez que l'intervalle [1; 3] contient une solution.
Imprimez le graphique de la fonction f sur l'intervalle [1; 3].
En partant de la valeur de dmarrage x0 = 2, construisez graphiquement (du point de vue
de l'quation f HxL = 0 et la plume) la premire approximation x1 donne par la mthode
pseudo-Newton. Construisez aussi x2 .
Ecrivez la fonction d'itration g.
Imprimez le graphique de la fonction g sur l'intervalle [1; 3].
En partant de la valeur de dmarrage x0 = 2, construisez graphiquement (du point de vue
de l'quation gHxL = x et la plume) la premire approximation x1 donne par la mthode
pseudo-Newton. Construisez aussi x2 .

Partie facultative
Si le lecteur a pris de l'avance, il est invit tudier maintenant le paragraphe 2.3