Question: ( Final ) Newton's Method for approximating zeros of a differentiable function f ( x ) works as follows. Guess a zero x 0 .

(Final) Newton's Method for approximating zeros of a differentiable function f(x) works as follows.
Guess a zero x0.
If xn is the last approximation, then
xn+1=xn-f(xn)f'(xn)
is the next (likely better) approximation.
Under certain mild conditions, the approximations get better and better. (Note: There are examples were Newton's Method fails badly.)
Example. Use two iterates of Newton's method to approximate 662 using
f(x)=x2-66.
Solution. Since f'(x)=2x the formula for the next iterate is
xn+1=xn-xn2-662xn
My first guess is x0=8(since 82=64 is near 66). The first iterate is
x1=8-82-662*8=8.125
The next iterate is
x2=8.125-8.1252-662*8.125=8.124038462.
which is already very close to the actual
662~~8.124038405.
The error here is only 0.000000057 which is crazy small. This is a powerful trick! Newton's method converges rapidly when it works! Your turn: Use two iterates of Newton's Method to approximate 472.
( Final ) Newton's Method for approximating zeros

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!