I have the iterative scheme $x_{n+1} = \frac{x_n}{2}(1+\frac{a}{x_n})=0$. It converges to $√a$. I have to find the rate of convergence of this scheme.
I tried to find a form like $\frac{x_{n+1}}{x_n}$ but couldn't.
Any help will be appreciated. Thanks in advance.