Numerical differentiation inspired by a formula of R.P. Boas

  • Authors:
  • Gerhard Schmeisser

  • Affiliations:
  • Department of Mathematics, University of Erlangen-Nuremberg, 91054 Erlangen, Germany

  • Venue:
  • Journal of Approximation Theory
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

First, we briefly discuss three classes of numerical differentiation formulae, namely finite difference methods, the method of contour integration, and sampling methods. Then we turn to an interpolation formula of R.P. Boas for the first derivative of an entire function of exponential type bounded on the real line. This formula may be classified as a sampling method. We improve it in two ways by incorporating a Gaussian multiplier for speeding up convergence and by extending it to higher derivatives. For derivatives of order s, we arrive at a differentiation formula with N^' nodes that applies to all entire functions of exponential type without any additional restriction on their growth on the real line. It has an error bound that converges to zero like e^-^@a^N/N^m as N-~, where @a0 and N^'=2N, m=3/2 for odd s while N^'=2N+1, m=5/2 for even s. Comparable known formulae have stronger hypotheses and, for the same @a, they have m=1/2 only. We also deduce a direct (error-free) generalization of Boas' formula (Corollary 5). Furthermore, we give a modification of the main result for functions analytic in a domain and consider an extension to non-analytic functions as well. Finally, we illustrate the power of the method by examples.