Topper Copies

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)