In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative, i.e. C functions. It is named after its inventor Edmond Halley who also discovered Halley's Comet. The algorithm is second in the class of Householder's methods, right after the Newton's method. Like the latter it produces iteratively a sequence of approximations to the root, their rate of convergence to the root is cubic.

PropertyValue
dbpprop:abstract
  • In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative, i.e. C functions. It is named after its inventor Edmond Halley who also discovered Halley's Comet. The algorithm is second in the class of Householder's methods, right after the Newton's method. Like the latter it produces iteratively a sequence of approximations to the root, their rate of convergence to the root is cubic. There do exist multidimensional versions of this method.
  • 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 <math>f:\R\to\R Im Gegensatz zum Newton-Verfahren hat es die Konvergenzordnung 3, benötigt dazu aber zusätzlich zur ersten auch die zweite Ableitung. Es ist nach dem Astronomen Edmond Halley benannt, der auch den Halleyschen Kometen entdeckte. Ein vergleichbares Verfahren ist das Euler-Tschebyschow-Verfahren.
  • 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. L'algorithme est itératif et de convergence cubique. Il doit son nom à son inventeur, l'astronome Edmund Halley.
  • Metoda Halleya - algorytm wyznaczania przybliżonej wartości pierwiastka funkcji <math>y=f(x) jednej zmiennej w zadanym przedziale <math>[a,b]. Kolejne przybliżenia są dane rekurencyjnym wzorem: x_{n+1}= x_n - \frac{2 \cdot f(x_n) \cdot f'(x_n) }{ 2 \cdot \left(f' \right)^2 - f(x_n) \cdot f(x_n) } Zobacz też: Metoda Newtona
dbpprop:hasPhotoCollection
dbpprop:reference
dbpprop:title
  • Halley's method
dbpprop:urlname
  • HalleysMethod
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative, i.e. C functions. It is named after its inventor Edmond Halley who also discovered Halley's Comet. The algorithm is second in the class of Householder's methods, right after the Newton's method. Like the latter it produces iteratively a sequence of approximations to the root, their rate of convergence to the root is cubic.
  • 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 <math>f:\R\to\R Im Gegensatz zum Newton-Verfahren hat es die Konvergenzordnung 3, benötigt dazu aber zusätzlich zur ersten auch die zweite Ableitung. Es ist nach dem Astronomen Edmond Halley benannt, der auch den Halleyschen Kometen entdeckte.
  • 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. L'algorithme est itératif et de convergence cubique. Il doit son nom à son inventeur, l'astronome Edmund Halley.
  • Metoda Halleya - algorytm wyznaczania przybliżonej wartości pierwiastka funkcji <math>y=f(x) jednej zmiennej w zadanym przedziale <math>[a,b]. Kolejne przybliżenia są dane rekurencyjnym wzorem: x_{n+1}= x_n - \frac{2 \cdot f(x_n) \cdot f'(x_n) }{ 2 \cdot \left(f' \right)^2 - f(x_n) \cdot f(x_n) } Zobacz też: Metoda Newtona
rdfs:label
  • Halley's method
  • Halley-Verfahren
  • Itération de Halley
  • Metoda Halleya
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of