Householder's method

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Householder's method" – news · newspapers · books · scholar · JSTOR (November 2013) (Learn how and when to remove this message)

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (May 2024) (Learn how and when to remove this message)

In mathematics, and more specifically in numerical analysis, Householder's methods are a class of root-finding algorithms that are used for functions of one real variable with continuous derivatives up to some order d + 1. Each of these methods is characterized by the number d, which is known as the order of the method. The algorithm is iterative and has an order of convergence of d + 1.

These methods are named after the American mathematician Alston Scott Householder. The case of d = 1 corresponds to Newton's method; the case of d = 2 corresponds to Halley's method.