An error analysis of Goertzel's (Watt's) method for computing Fourier coefficients

DOI10.1093/COMJNL/12.2.160MaRDI QIDQ5577971zbMATH OpenOpenAlexDBLPWikidataFDO

Authors W. M. Gentleman

Publication date 1969

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/12.2.160

zbMATH Keywords

numerical analysis

Cited in

(17)

• Computation of spherical harmonic expansion coefficients via FFT's
• A method for computing Bessel function integrals
• On the application of Newbery's transformation to the Reinsch polynomial evaluation scheme
• On the sensitivity to rounding errors of Chebyshev series approximations
• Rounding error propagation in polynomial evaluation schemes
• Reliable determination of interpolating polynomials
• Evaluation schemes in the ring of quaternionic polynomials
• On improving the accuracy of Horner's and Goertzel's algorithms
• A Higher-Order Structure Tensor
• Error Analysis for Polynomial Evaluation
• Error Analysis for Fourier Series Evaluation
• The three-term recursion for Chebyshev polynomials is mixed forward-backward stable
• Evaluation of Chebyshev Polynomials on Intervals and Application to Root Finding
• Accurate evaluation of a polynomial in Chebyshev form
• Stability of parallel algorithms to evaluate Chebyshev series
• Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series
• Product integration with the Clenshaw-Curtis points: Implementation and error estimates

This page was built for publication: An error analysis of Goertzel's (Watt's) method for computing Fourier coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5577971)