Skip to main content
Log in

Numerical approximation of Fourier-transforms

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Conclusion

A method has been presented for the numerical evaluation of the integrals occuring in Fourier transformation which is based upon the approximation of the transform as a function of its variable co. The numerical information necessary for the construction of the approximation is gathered by the formation of alternating trapezoidal and rectangular sums without the use of trigonometric functions The case of a polynomial approximation has been elaborated in detail and numerical results have been presented.

It is clear that using the same principle other types of approximating functions may be employed. In cases where the Fourier transform decreases faster than any power an exponential approximation may be effective. Further analysis and experimentation will serve to improve this seemingly powerful method.

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. Goldberg, R. R., andR. S. Varga: Moebius inversion of Fourier transforms. Duke Math. J.23, 553–559 (1956).

    Google Scholar 

  2. Bauer, F. L., u.H. J. Stetter: Zur numerischen Fourier-Transformation. Num. Math.1, 208–220 (1959).

    Google Scholar 

  3. Prachar, K.: Primzahlverteilung. Berlin-Göttingen-Heidelberg: Springer 1957.

    Google Scholar 

  4. Handbook of mathematical functions. Nat. Bur. Stand., Appl. Math. Series No. 55 (1964).

  5. Hartres, D.: Numerical analysis. Oxford 1958.

  6. van de Vooren, A. I., and H. J.van Linde: Numerical calculation of integrals with strongly oscillating integrand. Report TW-22, Math. Inst., Univ. of Groningen, 1965.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stetter, H.J. Numerical approximation of Fourier-transforms. Numer. Math. 8, 235–249 (1966). https://doi.org/10.1007/BF02162560

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation