Newtons method and convergence

nobahar
Messages
482
Reaction score
2
Hello!
In Newton's method, I am having difficulty understanding why the convergence is quadratic.
I can imagine the closer and closer approximations moving along the x-axis as the base of a right angle triangle, but I cannot see from here how I arrive at the convergence being quadratic.
Any one know of any sources that explain this in a straightforward manner? Or would anyone like to attempt to explain this for me?! It's really bugging me!
Thanks in advance.
 
Physics news on Phys.org
Should it be obvious that for, say, x2 - 2, the rate of convergence of the error should be quadratic? The examples I find on the internet are far from obvious, even those that proport to be geometrical interpretations!
Any help would be really appreciated!
Thanks.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top