Iteration de Halley

Iteration de Halley

Itération de Halley

En analyse numérique, l'itération de Halley ou 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.

Sommaire

Énoncé

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

x_{n+1} = x_n - \frac {2 f(x_n) f'(x_n)} {2 {[f'(x_n)]}^2 - f(x_n) f''(x_n)}

à partir d'une valeur x0 proche de a.

Au voisinage de a, la suite vérifie :

| xn + 1 − a | < K | xn − a | 3,

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

Déduction

La formule se déduit par exemple de la méthode de Newton appliquée à la fonction g = f/\sqrt{f'} :

x_{n+1} = x_n - \frac {g(x_n)} {g'(x_n)},

avec

g'(x) = \frac {2 {[f'(x)]}^2 - f(x) f''(x)} {2 f'(x) \sqrt{f'(x)}},

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

Voir aussi

Liens internes

Liens externes


Méthodes de résolution d'équations
Résolution d'équations polynomiales Méthode de Bézout · Méthode de Cardan · Méthode de Sotta · Méthode de Ferrari · Méthode de Descartes · Méthode de Tschirnhaus · Méthode d'Hermite
Recherche d'un zéro Méthode de dichotomie · Méthode de Newton · Méthode de la sécante · Méthode de Müller · Méthode de Brent · Méthode de la fausse position · Méthode de Héron · Méthode de Laguerre · Méthode du cercle de séparation · Méthode de Halley · Méthode de Householder . Méthode de Quasi-Newton


  • Portail des mathématiques Portail des mathématiques
Ce document provient de « It%C3%A9ration de Halley ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Iteration de Halley de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Itération De Halley — En analyse numérique, l itération de Halley ou 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… …   Wikipédia en Français

  • Itération de Halley — En analyse numérique, l itération de Halley ou 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… …   Wikipédia en Français

  • Itération de halley — En analyse numérique, l itération de Halley ou 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… …   Wikipédia en Français

  • Iteration de Householder — Itération de Householder En analyse numérique, l itération de Householder ou méthode de Householder désigne 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… …   Wikipédia en Français

  • Itération De Householder — En analyse numérique, l itération de Householder ou méthode de Householder désigne 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).… …   Wikipédia en Français

  • Itération de Householder — En analyse numérique, l itération de Householder ou méthode de Householder désigne 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).… …   Wikipédia en Français

  • Itération de householder — En analyse numérique, l itération de Householder ou méthode de Householder désigne 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).… …   Wikipédia en Français

  • Halley-Verfahren — Das Halley Verfahren (auch Verfahren der berührenden Hyperbeln) ist, ähnlich wie das Newton Verfahren, eine Methode der numerischen Mathematik zur Bestimmung von Nullstellen f(x)=0 reeller Funktionen . Im Gegensatz zum Newton Verfahren hat es die …   Deutsch Wikipedia

  • Fixed point iteration — In numerical analysis, fixed point iteration is a method of computing fixed points of iterated functions.More specifically, given a function f defined on the real numbers with real values and given a point x 0 in the domain of f, the fixed point… …   Wikipedia

  • Racine carrée de deux — La racine carrée de deux, notée √2, √2 ou 21/2, est définie comme le seul nombre réel positif qui, lorsqu’il est multiplié par lui même, donne le nombre 2, autrement dit √2 × √2 = 2. C’est un nombre irrationnel, dont une valeur approchée à 10 9… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”