The FFT as a Multigrid Algorithm

DOI10.1137/1032045zbMATH Open0699.65094OpenAlexW2047690102MaRDI QIDQ3477929FDOQ3477929

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

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

zbMATH Keywords

discrete Fourier transformFFT algorithmsradix-2 algorithmsmultigrid processes

Mathematics Subject Classification ID

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

Cited In (3)

• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• Title not available (Why is that?)
• 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)