Iteration and Newton-Raphson

Iteration and Newton-Raphson Test

Spec I2 · AQA 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

AQA A-Level Maths

Iteration and Newton-Raphson

Total 27 marks

Name

Class

Date

  1. 1
    The equation x3+x−3=0x^3+x-3=0 has a root α\alpha between 1 and 2. A student uses the iteration xn+1=3−xn3x_{n+1}=\sqrt[3]{3-x_n} with x0=1x_0=1.
    (a)
    Find x1x_1, to 2 decimal places.
    [1 mark]
    • A1.261.26
    • B2.002.00
    • C1.411.41
    • D8.008.00
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    Which rearrangement of x3+x−3=0x^3+x-3=0 gives this iteration?
    [1 mark]
    • Ax3=x+3x^3=x+3
    • Bx=3−x3x=3-x^3
    • Cx3=3−xx^3=3-x
    • Dx=3x2+1x=\frac{3}{x^2+1}
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Find x2x_2 and x3x_3, giving each to 4 decimal places.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: x2=3−x13x_2=\sqrt[3]{3-x_1}, using their x1x_1 (unrounded or 1.261.26)
    A1:
    x2=1.2028x_2=1.2028 and x3=1.2158x_3=1.2158
    Accept: values from rounded intermediate answers that agree to 3 decimal places

    Total for question 1: 4 marks

  2. 2
    The Newton-Raphson method is used to approximate 7\sqrt7 by solving f(x)=0f(x)=0, where f(x)=x2−7f(x)=x^2-7, with starting value x0=3x_0=3.
    (a)
    Which expression gives the Newton-Raphson iteration for f(x)=x2−7f(x)=x^2-7?
    [1 mark]
    • Axn+1=xn+xn2−72xnx_{n+1}=x_n+\frac{x_n^2-7}{2x_n}
    • Bxn+1=xn−(xn2−7)x_{n+1}=x_n-(x_n^2-7)
    • Cxn+1=xn−2xnxn2−7x_{n+1}=x_n-\frac{2x_n}{x_n^2-7}
    • Dxn+1=xn−xn2−72xnx_{n+1}=x_n-\frac{x_n^2-7}{2x_n}
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    Find x1x_1.
    [1 mark]
    • A103\frac{10}{3}
    • B83\frac83
    • C13\frac13
    • D11
    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=83−(8/3)2−72(8/3)x_2=\frac83-\frac{(8/3)^2-7}{2(8/3)}
    A1:
    2.64582.6458
    Accept:
    12748\frac{127}{48}

    Total for question 2: 4 marks

  3. 3
    The equation f(x)=0f(x)=0, where f(x)=x3−2x−5f(x)=x^3-2x-5, has a root α\alpha close to 2. The Newton-Raphson method is used with x0=2x_0=2.
    (a)
    Show that the Newton-Raphson iteration is xn+1=xn−xn3−2xn−53xn2−2x_{n+1}=x_n-\frac{x_n^3-2x_n-5}{3x_n^2-2}, and hence show that x1=2.1x_1=2.1.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: f′(x)=3x2−2f'(x)=3x^2-2
    M1: substitutes into
    xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}
    A1:
    x1=2−8−4−512−2=2+110=2.1x_1=2-\frac{8-4-5}{12-2}=2+\frac{1}{10}=2.1
    AG
    (b)
    Find x2x_2 and x3x_3 to 6 decimal places, and hence write down α\alpha to 4 decimal places, justifying your answer.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: x2=2.1−2.13−2(2.1)−53(2.1)2−2x_2=2.1-\frac{2.1^3-2(2.1)-5}{3(2.1)^2-2}
    A1:
    x2=2.094568x_2=2.094568
    A1:
    x3=2.094551x_3=2.094551
    B1:
    α=2.0946\alpha=2.0946, since x2x_2 and x3x_3 both round to 2.09462.0946

    Total for question 3: 7 marks

  4. 4
    The function f(x)=x3−3x+1f(x)=x^3-3x+1 has a root β\beta between 1 and 2.
    (a)
    (i) Show that β\beta lies between 1 and 2. (ii) Explain why the Newton-Raphson method fails with x0=1x_0=1. (iii) Use Newton-Raphson with x0=2x_0=2 to find x1x_1.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) f(1)=−1f(1)=-1 and f(2)=3f(2)=3
    A1: (i) change of sign and
    ff continuous, so a root lies between 1 and 2
    B1: (ii)
    f′(x)=3x2−3f'(x)=3x^2-3, so f′(1)=0f'(1)=0
    R1: (ii) the tangent at
    x=1x=1 is horizontal, so it never meets the xx-axis and x1x_1 cannot be found (division by zero)
    M1: (iii)
    x1=2−f(2)f′(2)x_1=2-\frac{f(2)}{f'(2)} with f(2)=3f(2)=3, f′(2)=9f'(2)=9
    A1: (iii)
    x1=53x_1=\frac53 (1.671.67)
    (b)
    A student rearranges f(x)=0f(x)=0 to give xn+1=xn3+13x_{n+1}=\frac{x_n^3+1}{3} and takes x0=1.6x_0=1.6, hoping to find β=1.532\beta=1.532 (to 3 d.p.). Find x1x_1 and x2x_2 to 3 decimal places, and explain, using the gradient of g(x)=x3+13g(x)=\frac{x^3+1}{3}, why the iteration does not converge to β\beta.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: x1=1.63+13x_1=\frac{1.6^3+1}{3}
    A1:
    x1=1.699x_1=1.699
    A1:
    x2=1.967x_2=1.967
    B1: the values are increasing and moving away from
    β=1.532\beta=1.532 (the iteration diverges)
    M1:
    g′(x)=x2g'(x)=x^2
    R1:
    ∣g′(β)∣=β2≈2.35>1|g'(\beta)|=\beta^2\approx2.35>1, so errors grow at each step and the iteration cannot converge to β\beta
    Accept: a staircase diagram that moves away from the root

    Accept:
    x2=1.968x_2=1.968 if the rounded value x1=1.699x_1=1.699 is used

    Total for question 4: 12 marks

End of questions

Subtopic tests