A Stochastic Roundoff Error Analysis for the Fast Fourier Transform

DOI10.2307/2008406zbMath0729.65116OpenAlexW4232564811MaRDI QIDQ3355211

Daniela Calvetti

Publication date: 1991

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

zbMATH Keywords

algorithmscomparisonnumerical experimentsfast Fourier transformdiscrete Fourier transformstochastic roundoff error analysis

Mathematics Subject Classification ID

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

Related Items

A fast algorithm for the inversion of Abel's transform, Probabilistic Error Analysis for Inner Products, A Chebychev-Vandermonde solver, Discrete Weighted Transforms and Large-Integer Arithmetic, A Stochastic Roundoff Error Analysis for the Convolution, A New Approach to Probabilistic Rounding Error Analysis, Statistical approach for highest precision numerical differentiation