S’informer et apprendre en ligne

OWL, LMS, iLES.

Accueil > Ressources > Résolution de l’équation f(x)=0 par la méthode de Newton

Résolution de l’équation f(x)=0 par la méthode de Newton

lundi 13 janvier 1992

La méthode de Newton est une procédure classique pour résoudre des équations par approximations successives. Ce type de résolution est très ancien. Les Grecs en utilisaient déjà une variante pour trouver les racines carrées : on part d’une estimation ; cette estimation en fournit une meilleure, et, en réitérant le procédé, on obtient une valeur qui converge vers la solution. Ce procédé est rapide car le nombre de décimales gagnées en précision double en général à chaque étape. La répétition étant le point fort des ordinateurs, le procédé fait merveille en informatique, où il s’applique à une grande variété de problèmes. La méthode de Newton présente toutefois un petit inconvénient : la solution trouvée dépend de l’estimation initiale. Et comme les équations peuvent posséder plusieurs solutions, on n’obtient pas toujours celle que
l’on cherche ! Mais cela ne fait en général pas problème, car on a une bonne idée de l’endroit où débuter, et, si la première tentative converge vers une solution inattendue, on peut toujours recommencer avec une autre estimation.

Méthode de Newton

Voir aussi : Newton’s Method from the Wolfram Demonstrations Project.

Lettre précédente
Lettre suivante


Voir en ligne : Lettre au format pdf

Un message, un commentaire ?

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.