Newton-Raphson method

Newton-Raphson method Test

Spec 9.3 · Edexcel A-Level Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Maths

Newton-Raphson method

Total 27 marks

Name

Class

Date

  1. 1
    The equation f(x)=0f(x)=0, where f(x)=x3−2x−5f(x)=x^3-2x-5, has a root α\alpha near x=2x=2. The Newton-Raphson method is used with x0=2x_0=2.
    (a)
    Which formula gives xn+1x_{n+1} in terms of xnx_n?
    [1 mark]
    • Axn+1=xn+xn3−2xn−53xn2−2x_{n+1}=x_n+\frac{x_n^3-2x_n-5}{3x_n^2-2}
    • Bxn+1=xn−3xn2−2xn3−2xn−5x_{n+1}=x_n-\frac{3x_n^2-2}{x_n^3-2x_n-5}
    • Cxn+1=xn−xn3−2xn−53xn2x_{n+1}=x_n-\frac{x_n^3-2x_n-5}{3x_n^2}
    • Dxn+1=xn−xn3−2xn−53xn2−2x_{n+1}=x_n-\frac{x_n^3-2x_n-5}{3x_n^2-2}
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    Find x1x_1.
    [1 mark]
    • A1.91.9
    • B2.12.1
    • C2.252.25
    • D33
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Find x2x_2, giving your answer to 4 decimal places.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: x2=2.1−f(2.1)f′(2.1)=2.1−0.06111.23x_2=2.1-\frac{f(2.1)}{f'(2.1)}=2.1-\frac{0.061}{11.23}
    A1:
    x2=2.0946x_2=2.0946
    Accept:
    2.094572.09457 or 2.0945…2.0945\ldots rounded correctly
    Accept: follow-through from their
    x1x_1

    Total for question 1: 4 marks

  2. 2
    Let f(x)=ex−3xf(x)=\mathrm{e}^x-3x. The equation f(x)=0f(x)=0 has a root α\alpha close to 0.60.6, and the Newton-Raphson method is used with x0=0.5x_0=0.5.
    (a)
    Find x1x_1, correct to 3 decimal places.
    [1 mark]
    • A0.3900.390
    • B0.3510.351
    • C0.6100.610
    • D0.4100.410
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    A student starts instead with x0=ln⁡3x_0=\ln3. What happens?
    [1 mark]
    • Ax1x_1 cannot be found, because f′(ln⁡3)=0f'(\ln3)=0.
    • BThe method converges to α\alpha in one step.
    • Cx1=x0x_1=x_0, so the method has converged.
    • DThe iteration diverges to infinity.
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Given that x1=0.610060…x_1=0.610060\ldots, find x2x_2 to 4 decimal places.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: x2=x1−ex1−3x1ex1−3x_2=x_1-\frac{\mathrm{e}^{x_1}-3x_1}{\mathrm{e}^{x_1}-3} with x1x_1 substituted
    A1:
    x2=0.6190x_2=0.6190
    Accept:
    0.6190.619

    Total for question 2: 4 marks

  3. 3
    The Newton-Raphson method is used to find 7\sqrt7, as the positive root of x2−7=0x^2-7=0, starting from x0=3x_0=3.
    (a)
    Show that the Newton-Raphson formula for this equation simplifies to xn+1=12(xn+7xn)x_{n+1}=\frac12\left(x_n+\frac{7}{x_n}\right), and find x1x_1 as an exact fraction.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: xn+1=xn−xn2−72xnx_{n+1}=x_n-\frac{x_n^2-7}{2x_n}
    A1:
    =2xn2−xn2+72xn=12(xn+7xn)=\frac{2x_n^2-x_n^2+7}{2x_n}=\frac12\left(x_n+\frac{7}{x_n}\right)
    AG

    A1:
    x1=83x_1=\frac83
    (b)
    Find the equation of the tangent to y=x2−7y=x^2-7 at the point where x=3x=3. Show that this tangent meets the xx-axis at x1x_1, and hence explain geometrically how the method finds xn+1x_{n+1}.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: gradient f′(3)=6f'(3)=6 and f(3)=2f(3)=2, so y−2=6(x−3)y-2=6(x-3)
    A1:
    y=6x−16y=6x-16
    M1: puts
    y=0y=0 to find the intercept
    A1:
    x=166=83=x1x=\frac{16}{6}=\frac83=x_1, so xn+1x_{n+1} is where the tangent at xnx_n meets the xx-axis
    Accept: follow-through from their gradient

    Total for question 3: 7 marks

  4. 4
    Let f(x)=x3−2x+2f(x)=x^3-2x+2. The equation f(x)=0f(x)=0 has a single real root α\alpha.
    (a)
    (i) Show that α\alpha lies between −2-2 and −1-1.
    (ii) Use the Newton-Raphson method with
    x0=0x_0=0 to find x1x_1 and x2x_2.
    (iii) Describe what happens to the sequence and explain why, in terms of tangents to the curve.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) f(−2)=−2f(-2)=-2 and f(−1)=3f(-1)=3
    A1: (i) sign change, so
    −2<α<−1-2<\alpha<-1
    M1: (ii)
    x1=0−2−2x_1=0-\frac{2}{-2}
    A1: (ii)
    x1=1x_1=1 and x2=0x_2=0
    R1: (iii) the iterates alternate
    0,1,0,1,…0,1,0,1,\ldots and never converge
    R1: (iii) the tangent at
    x=0x=0 meets the xx-axis at x=1x=1 and the tangent at x=1x=1 meets it at x=0x=0, so the method cycles
    (b)
    A student starts with x0=0.8x_0=0.8. Find f′(0.8)f'(0.8) and x1x_1, and explain why this is a poor choice of starting value. Show that x0=−1.5x_0=-1.5 is a better choice by finding x1x_1 to 4 decimal places.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: f′(0.8)=3(0.8)2−2f'(0.8)=3(0.8)^2-2
    A1:
    f′(0.8)=−0.08f'(0.8)=-0.08
    M1:
    x1=0.8−0.912−0.08x_1=0.8-\frac{0.912}{-0.08}
    A1:
    x1=12.2x_1=12.2
    R1: the gradient near
    x=0.8x=0.8 is almost zero, so the tangent is almost horizontal and meets the xx-axis far from the root
    B1:
    x1=−1.8421x_1=-1.8421 from x0=−1.5x_0=-1.5, which is close to the root and the gradient there is not small
    Accept:
    −1.842-1.842

    Total for question 4: 12 marks

End of questions

Subtopic tests