The FFT as a Multigrid Algorithm

DOI10.1137/1032045MaRDI QIDQ3477929zbMATH OpenOpenAlexFDO

Authors William L. Briggs, Van Emden Henson

Publication date 1990

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1032045

zbMATH Keywords

discrete Fourier transformFFT algorithmsradix-2 algorithmsmultigrid processes

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Trigonometric interpolation (42A15)

Recommendations

• scientific article; zbMATH DE number 749848
• scientific article; zbMATH DE number 3864463
• The fast fourier transform in a problem with multiple grid-points
• scientific article; zbMATH DE number 4106202
• Further Symmetries of in-Place FFTs
• A ``multigrid extension of the \(FFT\) for the numerical inversion of Fourier and Laplace transforms
• Multigrid methods for combined finite difference and Fourier problems
• Compact Fourier Analysis for Designing Multigrid Methods
• Publication:4493144
• Fast Fourier Transform Accelerated Fast Multipole Algorithm

Cited in

(3)

• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• scientific article; zbMATH DE number 749848 (Why is no real title available?)
• Calculation of radix-2 discrete multiresolution Fourier transform

This page was built for publication: The FFT as a Multigrid Algorithm

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