Locating roots and iteration

Locating roots and iteration Flashcards

Spec 9.1–2 · Edexcel A-Level 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.
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].
Why is continuity needed for the sign-change test?
A discontinuous function can jump over zero, for example across an asymptote.
Which function changes sign on [1,3][1,3] without a root: x2−4x^2-4 or 1x−2\frac{1}{x-2}?
1x−2\frac{1}{x-2}: it has an asymptote at x=2x=2.
How can sign change miss roots in a large interval?
The interval may hold an even number of roots, so the end values have the same sign.
What is the form of an iterative formula?
xn+1=g(xn)x_{n+1}=g(x_n)
How do you rearrange x3−3x−5=0x^3-3x-5=0 for iteration?
x=3x+53x=\sqrt[3]{3x+5}, so xn+1=3xn+53x_{n+1}=\sqrt[3]{3x_n+5}.
Convergence condition for xn+1=g(xn)x_{n+1}=g(x_n)?
∣g′(x)∣<1|g'(x)|<1 near the root.
Staircase or cobweb: 0<g′<10<g'<1?
Staircase.
Staircase or cobweb: −1<g′<0-1<g'<0?
Cobweb (spirals in).
What happens if ∣g′∣>1|g'|>1 at the root?
The iteration diverges away from the root.
How do you show a root is 2.152.15 to 2 d.p.?
Show a sign change of ff on [2.145, 2.155][2.145,\,2.155].
Why use numerical methods?
Many equations cannot be solved algebraically; numerical methods give a root to any required accuracy.

Flashcards