All mind maps topics

Iteration and Newton-RaphsonAQA A-Level Maths: Mind map

Fixed-point iteration
Diagrams
Newton-Raphson

Iteration and Newton-Raphson

solving $f(x)=0$ approximately

iterationtangentconvergence
Worked example
Failure
Exam tips

Exam questions on Iteration and Newton-Raphson

  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.
    Find x2x_2 and x3x_3, giving each to 4 decimal places.2 marks
  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.
    Find x2x_2, giving your answer to 4 decimal places.2 marks
  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.
    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
See the full worksheet

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).