Professional Documents
Culture Documents
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
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
Page 2/15
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
F(x)=x _3x+1
-2
-4
-3
-3
-2
-2
-1
-1
Page 3/15
Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir
g(x)=x et h(x)=3x-1
3
2
0
-2
-4
-6
-8
-3
-3
-2
-2
-1
-1
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
Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir
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
a n + bn
, on revient ltape 1.
2
a n + bn
2
est la suite des solutions approches et la
Et
lim x
n
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
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
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 = ] ,+[
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
Anne 2009/2010
2me Anne LMD/ST
Mr : MEZIANI Bachir
Etape 1 : a1 = x0 = 0.5 , b1 = b0 = 1 , x1 =
a 2 + b2 0.5 + 0.75
=
= 0.625 , F (0.625) = 0.2702
2
2
Page 7/15
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
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
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
[a, b]
(on dit que g ( x ) est de classe C 1 sur lintervalle [a, b] ). Nous supposons que g ( x )
Page 9/15
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
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
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
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 )]
'
= 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 )]
'
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
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 ]
2m
2 n 1
x0
Page 12/15
2n
, n N
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.
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 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
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
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
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