Mathematics I / Numerical Integration
Practice question · Multiple choice

Simpson's rule has error scaling like h⁴ against the trapezoidal rule's h². Why does fitting parabolas instead of straight lines gain two whole orders?

Hints
  1. A straight line matches value and slope. What does a parabola match as well?
  2. Test Simpson's rule on a cubic. How close is it?
Show the answer

D. Because a parabola matches one more derivative, so a term cancels.

Why

A parabola matches one more derivative than a trapezoid, killing the leading error term, and it kills more than expected, since Simpson's is exact for cubics, the odd error term cancelling between the two halves of each panel. Halving h reduces trapezoidal error by 4 and Simpson's by 16. The gain evaporates at kinks, where the extra derivatives do not exist.

Read the lesson: Numerical Integration →

Practise Numerical Integration

The app has 5 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.

More questions on Numerical Integration