Scribd
Importer
30 vues8 pages

Zéros de f(x) par méthode de dichotomie

Le document présente la méthode de la dichotomie pour déterminer les zéros de la fonction f(x) = x · 2^x - 1 dans l'intervalle ]0, 1[ avec une précision de 10^-3, nécessitant 9 itérations. Il décrit également la méthode de Newton pour trouver des approximations successives de la racine, illustrée par un graphique montrant la convergence rapide vers la solution. Les résultats des itérations sont fournis, encadrant la racine entre 0,64003875 et 0,641406.

Transféré par

Samuel Vangu
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
30 vues8 pages

Zéros de f(x) par méthode de dichotomie

Le document présente la méthode de la dichotomie pour déterminer les zéros de la fonction f(x) = x · 2^x - 1 dans l'intervalle ]0, 1[ avec une précision de 10^-3, nécessitant 9 itérations. Il décrit également la méthode de Newton pour trouver des approximations successives de la racine, illustrée par un graphique montrant la convergence rapide vers la solution. Les résultats des itérations sont fournis, encadrant la racine entre 0,64003875 et 0,641406.

Transféré par

Samuel Vangu
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

null

QUESTION 1
On se propose de déterminer les zéros de f(x) = x ·2x − 1 à ]0, 1[. Utilisez
la méthode de la dichotomie pour trouver sa racine avec précision dans l’ordre
de 10−3 .

Résolution
L’ordre de précision pour la méthode de dichotomie est donné par :
b−a
2n
avec n le nombre d’itérations nécessaires pour l’obtenir.
Soit l’intervalle [0,1 ; 0,8] ⊂]0, 1[
Posons a = 0,1 et b = 0,8.
Dans ce cas, on aura :
0, 8 − 0, 1
10−3 =
2n
0, 7
10−3 = n
2
0, 7
2n = −3
10
2n = 700
log 2n = log 700
n log 2 = log 700
log 700
n=
log 2
n = 9, 451
n≈9
Il vous faudra donc 9 itérations pour atteindre la précision exigée.

3.
f (0, 1) = 0, 1 × 20,1 − 1 = −0, 892822 ≤ 0
f (0, 8) = 0, 8 × 20,8 − 1 = 0, 328580 ≥ 0

1
1ère itération
On prend a0 = 0, 1 et_b0 = 0, 8, on a bien f (a0 ) ≤ 0 et f (b0 ) ≥ 0.
On calcule :
a0 + b0 0, 1 + 0, 8
= = 0, 45
2 2
f (0, 45) = −0, 385281 ≤ 0
2e itération
a2 = 0, 45
b2 = 0, 8
f (b2 ) > 0
a2 + b2 0, 45 + 0, 8
= = 0, 625
2 2

f (0, 625) = −0, 0361182 ≤ 0


3e itération
a3 = 0, 625
b3 = 0, 8
a3 + b3 0, 625 + 0, 8
= = 0, 7125
2 2

f (0, 7125) = 0, 167531 > 0


4e itération
a4 = 0, 625
b4 = 0, 7125

a4 + b4 0, 625 + 0, 7125
= = 0, 66875
2 2

f (0, 66875) = 0, 0631085 > 0


5e itération
a5 = 0, 625
b5 = 0, 66875
a5 + b5 0, 625 + 0, 66875
= = 0, 646875
2 2

f (0, 646875) = 0, 012859 ≥ 0


6e itération
a6 = 0, 625
b6 = 0, 646875

a6 + b6 0, 625 + 0, 646875
= = 0, 635937
2 2

2
f (0, 635937) = −0, 011787 ≤ 0
7e itération
a7 = 0, 635937
b7 = 0, 646875
a7 + b7 0, 635937 + 0, 646875
= = 0, 641406
2 2

f (0, 641406)
8e itération
a8 = 0, 635937
b8 = 0, 641406
a8 + b8 0, 635937 + 0, 641406
= = 0, 6386715
2 2

f (0, 6386715) = −0, 005655 ≤ 0


9e itération
a9 = 0, 6386715
b9 = 0, 641406
a9 + b9 0, 6386715 + 0, 641406
= = 0, 64003875
2 2

f (0, 64003875) = −0, 0025826 ≤ 0


Ainsi , la racine α de f (x) peut être encadrée de la manière suivante :

0, 64003875 ≤ α ≤ 0, 641406
À 10−3 près

α ≈ 0, 641
Itération a b c = a+b2
f (c)
1 0, 1 0, 8 0, 45 −0, 385281
2 0, 45 0, 8 0, 625 −0, 0361182
3 0, 625 0, 8 0, 7125 0, 167531
4 0, 625 0, 7125 0, 66875 0, 0631085
5 0, 625 0, 66875 0, 646875 0, 012859
6 0, 625 0, 646875 0, 635937 −0, 011787
7 0, 635937 0, 646875 0, 641406 0, 000496
8 0, 635937 0, 641406 0, 6386715 −0, 005655
9 0, 6386715 0, 641406 0, 64003875 −0, 002582

3
Figure 1: Explication de la méthode de Newton a l’aide d’un graphique:

QUESTION 2

La courbe bleue représente la fonction dont on cherche une racine.

L’axe des abscisses (horizontal) représente x, et l’axe des ordonnées (vertical)


représente f (x).

Les points X1 , X2 , X3 indiquent les approximations successives de la racine


de la fonction, obtenues par la méthode de Newton.

Chaque tangente rouge illustre le calcul de l’approximation suivante :

1. À partir de Xn , la tangente à la courbe est tracée.

2. Le point d’intersection de cette tangente avec l’axe des abscisses donne


Xn+1.

3. On répète ce processus pour X2 et X3 , convergeant progressivement vers


la racine (indiquée par un point vert) suivant l’équation

f (xn )
xn+1 = xn −
f ′ (xn )

La convergence est rapide, car chaque nouvelle approximation est plus proche
de la racine réelle.

Conclusion : Ce graphique illustre comment la méthode de Newton utilise les


tangentes pour trouver successivement de meilleures approximations d’une
racine d’une fonction, en convergeant efficacement vers la solution.

Vous aimerez peut-être aussi