The FFT as a Multigrid Algorithm

DOI10.1137/1032045zbMath0699.65094OpenAlexW2047690102MaRDI QIDQ3477929

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

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

Related Items (1)

Multilevel computations of integral transforms and particle interactions with oscillatory kernels

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