Householder's Method

A root-finding algorithm based on the iteration formula


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


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


Gourdon, X. and Sebah, P. "Newton's Iteration.", 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.

Subject classifications