Back to Search Start Over

Calculation of Fourier Integrals (D1).

Authors :
Einarsson, Bo
Fosdick, L. D.
Source :
Communications of the ACM. Jan1972, Vol. 15 Issue 1, p47-49. 3p.
Publication Year :
1972

Abstract

The article presents information about a method for computing Fourier integrals by using algorithm 418. The most commonly used formula for calculating Fourier integrals is Filon's formula. The formula is based on the approximation of the function by a quadratic equation in each double interval. In order to obtain a better approximation, the cube spline fit is used. The obtained formulas do not need the explicit calculation of the spline fit. However, in addition to the function values, at all intermediate points, the values of the first and second derivatives at the boundary points are required. However, these values are often obtained from symmetry conditions. If the derivatives at the end points are unknown, they may be calculated from a cubic spline fit, for example by using some exterior points or by using two extra interior conditions for the spline fit. It can also be noted that in certain periodic cases the terms containing the derivatives will cancel and their vales will be superfluous.

Details

Language :
English
ISSN :
00010782
Volume :
15
Issue :
1
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5221622
Full Text :
https://doi.org/10.1145/361237.361250