All flashcards topics

Interval bisection and linear interpolationEdexcel International A Level Further Maths: Flashcards

Card 1 of 120 of 12 known

Question

State the change-of-sign test for a root.

Tap or press Space to reveal

Tap card or press Space to flip

See all 12 cards
State the change-of-sign test for a root.
If ff is continuous on [a,b][a,b] and f(a)f(a), f(b)f(b) have opposite signs, then f(x)=0f(x)=0 has a root in [a,b][a,b].
Why must continuity be mentioned?
A discontinuous function such as 1x−2\frac{1}{x-2} can change sign without crossing zero.
Can a root exist with no sign change?
Yes. A repeated root, such as x=2x=2 in (x−2)2(x-2)^2, touches the axis without a sign change.
How does interval bisection work?
Evaluate ff at the midpoint and keep the half where ff changes sign.
Width of the interval after nn bisections of [a,b][a,b]?
b−a2n\frac{b-a}{2^n}
Midpoint of [a,b][a,b]?
a+b2\frac{a+b}{2}
What does linear interpolation assume?
That ff is approximately a straight line between (a,f(a))(a,f(a)) and (b,f(b))(b,f(b)).
Linear interpolation formula with f(a)<0<f(b)f(a)<0<f(b)?
x=a+∣f(a)∣∣f(a)∣+∣f(b)∣(b−a)x=a+\frac{|f(a)|}{|f(a)|+|f(b)|}(b-a)
f(1)=−3f(1)=-3, f(2)=5f(2)=5: first interpolation estimate?
1+38=1.3751+\frac{3}{8}=1.375
How do you show a root is correct to 3 d.p.?
Show ff changes sign between the two values half a unit in the last place either side, e.g. 2.20752.2075 and 2.20852.2085.
Which is usually faster, bisection or linear interpolation?
Linear interpolation, if the curve is nearly straight on the interval.
What mode must a calculator be in for f(x)=cos⁡x−xf(x)=\cos x-x?
Radians.

Exam questions on Interval bisection and linear interpolation

  1. Let f(x)=x3+2x−7f(x)=x^3+2x-7 for real xx.
    Show that the equation f(x)=0f(x)=0 has a root in the interval [1,2][1,2].2 marks
  2. Two functions are defined for real xx: f(x)=1x−2f(x)=\frac{1}{x-2} (for x≠2x\neq2) and g(x)=(x−2)2g(x)=(x-2)^2.
    Explain why the change of sign of ff between x=1x=1 and x=3x=3 does not show that f(x)=0f(x)=0 has a root in [1,3][1,3].2 marks
  3. The equation x3+x−5=0x^3+x-5=0 has a single real root α\alpha. Let f(x)=x3+x−5f(x)=x^3+x-5.
    Use linear interpolation on the interval [1,2][1,2] to find a first approximation to α\alpha.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).