Vous êtes sur la page 1sur 5

U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

Solution TD – 02 Equations non-linéaires

Exercice – 1 3 L’équation f ( x ) = x5 − x − 1 = 0 dans l’intervalle


I = [0.9, 1.2] est continue et change de signe f (0.9). f (1.2) '
1 L’équation f ( x ) = 1 − xe x = 0 admet au moins une ra-
−0.38 < 0.
cine dans l’intervalle I = [0, 1], car la fonction f ( x ) est conti-
nue et change de signe aux bornes de I puisque : f (0). f (1) =
1 − e ' −1.72 < 0. La procedure de la bissection converge a b r= a+b
2 f ( a) f (b) f (r ) ∆r = b− a
2
donc nécessairement vers une racine r dans cette intervalle.
0.9 1.2 1.05 -1.31 0.29 -0.77 0.15
Les trois premières lignes du tableau suivant regroupent 1.05 1.2 1.125 -0.77 0.29 -0.32 0.075
le résultat des trois première itérations. La troisième colonne 1.125 1.2 1.1625 -0.32 0.29 -0.039 0.038
donne l’approximation de la racine à l’itération courante et la
1.1625 1.2 1.18125 -0.039 0.29 0.12 0.019
dernière ligne donne l’erreur maximale pour cette approxima-
1.1625 1.18125 1.17188 -0.039 0.12 0.038 0.0094
tion. On remarque qu’àprés trois itérations l’approximation n’a 1.1625 1.17188 1.16719 -0.039 0.038 -0.00096 0.0047
aucun chiffre significatif. 1.16719 1.17188 1.16953 -0.00096 0.038 0.019 0.0023
1.16719 1.16953 1.16836 -0.00096 0.019 0.0088 0.0012
1.16719 1.16836 1.16777 -0.00096 0.0088 0.0039 0.00059
b− a
a b r= a+b
2 f ( a) f (b) f (r ) ∆r = 2 1.16719 1.16777 1.16748 -0.00096 0.0039 0.0015 0.00029

0 1 0.5 1.0 -1.7 0.18 0.5


0.5 1 0.75 0.18 -1.7 -0.59 0.25 pour obtenir trois décimales exactes on doit effectuer n
0.5 0.75 0.625 0.18 -0.59 -0.17 0.125 itérations tel que :
0.5 0.625 0.5625 0.18 -0.17 0.013 0.0625 1.2−0.9
0.5625 0.625 0.59375 0.013 -0.17 -0.075 0.031 ln Le ln 0.5 ×10−3
n> = ' 9.23 ⇒ n = 10
0.5625 0.59375 0.57812 0.013 -0.075 -0.031 0.016 ln 2 ln 2
0.5625 0.57812 0.57031 0.013 -0.031 -0.0088 0.0078
0.5625 0.57031 0.56641 0.013 -0.0088 0.0020 0.0039 donc 10 itérations sont nécessaires pour obtenir la précision
0.56641 0.57031 0.56836 0.0020 -0.0088 -0.0034 0.0020 de trois décimales. On arrive à r = 1.167 avec une erreur
0.56641 0.56836 0.56738 0.0020 -0.0034 -0.00066 0.00098
0.56641 0.56738 0.56689 0.0020 -0.00066 0.00069 0.00049 ∆r ' 0.29 × 10−3 .
4 L’équation f ( x ) = ( x − 1)2 − 21 e x = 0 dans l’intervalle
pour obtenir trois décimales exactes on doit effectuer n I = [0, 0.5] est continue et change de signe f (0). f (0.5) '
itérations tel que : −0.28 < 0.
ln Le ln 0.51×−100 −3
n> = ' 10.97 ⇒ n = 11 b− a
ln 2 ln 2 a b r= a+b
2 f ( a) f (b) f (r ) ∆r = 2

donc 11 itérations sont nécessaires pour obtenir la précision 0 0.5 0.25 0.5 -0.57 -0.080 0.25
de trois décimales. On peut vérifier ce résultat dans le tableau 0 0.25 0.125 0.5 -0.080 0.20 0.12
où on arrive à r = 0.567 à la onzième itération et une erreur 0.125 0.25 0.1875 0.20 -0.080 0.057 0.062
∆r ' 0.49 × 10−3 . 0.1875 0.25 0.21875 0.057 -0.080 -0.012 0.031
0.1875 0.21875 0.20312 0.057 -0.012 0.022 0.016
2 L’équation f ( x ) = x2 sin x
− 2 = 0 dans l’intervalle I = 0.20312 0.21875 0.21094 0.022 -0.012 0.0052 0.0078
[0, 2] est continue et change de signe f (0). f (2) ' −3.27 < 0. 0.21094 0.21875 0.21484 0.0052 -0.012 -0.0034 0.0039
0.21094 0.21484 0.21289 0.0052 -0.0034 0.0009 0.0020
0.21289 0.21484 0.21387 0.0009 -0.0034 -0.0012 0.00098
b− a
a b r= a+b
2 f ( a) f (b) f (r ) ∆r = 2 0.21289 0.21387 0.21338 0.0009 -0.00124 -0.00015 0.00049

0 2 1.0 -2.0 1.64 -1.16 1.0


1.0 2.0 1.5 -1.16 1.64 0.24 0.5 pour obtenir trois décimales exactes on doit effectuer n
1.0 1.5 1.25 -1.16 0.24 -0.52 0.25 itérations tel que :
1.25 1.5 1.375 -0.52 0.24 -0.15 0.125 −0
ln Le ln 0.50.5
×10−3
1.375 1.5 1.4375 -0.15 0.24 0.048 0.062 n> = ' 9.97 ⇒ n = 10
1.375 1.4375 1.40625 -0.15 0.048 -0.049 0.031 ln 2 ln 2
1.40625 1.4375 1.42188 -0.049 0.048 -0.00065 0.016
1.42188 1.4375 1.42969 -0.00065 0.048 0.024 0.0078 donc 10 itérations sont nécessaires pour obtenir la précision
1.42188 1.42969 1.42578 -0.00065 0.024 0.012 0.0039 de trois décimales. On arrive à r = 0.213 avec une erreur
1.42188 1.42578 1.42383 -0.00065 0.012 0.0054 0.0020
1.42188 1.42383 1.42285 -0.00065 0.005 0.0024 0.00098 ∆r ' 0.49 × 10−3 .
1.42188 1.42285 1.42236 -0.00065 0.002 0.0009 0.00049
Exercice – 2
pour obtenir trois décimales exactes on doit effectuer n 1 Résoudre l’équation f ( x ) = x (1 + e x ) − e x = 0 avec
itérations tel que : x0 = 0. La dérivée est f 0 ( x ) = 1 + x e x et la suite de Newton et
ln Le ln 0.52×−100 −3 définie comme suit :
n> = ' 11.97 ⇒ n = 12
ln 2 ln 2 f ( xn )
x0 = 0 x n +1 = x n − 0
donc 12 itérations sont nécessaires pour obtenir la précision f ( xn )
de trois décimales. On arrive à r = 1.422 avec une erreur On peut diviser le calcul on plusieurs étapes dans un tableau
∆r ' 0.49 × 10−3 . en utilisant deux chiffres de réserves :

Page 1/5 H. Bouderba


U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

f (x)
x f (x) f 0 (x) f 0 (x) 3 Pour f ( x ) = 2 ln x − 1x x0 0.3
avec x0 = 0.3 et x1 = 0.6. On x1 0.6
x0 0 -1 1 -1
obtient le tableau ci-contre. x2 0.864 17
x1 1 1 3.1782 82 0.2689 41
A la septième intération les x3 1.173 11
x2 0.7310 59 0.1723 93 2.5186 14 0.0684 48
trois premières décimales x4 1.352 91
x3 0.6626 11 0.0081 27 2.2853 66 0.0035 56
ne changent pas. On prend x5 1.413 66
x4 0.6590 55 0.0000 20 2.2739 30 0.0000 09
x6 1.421 29
x5 0.6590 46 r ' 1.422 avec trois chiffres
x7 1.421 53
significatifs.
On voit qu’à la cinquième intération les quatre premières
décimales ne changent pas. On peut donc arreter le calcul pour
r ' 0.6590 avec quatre chiffres significatifs
Exercice – 4
1
2 Pour l’équation f ( x ) = x5 − x − 1 = 0 avec x0 = 0.9. La – les valeurs de la fonction aux bornes de l’intervalle :
dérivée est f 0 ( x ) = 5x4 − 1 on obtient : 
f (1) = −3
⇒ f (1). f (2) < 0
f (x) f (2) = 2
x f (x) f 0 (x) f 0 (x)

x0 0.9 -1.3095 1 2.3805 -0.5500 99 – On a f 0 ( x ) = 3x2 − 2 mais :


x1 1.4742 21 4.4890 45 22.1425 42 0.2027 34
x2 1.2757 38 1.1034 12 11.9681 64 0.0921 96 1 < x < 2 ⇒ 1 < 3x2 − 2 < 10 ⇒ 1 < f 0 ( x ) < 10
x3 1.1856 19 0.1571 30 8.6942 37 0.0180 73
x4 1.1679 24 0.0051 42 8.1351 90 0.0006 32 donc la dérivée est positive dans [1, 2], on déduit que la
x5 1.1673 05 0.0000 08 8.1161 10 0.0000 01 fonction est monotone sur [1, 2].
x6 1.1673 04 en résumé, la fonction sur l’intervalle [1, 2] :

• est continue 
A la sixième intération les quatre premières décimales ne • change de signe ⇒ f ( x ) = 0 a une solution unique
changent pas. On peut arreter le calcul pour r ' 1.1673 avec • est monotne

cinq chiffres significatifs.
2
la deuxième dérivée est f 00 ( x ) = 6x. Dans l’intervalle [1, 2] :
3 Pour la troisième équation x0 -2
f ( x ) = ( x − 1)2 − 21 e x = 0 x1 -0.5278 80 1 < x < 2 ⇒ 6 < 6x < 12 ⇒ 6 < f 00 ( x ) < 12
avec x0 = −2. La dérivée est x2 0.0807 98
f 0 ( x ) = 2( x − 1) − 12 e x on ob- x3 0.2080 23 donc la dérivée seconde est positive dans [1, 2]. De même on a
tient le tableau ci-contre. On x4 0.2133 00 f (2) > 0 donc f 00 ( x ). f (2) > 0. En résumé :
prend r ' 0.2133 . x5 0.2133 09 
• f (1). f (2) < 0
la suite de Newton avec

0 00
• f ( x ) > 0 et f ( x ) > 0 ⇒
00 x0 = 2 converge.
• f ( x ). f (2) > 0

Exercice – 3
√ donc la suite prend l’expression :
1 Résoudre l’équation f ( x ) = e− x − 2 + x2 = 0 avec
x0 = 5 et x1 = 2 par la méthode de la sécante. Comme pour f ( xn ) x3 − 2xn − 2
la méthode de Newton, on peut diviser le calcul le tableau sui- x0 = 2 x n +1 = x n − 0 = xn − n 2
f (x) 3xn − 2
vant :

f ( xn )− f ( xn−1 ) f (x) 3
x f (x) f 0 (x) ' x n − x n −1 ' f 0 (x) le calcul des éléments de la suite nous donne :
x0 5 23.106 88 f (x)
x f (x) f 0 (x) f 0 (x)
x1 2 2.243 12 6.954 59 0.322 54
x2 1.677 46 1.087 73 3.582 17 0.303 65 x0 2 2 10 0.2
x3 1.373 81 0.197 07 2.933 16 0.067 19 x1 1.8 0.232 7.72 0.0300 52
x4 1.306 62 0.026 10 2.544 70 0.010 26 x2 1.7699 48 0.0048 48 7.3981 48 0.0006 55
x5 1.296 37 0.000 84 2.462 94 0.000 34 x3 1.7692 93 0.0000 05 7.3911 93 0.0000 00
x6 1.296 03 x6 1.7692 93

On peut arreter le calcul pour r ' 1.296 avec quatre on peut prendre r ' 1.7693 et on peut même ajouter la cin-
chiffres significatifs. quième décimale r ' 1.76929.

Exercice – 5
2 Pour f ( x ) = x − cos x x0 -1
avec x0 = −1 et x1 = 0. On x1 0 1
obtient le tableau ci-contre. x2 1.850 82 √ 1
on a f ( x ) = x3 − 2x − 1 ⇒ f 0 ( x ) = 3x2 − √ . Cette
On prend r ' 0.739 avec x3 0.591 85 2x
trois chiffres significatifs. x4 0.718 56 dérivée s’annule lorsque :
x5 0.739 81
x6 0.739 08 2
1

5 1 1 5
x7 0.739 09 3x2 = √ ⇒ x 2 = √ ⇒ x = √ ' 0.56
2x 3 2 3 2

Page 2/5 H. Bouderba


U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

de même on déduit :
# 2 "
1 5
f 0 (x) > 0 ⇒ x ∈ √ ,∞
3 2
#  2 "
0 1 5
f ( x ) < 0 ⇒ x ∈ 0, √
3 2
2
on note que la dérivée n’est pas définie pour x = 0. On déduit On voit que sur chacun des intervalles ]−∞, ln 4[ et
le tableau des variations : ]ln 4, ∞[, la fonction :

• est continue  f ( x ) = 0 a une solution
• change de signe ⇒ unique dans chaque inter-
• est monotne

valle.
l’équation à donc deux solutions. on peut localiser encore plus
et séparer ces solutions :

2 f (2) ' 0.61
⇒ f (2). f (3) < 0
on voit que l’équation f ( x ) = 0 n’admet pas de solution f (3) ' −8.09
  2   2 
5 5
sur l’intervalle 0, √ 1
mais sur 1
√ , ∞ elle : donc la racine qui se trouve dans ]ln 4, ∞[ est plus précisément
3 2 3 2
dans [2, 3] qui est inclus dans ]ln 4, ∞[.
• est continue
 de même :

• change de signe ⇒ f ( x ) = 0 a une solution unique

f (1) ' 1.28
• est monotne ⇒ f (1). f (0) < 0
f (0) ' −1

on peut localiser encore plus cette solution : donc la racine qui se trouve dans ]−∞, ln 4[ est plus
√  précisément dans [0, 1] qui est inclus dans ]−∞, ln 4[.
f (1) = − 2 3
⇒ f (1). f (2) < 0
f (2) = 5 La racine de plus grande valeur se trouve dans [2, 3]. La
  2  deuxième dérivée f 00 ( x ) = −e x est toujours négative pour tout
1
on peut donc remplacer 0, √
5
par l’intervalle [1, 2]. x ∈ R. De même, on a f (3) ' −8.09 < 0 donc f 00 ( x ). f (3) > 0.
3 2
En résumé sur l’intervalle [2, 3] :
La deuxième dérivée f 00 ( x ) = 6x + 1
3 . Cette dérivée est tou-
(2x ) 2

• f (2). f (3) < 0
la suite de Newton avec

jours positive pour tout x > 0 donc elle est positive sur [1, 2]. • f 0 ( x ) < 0 et f 00 ( x ) < 0 ⇒
De même on a f (2) > 0 donc f 00 ( x ). f (2) > 0. • f 00 ( x ). f (3) > 0
 x0 = 3 converge.
En résumé sur l’intervalle [1, 2] :
 le calcul nous donne les termes suivants de la suite :
• f (1). f (2) < 0
la suite de Newton avec

f (x)
• f 0 ( x ) > 0 et f 00 ( x ) > 0 ⇒ x f (x) f 0 (x) f 0 (x)
x0 = 2 converge.
• f 00 ( x ). f (2) > 0

x0 3 -8.085 54 -16.085 54 0.502 66
x1 2.497 34 -2.160 77 -8.150 13 0.265 12
3
x2 2.232 22 -0.391 65 -4.659 09 0.073 61
le calcul nous donne les termes suivants de la suite : x3 2.158 61 -0.024 65 -5.169 62 0.004 77
f (x) x4 2.153 84 -0.002 53 -4.617 89 0.000 61
x f (x) f 0 (x) f 0 (x) x5 2.153 23
x0 2 5 11.5 0.434 78
x1 1.565 22 1.065 35 6.784 55 0.157 03 on prend r ' 2.153
x2 1.408 19 0.114 23 5.353 12 0.021 34
x3 1.386 85 0.001 96 5.169 62 0.000 38
x4 1.386 47
Exercice – 7
1
On calcul la dérivée :
on peut prendre r ' 1.386
1 1 1
f ( x ) = e 5 x + e− x + α ⇒ f 0 ( x ) = e 5 x − e− x
Exercice – 6 5
Elle s’annule pour :
1
On a la dérivée de f ( x ) = 4x − ⇒ ex f 0 (x) = 4− ex . Elle 1 1x 6 5
s’annule pour x = ln 4 ' 1.39 et on déduit : e 5 = e− x ⇒ e 5 x = 5 ⇒ x = ln 5
5 6
f 0 ( x ) > 0 ⇒ x ∈ ]−∞, ln 4[ pour cette valeur de x on a :
 
f 0 ( x ) < 0 ⇒ x ∈ ]ln 4, ∞[ 5 1 5 6
f ln 5 = e 6 ln 5 + e− 6 ln 5 + α = α + 5/6
6 5
les limites : lim f ( x ) = −∞ et lim f ( x ) = −∞.
x →−∞ x →∞
On a aussi f (ln 4) ' 1.55. les limites : lim f ( x ) = +∞ et lim f ( x ) = ∞.
x →−∞ x →∞
On déduit le tableau des variations : On déduit le tableau des variations :

Page 3/5 H. Bouderba


U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

2
D’aprés le tableau des variations pour que l’équation ad- d’aprés ce tableau l’équation f ( x ) = 0 n’admet pas de solution
mette une solution il faut que la fonction coupe l’axe des abs- sur l’intervalle ]0, 1/e[ mais sur ]1/e, ∞[ elle :
cisses ; i.e le mininum de la fonction au point x = 56 ln 5 doit
satisfaire : 
  • est continue 
5 1 5 6 • ⇒ f ( x ) = 0 a une solution unique
f ln 5 = e 6 ln 5 + e− 6 ln 5 + α = α + 5/6 6 0 change de signe
6 5 • est monotne

on obtient la condition :
6 on localise encore plus cette solution :
α6− ' −1.57
55/6 
6 f (2) = −2 ln 2 − 3 ' −1.6
si α = − l’équation f ( x ) = 0 admet une solution unique ⇒ f (2). f (3) < 0
55/6 f (3) = −3 ln 3 − 3 ' 0.3
5 6
x = 6 ln 5 . Mais lorsque α < − l’équation admet une so-
55/6
on peut donc remplacer ]1/e , ∞[ par l’intervalle [2, 3].
i h
lution unique dans chacun des deux intervalles −∞, 56 ln 5
i h La deuxième dérivée f 00 ( x ) = 1x est toujours positive pour tout
et 56 ln 5, ∞ parce que la fonction est continue, monotone et x > 0 donc elle est positive sur [2, 3]. De même on a f (3) > 0
change de signe dans les deux intervalles. donc f 00 ( x ). f (3) > 0.
3 En résumé sur l’intervalle [2, 3] :
Pour α = −10 la fonction devient : 
1 • f (2). f (3) < 0
f ( x ) = e 5 x + e− x − 10 la suite de Newton avec

• f 0 ( x ) > 0 et f 00 ( x ) > 0 ⇒
00 x0 = 3 converge.
elle admet deux solutions eti la solution
h de plus grande valeur • f ( x ). f (3) > 0

5
se trouve dans l’intervalle 6 ln 5, ∞ ' ]1.34, ∞[. On peut la
localiser encore plus : pour la suite de Newton on obtient la forme simplifiée :

f (10) ' −2.61 f ( xn ) xn + 3
⇒ f (10). f (12) < 0 x n +1 = x n − 0 =
f (12) ' 1.02 f ( xn ) ln xn + 1
i h
on peut donc remplacer 56 ln 5, ∞ par [10, 12].
1
le calcul nous donne les x0 3
La deuxième dérivée f 00 ( x ) = 25 e + e− x est toujours posi-
1 5x
termes ci-contre. On peut x1 2.859 03
tive pour tout x ∈ R. De même, on a f (12) ' 1.02 > 0 donc prendre r ' 2.857 x2 2.857 39
f 00 ( x ). f (12) > 0. x3 2.857 39
En résumé sur l’intervalle [10, 12] :

• f (10). f (12) < 0
la suite de Newton avec

0 00
• f ( x ) > 0 et f ( x ) > 0 ⇒
00 x0 = 12 converge. Exercice – 9
• f ( x ). f (12) > 0

le calcul nous donne les termes suivants de la suite : 1


f (x)
√ π
x f (x) f 0 (x) f 0 (x)
Les valeurs de la fonction f ( x ) = 2 x − cos x aux
2
bornes de l’intervalle [0, 1/2] :
x0 12 1.023 18 2.204 63 0.464 11
x1 11.535 89 0.046 04 2.009 20 0.022 91 
x2 11.512 98 0.000 12 2.000 01 0.000 06 f (0) = −1
√ ⇒ f (0). f (1/2) < 0
x5 11.512 92 f (1/2) = 1/ 2

on prend r ' 11.513 la dérivée :


1 π π
f 0 (x) = √ + sin x
Exercice – 8 x 2 2
1 on peut démontrer que la fonction est monotone sur [0, 1/2] en
La dérivée de f ( x ) = x ln x − 3 ⇒ f 0 ( x ) = ln x + 1. Elle démontrant que la dérivée est positive ou négative sur [0, 1/2]
s’annule pour x = 1/e ' 0.37 et on déduit : comme suit :
f 0 ( x ) < 0 ⇒ x ∈ ]0 , 1/e[
x ∈ [0, 1/2] ⇒ 0 6 x 6 21
f 0 ( x ) > 0 ⇒ x ∈ ]1/e , ∞[ √
⇒ 1 6 x 6 √1
les limites : lim f ( x ) = −3 et lim f ( x ) = ∞. 2
x →0 x →∞
On a aussi = −3 − 1/e ' −3.37.
f (1/e) 1 √
⇒ ∞> √ > 2 (1)
On déduit le tableau des variations : x

Page 4/5 H. Bouderba


U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

de même, en remarquant que la fonction sin x est croissante sur En résumé, sur l’intervalle [0, 1/2], la fonction :
[0, π/4], on obtient : 
• est continue
f ( x ) = 0 admet une solu-

x ∈ [0, 1/2] ⇒ 0 6 x 6 12 • change de signe ⇒
tion unique dans [0, 1/2]
• est monotne

π π
⇒ 06 x6
2 4
√ 1
π 2
⇒ 0 6 sin x 6 on peut peut calculer cette racine par la méthode de la
2 2
√ sécante on prenant x0 = 0 et x1 = 1/2. On obtient le tableau
π π π 2 suivant :
⇒ 06 sin x 6 (2)
2 2 2 2
f (x)
x f (x) f 0 (x) f 0 (x)
on ajoutant les inégalités encadrées (1) et (2) l’une à l’autre on
obtient : x0 0 -1
x1 1/2 0.70711 3.41422 0.20711
1 π π √ x2 0.29289 0.18637 2.51432 0.07412
√ + sin x > 2 ⇒ f 0 ( x ) > 0
x 2 2 x3 0.21877 -0.00608 2.59647 -0.00234
| {z } x4 0.22111 0.00016 2.66667 0.00006
f 0 (x)
x7 0.22105

la dérivée est positive sur [0, 1/2], on déduit que la fonction est
monotone sur [0, 1/2]. on prend r ' 0.221

Page 5/5 H. Bouderba

Vous aimerez peut-être aussi