TOPICS
Search

Householder's Method


A root-finding algorithm based on the iteration formula

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

This method, like Newton's method, has poor convergence properties near any point where the derivative f^'(x)=0.

HouseholdersMethodBasins

A fractal is obtained by applying Householders's method to finding a root of z^n-1=0. Coloring the basin of attraction (the set of initial points z_0 which converge to the same root) for each root a different color then gives the above plots.


See also

Halley's Irrational Formula, Halley's Method, Newton's Method

Explore with Wolfram|Alpha

References

Gourdon, X. and Sebah, P. "Newton's Iteration." http://numbers.computation.free.fr/Constants/Algorithms/newton.html.Householder, A. S. The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.Ortega, J. M. and Rheinboldt, W. C. Iterative Solution of Nonlinear Equations in Several Variables. Philadelphia, PA: SIAM, 2000.

Referenced on Wolfram|Alpha

Householder's Method

Cite this as:

Weisstein, Eric W. "Householder's Method." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HouseholdersMethod.html

Subject classifications