Halley's method
Method of numerically finding roots of a function
In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative. Edmond Halley was an English mathematician and astronomer who introduced the method now called by his name.
Nº Q1476051 ★
Common · History
Halley's method
Method of numerically finding roots of a function
In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative. Edmond Halley was an English mathematician and astronomer who introduced the method now called by his name.
From Wikipedia
In numerical analysis, Halley's method is a root-finding algorithm used for functions of one real variable with a continuous second derivative. Edmond Halley was an English mathematician and astronomer who introduced the method now called by his name. The algorithm is second in the class of Householder's methods, after Newton's method. Like the latter, it iteratively produces a sequence of approximations to the root; their rate of convergence to the root is cubic. Multivariate versions of this method exist. Halley's method exactly finds the roots of a linear-over-linear Padé approximation to the function. This contrasts with Newton's method or the secant method, which approximate the function linearly, or Muller's method, which approximates the function quadratically. There is also Halley's irrational method, described below.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
Newton's method
Algorithm for finding a zero of a function
Nº Q374195 ★★★
Not listed
-
B
Brent's method
Root-finding algorithm
Nº Q905988 ★
Not listed
-
Bisection method
The method of finding a root in mathematics, based on repeated division of a segment in half and the subsequent selection of a subinterval in which the root is thought to be located.
Nº Q866300 ★★★
Not listed
-
R
Regula falsi
Root-finding algorithm
Nº Q1476057 ★★
Not listed
-
Method of complements
Method of subtraction
Nº Q4741052 ★
Not listed
-
K
Kabsch algorithm
Type of algorithm
Nº Q6344361 ★
Not listed