78

CHAPITRE VI

ACCELERATION DE CONVERGENCE
1 Partie Mthode du point fixe
I Problme : Existence et approche dun point fixe sur quelques cas particuliers
II Etude sur un exemple : comment rendre attractif un point fixe rpulsif ?
ANNEXES: Annexe 5.Elments de solution du problme propos au I
Annexe 6 . Elments thoriques sur la mthode du point fixe

2 Partie Mthode de Newton-Raphson
I Principe de la mthode. Une application.
II Comparaison des convergences des 3 mthodes : dichotomie, point fixe et Newton
Annexe 7. Elments thoriques sur la mthode de Newton-Raphson.
PREAMBULE a la Mthode du point fixe.

Dans les premiers chapitres de cette tude, nous avons trouv des conditions suffisantes
d'existence des zros d'une fonction par le thorme de Bolzano. Puis nous avons approch
ces zros par dichotomie, en remarquant la lenteur relative du procd.
En dbut du chapitre IV, la mise en place sommaire de la mthode du point fixe sur deux
exemples nous a montr la force de celle-ci : sa rapidit de convergence. Mais nous avons
remarqu sur le second exemple qu'elle ne fonctionne pas toujours, lorsque le point fixe est
"rpulsif ". D'autres mthodes, comme celle de Newton-Raphson peuvent rsoudre le
problme. Pour justifier, tout au moins partiellement, ces diffrentes mthodes d'approche
d'un zro nous avons dvelopp de nouveaux rsultats du calcul diffrentiel au chapitre
prcdent. Toute fois il n'est pas question de traiter avec des dbutants tous les thormes
d'existence et d'unicit relatifs ces questions qui sont parmi les plus importantes en Analyse.
1) Dans le dveloppement qui suit, nous recherchons des conditions suffisantes pour
que le procd du point fixe donne une suite( ) u qui converge vers
n
, le zro que lon dsire
approcher.
Donc dans ce chapitre, nous supposerons:
a) que solution de lquation (x) = 0 a pu tre isole dans un intervalle
[a,b].
b) que lquation (x) = 0 quivaut f(x) = x o f est drivable sur [a,b].
Donc est un point fixe de f.
c) enfin, nous utiliserons les nouveaux acquis du chapitre IV dont " lingalit
des accroissements finis".
2) Lorsque la suite rcurrente converge vers nous essaierons de dterminer ou
conjecturer ce qui commande la rapidit de cette convergence. Enfin, pour les valeurs
approches dcimales de , nous rechercherons un majorant de lerreur, comme il se doit
dans tout procd dapproximation.

I PROBLEME : EXISTENCE D'UN POINT FIXE ET SON APPROCHE SUR
QUELQUES CAS PARTICULIERS. ( lments de solution en annexe 5)
-A- Existence d'un point fixe.
On suppose f dfinie et continue sur le segment I = [a,b], et de plus, f(I) I, cest dire pour
tout x de I, f(x) appartient I. Dans ce cas on dira que I est stable par f.
79
Dmontrer que f admet alors au moins un point fixe appartenant au segment [a,b]. On
utilisera la fonction : x f(x) - x dfinie sur I. Enoncer le rsultat sous la forme dun
lemme. (le lemme1)

-B- f est croissante sur lintervalle [a,b]
Les hypothses sur la fonction f tant celles du lemme 1 ci-dessus avec, de plus, f est
croissante sur I, on dfinit la suite( ) , ( ) u par u a b et u f u
n n n 0 1
=
+
.
a) Dmontrer que n N u I
n
, ainsi, ( ) u
n
est dfinie sur N.
b) On supposeu u
1 0
; dmontrer que la suite ( ) u
n
converge vers un rel
point fixe de f sur I.
c) On supposeu u
1 0
; dmontrer que ( ) u
n
converge vers un rel ', point fixe
de f sur I. Ainsi, dans tous les cas, la suite ( ) u
n
converge vers un point fixe de f.


-C- f est dcroissante sur [a,b]
Les hypothses sur f restant celles du lemme1, cette fois f est dcroissante sur I = [a,b].
1question. Dmontrer que f f est croissante sur I et que f f I I ( ) , cest dire que I est
stable par f f .
2question. Dmontrer que f admet un point fixe unique I.
3question. Soit ( ) u
n
dfinie par : u I et u f u
n n 0 1
=
+
( ) .
a) Dmontrer que n N u I Ainsi u
n n
, . ( ) est dfinie sur N.
b) On considre la suite des termes de rangs pairs, extraite de
( ). u
n
Soit: u u u u que l on note u
p p n 0 2 2 2 2 2
, , ..., , , ... ' ( ).
+

De mme soit la suite des termes de rangs impairs extraite de ( ) u
n
.
Soit:u u u u que l on note u
p p n 1 3 2 1 2 3 2 1
, , ... , , ... ' ( )
+ + +
.
On suppose u et u u
0 0 2
< . Dmontrer que la suite ( ) u
n 2
converge vers point fixe de
f f
De mme dmontrer que la suite ( ) u
n 2 1 +
converge vers galement point fixe de f f sur I.

c) Reprendre la mme question sachant que < u et u u
0 2 0
.


80
4question. Quelle proprit manque-t-il aux suites ( ) ( ) u et u
n n 2 2 1 +
pour quelles convergent
vers le mm rel . Que peut-on conclure alors pour la suite ( ) ? u
n


b
b
f(a) A a) A
f(b) B f(b) B
a a
a u u
0 2
u u
3 1
a u
2
u
0
u
1
u
3
b

Spirale convergente Spirale divergente
u et u u
0 0 2
<
-D- Conditions suffisantes de convergence vers le point fixe unique d'une fonction
non monotone .
Les hypothses sont
f continue sur I a b
f I I
f existe sur I et il existe k tel que x I f x k
=

[ , ] ( )
( ) ( )
' , ' ( ) ( ).
1
2
0 1 3

Ici f nest donc plus suppose monotone sur [a,b].
1question. a) Dmontrer que f admet au moins un point fixe sur [a,b] (cf A. lemme 1)
b) Dmontrer que ce point fixe est unique. On le note . On utilisera, en
raisonnant par labsurde, lingalit des accroissements finis.
2question. a) Soit la suite dfinie paru I et n N u f u
n n 0 1
=
+
, ( ); dmontrer que tous
les termes de ( ) u
n
appartiennent I, ainsi la suite est dfinie sur N.
b) Dmontrer que:
+
n N u k u i
n n
, ( )
1

c) En dduire: n N u k u
n
n
,
0
(ii)
En dduire que la suite ( ) u
n
converge vers .
3question. Utiliser la relation (ii) pour conjecturer ce qui gouverne la rapidit de la
convergence de la suite ( ) u
n
.

REMARQUE .
Nous avons constat au chapitre V que l'approche de la solution de l'quation
x R x x + =
3
3 1 0 1 ( ) peut se ramener l'quation point fixe 1 3
3
= x x. Le calcul des
premiers termes de la suite laisse penser que le point fixe n'est pas attractif, c'est dire la
suite construite par itration partir de 1 3
3
= x x ne converge pas vers . Le procd n'est
donc pas toujours possible, nous chercherons dans la suite trouver des conditions suffisantes
de convergence et le dveloppement d'une autre mthodes d'approche. Pour l'instant
indiquons une mthode simple adapte l'exemple ci-dessus.



81

II ETUDE SUR UN EXEMPLE : COMMENT RENDRE ATTRACTIF UN POINT
FIXE REPULSIF. ?
Reprenons l'quation x R x x + =
3
3 1 0 1 ( ) quivalente sur [o;1/3] 1 3
3
= x x. La
mthode ne marche pas comme nous l'avons constat au chapitre V ( 1 partie , exemple2).
EXERCICE
1) Soit lquation : x R x x + =
3
3 1 0 1 ( ) . Dmontrer que (1) admet une solution unique

0
1
3
, . 2) On pose pour tout rel > = = + 0 3 1
3
, ( ) ( ) ( ) x x f x ou f x x x ; Dmontrer
que est point fixe de sur 0
1
3
,

. 3) Dterminer la valeur du rel pour que ' ( )

1
3
0 =
4) Prouver qu'in existe un rel k :

x x k k 0
1
3
01 , ' ( ) , , .
5) Montrer que la suite dfinie par u et n N u u
n n 0 1
0 = =
+
( ) converge vers
Elments de solution de lexercice
1) f est continue et strictement croissante sur R , de plus f(0)f(1/3) < 0. 2)
( ) ( ) . = = = f 0 . ( ) ( ) ; ' ( ) x x x x x = + = + 1 3 1 3 3 1
3 2

' ( )
1
3
0
3
10
= = .4) Soit ( ) , ' ( ) x x x x x = + + = +
3
10
1
10
3
10
9
10
1
10
3 2

' est dcroissante et positive sur 0
1
3
,

, donc k = = ' ( ) 0
1
10
.
5) On pose k=1/10 , 0 < k< 1 , lingalit des accroissements finis conduit
pour la suite rcurrente dfinie par u et n N u u
n n 0 1
0 = =
+
( ) u
n
n

1
3
1
10
( ) . La
suite (u
n
) domine par une suite gomtrique de raison 1/10 converge donc trs
rapidement vers 0. Ainsi (u
n
) converge vers . En utilisant le programme crit l'annexe 3
du chapitre V on trouve :u
4
0 322185 = , . Plus gnralement, pour tout entier n, u
n
est une V.
A. dcimale de avec la prcision
1
3
1
10
( )
n
.

0.1 0.2 0.3 0.4 0.5 0.6
0.1
0.2
0.3
0.4
0.5
0.6
O
I
0
I
1
I
2
I
3
I
4
I
5
I
6
I
7
I
8
82
Annexe 5 : Elments de solution du problme du point fixe (I Chapitre VI)
-A -
( ) ( ) ( ) ( ) a f a a et a f a b donc a = 0
( ) ( ) ( ) ( ) a f a a et a f a b donc a = 0 ( ) ( ) ( ) b f b b donc b = 0
est continue sur [a,b] , le thorme des valeurs intermdiaires assure que 0 ( ), ( ) b a
admet au moins un antcdent par dans [a,b) .Donc il existe au moins un rel
= = a b tel que soit f , : ( ) , ( ) 0 .
-B-
Si f est croissante sur [a,b] a)u I p N u I f u f I donc u I
p p p 0 1

+
, , , ( ) ( ) ; .
b)u u p fix u u f croissante donc f u f u donc u u
p p p p p p 1 0 1 1 1

+
, , , ( ) ( ) , ; ainsi
par rcurrence sur l'entier n, ( ) u
n
est croissante et de plus majore par b , puisque tous les
u
n
I. Elle converge vers un rel de lintervalle I .
Soit la suite ( ) ( ( )) u et la suite image f u
n n
, elles ne diffrent que par le premier terme ; la
seconde converge donc galement vers . La fonction f tant continue en , par composition
des limites : = f( c) idem
-C- Si f est dcroissante sur [a,b]
1) Soit < x x f x f x f f x f f x ( ) ( ) ( ) ( ) ; ainsi f f est croissante sur I .
2) Les hypothses du lemme 1 tant ralises, f admet au moins un point fixe I .
Supposons < et un autre point fixe de f sur I. Alors , f dcroissante
entranef f soit ( ) ( ) ; . Ceci est contradictoire avec l'hypothse faite .
Le point fixe I est donc unique .
3) a) f(I)I , donc n N u I
n
, . b) Soit la suite extraite ( ) u
n 2
,considrer f f et voir
B,c ; alors cette suite croissante et majore converge vers < . La dmonstration est
analogue pour la suite ( ) u
n 2 1 +
qui converge vers Il vient donc :

+
n N u u i
n n
, ' ( )
2 2 1
.
c) la dmonstration est identique, il vient : u l l u ii
n n 2 1 2 +
' ( )
4) Dans les hypothses de la 3 question , si ( ) ( ) u et u
n n 2 2 1 +
ont la mme limite , elles sont
ncessairement adjacentes . Lhypothse manquante est donc :lim( )
n
n n
u u

+
=
2 1 2
0.
-D- rapidit de convergence
1) a) voir le lemme1.
b) si f admet deux points fixes sur I ,lingalit des accroissement finis donne
: f f k car k ( ) ( ) , , < 01 ; donc < , ce qui est impossible
,dou lunicit. 2) solution classique : on peut raisonner par rcurrence sur l'entier n pour
dmontrer l'ingalit. 3) la suite gomtrique ( ) k
n
converge dautant plus vite que k est
proche de 0. cest le majorant de f x pour x a b ' ( ) , , qui assure une plus ou moins grande
rapidit de convergence .
Remarque. Le paragraphe D nous fournit des conditions suffisantes de convergence de la
suite rcurrente; elles sont trs fortes puisquelles majorent lerreur u
n
par un terme en
k
n
.On dira que la convergence de ( ) u est en k
n
n
.
Annexe 6 ELEMENTS THEORIQUES SUR LE POINT FIXE.
Supposons que f soit continue sur l'intervalle I de R, et f(I) inclus dans I. On veut savoir s'il
existe un point fixe de I te que f() = , ensuite si la suite rcurrente dfinie par
u et n N u f u
n n 0 1
=
+
( ) converge vers ; c'est dire " ce point fixe est-il attractif on
rpulsif ?". Enfin peut-on matriser l'erreur commise en remplaant par u
n
?
Sans viser un dveloppement complet de la question, essayons d'expliciter certains rsultats
qui paraissent accessibles au dbutant en analyse.
83
Proprit 1. Si f est une fonction continue d'un segment
1
I = [a, b] sur lui mme Alors elle
admet au moins un point fixe.
En effet la fonction dfinie sur I par g(x) = f(x)-x vrifient les hypothses du thorme de
Bolzano ( chapitre IV ) : g continue sur I, g(a) = f(a)-a > 0 car fa) appartient I ; de mme
g(b) = f(b) -b < 0. Donc il existe au moins un rel de I tel que g() = 0, c'est dire f() =
.
Proprit 2. Si f est une fonction d'un intervalle ferm I dans lui mme et k- lipschitzienne (
c'est dire pour tout a et b de I f b f a k b a ( ) ( ) ) avec k < 1 . On dit que f est k-
contractente, Alors :
--- f admet un point fixe unique sur l'intervalle I.
--- Pour tout lment c de I la suite rcurrente dfinie par u c et u f u
n n 0 1
= =
+
( ) converge
vers
---- et pour tout entier m u
k
k
u u
m
m

1
1 0
(1)

a) L'unicit du point fixe rsulte de la considration de deux points fixes et de
I : alors k donc k 1 ce qui est contradictoire.
b) L'existence du point fixe et la convergence de (u
n
) suppose connu le critre de
convergence de Cauchy (cf Chapitre II ). Supposons les entiers m et n tels que m < n
u u u u u u u u
n m m m m m n n
+ + +
+ 1 1 1
.......
Majorons chaque terme du second membre en utilisant la proprit contractante de f :
u u k u u
u u k u u
u u k u u
u u k u u
m m m m
m m
m
2 1 1 0
3 2 2 1
1 1
1 1 0




+
+
.
.
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
En multipliant membre membre les m ingalits , il vient :
Pour la somme des termes du second membre, il vient alors :
u u u u k k k
k k k k u u
k
k
k
u u u u
k
k
m n
n n m
m n m
m
n m m
+ +
+ + +

1 0
1 2
2 1
1 0
1 0 1 0
1
1
1 1
( ...... )
( ..... )
( )

Puisque k < 1 assure la converge vers zro du second membre : pour tout entier r donn il
existe un entier N tel que si m > N alors u u
k
k
m
r
1 0
1
10

. Lorsque m et n sont suprieurs
N alors u u
m n
r


10 ; ce qui assure que la suite (u
n
) est de Cauchy, donc converge vers
un rel .





1
L'intervalle I de R doit tre compact, sinon s'il est seulement ferm il n'y a pas ncessairement de point fixe :
ainsi f dfinie sur [0, [ par f(x) = x+2 n'a pas de point fixe.
84
c) puisque I est un intervalle ferm de R, la limite appartient I. La fonction f est
continue sur I puisque k-lipschitzienne sur I donc en passant la limite dans le relation
u f u
n n +
=
1
( ) , il vient = f( ) : = est un point fixe de f.
Interprtations de la proprit 2
a) La relation (1) indique que la convergence de la suite u f u
n n +
=
1
( ) est au moins
gomtrique et dpend du rel k : plus k est proche de zro, plus la convergence est rapide.
b) Cette mme relation, lorsque f est de classe C
1
sur I ( drivable et sa drive
continue sur I) et donc sa drive est borne ; le thorme des accroissements finis montre
que f est k- lipschitzienne dans le rapport k ) x ( ' f sup
I x
= . Ainsi on retrouve ce que nous avons
observ, c'est le coefficient directeur de la tangente qui va donner la rapidit de convergence.
Nous avons remarqu que dans l'exemple II du paragraphe prcdent
x x x x x x x + = = = 0 0 33 3 1 0 0 0 33 1 3
3 3
; , ; , ( )
que litration avec ne fournit pas une suite convergente ; autrement dit le calcul montre que
le point fixe de la fonction n'est pas "attractif" mais "rpulsif". Pourquoi? On a
remarqu alors que n'est pas contractante sur l'intervalle [0; 0,33]. Il faut statuer dans ce
cas
Proprit 3. Si f est une fonction de l'intervalle I dans lui mme et de classe C
1
sur I.
et admettant un point fixe unique sur I.
a) Si 0 1 < < f ' ( ) . ALORS le point est attractif.
b) Si f ' ( ) >1, ALORS le point est rpulsif .
Nous cartons ici les cas = 0 ou = 1 ou -1.
La continuit de f ' entrane celle de f ' . Donc en f x ' ( ) est une V. A. de f ' ( ) avec une
prcision donne ( 10
m
par exemple) condition que x soit une V.A. de avec une certaine
prcision ( 10
p
avec p dpendant de m). en d'autre termes : si x appartient l'intervalle
ferm J = +

10 10
p p
; alors f f x f
m m
' ( ) ' ( ) ' ( ) +

10 10 . Il est
possible de choisir 10
m
de faon que f
m
' ( ) + <

10 1. Alors Sup f x k
x J
= ' ( ) et k<1.
L'ingalit des accroissements finis pour f sur l'intervalle J entrane pour tout rel x de J :
f x f k x ( ) ( ) . Les hypothses de la proprit 2 tant runies, la suite rcurrente
dfinie par " pour tout rel c de J par u c et u f u
n n 0 1
= =
+
( ) " converge vers . Le point est
attractif.
b) Si par contre f ' ( ) >1, par exemple f '() >1.
La continuit de f ' en signifie que f '(x) peut tre une V. A. de f '() avec une prcision
donne ( 10
m
par exemple) condition que x soit une V.A. de avec une certaine prcision
( 10
p
avec p dpendant de m). En d'autre termes : il existe un l'intervalle ferm J =
+

10 10
p p
; tel sur J on ait f f x f
m m
' ( ) ' ( ) ' ( ) +

10 10 . Puisque f '() > 1 on
choisit m tel que sur J, f '()-10
m
1, ainsi f '(x)1 sut J. Alors dmontrons par l'absurde que
la suite rcurrente dfinie par u c c J mais c
0
= , et u f u
n n +
=
1
( ) ne converge pas vers
. Si elle converge vers tous les termes de la suite sont dans l'intervalle J centr en .
Si u c
0
= > . f '> o sur J donc f est strictement croissante sur J et le taux
d'accroissement
f c f
c
u u u u
( ) ( )

> > >

0
1 0 1 0
. Par rcurrence sur l'entier n :
puisque f est strictement croissante sur J ; si u u f u f u donc u u
n n n n n n
> > >
+ 1 1 1
( ) ( ) .
La suite (u
n
) est ainsi strictement croissante et majore sur le segment J donc converge vers
un rel de J qui vrifie > u
0
> . Donc et de plus f() = , d'o la contradiction
85
Si u c
0
= < , on dmontre de mme que la suite est dcroissante et converge vers de
J vrifiant < c < ; d'o la contradiction.
Dans l'exemple ci-dessous : exp(x)-2 = x admet un point fixe unique sur I =[0,5 ;1,5]. Sur cet
intervalle, la fonction drive exp(x) est > 1 ; en particulier en . Quelque soit la valeur de c
appartenant I et diffrent de , on peut constater graphiquement que la suite ne converge
pas. On dit qu'elle est en escalier descendant ou montant suivant que c < ou c >.


on constate sur la figure que le coefficient directeur de la tangente en A(, f()) est voisin de
3,16.Si l'on poursuit les calculs partir de c < , on constate que la suite converge vers un
autre point fixe de g(x) = exp(x)-2 dont une valeur approche est -1,8 : c'est le rsultat prvu
dans le raisonnement par l'absurde.
De mme : x x x i x x x x + = = = 0 0 33 3 1 0 0 0 33 1 3
3 3
; , ( ) ; , ( )
Nous avons constat que l'quation (i) ci-dessus a une solution unique , point fixe de . Mais
la mthode du point fixe ne fournit pas une suite convergente. En adaptant la mthode nous
avons prouv que 0 322185 , est une V.A. de . Quel est le comportement de '?
x x
x
=

0 0 33
1
3
1 3
2
3
; , ' ( )
( )
; nous constatons que ' ( , ) 0 32 3 , donc ' ( ) >1, ce qui
justifie que le point fixe est rpulsif.
En conclusion, c'est bien la valeur de la drive au point fixe qui dcide de la convergence de
la suite rcurrente.









1 2
1
2
O I
J
3.16
O I
J
A
c

c
86

2 Partie Mthode de Newton- Raphson
I Principe de la mthode des tangentes.
Lorsque la mthode du point fixe prcdente ne marche pas (comme dans l'exercice2 du
chapitre IV), c'est dire donne une itration qui ne converge pas vers, ou qui est trop lente,
il est ncessaire d'envisager d'autres mthodes d'approches du rel . Voici la mthode des
tangentes dite " de Newton- Raphson" . Cette mthode linarise par le calcul diffrentiel une
quation du type h(x) =0 o h est une fonction de classe C
1
sur un segment I de R et
admettant un zro unique de I.
On suppose que l'on a trouv par dichotomie ou un autre moyen une V.A. a de avec une
certaine prcision. La drivabilit de h en a se traduit par la relation : Il existe une fonction
telle que : = + + =

x I h x h a x a h a x a x avec x
x a
( ) ( ) ( ) ' ( ) ( ) ( ) lim ( ) 0 (1)
1

Dans la relation (1), si x = : h() = h(a)+(-a)h '(a) + (-a)( ) =0.
Si a est suffisamment voisin de , le reste (-a)( ) est ngligeable et l'quation linaire
h(a) + (x - a)h '(a) = 0 est une "quation linaire approche" de h(x) = 0 ; c'est dire sa
solution unique est une V.A. de .
Eclairage gomtrique. Cas o h est croissante et convexe au voisinage de .
La fonction affine tangente : x h a x a h a + ( ) ( ) ' ( ) a pour courbe reprsentative la tangente
(AT) en A(a, h (a )) la courbe C
h
. Si la h est strictement croissante sur I et si h est convexe
sur I, la figure ci-dessous montre que la tangente (AT) va couper Ox en un point d'abscisse d
compris entre et a, donc d est une meilleure approximation de .
Construction de la suite qui doit converger vers
Puisque h est drivable en a, C
h
admet en A(a, h (a )) une tangente (AT) de coefficient h '( a )
qui coupe x'Ox en d. Alors d est une valeur approche de meilleure que a , L'quation de
la tangente en A C
h
s'crit : y- h(a) = h '( a )(x-a). Pour y = o, si h' ne s'annule pas sur I, il
vient donc pour dfinir le rel d : -h(a) = h'(a) ( d-a) donc d = a -
h a
h a
( )
' ( )
.
Si cet procd peut continuer, on dfinit une suite( ) u
n
par : u a et u u
h u
h u
n n
n
n
0 1
= =
+
( )
' ( )
qui
devrait converger vers . Remarquons que la fonction g dfinie sur I par g(x)= x -
h x
h x
( )
' ( )

vrifie g'()=0.
Nous admettons en premire lecture l'nonc suivant :

1
Cette dfinition de la drivabilit en un point est dj connue au Lyce en classe de 1

87
Thorme " Si h est de classe C
2
sur le segment I = [u , v] est telle que :
a) h(u) < 0 et h(v) > 0
b) h'(x) > 0 sur [u , v], h est donc strictement croissante.
c) h " (x) > 0 sur [u , v], h est concave
Alors il existe un rel unique de [u,v] tel que h() = 0
La fonction g dfinie sur [u,v] par g(x)= x -
h x
h x
( )
' ( )
est de classe C
1
sur [u, v] et g( I ) I Le
rel est un point fixe unique de g et g'()=0.
Enfin pour tout rel a de [u, v] la suite ( ) u
n
converge vers "
Il est ais d'adapter l'nonc au cas d'une fonction dcroissante

II COMPARAISON DES TROIS METHODES SUR DEUX EXEMPLES
EXEMPLE I
Nous avons montr dans l'Annexe3 du chapitre IV que l'quation (1) admet sur R une solution
unique
1
, isole dans l'intervalle [2,3]
x f x x x x x = = = + 2 3 6 6 0 1 6 6
3 3
, ( ) ( )
DICHOTOMIE En utilisant le programme sur calculatrice dvelopp au chapitre IV,
l'initialisation est ainsi modifie : X X Y A B et P
3 6
6 6 1 2 3 10 = = =

, , ,
Y1X
3
A
P10
-6
: K 0
K ; A ; B
B-A < P
C (A+B)/2
Df(C)
Ef(A)
KK+1
D=0
ED < 0
VAL.EXT
B C
A C
fin
-6X-6
2 B 3

Initialisation des donnes
Entre f(x), a , b et la prcision souhaite P =
10
9
.et le rang k = 0

Afficher k, a et b
k k

Si b a
k k
<

10
9
FIN
Sinon faire :
( ) / a b va dans c
k k
+ 2
f( c ) va dans d
f (a ) va dans e
k+1 va dans k
Si d = o : d est la valeur de
qui est donc un rationnel



sinon si ed < 0 faire c va dans a
k

sinon c va dans b
k

Puis faire : recommencer la squence partir
d" Afficher k, a et b
k k
"


1
Ce rel est un irrationel car dans le cas contraire, en posant =
p
q
o p et q sont premiers entre eux, on a
p pq q
3 2 3
6 6 = , donc q divise p ce qui est contradictoire.

88


Apres 20 dichotomies, on obtient les V.A. ci-dessus pour ( ) ( ) a et b
n n
.
Eclairage graphique : l' intervalle contenant , aprs 15 dichotomies, est le suivant (en
trait fonc)


Aprs 20 dichotomies, on a : 2,84732151031494< < 2,84732246398926 qui donne des
V.A. par dfaut et par excs de 10
6
prs. La justification est simple puisque le dernier
intervalle a pour longueur
1
2
9 5368 10 10
20
7 6
<

, . Quant la vitesse de convergence : les
suites a et b
n n
sont telles que a et b
n n n n

1
2
1
2
Elles ont donc une convergence
gomtrique vers en ( , ) 0 5
n
.
METHODE DU POINT FIXE
x x x x x = = + 2 3 6 6 0 1 6 6
3 3
, ( ) sur I = [2,3] 6x+x > 0 donc lquation quivaut
sur I : x x x = + = 6 6
3
( ). C'est dire x x x = 2 3 , ( ) ; Ceci montre que 2 3 , est
l'unique point fixe de la fonction sur cet intervalle.
' ( )
( )
x
x
=
+
6
6 6
2
3
est positive et strictement dcroissante sur I. Donc M =' ( ) , 2 0 874 est
un majorant de la drive sur I. La suite (u u et n N u u
n n n
): ( )
0 1
3
2 6 6 = = +
+
est






2.84732 2.847322 2.847324
89
convergente car l'ingalit des accroissements finis donne : u
n
n
( , ) 0 874 . Ainsi cette
suite est majore par une suite qui a une convergence gomtrique en ( , ) 0 874
n
dont la raison
est infrieure 1.


Aprs 20 itrations on obtient le tableau de valeurs suivant :donnent le tableau suivant des V.
des V.A. par dfaut de . Je rappel l'organigramme de ce procd dj cit au chapitre V.



2
K 0
N
K , U
U (U)
K k+1
K > N
FIN
U
20


La dichotomie avait donne aprs 20 itrations :
2,84732151031494< < 2,84732246398926 qui
sont des V.A par dfaut et par excs de
10
6
prs.Nous constatons ici qu'aprs 12
itrations, u
12
= 2,847321977.. est une V.A de
10
6
prs puisqu'elle appartient l'intervalle



a b
20 20
; . On peut conjecturer que la convergence
est plus rapide par la mthode du point fixe. Ceci
signifie donc que la majoration
u
n
n
( , ) 0 874 n'est pas la plus fine possible.


-1 1 2 3
1
2
3
O I
J