Optimal Step Size
- •
What it is
- •
the step size that minimizes the total error in numerical differentiation, balancing two competing effects: truncation error (which grows as increases) against rounding error (which grows as shrinks, since blows up)
- •
- •
Forward difference
- •
- •
Key insight
- •
central difference's better truncation order means its achievable minimum error is dramatically smaller than forward difference's, even though its optimal formula looks more complex
- •
- •