MATH221 · Chapter 2 · Annotated SlidesError Analysis for Iterative Methods
Original
Overview

Error Analysis for Iterative Methods

Order of convergence (linear vs. quadratic, asymptotic error constant), multiple roots and the modified Newton method.

How to read this page

Every original slide is shown unchanged. Yellow marks on a slide point to a numbered note: hover or tap a mark to jump to its note, and hover a note to see its marks. Questions tagged Past exam appeared on a real paper; Prediction questions are likely angles, not confirmed. Pick an answer to each question: a wrong pick tells you why it is wrong, so you can try again.

All 14 slides
  1. 1 2.4
  2. 2 1. Order of Convergence of a Sequence
  3. 3 Order of Convergence
  4. 4 Slide 4
  5. 5 Slide 5
  6. 6 Slide 6
  7. 7 Slide 7
  8. 8 2.4 Exercise-7(a)
  9. 9 2.4 Exercise-8(a)
  10. 10 2.4 Exercise-8(b)
  11. 11 Exercise 2.4
  12. 12 Modified N ewton’s Method
  13. 13 • Use Modified Newton’s method to find solutions accurate to
  14. 14 Slide 14
Slide 1 / 14

2.4

Slide 1: 2.4
Slide 2 / 14

1. Order of Convergence of a Sequence

Slide 2: 1. Order of Convergence of a Sequence
Slide 3 / 14

Order of Convergence

Slide 3: Order of Convergence

Exam angle

PredictionQ1

Newton’s method near a simple root converges:

Slide 4 / 14

Slide 4

Slide 4: Slide 4
Slide 5 / 14

Slide 5

Slide 5: Slide 5
Slide 6 / 14

Slide 6

Slide 6: Slide 6
Slide 7 / 14

Slide 7

Slide 7: Slide 7
Slide 8 / 14

2.4 Exercise-7(a)

Slide 8: 2.4 Exercise-7(a)
Slide 9 / 14

2.4 Exercise-8(a)

Slide 9: 2.4 Exercise-8(a)
Slide 10 / 14

2.4 Exercise-8(b)

Slide 10: 2.4 Exercise-8(b)
Slide 11 / 14

Exercise 2.4

Slide 11: Exercise 2.4
Slide 12 / 14

Modified N ewton’s Method

Slide 12: Modified N ewton’s Method

Notes

  1. At a multiple root Newton is only linear; modified Newton uses μ = f/f′: pₙ = pₙ₋₁ − f f′/((f′)² − f f″).

Slide 13 / 14

• Use Modified Newton’s method to find solutions accurate to

Slide 13: •  Use Modified Newton’s method to find solutions accurate to
Slide 14 / 14

Slide 14

Slide 14: Slide 14