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/continuous-mathematics/5/d/solution

Write the computed function values as , where . The computed central finite difference satisfies
The two contributions are respectively evaluation absolute error and truncation error. For , step-size choice for a noisy central derivative minimizes their sum: its derivative is , negative before and positive after
If , the bound tends to zero as and has no positive minimizing step.

New to topics? Read the docs here!