NEWTON’S METHOD(OR: FINDING YOUR ROOTS)(NOT a genealogy concept)
They say a picture is worth a thousand words.Here is a picture (observed by Sir Isaac Newton,I guess) which gave him the germ of an ideafor devising a method that iteratively finds solutions of equations of the form(remember those bottoms of which we had to find roots?) Naturally the method carries his name.Here is the figure:
Are you as clever as Sir Isaac?What do you see?
Right !, successive x-intercepts of tangent lines get closer and closer to roots.More precisely:Take a point .The x-intercept of the tangent at
Is (check it out !)
The x-intercept of the tangent at
Is (check it out !)
Keep on going,
The x-intercept of the tangent at
Is (check it out !)
The sequence of numbers
has two lovely properties:
1. After you have guessed (or have dreamt, have asked grandma, have been given) the first one, the rest are computed by the same formula
2. When things are kosher ( does not hit ,
is not too wild), the sequence gets closer and closer to a root of !A few comments:
1. The method is not foolproof. It depends a lot
on the initial guess.
2. The method can be extremely efficient, if the
first guess is a good one.
3. The method is ideal for an Excel spreadsheet
(i’ll show you.)
4. The function may have no roots, the method
will fail, try
A final story: Very many years ago the manufac-turer of a “financial” pocket calculator had a program that, given the amount of a loan, the time it took to pay it and the monthly payment, would display the interest rate charged.Trouble was, it took a rather long time to do it.A friend interested in finances asked me for help and I discovered that the program (using Newton’s method) ALWAYS made the initial guess 0.5 ! It often needed ~ 50 iterations !I rewrote the program taking 0.15 (a more realis-tic interest rate) as initial guess and would get the answer in no more than 3 ~ 4 iterations.
Now we are going to have fun using an Excel spreadsheet I have prepared. You be prepared to suggest equations we might want to solve. I will do:
and .
Note that your pocket calculatoris of no help here!