Iteration and Newton-Raphson

Iteration and Newton-Raphson Flashcards

Spec I2 · AQA 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 an iteration xn+1=g(xn)x_{n+1}=g(x_n)?
A rule that produces each term from the previous one, starting from x0x_0.
How do you turn f(x)=0f(x)=0 into an iteration?
Rearrange to x=g(x)x=g(x) and use xn+1=g(xn)x_{n+1}=g(x_n).
If an iteration converges to α\alpha, what is true of α\alpha?
α=g(α)\alpha=g(\alpha), so α\alpha is a root of the original equation.
State the Newton-Raphson formula.
xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}
Where does the Newton-Raphson formula come from?
The tangent to y=f(x)y=f(x) at xnx_n meets the xx-axis at xn+1x_{n+1}.
Newton-Raphson for f(x)=x2−7f(x)=x^2-7?
xn+1=xn−xn2−72xnx_{n+1}=x_n-\frac{x_n^2-7}{2x_n}
What does a staircase diagram show?
Monotone convergence, when 0<g′(α)<10<g'(\alpha)<1.
What does a cobweb diagram show?
Convergence with terms alternating either side of the root, when −1<g′(α)<0-1<g'(\alpha)<0.
When does a fixed-point iteration diverge?
When ∣g′(α)∣>1|g'(\alpha)|>1, so the error grows at each step.
When does Newton-Raphson fail completely?
When f′(xn)=0f'(x_n)=0: the tangent is horizontal and the formula divides by zero.
Other ways Newton-Raphson can go wrong?
It converges to a different root, or oscillates, when x0x_0 is near a stationary point or far from the root.
How do you know when to stop iterating?
When successive values agree to the required number of decimal places; then check with a sign change.

Flashcards