Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

Adaptive numerical differentiation


Authors: R. S. Stepleman and N. D. Winarsky
Journal: Math. Comp. 33 (1979), 1257-1264
MSC: Primary 65D25
DOI: https://doi.org/10.1090/S0025-5718-1979-0537969-8
MathSciNet review: 537969
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: It is well known that the calculation of an accurate approximate derivative $ f\prime(x)$ of a nontabular function $ f(x)$ on a finite-precision computer by the formula $ d(h) = (f(x + h) - f(x - h))/2h$ is a delicate task. If h is too large, truncation errors cause poor answers, while if h is too small, cancellation and other "rounding" errors cause poor answers. We will show that by using simple results on the nature of the asymptotic convergence of $ d(h)$ to $ f\prime$, a reliable numerical method can be obtained which can yield efficiently the theoretical maximum number of accurate digits for the given machine precision.


References [Enhancements On Off] (What's this?)

  • [1] A. CURTIS & J. REID, "The choice of step lengths when using differences to approximate Jacobian matrices," J. Inst. Math. Appl., v. 13, 1974, pp. 121-126.
  • [2] Ȧke Björck and Germund Dahlquist, Numerical methods, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Translated from the Swedish by Ned Anderson; Prentice-Hall Series in Automatic Computation. MR 0368379
  • [3] J. Dumontet and J. Vignes, Détermination du pas optimal dans le calcul des dérivées sur ordinateur, RAIRO Anal. Numér. 11 (1977), no. 1, 13–25, 112 (French, with English summary). MR 0451631
  • [4] J. Oliver and A. Ruffhead, The selection of interpolation points in numerical differentiation, Nordisk Tidskr. Informationsbehandling (BIT) 15 (1975), no. 3, 283–295. MR 0405802
  • [5] J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810
  • [6] H. RUTISHAUSER, "Description of ALGOL 60," Handbook for Automatic Computation, Vol. 1a, Springer-Verlag, New York, 1967.
  • [7] R. STEPLEMAN, "Analysis of convergence for fixed point iterations in $ {R^1}$," Proc. 1977 Conf. on Information Sciences and Systems, John Hopkins University, 1977, pp. 389-394.
  • [8] R. S. Stepleman, Monotone convergence and effective stopping criteria for numerical processes, BIT 19 (1979), no. 2, 279–281. MR 537791, https://doi.org/10.1007/BF01930861

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D25

Retrieve articles in all journals with MSC: 65D25


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0537969-8
Article copyright: © Copyright 1979 American Mathematical Society