Numerical Methods20785 marksNewton Raphson method formula and convergence
Show that the rate of convergence of Newtons Raphson method is quadratic.
Show that the rate of convergence of Newtons Raphson method is quadratic. [5]
Let $x^$ be the exact root of $f(x) = 0$, and let $xn$ be the $n$-th approximation. Define the error at the $n$-th step as: $$en = xn - x^$$ The Newton-Raphson iteration formula is: $$x{n+1} = xn - \frac{f(xn)}{f'(xn)}$$ --- Expand $f(x^)$ about $xn$ using Taylor's series: $$f(x^) = f(xn) + (x^ -...