Méthode de newton

par **vysy** » 12 Mai 2010, 16:30

[FONT=Comic Sans MS]Bonjour,
je suis bloquée sur l'algorithme de la méthode de Newton pour approcher une racine d'une fonction :
je ne vois pas quoi mettre comme condition d'arrêt de la boucle while...
une petite idée?[/FONT]

par **ledoyen** » 12 Mai 2010, 16:31

" Rien ne nous rend si grands qu'une grande douleur. "

ça m'a vraiment touché

par **Ericovitchi** » 12 Mai 2010, 16:46

Par exemple quand le f(x0) < 10^(-6)

par **Ben314** » 12 Mai 2010, 16:54

[quote="Ericovitchi"]Par exemple quand le f(x0) la racine)

par **Ericovitchi** » 13 Mai 2010, 11:50

Oui valeur absolue.
A noter aussi que si la valeur de départ est trop éloignée du vrai zéro, la méthode de Newton peut entrer en boucle infinie sans produire d'approximation améliorée. À cause de cela, toute mise en uvre de la méthode de Newton doit inclure un code de contrôle du nombre d'itérations.
(dixit ici sur wikipedia.

par **Ben314** » 13 Mai 2010, 11:55

Tout à fait thierry, tout à fait...
Je rajouterais que si on s'interesse à ce que fait la méthode de Newton lorsque l'on part d'un U0 pas forcément proche d'une racine de f, on tombe sur des jouli dessins...

Edit :
D'ailleurs, ils en parlent aussi dans sur Wiki (sur le lien donné par Ericovitchi...)

par **Ericovitchi** » 13 Mai 2010, 12:05

ha les fractales de newton, je ne connaissais pas. Oui c'est joli.
Il est pas mal ce site, je ne connaissais pas André Lévesque.

Méthode de newton

méthode de newton

Qui est en ligne