Finite Fourier transforms computed by a modified Filon–Euler–Maclaurin method

The Filon–Euler–Maclaurin (FEM) method for computing the finite Fourier transform of a function in terms of the fast Fourier transform plus end point corrections is presented. Methods previously developed are derived within a unified framework. New methods of quadratic, quartic and quintic accuracy...

Full description

Saved in:

Bibliographic Details
Published in:	Computer physics communications Vol. 184; no. 3; pp. 607 - 616
Main Authors:	Sprung, D.W.L., Betti, M.I., van Dijk, W.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01-03-2013
Subjects:	Accuracy Computation Construction Finite element method Finite-difference methods Formulations Fourier analysis Fourier transforms Mathematical analysis Mathematical models Numerical differentiation and integration Fourier analysis Numerical differentiation and integration Finite-difference methods
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The Filon–Euler–Maclaurin (FEM) method for computing the finite Fourier transform of a function in terms of the fast Fourier transform plus end point corrections is presented. Methods previously developed are derived within a unified framework. New methods of quadratic, quartic and quintic accuracy are given. Our formulation allows one to easily construct methods of higher order.
Bibliography:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23
ISSN:	0010-4655 1879-2944
DOI:	10.1016/j.cpc.2012.10.014