Iteration and Newton-Raphson 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 ?
- A rule that produces each term from the previous one, starting from .
- How do you turn into an iteration?
- Rearrange to and use .
- If an iteration converges to , what is true of ?
- , so is a root of the original equation.
- State the Newton-Raphson formula.
- Where does the Newton-Raphson formula come from?
- The tangent to at meets the -axis at .
- Newton-Raphson for ?
- What does a staircase diagram show?
- Monotone convergence, when .
- What does a cobweb diagram show?
- Convergence with terms alternating either side of the root, when .
- When does a fixed-point iteration diverge?
- When , so the error grows at each step.
- When does Newton-Raphson fail completely?
- When : 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 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.