re,
les trois intervalles contenant les racines sont par exemple

par exemple, pour le premier intervalle:
=-9)
et
=7)
la fonction polynômiale f est continue. Si les deux images f(-2) et f(-1) ont des signes différents, l'un négatif, l'autre positif, alors la fonction f s'annule dans l'intervalle. C'est une conséquence d'un théorème de classe de terminale, appelé TVI (théorème des valeurs intermédiaires).
pour la méthode de Newton, de calcul de valeurs approchées d'une racine d'un polynôme,
on démarre avec

La courbe va rencontrer l'axe des x (l'axe des abscisses). On
remplace la courbe par sa tangente au point d'abscisse

. La droite tangente a pour équation
+f'(x_0)(X-x_0).)
Cette tangente coupe l'axe des abscisses au point d'abscisse

.

vérifie l'égalité:
+f'(x_0)(x_1-x_0))
soit
}{f'(x_0)})

est une première valeur approchée de la racine.
On recommence le procédé avec

à la place de

. On construit , de proche en proche, la suite (x_n) définie par:
}{f'(x_n)})
Cette suite converge très rapidement vers la racine.
ici cette suite vaut , pour le premier intervalle:
})
et

En pseudo-code, l'algorithme est donc:
-2 ---> X (on renseigne X à la valeur -2)
0 ----> I
TANT-QUE I<100
})
----->X
I+1 ----> I
FIN-TANT-QUE
AFFICHER X
on trouve X

-1.68878
ici, la méthode de Newton converge très très mal.Fréquement, au bout de cinq opérations,
on trouve dix décimales exactes. Ici, j'ai itéré cent fois pour obtenir une bonne approximation.
Modifié en dernier par mathelot le 05 Mar 2019, 22:08, modifié 1 fois.