Sinc function quadrature rules for the Fourier integral
HTML articles powered by AMS MathViewer
- by John Lund PDF
- Math. Comp. 41 (1983), 103-113 Request permission
Abstract:
In this paper a numerical algorithm is proposed for the computation of the Fourier Transform. The quadrature rule developed is based on the Whittaker Cardinal Function expansion of the integrand and a certain Conformal Map. The error of the method is analyzed and numerical results are reported which confirm the accuracy of the quadrature rule.References
-
T. S. Bromwich, An Introduction to the Theory of Infinite Series, Macmillan, New York, 1966.
- Guy de Balbine and Joel N. Franklin, The calculation of Fourier integrals, Math. Comp. 20 (1966), 570–589. MR 203976, DOI 10.1090/S0025-5718-1966-0203976-9 L. N. Filon, "On a quadrature formula for trigonometric integrals," Proc. Roy. Soc. Edinburgh, v. 49, 1929, pp. 38-47.
- H. Hurwitz Jr. and P. F. Zweifel, Numerical quadrature of Fourier transform integrals, Math. Tables Aids Comput. 10 (1956), 140–149. MR 80994, DOI 10.1090/S0025-5718-1956-0080994-9
- V. I. Krylov and N. S. Skoblya, Handbook of numerical inversion of Laplace transforms, Israel Program for Scientific Translations, Jerusalem, 1969. Translated from the Russian by D. Louvish. MR 0391481
- Yudell L. Luke, On the computation of oscillatory integrals, Proc. Cambridge Philos. Soc. 50 (1954), 269–277. MR 62518
- Max K. Miller and W. T. Guy Jr., Numerical inversion of the Laplace transform by use of Jacobi polynomials, SIAM J. Numer. Anal. 3 (1966), 624–635. MR 212995, DOI 10.1137/0703055
- F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0435697
- Herbert E. Salzer, Orthogonal polynomials arising in the numerical evaluation of inverse Laplace transforms, Math. Tables Aids Comput. 9 (1955), 164–177. MR 78498, DOI 10.1090/S0025-5718-1955-0078498-1 F. Stenger, "Integration rules via the trapezoid formula," J. Inst. Math. Appl., v. 12, 1973, pp. 103-114.
- Frank Stenger, Numerical methods based on Whittaker cardinal, or sinc functions, SIAM Rev. 23 (1981), no. 2, 165–224. MR 618638, DOI 10.1137/1023037
- A. I. van de Vooren and H. J. van Linde, Numerical calculation of integrals with strongly oscillating integrand, Math. Comp. 20 (1966), 232–245. MR 192644, DOI 10.1090/S0025-5718-1966-0192644-8
- G. Walter and D. Schultz, Some eigenfunction methods for computing a numerical Fourier transform, J. Inst. Math. Appl. 18 (1976), no. 3, 279–293. MR 455505
- H. Weber, Numerical computation of the Fourier transform using Laguerre functions and the fast Fourier transform, Numer. Math. 36 (1980/81), no. 2, 197–209. MR 611492, DOI 10.1007/BF01396758
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Math. Comp. 41 (1983), 103-113
- MSC: Primary 65D30
- DOI: https://doi.org/10.1090/S0025-5718-1983-0701627-8
- MathSciNet review: 701627