Méthode de Halley

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur les redirections « Itération de Halley » redirige ici. Pour les autres significations, voir Itération (homonymie).
image illustrant l’analyse
Cet article est une ébauche concernant l’analyse.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En analyse numérique, la méthode de Halley est un algorithme de recherche d'un zéro d'une fonction utilisé pour les fonctions d'une variable réelle dérivables deux fois et à dérivée seconde continue (i.e. C2).

L'algorithme est itératif et de convergence cubique.

Il doit son nom à son inventeur, l'astronome Edmund Halley.

Énoncé[modifier | modifier le code]

Soit f une fonction C² et a un zéro de f. La méthode de Halley consiste à itérer

à partir d'une valeur x0 proche de a.

Au voisinage de a, la suite vérifie :

,

avec K > 0  ; ce qui signifie que la convergence est donc (au pire) cubique.

Déduction[modifier | modifier le code]

La formule se déduit par exemple de la méthode de Newton appliquée à la fonction  :

,

avec

d'où le résultat. Si f′(c) = 0, cela ne s'applique que si g peut être prolongée en c.

Voir aussi[modifier | modifier le code]

Liens internes[modifier | modifier le code]

Liens externes[modifier | modifier le code]