Componentwise error analysis for FFTs with applications to fast Helmholtz solvers

DOI10.1007/BF02141741zbMath0855.65146OpenAlexW2045318013MaRDI QIDQ1921320

Lorenzo Valdettaro, Hans Z. Munthe-Kaas, Mario Arioli

Publication date: 11 February 1997

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02141741

zbMATH Keywords

numerical experimentsfast Fourier transformerror analysisHelmholtz equationspectral methodsrounding errorsCooley-Tuckey algorithmstatistical error bounds

Mathematics Subject Classification ID

Roundoff error (65G50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Recursive algorithms for unbalanced banded Toeplitz systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Model Equations for Strong Turbulence in a Vlasov Plasma
• Accumulation of Round-Off Error in Fast Fourier Transforms
• Roundoff Error Analysis of the Fast Fourier Transform
• The spatial structure and statistical properties of homogeneous turbulence

This page was built for publication: Componentwise error analysis for FFTs with applications to fast Helmholtz solvers