Interval bisection and linear interpolation

Interval bisection and linear interpolation Flashcards

Spec 3.1 · Edexcel International A Level Further Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

12 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

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.

Flashcards