Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Evaluation of Fourier integrals using $ B$-splines

Authors: M. Lax and G. P. Agrawal
Journal: Math. Comp. 39 (1982), 535-548
MSC: Primary 65D30; Secondary 42A15, 65R10
Corrigendum: Math. Comp. 43 (1984), 347.
Corrigendum: Math. Comp. 43 (1984), 347.
MathSciNet review: 669645
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Finite Fourier integrals of functions possessing jumps in value, in the first or in the second derivative, are shown to be evaluated more efficiently, and more accurately, using a continuous Fourier transform (CFT) method than the discrete transform method used by the fast Fourier transform (FFT) algorithm. A B-spline fit is made to the input function, and the Fourier transform of the set of B-splines is performed analytically for a possibly nonuniform mesh. Several applications of the CFT method are made to compare its performance with the FFT method. The use of a 256-point FFT yields errors of order $ {10^{ - 2}}$, whereas the same information used by the CFT algorithm yields errors of order $ {10^{ - 7}}$--the machine accuracy available in single precision. Comparable accuracy is obtainable from the FFT over the limited original domain if more than 20,000 points are used.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D30, 42A15, 65R10

Retrieve articles in all journals with MSC: 65D30, 42A15, 65R10

Additional Information

Keywords: Fourier integral, B-splines, fast Fourier transform, continuous Fourier transform
Article copyright: © Copyright 1982 American Mathematical Society