BIT Numerical Mathematics

, Volume 15, Issue 3, pp 314–322

On numerical differentiation

  • T. Ström
  • J. N. Lyness
Article

Abstract

In a recent paper Ström analyzed a simple extrapolation algorithm for numerical differentiation and derived certain properties about the kernel function of the integral representation of the remainder term. These properties are useful for placing bounds on the error in cases when specified higher order derivatives are known not to change sign. The algorithm involves a separate Romberg table for each derivative and is rather inconvenient from the point of view of economizing the number of function values required.

In this paper we generalize Ström's results in two stages. First we show that they are valid for a very wide choice of definitions of the initial column of each Romberg table. Then we show that one such choice, making full use of the computed function values, gives results identical to those that can be obtained using an algorithm suggested by Lyness and Moler with a particular choice of sequence of function evaluations.

There is no detailed discussion of the effect of round-off error.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    T. Ström,Monotonicity and error bounds in schemes of Romberg Type for the computation of f (n) (0) by central differences and extrapolation, Num. Math. 21 (1973), 14–21.CrossRefGoogle Scholar
  2. 2.
    H. B. Curry and I. J. Schoenberg,On Polya frequency functions IV: The fundamental spline functions and their limits, J. Anal. Math. 17 (1966), 71–107.Google Scholar
  3. 3.
    J. N. Lyness and C. B. Moler,Van der Monde systems and numerical differentiation, Num. Math. 8 (1966), 458–464.Google Scholar
  4. 4.
    J. Oliver and A. Ruffhead,The selection of interpolation points in numerical differentiation, BIT 15 (1975), 283–295.Google Scholar

Copyright information

© BIT Foundations 1975

Authors and Affiliations

  • T. Ström
    • 1
    • 2
  • J. N. Lyness
    • 1
    • 2
  1. 1.Försvarets Forskningsanstalt FackStockholm 80Sweden
  2. 2.Applied Mathematics DivisionArgonne National LaboratoryArgonneUSA

Personalised recommendations