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 giveFor , 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!