To: March 14, 2022 Page: 1
Exercice 1 Soit donnée l’équation f (x) = x 2 ln x = 0.
1- Montrer que cette équation abmet une seule racine positive appartenant à un intervalle
de la forme [n; n + 1].
2- Montrer qu’avec un choix convenable de la valeur initiale x0 , l’algorithme de Newton –
Raphson converge.
3- Calculer une valeur approchée de la racine de cette équation par cette méthode à 10 4
prés.
4- Donner une estimation de l’erreur due à cette méthode.
5- Ecrire l’équation donnée sous la forme x = F (x), puis montrer que la méthode des
approximations successives converge vers .
6- En partant de l’approximation initiale x0 = 4, estimer le nombre d’itérations nécessaires
à l’approximation de à 10 4 près.
7- Trouver la valeur approchée de par cette méthode et avec cette précision.
Résolution de l’exercice 1 Soit l’équation f (x) = x 2 ln x = 0.
1- Posons f1 (x) = x 2 et f2 (x) = ln x; alors f (x) = f1 (x) f2 (x):
En traçant les graphes de f1 et f2 ; on remarque que l’équation f (x) = 0 admet une seule
solution appartenent à [3; 4]: Pour justi…er ce résultat on utilise le théorème des valeurs
intermédiaires.
Existencce
f (3) = 0:098612 < 0
) 9 2]3; 4[ tel que f ( ) = 0:
f (4) = 0:6137057 > 0
1 x 1
Unicité f 0 (x) = 1 = > 0 sur [3; 4] ) est unique.
x x
2- L’algorithme de Newton –Raphson est donné par
8
< x0 = approximation initiale
f (xn )
: xn+1 = xn .
f 0 (xn )
Une bonne approximation initiale x0 doit véri…er la condition f (x0 ) f 00 (x0 ) > 0:
1 1
f 0 (x) = 1 ) f 00 (x) = 2 > 0 sur R ) x0 = 4:
x x
Convergence de l’algorithme.
Si f 2 C 2 [a; b]; en plus f 0 et f 00 gardent des signent constants sur [a; b], alors L’algorithme
de Newton –Raphson converge vers la valeur 9 exacte de :
1 x 1 >
f 0 (x) = 1 = > 0 sur [3; 4] =
x x : ) La convergence de l’algorithme.
1
f 00 (x) = 2 > 0 sur R (ou sur [3; 4]) > ;
x
To: March 14, 2022 Page: 2
3 Test d’arrêt j xn+1 xn j 10 4 :
8
>
> f (x0 )
< x0 = 4; x1 = x0 = 3:1817815
f 0 (x0 )
>
> f (x1 ) f (x2 )
: x2 = x1 = 3:1462848 et x3 = x2 = 3:14619332
f 0 (x1 ) f 0 (x2 )
4 4
j x3 xn j 10 ) = 3:14619332 à 10 près.
4- L’erreur dû à cet algorithme véri…e l’estimation suivant
jf (xn )j
j xn j où m1 = min jf 0 (x)j :
m1 x2[3;4]
1
f 00 (x) = > 0 sur R ) f 0 = jf 0 jest une fonction croissante )
x2
min jf 0 (x)j = min f 0 (x) = f 0 (3) = 2=3 = m1 :
x2[3;4] x2[3;4]
Donc
3
j j f (x3 )j ' 0:1017 10 6:
x3 j
2
Par conséquent x3 est une valeur approchée de avec au total 7 chi¤res signi…catifs exactes.
5- La première méthode
f1 (3) = 1 ; f1 (x) = 2 et f2 (3) ' [Link] ; f2 (4) ' 1:3863; donc f1 a le plus grand
accroissement sur [3; 4]: Dans ce cas, on écrit f1 à droite de la relation pour avoir
f (x) = x 2 ln x = 0 , f1 (x) = f2 (x) , x 2 = ln x , x = 2 + ln x = F (x):
La deuxième méthode
On a 8
< x = 2 + ln x
f (x) = x 2 ln x = 0 , x 2 = ln x , ou bien
:
x = exp(x 2):
Le choix x = exp(x 2) est inacceptable, car les images des réels de [3; 4] n’appatiennent
pas tous à cet intervalle (l’image de 4 > 4); donc on prend x = 2 + ln x = F (x).
Par conséquent l’algorithme des approximations succéssives associé à cette équation est
donné par
x0 = approximation initiale
xn+1 = F (xn ) = 2 + ln xn :
To: March 14, 2022 Page: 3
Convergence de l’algorithme Si jF 0 (x)j k < 1 sur [3; 4], alors cet algorithme converge
vers la valeur exacte de
1 1
F (x) = 2 + ln x ) F 0 (x) = > 0 sur [3:4] ) F "(x) = < 0 sur R (ou sur [3:4]).
x x2
1
D’où 0 < F 0 (3) jF 0 (x)j = F 0 (x) F 0 (4) = = k < 1: Par conséquent, on a la résultat
4
voulu.
6- L’erreur dû à cet algorithme est (k < 1 , ln k < 0)
10 4 (1 k)
ln
kn 4 10 4 (1 k) jx1 x0 j
en = jxn j jx1 x0 j 10 , kn () n :
1 k jx1 x0 j ln k
x0 = 4 ) x1 = 3:386294361; alors n > [Link] donc il su¢ t de prendre n = 8 .
7- Le calcul de la valeur approchée.
x0 =4 x5 = 3:148516297
x1 = 3:386294361 x6 = 3:146931325
x2 = 3:219736215 x7 = 3:146427796
x3 = 3:169299436 x8 = 3:146267776:
x4 = 3:153510565
4
Donc = 3:146267776 : à 10 prés.
