A Stochastic Roundoff Error Analysis for the Fast Fourier Transform

DOI10.2307/2008406MaRDI QIDQ3355211zbMATH OpenOpenAlexFDO

Authors Daniela Calvetti

Publication date 1991

Full work available at URL https://doi.org/10.2307/2008406

zbMATH Keywords

algorithmscomparisonnumerical experimentsdiscrete Fourier transformfast Fourier transformstochastic roundoff error analysis

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• An accurate error analysis model for fast Fourier transform
• A Stochastic Roundoff Error Analysis for the Convolution
• Worst and average case roundoff error analysis for FFT
• Componentwise error analysis for FFTs with applications to fast Helmholtz solvers
• Floating point error analysis of two-dimensional, fast Fourier transform algorithms

Cited in

(26)

• Worst and average case roundoff error analysis for FFT
• scientific article; zbMATH DE number 770270 (Why is no real title available?)
• scientific article; zbMATH DE number 4004868 (Why is no real title available?)
• scientific article; zbMATH DE number 5038973 (Why is no real title available?)
• The equivalence of decimation in time and decimation in frequency in FFT computations
• A fast algorithm for the inversion of Abel's transform
• Roundoff error analysis of the recursive moving window discrete Fourier transform
• Discrete Weighted Transforms and Large-Integer Arithmetic
• scientific article; zbMATH DE number 4052967 (Why is no real title available?)
• Error estimates for multiplication based on FFT over the complex numbers
• A note on polynomial transform error analysis
• Accuracy analysis of some fast Fourier transform algorithms for estimation of correlation functions
• Roundoff error analysis for fast trigonometric transforms
• A Stochastic Roundoff Error Analysis for the Convolution
• Componentwise error analysis for FFTs with applications to fast Helmholtz solvers
• A Chebychev-Vandermonde solver
• Floating point error analysis of two-dimensional, fast Fourier transform algorithms
• scientific article; zbMATH DE number 1971052 (Why is no real title available?)
• Error analysis of some operations involved in the Cooley-Tukey fast Fourier transform
• A collocation method for the numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates
• scientific article; zbMATH DE number 3862403 (Why is no real title available?)
• Statistical approach for highest precision numerical differentiation
• Range and error analysis for a fast Fourier transform computed over<tex>Z[{omega}]</tex>
• A New Approach to Probabilistic Rounding Error Analysis
• Fast and precise Fourier transforms
• Probabilistic Error Analysis for Inner Products

This page was built for publication: A Stochastic Roundoff Error Analysis for the Fast Fourier Transform

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