Interval bisection and linear interpolation
Studying this course? Keep your progress in one place.
Key facts
- If is continuous and , have opposite signs, there is a root in .
- Interval bisection halves the interval each time; after steps the width is .
- Linear interpolation joins to and uses where the chord meets the -axis.
- Always show the values of and the new interval at each step.
- To check a root to d.p., show a sign change half a unit either side.
Locating a root
If is continuous on and and have opposite signs, then has at least one root in .
To solve numerically, first show a root exists in an interval. For : and , so there is a root in .
In an answer, state both values, the sign change and that is continuous.
Not continuous
- on changes sign
- but never equals zero
Repeated root
- touches the axis
- no sign change, so the root is missed
and for a continuous . What can you conclude?
Interval bisection
Interval bisection repeatedly halves an interval that contains a root, keeping the half where the sign changes.
Find the midpoint and evaluate . If has the same sign as , the root is in ; otherwise it is in .
After bisections the interval has width . The method is reliable but slow: roughly three or four steps for each extra decimal place.
- 1
Find the midpoint
, and evaluate
- 2
Compare signs
If has the same sign as , the root is in ; otherwise in
- 3
Repeat
with the new, half-width interval
Worked example
has a root in . Bisect twice.
- 1
Midpoint : , the same sign as , so the root is in .
- 2
Midpoint : , the same sign as , so the root is in .
A root is in . After 3 bisections, what is the width of the interval?
Linear interpolation
Linear interpolation replaces the curve with the chord between the end points and takes where it meets the -axis as the next estimate.
Linear interpolation uses the straight line through and . By similar triangles, with :
Use the sign of at the new estimate to choose the next interval.
- Estimate
Worked example
Use linear interpolation twice on with and .
- 1
.
- 2
, so the root is in .
- 3
.
In linear interpolation, and with , . What is the estimate?
Choosing and checking
Interpolation is usually faster when the curve is nearly straight, but bisection always halves the interval.
To prove a root is correct to a stated accuracy, find the interval of half the final unit either side. To show to 3 d.p., show and have opposite signs.
These methods find a root in an interval, not all roots: choose intervals with one sign change, and work in radians if involves trigonometry.
| Bisection | Linear interpolation | |
|---|---|---|
| Speed | Always halves the interval | Usually faster on a near-straight curve |
| Behaviour | Slow but reliable | Estimate can stay on one side of the root |
| Uses | Uses signs only | Uses the values of |
Bisection
- Speed:
- Always halves the interval
- Behaviour:
- Slow but reliable
- Uses:
- Uses signs only
Linear interpolation
- Speed:
- Usually faster on a near-straight curve
- Behaviour:
- Estimate can stay on one side of the root
- Uses:
- Uses the values of
To show a root is to 2 d.p., which sign change do you show?
Try an exam question
. Show that has a root in , then use interval bisection twice to find an interval of width containing the root.
[4 marks]
- [1] and .
- [1]Sign change and continuous, so there is a root in .
- [1], so the root is in .
- [1], so the root is in .
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find the value of .
1 mark, marked against the mark scheme
Find the value of .
1 mark, marked against the mark scheme