A Stochastic Roundoff Error Analysis for the Convolution

DOI10.2307/2153075MaRDI QIDQ4031583zbMATH OpenOpenAlexFDO

Authors Daniela Calvetti

Publication date 1 April 1993

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

zbMATH Keywords

accompanying linear formsalgorithmscascade summationconvolutionfloating-point arithmeticHorner's sumsRadix-2 fast Fourier transformsrandom variablesroundoff errors

Mathematics Subject Classification ID

Convolution as an integral transform (44A35) Roundoff error (65G50) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A Stochastic Roundoff Error Analysis for the Fast Fourier Transform
• scientific article; zbMATH DE number 5038973
• scientific article; zbMATH DE number 4111908
• An accurate error analysis model for fast Fourier transform
• scientific article; zbMATH DE number 26618

Cites work

• A Stochastic Roundoff Error Analysis for the Fast Fourier Transform
• Accumulation of Round-Off Error in Fast Fourier Transforms
• An Algorithm for the Machine Calculation of Complex Fourier Series
• scientific article; zbMATH DE number 3925185 (Why is no real title available?)
• scientific article; zbMATH DE number 3750145 (Why is no real title available?)
• scientific article; zbMATH DE number 3550006 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3225668 (Why is no real title available?)
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• Roundoff Error Analysis of the Fast Fourier Transform

Cited in

(6)

• Further results on convolutions involving Gaussian error function \(er f ({|x|}^{1/2})\)
• Computing discrete convolutions with verified accuracy via Banach algebras and the FFT.
• A Stochastic Roundoff Error Analysis for the Fast Fourier Transform
• scientific article; zbMATH DE number 828251 (Why is no real title available?)
• Probabilistic Error Analysis for Inner Products
• scientific article; zbMATH DE number 5038973 (Why is no real title available?)

This page was built for publication: A Stochastic Roundoff Error Analysis for the Convolution

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