Méthode de Householder

Soit f une fonction C² et a un zéro de f. La méthode de Householder consiste à itérer :

${\displaystyle x_{k+1}=x_{k}-{\frac {f(x_{k})}{f'(x_{k})}}\times (1+h_{k})}$

avec

${\displaystyle h_{k}={\frac {f(x_{k})f''(x_{k})}{2f'(x_{k})^{2}}}}$

à partir d'une estimation x₀ de a.

On retrouve la méthode de Halley en remplaçant (1 + h_k) par 1/(1 − h_k) pour h_k << 1 dans la relation de récurrence ci-dessus.

Les méthodes Householder généralisent la méthode de Newton (cas n = 0) et la méthode de Halley (cas n = 1) dans le cas d'une fonction C^{n + 1} :

${\displaystyle x_{k+1}=x_{k}+(n+1){\frac {(1/f)^{(n)}(x_{k})}{(1/f)^{(n+1)}(x_{k})}}}$

Leur vitesse de convergence est d'ordre n + 2.