Elsevier

Journal of Complexity

Volume 25, Issue 1, February 2009, Pages 3-10
Journal of Complexity

The use of higher order finite difference schemes is not dangerous

https://doi.org/10.1016/j.jco.2008.05.007Get rights and content
Under an Elsevier user license
open archive

Abstract

We discuss the issue of choosing a finite difference scheme for numerical differentiation in case the smoothness of the underlying function is unknown. If low order finite difference schemes are used for smooth functions, then the best possible accuracy cannot be obtained. This can be circumvented by using higher order finite difference schemes, but there is concern that this may cause bad error behavior. Here we show, theoretically and by numerical simulation, that this is not the case. However, by doing so, the step-size should be chosen a posteriori.

Keywords

Numerical differentiation
Finite difference scheme
Spline approximation

Cited by (0)