Newton-Raphson Method

A LevelAQAEdexcelOCR

Newton-Raphson Method

The Newton-Raphson Method is a different method to find approximate roots. The method requires you to differentiate the equation you’re trying to find a root of, so before revising this topic you may want to look back at differentiation to refresh your mind.

A LevelAQAEdexcelOCR

Using the Newton-Raphson Method

Finding roots of an equation in the form f(x)=0f(x)=0, requires you to find f(x)f'(x) and then use the following formula:

xn+1=xnf(xn)f(xn)Large{x_{n+1}=x_n-dfrac{f(x_n)}{f'(x_n)}}

This method iteratively finds the xx-intercept of the tangent to the graph of f(x)f(x) at xnx_n and then uses this value as xn+1x_{n+1}.

A LevelAQAEdexcelOCR

Why the Newton-Raphson Method Can Fail

  • Similar to other iteration formulas, if your starting point of x0x_0 is too far away from the actual root, the Newton-Raphson method may diverge away from the root.
  • The Newton-Raphson method can also fail if the gradient of the tangent at xnx_n is close or equal to 0textcolor{red}{0}. This is shown in the diagram below, where the tangent has a gradient very close to 00, so the point where it meets the xx-axis will be very far away from the root, so the sequence of iterations may diverge.
  • Furthermore, if the tangent at a point on f(x)f(x) is horizontal, i.e. xnx_n is a stationary point, then the Newton-Raphson method will fail. This is because the tangent will never meet the xx-axis, so there will be no further iterations. In addition to this, the tangent is horizontal when f(x)=0f'(x)=0, so the formula would not work as you cannot divide by 00.
A LevelAQAEdexcelOCR
A LevelAQAEdexcelOCR

Example: The Newton Raphson Method 

Find a root of the equation x28x+11=0x^2-8x+11=0 to 55 decimal places using x0=6x_0=6

First we need to differentiate f(x)=x28x+11f(x)=x^2-8x+11:

f(x)=2x8f'(x)=2x-8

Substituting this into the Newton-Raphson formula:

xn+1=xnx28x+112x8x_{n+1}=x_n-dfrac{x^2-8x+11}{2x-8}

Starting with x0=6x_0=6:

x1=6628(6)+112(6)8=6.25x_1=6-dfrac{6^2-8(6)+11}{2(6)-8}=6.25

Using the formula again to find the following iterations:

x2=6.256.2528(6.25)+112(6.25)8=6.236111111x_2=6.25-dfrac{6.25^2-8(6.25)+11}{2(6.25)-8}=6.236111111

 

x3=6.2361111116.23611111128(6.236111111)+112(6.236111111)8=6.236067978x_3=6.236111111-dfrac{6.236111111^2-8(6.236111111)+11}{2(6.236111111)-8}=6.236067978

 

x4=6.2360679786.23606797828(6.236067978)+112(6.236067978)8=6.236067977x_4=6.236067978-dfrac{6.236067978^2-8(6.236067978)+11}{2(6.236067978)-8}=6.236067977

 

Thus a root of x28x+11=0x^2-8x+11=0 is 6.236076.23607 to 55 decimal places.

A LevelAQAEdexcelOCR

Newton-Raphson Method Example Questions

Question 1: Use the Newton-Raphson method with x0=1x_0=1, to find a root of the equation x32x25x+8=0x^3-2x^2-5x+8=0 to 55 decimal places.

[4 marks]

A Level AQAEdexcelOCR

Firstly we need to differentiate f(x)=x32x25x+8f(x)=x^3-2x^2-5x+8

 

f(x)=3x24x5f'(x)=3x^2-4x-5

 

Now we need to apply the Newton-Raphson formula, starting with x0=1x_0=1:

 

x1=1132(1)25(1)+83(1)24(1)5=43x_1=1-dfrac{1^3-2(1)^2-5(1)+8}{3(1)^2-4(1)-5}=dfrac{4}{3}

 

x2=43(43)32(43)25(43)+83(43)24(43)5=1.362962963x_2=dfrac{4}{3}-dfrac{(dfrac{4}{3})^3-2(dfrac{4}{3})^2-5(dfrac{4}{3})+8}{3(dfrac{4}{3})^2-4(dfrac{4}{3})-5}=1.362962963

 

x3=1.362962963(1.362962963)32(1.362962963)25(1.362962963)+83(1.362962963)24(1.362962963)5=1.36332811x_3=1.362962963-dfrac{(1.362962963)^3-2(1.362962963)^2-5(1.362962963)+8}{3(1.362962963)^2-4(1.362962963)-5}=1.36332811

 

x4=1.36332811(1.36332811)32(1.36332811)25(1.36332811)+83(1.36332811)24(1.36332811)5=1.363328238x_4=1.36332811-dfrac{(1.36332811)^3-2(1.36332811)^2-5(1.36332811)+8}{3(1.36332811)^2-4(1.36332811)-5}=1.363328238

 

So a root of x32x25x+8=0x^3-2x^2-5x+8=0 is 1.363331.36333 to 55 decimal places.

MME Premium Laptop

Save your answers with

MME Premium

Gold Standard Education

Question 2: Use the Newton-Raphson method with x0=2x_0=2, to find a root of the equation 3xlnx=73xln{x}=7 to 44 significant figures.

[5 marks]

A Level AQAEdexcelOCR

Firstly, we need to rearrange the equation so it is in the form f(x)=0f(x)=0:

3xlnx7=03xln{x}-7=0

 

Then we need to differentiate f(x)=3xlnx7f(x)=3xln{x}-7, to do this we will need to use the product rule:

f(x)=3lnx+3x×1x=3lnx+3=3(lnx+1)begin{aligned} f'(x) &=3ln{x}+3xtimes dfrac{1}{x} &=3ln{x}+3 &=3(ln{x}+1) end{aligned}

 

Now we need to apply the Newton-Raphson formula starting with x0=2x_0=2:

 

x1=23(2)ln273(ln2+1)=2.559336473x_1=2-dfrac{3(2)ln{2}-7}{3(ln{2}+1)}=2.559336473

 

x2=2.5593364733(2.559336473)ln2.55933647373(ln2.559336473+1)=2.522322342x_2=2.559336473-dfrac{3(2.559336473)ln{2.559336473}-7}{3(ln{2.559336473}+1)}=2.522322342

 

x3=2.5223223423(2.522322342)ln2.52232234273(ln2.522322342+1)=2.522182638x_3=2.522322342-dfrac{3(2.522322342)ln{2.522322342}-7}{3(ln{2.522322342}+1)}=2.522182638

 

x4=2.5221826383(2.522182638)ln2.52218263873(ln2.522182638+1)=2.522182636x_4=2.522182638-dfrac{3(2.522182638)ln{2.522182638}-7}{3(ln{2.522182638}+1)}=2.522182636

 

So the root of 3xlnx=73xln{x}=7 is 2.5222.522 to 44 significant figures.

MME Premium Laptop

Save your answers with

MME Premium

Gold Standard Education

Question 3: Explain why starting with x0=0.5x_0=0.5 for the equation x2+x+12=0-x^2+x+12=0 will fail when using the Newton-Raphson method.

[2 marks]

A Level AQAEdexcelOCR

Differentiating f(x)=x2+x+12f(x)=-x^2+x+12:

 

f(x)=2x+1f'(x)=-2x+1

 

Substituting in x=0.5x=0.5:

 

f(0)=2(0.5)+1=0f'(0)=-2(0.5)+1=0

 

Thus, the Newton-Raphson method will fail because you cannot divide by 00

MME Premium Laptop

Save your answers with

MME Premium

Gold Standard Education

Additional Resources

Site Logo

Exam Tips Cheat Sheet

A Level
Site Logo

Formula Booklet

A Level

Specification Points Covered

I2 – Solve equations using the Newton-Raphson method and other recurrence relations of the form xn+1=g(xn)x_{n+1}=g(x_{n}); understand how such methods can fail
I4 – Use numerical methods to solve problems in context

Newton-Raphson Method Worksheet and Example Questions

Site Logo

Newton-Raphson Method and Other Recurrence Relations

A Level