Home | 18.01 | Chapter 9

Tools    Index    Up    Previous    Next


9.1 Newton's Method, Description

This method is used to solve an equation, which we write in the form f(x)=0, when f is differentiable.

Step 1

Start at some point x1

Find the point x2 where the tangent line to f at x1 meets the x-axis.

Calculation of x2:

The equation of the tangent line at x1 is

y = f(x1) + f '(x1)(x - x1)

x2 solves

0 = f(x1) + f '(x1)(x-x1)

Step 2

Repeat this step with x2 and so until f(xk) = 0

This method can be used to solve f(x) = h(x) (Just apply Newton's method to solve g(x) = f(x) - h(x) = 0.)

Comment

Application to tin cans

Illustration

Find a solution of f(x) = x3 - 3x2 + 1 = 0

Curve and iterations

f(x) = x3 - 3x2 + 1

f '(x) = 3x2 - 6x

hence

Step 1

We start at x1 = 35

Step 2

We repeat this step with x2 and so on...