A Stochastic Roundoff Error Analysis for the Convolution

DOI10.2307/2153075zbMath0762.65102OpenAlexW4252440884MaRDI QIDQ4031583

Daniela Calvetti

Publication date: 1 April 1993

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

zbMATH Keywords

algorithmsconvolutionrandom variablesroundoff errorsfloating-point arithmeticcascade summationaccompanying linear formsHorner's sumsRadix-2 fast Fourier transforms

Mathematics Subject Classification ID

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

Related Items (1)

Probabilistic Error Analysis for Inner Products

Cites Work

• A Stochastic Roundoff Error Analysis for the Fast Fourier Transform
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Accumulation of Round-Off Error in Fast Fourier Transforms
• Roundoff Error Analysis of the Fast Fourier Transform
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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