Iterative methods

Iterative methods Flashcards

Spec 6.2 · Edexcel International 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
What is a recurrence relation of the form xn+1=f(xn)x_{n+1}=f(x_n)?
A rule giving each term from the previous one, starting from a value x0x_0.
How do you use ANS on a calculator for iteration?
Enter the starting value and press =, then type the formula with ANS in place of xnx_n and press = repeatedly.
How do you rearrange f(x)=0f(x)=0 for iteration?
Rewrite it as x=g(x)x=g(x) and use xn+1=g(xn)x_{n+1}=g(x_n).
Rearrange x3−4x−3=0x^3-4x-3=0 to x=…3x=\sqrt[3]{\ldots}.
x3=4x+3x^3=4x+3, so x=4x+33x=\sqrt[3]{4x+3}.
What equation does the limit L of a convergent iteration satisfy?
L=g(L)L=g(L), which reproduces the original equation.
When does a sequence converge?
When its terms get closer and closer to a single value.
State the change-of-sign test for a root.
If ff is continuous and f(a)f(a), f(b)f(b) have opposite signs, a root lies between aa and bb.
What must a full change-of-sign answer include?
Both values (or signs), a statement that f is continuous, and a conclusion about the root.
How do you confirm α=3.196\alpha=3.196 to 3 d.p.?
Show that f(3.1955)f(3.1955) and f(3.1965)f(3.1965) have opposite signs.
Why keep full calculator values between iterations?
Rounding at each step builds up error; round only at the final answer.
Name two ways an iteration can fail.
The terms diverge, or they oscillate or settle on a different root from the one wanted.
f(x)=x3+2x−7f(x)=x^3+2x-7: give a rearrangement x=g(x)x=g(x).
x=7−2x3x=\sqrt[3]{7-2x} (or x=7−x32x=\frac{7-x^3}{2}).

Flashcards