Suppose $\alpha$ and $\beta$ are the roots of the equation $x^2 + ax + b = 0$. Consider a rearrangement of this equation as $x = \frac{b}{x+a}$. Show that the iteration $x_{k+1} = \frac{b}{x_k + a}$ will converge to the root $x = \alpha$, when $|\alpha| < |\beta|$.
Aryan Yadav, AIR 31, 2025
Taking Equation as $x^2 + ax - b = 0$
$x_{k+1} = \frac{b}{x_k + a}$ $\Rightarrow$ $x_{k+1} = \frac{-\alpha\beta}{x_k - \alpha - \beta}$
Ignoring higher order terms,
for convergence as $\left|\frac{\epsilon_{k+1}}{\epsilon_k}\right| < 1$ (Error is reducing)