Algorithm 649

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 649: A package for computing trigonometric Fourier coefficients based on Lyness's algorithm

Full text

Pdf (669 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 13 , Issue 1 (March 1987) table of contents

Pages: 97 - 107

Year of Publication: 1987

ISSN:0098-3500

Authors

G. Giunta	Universitá di Napoli, Dipartimento di Matematica e Applicazioni, Via Mezzocannone 8, 80134 Napoli, Italy and Argonne National Laboratory
A. Murli	Universitá di Napoli, Dipartimento di Matematica e Applicazioni, Via Mezzocannone 8, 80134 Napoli, Italy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 29, Citation Count: 0

Additional Information:

appendices and supplements abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/23002.214339 What is a DOI?

APPENDICES and SUPPLEMENTS

FOURCO (649.gz) (46 KB)

Lyness's algorithm: trigonometric Fourier coefficients of a smooth function
Gams: J1a3

ABSTRACT

We present a package that allows the computation of the trigonometric Fourier coefficients of a smooth function. The function can be provided as a subprogram or as a data list of function values at equally spaced points.The computational cost of the algorithm does not depend on the required number of Fourier coefficients. Numerical results of comparative tests with a standard integrator for oscillatory functions are also reported.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ABRAMOWITZ, M., AND STEGUN, I.A. Handbook of Mathematical Functions. National Bureau of Standards, Washington, D.C., 1965.
	2	LYNESS, J.N. The calculation of Trigonometric Fourier Coefficients by Moebius inversion of the Poisson summation formula. Math. Comput. 24 (Jan. 1970), 101-135.
	3	LVNESS, J.N. Computational techniques based on the Lanczos representation. Math. Comput. 28 (1974).
	4	LYNESS, J.N. ENDACE: Evaluate Numerical Differentiation and Corresponding Errors. ANL D452S, Applied Mathematics Division, Argonne National Laboratory. Aug. 1976.
	5	LYNESS, J.N. QUGI: Trigonometric Fourier Coefficients. TM 370, Argonne National Laboratory, 1981.
	6	LYNESS, J.N. The calculation of Trigonometric Fourier Coefficients. J. Comput. Phys. 54, 1 (Apr. 1984), 57-73.
	7	PIESSENS, R., DE DONCKER, E., UBERHUBER, C. W., AND KAHANER, D.K. QUADPACK, A Subroutine Package for Automatic Integration. Springer-Verlag, New York, 1983.
	8	SWARZTRAUBER, P. N. FISHPACK, a package of Fortran subprograms for the Fast Fourier Transform of periodic and other symmetric sequences. National Center for Atmospheric Research, Boulder, Colo., 1979.