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

algorithmscomparisondiscrete Fourier transformfast Fourier transformnumerical experimentsstochastic 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

(29)

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

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)