Locating roots and iteration

Locating roots and iteration

Spec 9.1–2 · Edexcel A-Level Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • If ff is continuous on [a,b][a,b] and f(a)f(a), f(b)f(b) have opposite signs, there is a root in [a,b][a,b].
  • A full answer states continuity, both values (or signs) and a conclusion.
  • A sign change can fail: an even number of roots, or a discontinuity such as an asymptote.
  • Iteration xn+1=g(xn)x_{n+1}=g(x_n) comes from rearranging f(x)=0f(x)=0 into x=g(x)x=g(x).
  • It converges when ∣g′(x)∣<1|g'(x)|<1 near the root: a staircase if g′>0g'>0, a cobweb if g′<0g'<0.

Locating roots by sign change

If ff is continuous and f(a)f(a), f(b)f(b) have opposite signs, there is at least one root between aa and bb.

A full answer always states three things: the function is continuous, the values or signs at both ends, and the conclusion.

For f(x)=x3−3x−5f(x)=x^3-3x-5, f(2)=−3f(2)=-3 and f(3)=13f(3)=13 show a change of sign, so a root lies in [2,3][2,3].

1.61.822.22.42.62.833.2−551015xy(2, −3)(3, 13)y = x³ − 3x − 5
f(x) = x³ − 3x − 5 changes sign between x = 2 and x = 3.

Worked example

Show that f(x)=x3−3x−5f(x)=x^3-3x-5 has a root α\alpha with 2.2<α<2.32.2<\alpha<2.3.

f(x)=x2−5f(x)=x^2-5. Which statement fully justifies a root between 2 and 3?

When sign change fails

Yes: a discontinuity, or an even number of roots, can break the method.

A discontinuous function can change sign across an asymptote without a root: f(x)=1x−2f(x)=\frac{1}{x-2} has f(1)=−1f(1)=-1, f(3)=1f(3)=1 but is never zero.

An interval with an even number of roots has matching signs at the ends. For g(x)=(x−2)(x−3)g(x)=(x-2)(x-3), g(1.5)=g(3.5)=0.75g(1.5)=g(3.5)=0.75; a narrower interval such as [1.5,2.5][1.5,2.5] shows the change, g(2.5)=−0.25g(2.5)=-0.25.

0.511.522.533.54−4−224xyx = 2(1, −1)(3, 1)y = 1/(x − 2)
1/(x − 2) changes sign across the asymptote, but has no root.

f(x)=1x−2f(x)=\frac{1}{x-2} has f(1)<0f(1)<0 and f(3)>0f(3)>0. Why can you not conclude there is a root in [1,3][1,3]?

Iteration

Rearrange f(x)=0f(x)=0 as x=g(x)x=g(x) and repeat xn+1=g(xn)x_{n+1}=g(x_n) from a starting value.

Iteration repeats xn+1=g(xn)x_{n+1}=g(x_n) from x0x_0. Use the calculator’s Ans\text{Ans} key and keep full accuracy; rounding at each step can change the last decimal place.

For ex=4x\mathrm{e}^x=4x, the rearrangements x=ln⁡(4x)x=\ln(4x) and x=ex4x=\frac{\mathrm{e}^x}{4} find different roots.

  • f(x)=0f(x)=0x=g(x)x=g(x)
  • Iteratexn+1=g(xn)x_{n+1}=g(x_n)

Worked example

Use xn+1=3xn+53x_{n+1}=\sqrt[3]{3x_n+5} with x0=2x_0=2 to find a root of x3−3x−5=0x^3-3x-5=0 to 2 d.p.

Why should you keep full calculator accuracy between iterations?

Cobweb and staircase diagrams

It converges when ∣g′(x)∣<1|g'(x)|<1 near the root, as a staircase if g′>0g'>0 and a cobweb if g′<0g'<0.

Draw y=g(x)y=g(x) and y=xy=x. Go vertically to the curve, then horizontally to the line. If 0<g′<10<g'<1 the path is a staircase; if −1<g′<0-1<g'<0 it spirals in as a cobweb; if ∣g′∣>1|g'|>1 it diverges.

For g(x)=ex4g(x)=\frac{\mathrm{e}^x}{4}, g′=g=xg'=g=x at a root, so it converges to α≈0.36\alpha\approx0.36 but cannot find β≈2.15\beta\approx2.15, where g′>1g'>1.

0.511.522.530.511.522.53xyα ≈ 0.36β ≈ 2.15y = eˣ/4y = x
The iteration x = eˣ/4 meets y = x at α ≈ 0.36 and β ≈ 2.15.

Staircase

  • 0<g′<10<g'<1
  • Approaches from one side

Cobweb

  • −1<g′<0-1<g'<0
  • Spirals in

Diverges

  • ∣g′∣>1|g'|>1
  • Moves away

Near a root, g′(x)=−0.6g'(x)=-0.6. What does the iteration do?

Accuracy of a root

Find a sign change over an interval half a unit either side in the next decimal place.

To show β=2.15\beta=2.15 to 2 d.p. for ex−4x=0\mathrm{e}^x-4x=0, show f(2.145)<0f(2.145)<0 and f(2.155)>0f(2.155)>0. State the accuracy asked for and show the values you used.

2.142.1422.1442.1462.1482.152.1522.1542.1562.1582.162.1452.152.155

A root is claimed to be 3.73.7 to 1 d.p. Which interval should show a sign change?

Try an exam question

f(x)=x3+x−5f(x)=x^3+x-5. Show that f(x)=0f(x)=0 has a root α\alpha in the interval [1.5,2][1.5,2].

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which interval of length 1 contains α\alpha?

1 mark, marked against the mark scheme

Revision notes