## Newton's Method for Finding Roots

### Off on a Tangent

The basic idea of Newton's Method is remarkably simple and graphic (Fig. 1):

at a point on the graph of , the tangent line to the graph of "points toward" a root of , a place where the graph touches the -axis.

If we want to find a root of , all we need to do is pick a starting value , go up or down to the point on the graph of , build a tangent line there, and follow the tangent line to where it crosses the -axis, say at .

If is a root of , then we are done. If is not a root of , then is usually closer to the root than was, and we can repeat the process, using as our new starting point. Newton's method is an **iterative procedure**, that is, the output from one application of the method becomes the starting point for the next application.

Let's start with a differentiable function , (Fig. 2) whose roots we already know, , and illustrate how Newton's method works. First we pick some value for , say for this example, and move to the point on the graph of .

At , the graph of "points to" a location on the -axis which is closer to the root of (Fig. 3). We can calculate this location on the -axis by finding the equation of the line tangent to the graph of at the point and then finding where this tangent line intersects the -axis:

At the point , the line tangent to has slope , so the equation of the tangent line is . Setting , we can find where the tangent line crosses the -axis:

The point is closer to the actual root, but it certainly does not equal the actual root. If Newton's method stopped after one step with the estimate of , it would not be very useful. Instead, we can use this new value for , to repeat the procedure (Fig. 4:

(i) move to the point on the graph,

(ii) find the equation of the tangent line at the point :

(iii) find the new value where the tangent line intersects the -axis and call it

When we continue repeating this process, (Fig. 5) using each new estimate for the root of as the beginning point for calculating the next estimate, we get:

It only took 4 iterations to get an approximation of which is within of the exact value. One more iteration gives an approximation which has 16 correct digits. If we start with (or any negative number), then the values of approach

Fig. 6 shows the process for Newton's Method, starting with and graphically finding the locations on the -axis of , and .

**Practice 1: **Find where the tangent line to at intersects the -axis.

**Practice 2: **A starting point and a graph of are given in Fig. 7. Label the approximate locations of the next two points on the -axis which are found by Newton's method.