Skip to main content
SpringerLink
Log in

A formula for the error of finite sinc-interpolation over a finite interval

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Sinc-interpolation is a very efficient infinitely differentiable approximation scheme from equidistant data on the infinite line. It, however, requires that the interpolated function decreases rapidly or is periodic. We give an error formula for the case where neither of these conditions is satisfied.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berrut, J.-P.: Barycentric formulae for cardinal (SINC-)Interpolants. Numer. Math. 54, 703–718 (1989) [Erratum 55, 747 (1989)]

    Article  MATH  MathSciNet  Google Scholar 

  2. Berrut, J.-P.: A circular interpretation of the Euler–Maclaurin formula. J. Comput. Appl. Math. 189, 375–386 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  3. Briggs, W.L., Henson, V.E.: The DFT: An Owner’s Manual for the Discrete Fourier Transform. SIAM, Philadelphia (1995)

    MATH  Google Scholar 

  4. Butzer, P.L., Splettstösser, W., Stens, R.L.: The sampling theorem and linear prediction in signal analysis. Jahresber. Dtsch. Math.-Ver. 90, 1–70 (1988)

    MATH  Google Scholar 

  5. Butzer, P.L., Stens, R.L.: Sampling theory for not necessarily band-limited functions: a historical overview. SIAM Rev. 34, 40–53 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  6. Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, San Diego, CA (1984)

    MATH  Google Scholar 

  7. Elliott, D.: The Euler–Maclaurin formula revisited. J. Aust. Math. Soc. B 40, E27–E76 (1998) (Electronic)

    MATH  Google Scholar 

  8. Higgins, J.R.: Five short stories about the cardinal series. Bull. Am. Math. Soc. 12, 45–89 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  9. Higgins, J.R.: Sampling Theory in Fourier and Signal Analysis, Foundations. Clarendon, Oxford (1996)

    MATH  Google Scholar 

  10. Hunter, D.B.: The numerical evaluation of Cauchy principal values of integrals by Romberg integration. Numer. Math. 21, 185–192 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kincaid, D., Cheney, W.: Numerical Analysis, Mathematics of Scientific Computing. Wadsworth, Belmont (1991)

    MATH  Google Scholar 

  12. Kress, R.: Interpolation auf einem unendlichen Intervall. Computing 6, 274–288 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lund, J., Bowers, K.L.: Sinc Methods for Quadrature and Differential Equations. SIAM, Philadelphia (1992)

    MATH  Google Scholar 

  14. Lyness, J.N.: The Euler Maclaurin expansion for the Cauchy principal value integral. Numer. Math. 46, 611–622 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  15. Partington, J.R.: Interpolation, Identification and Sampling. Clarendon, Oxford (1997)

    MATH  Google Scholar 

  16. Schwarz, H.R.: Numerische Mathematik, 4te Aufl., Teubner, 1997; English translation of the 2nd edn: Numerical Analysis. A Comprehensive Introduction. Wiley, New York (1989)

    Google Scholar 

  17. Stenger, F.: Numerical Methods Based on Sinc and Analytic Functions. Springer, Berlin (1993)

    MATH  Google Scholar 

  18. de la Vallée Poussin, C.J.: Sur la convergence des formules d’interpolation entre ordonnées équidistantes. Bull. Cl. Sci. Acad. R. Belg. Série 4, 319–410 (1908)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de Mathématiques, Université de Fribourg Pérolles, CH-1700, Fribourg, Switzerland

    Jean-Paul Berrut

Authors
  1. Jean-Paul Berrut
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean-Paul Berrut.

Additional information

In celebration of Leonhard Euler’s 300th birthday.

Work partly supported by the Swiss National Science Foundation under grant Nr 200020-103662/1.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berrut, JP. A formula for the error of finite sinc-interpolation over a finite interval. Numer Algor 45, 369–374 (2007). https://doi.org/10.1007/s11075-007-9074-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-007-9074-6

Keywords

Search

Navigation