Vous êtes sur la page 1sur 15

Universit A.

Mira de Bjaia
Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

CHAPITRE I
Rsolution Approches des Equations Non-Linaires
F (x ) = 0
I.0-Introduction :
Soit F : R R une fonction donne.
Nous dsirons trouver une ou plusieurs solutions lquation F ( x ) = 0 .
Il existe des cas simples pour qui on peut exprimer une solution dune quation partir de la
fonction, par exemple le cas dune quation du second degr:
ax2 + bx + c =0 pour lequel la solution est:
-b + b2 - 4ac
- b - b2 - 4ac
soit,
soit,
2a
2a
Dans tous les autres cas, nous ne pouvons pas rsoudre, en utilisant une mthode
analytique, un polynme de degr suprieur deux (02) ou une quation sous forme
exponentielle, logarithmique ou trigonomtrique etc. On rappelle que rsoudre une quation
de la forme F ( x ) = 0 revient trouver x * (ou les x * ) tel que F x * = 0 . x * est alors
appel racine unique (ou multiple) de F ( x ) = 0 .
Dans ce chapitre, nous abordons quelques mthodes numriques qui permettent
dapprocher une racine de F ( x ) sur un domaine donn ( car il nest pas, tout le temps,
possible de trouver exactement la racine de F ( x ) recherche). Nanmoins, nous pouvons, par
des mthodes algbriques (graphiques) connaitre lexistence et le nombre de racines en les
sparant.

( )

Pour les diffrentes mthodes nous supposerons que F est une fonction continue et
quil existe un intervalle [a, b] o lquation a une et une seule racine que lon notera .
Pour choisir l'intervalle [a, b] on peut:
Soit utiliser la mthode graphique (tracer la courbe) et situer la solution d'o le choix
de [a, b] ,
Soit utiliser la mthode algbrique : la mthode de la sparation des racines en utilisant le
thorme des valeurs intermdiaires.
Dfinition:
F (x ) admet une racine spare dans ]a, b[ si et seulement si est unique.
Aussi sparer les racines de " F ( x ) = 0 " revient dterminer les intervalles ]a, b[ dans
lesquels chaque racine est unique.
Pour ceci on peut utiliser le thorme des valeurs intermdiaires:
Thorme des valeurs intermdiaires :
Si f est continue dans [a, b] et F (a ).F (b ) < 0 alors ]a, b[ tel que F ( ) = 0 .
Si de plus F (x ) est monotone dans [a, b] alors est unique dans [a, b] .

Page 1/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Exemples :
a- F ( x ) = x e 2 x = 0
4

F(x)=x-exp(-2x)

-2

-4

-1.0

-0.5

0.0

0.5

1.0

1.5

2.0

2.5

3.0

3.5

4.0

4.5

5.0

b- F (x ) = x 2 e x = 0
4

F(x)=x -exp(-x)

-2

-4

-2.0

-1.5

-1.0

-0.5

0.0

0.5

1.0

1.5

2.0

c- F ( x ) = x cos( x) = 0
4

F(x)=x-cos(x)

-2

-4

-5 -5 -4 -4 -3 -3 -2 -2 -1 -1

I.1.1 Mthode algbrique :


Sparons les racines de lquation x 3 3 x + 1 = 0 dans lintervalle [ 3, 3] .
F ( x ) = x 3 3x + 1 est une fonction polynomiale donc elle est continue dans [ 3, 3] .

Page 2/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

F ( 3) = 17 < 0 , F (3) = 19 > 0 donc F ( 3).F (3) < 0 aussi, daprs le thorme des
valeurs intermdiaires, il existe au moins une racine de F ( x ) = 0 dans [ 3, 3] .
Pour tudier lunicit de la racine tudions la monotonie de celle-ci :
F (x ) = x 3 3x + 1 ;
F ' (x ) = 3x 2 3 = 3( x 1)( x + 1)
x
-3
3
'
F (x )
F (x )
19

-1
+

+1

-17

-1

1 unique dans [ 3, - 1] car F ( x ) est monotone et F ( 3).F ( 1) < 0


2 unique dans [ 1, 1] car F ( x ) est monotone et F ( 1).F (1) < 0
3 unique dans [1, 3]car F ( x ) est monotone et F (1).F (3) < 0
do la sparation des racines.
I.1.2- Mthode graphique:

F(x)=x _3x+1

-2

-4

-3

-3

-2

-2

-1

-1

Dans ce cas les racines F ( x ) = 0 reprsentent les points dintersections du graphe de


F (x ) avec laxe x' ox donc, il suffit de tracer le graphe de F (x ) et de dterminer les points
dintersections. Ceci fait nous aurons les intervalles do la sparation des racines.

Page 3/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Dans le cas o F ( x ) est complique, il faut transformer lquation F ( x ) = 0 par une


quation quivalente g ( x ) = h( x ) avec g ( x ) et h( x ) deux fonctions plus simples. Les
points dintersections des graphes de g ( x ) et de h( x ) sont alors recherchs.
Pour notre exemple on aurait pu transformer F ( x ) = 0 en deux fonctions plus simples.
En effet x 3 3 x + 1 = 0 x 3 = 3x 1 g ( x ) = x 3 et
h( x ) = 3 x 1 do le graphe et les
solutions qui correspondent aux intersections des deux courbes
6
4

g(x)=x et h(x)=3x-1

3
2
0

-2
-4

-6
-8
-3

-3

-2

-2

-1

-1

Nous avons 3 intersections 3 solutions et 3 intervalles


I.2-Mthode de la Dichotomie (Bissection) :
La mthode de la bissection est base sur le rsultat danalyse mathmatique suivant
(Thorme des Valeurs Intermdiaires).
a- F (x ) est continue sur un intervalle [a, b]
b- F (a ).F (b ) < 0
Daprs a et b, il existe au moins une valeur [a, b] tel que F ( ) = 0
De plus, si F (x ) est monotone sur lintervalle [a, b] (strictement croissante ou strictement
dcroissante sur lintervalle [a, b] ), alors la racine est unique sur [a, b] .

F(b)
2

F(a)
-2

-4

-5 -5 -4 -4 -3 -3 -2 -2 -1 -1 0 1 1 2 2

Page 4/15

3 3 4 4 5 5

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Problme : Nous ne connaissons pas la valeur exacte de .


Pour cela, nous faisons appel la mthode de la Dichotomie.
Principe de la mthode :
Nous construisons les suites (a n )nN , (bn )nN de la manire suivante sur lintervalle
I = [a, b ] .
a+b
Nous posons a 0 = a , b0 = b , x0 =
2
tape1- Si F (x0 ) = 0 = x0
tape2- Si F (x0 ) 0 , nous vrifions le thorme des valeurs intermdiaires sur le
domaine [a, x0 ]
Si F (a ).F ( x0 ) < 0 ]a, x0 [
Nous posons alors a1 = a 0 = a , b1 = x0 , x1 =
Sinon F (a ).F ( x0 ) > 0 ] x0 , b[

a1 + b1
, on revient ltape 1.
2

a1 + b1
2
De proche en proche, nous construisons les suites ( (a n )nN , (bn )nN et ( x n )nN ) .
A n-1, nous faisons les testes :
tape1- Si F ( x n 1 ) = 0 = xn -1

Nous posons alors a1 = x0 , b1 = b0 , x1 =

tape 2-Si F ( x n 1 ) 0 , nous vrifions le thorme des valeurs intermdiaires sur le


domaine [a n 1 , xn-1 ]
Si F (a n 1 ).F ( x n 1 ) < 0 ]a n 1 , xn -1 [
Nous posons alors a n = a n 1 , bn = x n 1 , x n =
Sinon F (a n 1 ).F ( x n 1 ) > 0 ] xn -1 , bn 1 [

a n + bn
, on revient ltape 1.
2

a n + bn
2
est la suite des solutions approches et la

Nous posons alors a n = x n 1 , bn = bn 1 , x n =

Et

lim x
n

= . Nous disons alors que ( x n )nN

racine exacte de F ( x ) = 0
Proposition :
Les suites (a n )nN , (bn )nN et ( x n )nN convergent toutes vers . De plus, nous avons
lestimation suivante :
bn a n
bn 1 a n 1
b0 a 0
xn
=
= ... =
2
2
2
2 n +1
1
Do x n n +1 b0 a 0
2
Prcision de lapproximation :
Pour approcher la racine avec une prcision infrieure en utilisant la mthode
de la bissection, il faut que :

Page 5/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

xn

1
2

n +1

b0 a 0 <

b0 a 0
ln

Do n >
ln (2 )

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

b0 a 0

< 2 n +1

1 si nous commenons les itrations partir de x = a + b


0
2

Exemple :
On considre la fonction F (x ) = x 2 e x 1 = 0
1- Trouver un intervalle I = [a, b] de longueur 1 contenant la racine de F ( x )
2- Aprs avoir vrifi lapplicabilit de la mthode de Dichotomie sur cet intervalle,
calculer les cinq premiers itrs.
3- Calculer le nombre ditration quil faut pour avoir la solution avec une prcision
= 10 4
Solution :
1- Domaine de dfinition de F ( x ) = x 2 e x 1 est R = ] ,+[

La premire drive de F ( x ) = x 2 e x 1 est F ' (x ) = 2 xe x + x 2 e x = xe x ( x + 2)


F ' (x ) = 0 x ou x = 2 ou x = 0
2
lim F (x ) = 1 , F ( 2) = 4e 1 = 0.4587 , F (0) = 1 , lim F (x ) = +
x

x
F ' (x )

x +

-2
0

0
0

-0.4587

F (x )

-1

-1

Trac de la fonction F ( x ) = x 2 e x 1
5
4
3

2 x

F(x)=x e -1

2
1
0
-1
-2
-3
-4
-5
-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4

5 6 7 8 9 10

Daprs le graphe de F (x ) = x e 1 , nous remarquons que cette fonction passe par laxe des
x un point appartenant lintervalle I = [0,1] .
2

Page 6/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

2- Sur lintervalle I = [0,1] , la fonction F ( x ) = x 2 e x 1 est dfinie, continue et monotone. De


plus F (0 ) = 1 et F (1) = 1.7183 . Nous pouvons appliquer la mthode de la dichotomie sur
cette intervalle.
Application de la mthode de Dichotomie :
Nous allons construire les suites (a n )nN , (bn )nN et ( x n )nN .
a + b0 0 + 1
Etape 0 : a 0 = 0 , b0 = 1 , x0 = 0
=
= 0.5 , F (0.5) = 0.5878
2
2
Test : F (a 0 ).F (x0 ) = F (0).F (0.5) > 0 On resserre lintervalle du cot gauche (cot de a )
a1 + b1 0.5 + 1
=
= 0.75 , F (0.75) = 0.1908
2
2
Test : F (a1 ).F ( x1 ) = F (0.5).F (0.75) < 0 On resserre lintervalle du cot droit (cot de b )

Etape 1 : a1 = x0 = 0.5 , b1 = b0 = 1 , x1 =

Etape 2 : a 2 = a1 = 0.5 , b2 = x1 = 0.75 ,


x2 =

a 2 + b2 0.5 + 0.75
=
= 0.625 , F (0.625) = 0.2702
2
2

Test : F (a 2 ).F ( x 2 ) = F (0.5).F (0.625) > 0


On resserre lintervalle du cot gauche (cot de a )
Etape 3 : a3 = x 2 = 0.625 , b3 = b2 = 0.75 ,
a + b3 0.625 + 0.75
=
= 0.6875 , F (0.6875) = 0.0600
x3 = 3
2
2
Test : F (a3 ).F ( x3 ) = F (0.625).F (0.6875) > 0
On resserre lintervalle du cot gauche (cot de a )
Etape 4 : a 4 = x3 = 0.6875 , b4 = b3 = 0.75 ,
a 4 + b4 0.6875 + 0.75
=
= 0.71875 , F (0.71875) = 0.0600
2
2
Test : F (a 4 ).F ( x 4 ) = F (0.6875).F (0.71875) < 0
On resserre lintervalle du cot droit (cot de b )
x4 =

Etape 5 : a5 = a 4 = 0.6875 , b5 = x 4 = 0.71875 ,


a + b5 0.6875 + 0.71875
=
= 0.703125 , F (0.703125) = 0.0013
x5 = 5
2
2
Test : F (a5 ).F ( x5 ) = F (0.6875).F (0.703125) > 0
On resserre lintervalle du cot gauche (cot de a )
Et ainsi de suite jusqu ce que nous atteignons la racine avec une prcision donne.

Page 7/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

3-Pour calculer le nombre ditrations ncessaire pour avoir la solution avec une prcision
Donne, nous utilisons la formule :
b0 a 0

ln

1
n>
ln (2 )
Dans le cas de cet exemple. Si nous fixons = 10 4 , nous obtenons

1
ln 4
4 ln(10)
10
n>
1, n >
1 , n > 12.2877 , n = 13
ln(2)
ln(2)
Il faut effectuer 13 itrations en utilisant la mthode de Dichotomie pour avoir la racine avec
une prcision = 10 4

I.3-Mthode de Point Fixe (ou Approximations Successives) :


Il sagit toujours de chercher les racines de F ( x ) = 0 . Cette quation est suppose
mise sous la forme x = g ( x ) et ceci est toujours possible en posant g ( x ) = x F ( x ) .
Soit F ( x ) une fonction relle dfinie sur lintervalle [a, b] et possde une racine
[a, b] . La mthode de point fixe permet de passer de la recherche de la racine de F ( x ) = 0
sur [a, b] la recherche du point fixe de la fonction g ( x ) tel que x = g ( x ) .
En effet, les deux problmes sont quivalents ( F ( x ) = 0 x = g ( x ) ).
Si est solution de x = g ( x ) = g ( ) = F ( ) F ( ) = 0
F ( ) = 0 est solution de F ( x ) = 0
Inversement si est solution de F ( x ) = 0 F ( ) = 0 F ( ) = 0
et = F ( ) do = g ( )
Question : Quelles conditions doit vrifier g ( x ) pour que ce point fixe existe et quil soit
unique ?
Thorme du Point Fixe :
Soit g ( x ) une fonction relle, dfinie et continue sur lintervalle [a, b] telle que :
I. g ( x ) [a, b] x [a, b] (on dit que lintervalle [a, b] est stable par g ( x ) ). Si on crit
I = [a, b ] alors g (I ) I

II. k R , 0 < k < 1 tel que g ' ( x ) k < 1 , k = max g ' ( x ) . On dit que g ( x ) est
[a , b ]

strictement contracte.
Alors g ( x ) admet un point fixe unique dans I = [a, b ] et la suite rcurrente :
x0 [a, b ]
converge vers le point fixe

x n +1 = g (x n )
De plus, nous avons :

x n +1

k n +1
x1 x0
1 k

Page 8/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Dmonstration :
x0 tant donn tel que x0 [a, b] . On construit la suite (u n )nN tel que :

u 0 = x0
u1 = x1 x0

u 2 = x 2 x1


u n 1 = x n 1 x n 2
u n = x n x n 1
Nous faisons la somme des termes de la suite jusqu lordre n

u n = xn

lim xn = = u n

do

i =0

Soit g ( x ) k < 1

i =0

'

Nous avons
u n = x n x n 1 = g (x n 1 ) g ( x n 2 ) = ( x n 1 x n 2 )g ' ( ) o [a, b]

Do u n = u n 1 g ' ( ) k u n 1
Nous avons aussi :

xn = ui ui =
i =0

Et

i =0

i = n +1

i =0

ui

i = n +1

u 0 k i = u 0 k n+1 k i = u1

i = n +1

ki

kn
k
= x1 x0
1 k
1 k

Do

x n x1 x 0

kn
.
1 k

Estimation de lerreur :
Le nombre minimum ditrations pour que la solution soit approche avec une prcision
est : x n <

Sachant que x n x1 x0

kn
1 k

Donc
(1 k )
ln

x1 x0

, k = max g ' ( x )
n>
ln(k )
I

Thorme du point fixe local :


Soit g ( x ) une fonction relle, dfinie, continue et drivable une fois sur lintervalle

[a, b]

(on dit que g ( x ) est de classe C 1 sur lintervalle [a, b] ). Nous supposons que g ( x )

admet un point fixe ]a, b[ , tel que g ' ( ) < 1 alors :


R , tel que la suite rcurrente :

Page 9/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

x0 I = [ , + ]
converge vers le point fixe sur I

x n +1 = g ( x n ), n N
De plus, nous avons :
kn
xn
x1 x0 , k = max g ' ( x )
1 k
I

Exemple : Ecrire un processus itratif ( x n )nN du point fixe dfinie par la fonction ditration
suivante :
1
g (x ) = x + e x x 2
4
a- Montrer que la mthode du point fixe converge vers la solution dans
lintervalle I = [0,1] .
b- Dterminer le nombre ditrations ncessaires pour calculer une solution approch
avec une prcision = 10 10
c- Calculer les cinq premires itrations.

Solution :
Soit x n la nime itration de la mthode du point fixe dfinie par :

x0 donn

x = g ( x ) = x + 1 e xn x 2
n
n
n
n +1
4
a- La convergence de la mthode du point fixe :
Il faut prouver les deux points suivants :
I-Stabilit : g (I ) I ,
1
On a g ' ( x ) > 0 x I et 0 < g (0 ) = < g ( x ) < g (1) = 1
4
'
II- on a g ( x ) < 1 x I

ex 2
3
< 0 x I max g ' ( x ) = g ' (0 ) =
4
4
xI
3
Do k = max g ' (x ) = < 1
4
xI
Daprs I. et II. La mthode du point fixe converge vers la solution sur lintervalle
I = [0,1]

Comme g '' ( x ) =

b- Nombre ditration du point fixe pour calculer la solution approche avec une prcision
= 10 10
kn
3
En utilisant lestimation suivante : x n x1 x0
, k = max g ' (x ) = < 1
1 k
4
xI
1
1
1
1
Si on prend x0 = 0 x1 = g ( x0 ) = x 0 + e x0 x02 = 0 + e 0 0 = x1 x0 =
4
4
4
4

Page 10/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Sachant que x n < do

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

x1 x0

1 k

(1 k )

ln

x
x

1
0
n
ln (k )

10 10 (1 3 4)

ln
14

= 80.22 n = 81 itrations
A.N : n
ln(3 4)

I.4-Mthode de Newton :
I.4.1-Interprtation gomtrique :
Lide est de remplacer larc de la courbe reprsentatif de la fonction F ( x ) par sa
tangente au point x0 .
y=F(x)

B0(b,F(b))

F(b)

B1(x1,F(x1))
B2(x2,F(x2))
0
F(a)

x2

x1

b=x0

Lquation de la tangente au point x0 est donne par : y = F ' ( x0 )( x x0 ) + F ( x0 ) .


Labscisse x1 du point dintersection de cette tangente avec laxe ox est donne par :
F (x )
F ' (x0 )( x1 x0 ) + F ( x0 ) = 0 x1 = x0 ' 0
F (x0 )
x1 est une meilleure approximation de que x0 .
-De proche en proche, nous construisons une suite ( x n )nN de solution approches en utilisant
la relation de rcurrence :
F (x )
x n +1 = x n ' n
F (x n )
Nous somme alors ramen un problme de type point fixe qui scrit :
x0 donn

x = g (x ) = x F (xn )
n
n
n +1
F ' (xn )
Nous pouvons dire alors que la mthode de Newton nest autre quune mthode de point fixe
de la forme :
x = g (x )
avec
F (x )
g (x ) = x '
F (x )

Page 11/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Nous voyons bien que chercher solution spare de F ( x ) = 0 est quivalent la recherche
du point fixe tel que = g ( ) :
Nous avons
F ( )
= car ( F ( ) = 0 et F ' ( ) 0 )
g ( ) = '
F ( )
Convergence de la mthode :
Nous utilisons le thorme du point fixe local. Nous calculons g' ( x ) et
particulirement g ' ( ) , ce calcul est possible pour une fonction F ( x ) deux fois drivable (de
classe C 2 [I ] ).
g ' (x ) = 1

F ' ( x )F ' ( x ) F '' ( x )F ( x )

[F (x )]
'

= 1

F ' ( x )F ' ( x )

[F (x )]
'

F '' ( x )F ( x )

Do g ' ( ) = 0 car F ( ) = 0
Conclusion : au voisinage de , nous avons g ' ( x ) < 1
Daprs le thorme du point fixe local, nous avons
x0 [ - x, + x ]

x = g (x ) = x F (xn )
n
n
n +1
F ' (xn )
Converge vers lunique solution de F (x ) sur lintervalle I

[F (x )]
'

F '' ( x )F ( x )

[F (x )]
'

Nous pouvons noncer alors le thorme suivant :


Thorme de Newton :
Soit F ( x ) une fonction de classe C 2 sur lintervalle [a, b] , telle que :
1
F (a ).F (b ) < 0
Il xiste ]a, b[ tel que F ( ) = 0
'
2 F ( x ) 0 (monotone sur [a, b]

3- F '' ( x ) garde un signe constant sur lintervalle [a, b] ( F '' ( x ) < 0 o F '' (x ) > 0 )
4-Partant dun point x0 qui satisfait lingalit

F ( x0 ).F '' (x0 ) > 0 (vrifi par un certain choix de x0 [a, b] )


Si les conditions annonces, ci-dessus, sont satisfaites, alors le processus de Newton:
x0 choisi

x = g (x ) = x F (xn )
n
n
n +1
F ' (xn )
Converge pour ce choix de x0 vers lunique solution de F (x )
De plus, nous avons lestimation suivante :
M
2
xn
x n 1 , n > 0
2m
''
''
Avec M = Max F ( x ) , m = Min F ( x )
x[a ,b ]

x[a ,b ]

Cette ingalit peut scrire en fonction de x0


M
xn

2m

2 n 1

x0

Page 12/15

2n

, n N

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

Exemple :
Soit la fonction : F ( x ) = e x 4 cos( x ) = 0
1- Sparer graphiquement les racines de F ( x ) et dduire le nombre de racines.

2- Chercher une prcision = 10 5 prs, une racine de F (x ) par la mthode de newton

F(x)=e -4*cos(x)


et tester x n +1 x n < 10 5
dans lintervalle I = , , en prenant x0 =
2
4 2
Solution :
1- La fonction F (x ) = e x 4 cos( x ) est donne dans le graphe suivant :
5.0
4.5
4.0
3.5
3.0
2.5
2.0
1.5
1.0
0.5
0.0
-0.5
-1.0
-1.5
-2.0
-2.5
-3.0
-3.5
-4.0
-4.5
-5.0
-100

-80

-60

-40

-20

F(x)=e -4*cos(x)

Figure 1 : F ( x ) = e x 4 cos(x ) en fonction de x pour x variant entre [ 100,10]


Sur la Figure 1, nous remarquerons que F (x ) = e x 4 cos( x ) admet une infinit de racines et
parmi toutes ces racines, il existe une seule racine positive. Figure 2
5.0
4.5
4.0
3.5
3.0
2.5
2.0
1.5
1.0
0.5
0.0
-0.5
-1.0
-1.5
-2.0
-2.5
-3.0
-3.5
-4.0
-4.5
-5.0
-1.55 -1.24 -0.93 -0.62 -0.31 0.00 0.31 0.62 0.93 1.24 1.55


Figure 2 : F (x ) = e x 4 cos( x ) en fonction de x pour x variant entre ,
2 2
2- Rsolution par la mthode de Newton :


Nous avons I = , et ,
4 2
4 2

Vrification du thorme de Newton sur lintervalle I = ,
4 2

Page 13/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir


a- F ( x ) = e x 4 cos(x ) est de classe C sur I = ,
4 2



F = e 4 4 cos = 0.63514 < 0



4
4
b-
F .F < 0 ,



4 2
4 2
F = e 2 4 cos = 4.8104 > 0

2
2

c- x , , F ' ( x ) = e x + 4 sin ( x ) > 0
4 2

d- x , , F ' ' ( x ) = e x + 4 cos( x ) > 0
4 2

Le thorme de Newton est vrifi. En partant de x0 =

, le processus de Newton donne par

x0 =

F (x )
x n +1 = g ( x n ) = x n ' n

F (xn )

Converge vers lunique solution positive de F ( x ) = e x 4 cos( x ) sur I = ,
4 2
Partant de x0 =



F = e 2 4 cos = 4.8104 > 0


2
2
F .F ' ' > 0



2 2
F ' ' = e 2 + 4 cos = 4.8104 > 0

2
2
Alors le processus de Newton :

x0 =

e xn 4 cos( x n )
x n +1 = g (x n ) = x n x

e n + 4 sin ( x n )
Converge vers la solution
Calculons les itrs et testons lingalit x n +1 x n < 10 5
x0 =

1re Itration : x1 = x0

e x0 4 cos(x 0 )
= 1.02480 , x1 x0 = 0.54599 > 10 5 ;
x0
e + 4 sin ( x0 )

2me itration : x 2 = x1
3me itration : x3 = x 2

e x1 4 cos( x1 )
= 0.91046 , x 2 x1 = 0.11434 > 10 5
x1
e + 4 sin ( x1 )

e x2 4 cos( x 2 )
= 0.90480 , x3 x 2 = 0.00566 > 10 5
x2
e + 4 sin ( x 2 )

Page 14/15

Universit A. Mira de Bjaia


Facult de la Technologie
MATH VI : Analyse Numrique

4me itration : x 4 = x3

Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir

e x3 4 cos( x3 )
= 0.90479 , x 4 x3 = 0.00001 = 10 5
x3
e + 4 sin ( x3 )

e x4 4 cos( x 4 )
= 0.90479 , x5 x 4 0.0000 < 10 5
x4
(
)
e + 4 sin x 4
Nous dduisons que la solution approche, obtenue par la mthode de Newton, est
= 0.90479

5me itration : x5 = x 4

Page 15/15