Ecrit par Jean-Claude ARBAUT le Decembre 11, 2000 at 07:50:20:
En réponse à: Recheche alogorithme de l'equation de newton écrit par taieb le Decembre 10, 2000 at 20:42:37:
On suppose que f est dérivable, et que
la dérivée ne s'annule pas au point x tel
que f(x)=0. En partant d'une
solution approchée x0, on trace la tangente à
la courbe en x0. Elle coupe l'axe des abscisses en
un nouveau point x1, à partir duquel on recommence,
etc... La convergence est très rapide (on double le
nombre de décimales exactes à chaque itération,
à partir d'un certain rang).
La formule s'écrit:
x(k+1)=x(k)-f(x(k))/f'(x(k))
Si vous voulez des détails, écrivez-moi !
(démonstration, etc...)