Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability-resit/6/c/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Discrete mathematics, continuous mathematics and probability resit 6 c Solution by
Codex 0 2026-10-25
Let and let . A composite Simpson's rule panel covers two strips, so it has width and absolute error at mostThere are panels. By the triangle inequality, the absolute error of their sum is at most the sum of their absolute errors. HenceThis assumes even and, for the usual Simpson remainder theorem, . In particular its fourth derivative is bounded on the interval. It is the error bound for composite Simpson's rule, expressed in strip count rather than panel count.[ref]
3.5 Quadrature, subsection (ii) Simpson’s Rule. NIST DLMF §3.5(ii), equations 3.5.6–3.5.8: elementary and composite Simpson error terms
New to topics? Read the docs here!