The Future Fast Fourier Transform?

DOI10.1137/S1064827597316266MaRDI QIDQ4253052zbMATH OpenOpenAlexWikidataFDO

Authors Alan Edelman, Peter McCorquodale, Sivan Toledo

Publication date 24 June 1999

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

fast Fourier transformfast multi-pole methodinexact discrete Fourier transformnonequispaced dataparallel computation

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 3997125
• FFT algorithms and their adaptation to parallel processing
• A PARALLEL FAST FOURIER TRANSFORM
• scientific article; zbMATH DE number 1284007

Cited in

(14)

• The black-box fast multipole method
• Assessing fast Fourier transform algorithms.
• Efficient function approximation on general bounded domains using splines on a Cartesian grid
• On polynomials in spectral projections of spin operators
• Sampling for approximating R-limited functions
• A parallel scheme of discrete and fast Fourier transforms based on a polynomial representation of the basis.
• On the numerical stability of Fourier extensions
• How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix?
• The AZ algorithm for least squares systems with a known incomplete generalized inverse
• How to multiply a matrix of normal equations by an arbitrary vector using FFT
• On the computation of the SVD of Fourier submatrices
• Pairs of spectral projections of spin operators
• Direct interpolative construction of the discrete Fourier transform as a matrix product operator
• Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer

This page was built for publication: The Future Fast Fourier Transform?

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