Step-size choice for a noisy central derivative

ID: step-size-choice-for-a-noisy-central-derivative

Suppose and each sampled value of has absolute error at most . For a central finite difference with , the triangle inequality and the sharp central-secant derivative error give
For , the derivative of this bound is . It changes sign at , proving the unique minimum, of value . This balance explains why reducing the step indefinitely amplifies sample absolute error even as truncation error decreases.

New to topics? Read the docs here!