Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
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
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 (51 #4620)
  • [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 (56 #9913)
  • [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 (53 #9594)
  • [5] J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810 (42 #8686)
  • [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 (80f:65053), http://dx.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: http://dx.doi.org/10.1090/S0025-5718-1979-0537969-8
PII: S 0025-5718(1979)0537969-8
Article copyright: © Copyright 1979 American Mathematical Society