Skip to main content
Log in

Finite difference methods for the numerical differentiation of non-exact data

Differenzenverfahren zur numerischen Differentation fehlerbehafteter Funktionen

  • Contrinbuted Papers
  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper, we derive results about the numerical performance of multi-point (moving average) finite difference formulas for the differentiation of non-exact data. In particular, we show that multi-point differentiators can be constructed which are asymptotically unbiased and have a bounded amplification factor as the steplength decreases and the number of points increases.

Zusammenfassung

In dieser Arbeit werden Ergebnisse über die numerische Güte von Mehrpunktdifferenzenformeln für die Differentation empirischer Funktionen hergeleitet. Insbesondere wird gezeigt, daß Mehrpunktdifferenzenoperatoren konstruiert werden können, die asymptotisch verzerrungsfrei sind und einen für abnehmende Schrittweite und zunehmende Punkteanzahl beschränkten Amplifikationsfaktor besitzen.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Anderssen, R. S., Bloomfield, P.: Numerical differentiation procedures for non-exact data. Numer. Math.22, 157–182 (1974).

    Google Scholar 

  2. Anderssen, R. S., Prenter, P. M.: A formal comparison of methods proposed for the numerical solution of first kind integral equations. J. Austral. Math. Soc.B 22, 488–500 (1981).

    Google Scholar 

  3. Craven, P., Wahba, G.: Smoothing noisy data with spline functions; estimating the correct degree of smoothing by the method of cross-validation. Numer. Math.31, 377–403 (1979).

    Google Scholar 

  4. Hamming, R. W.: Digital Filter. Englewood Cliffs, N.J.: Prentice-Hall 1977.

    Google Scholar 

  5. Kaiser, J. F.: Digital Filters. In: System Analysis by Digital Computer (Kuo, F. F., Kaiser, J. F., eds.), pp. 218–285. New York-London-Sydney: J. Wiley 1966.

    Google Scholar 

  6. Lanczos, C.: Applied Analysis. Englewood Cliffs, N.J.: Prentice-Hall 1956.

    Google Scholar 

  7. Wahba, G.: Practical approximate solutions of linear operator equations when the data are noisy. SIAM J. Numerical Anal.14, 651–667 (1977).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to Professor Karl Nickel on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anderssen, R.S., de Hoog, F.R. Finite difference methods for the numerical differentiation of non-exact data. Computing 33, 259–267 (1984). https://doi.org/10.1007/BF02242272

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02242272

AMS Subject Classifications

Key words

Navigation