[图书][B] Numerical fourier analysis

G Plonka, D Potts, G Steidl, M Tasche - 2018 - Springer
The Applied and Numerical Harmonic Analysis (ANHA) book series aims to provide the
engineering, mathematical, and scientific communities with significant developments in …

PFFT: An extension of FFTW to massively parallel architectures

M Pippig - SIAM Journal on Scientific Computing, 2013 - SIAM
We present an MPI based software library for computing fast Fourier transforms (FFTs) on
massively parallel, distributed memory architectures based on the Message Passing …

Parallel three-dimensional nonequispaced fast Fourier transforms and their application to particle simulation

M Pippig, D Potts - SIAM Journal on Scientific Computing, 2013 - SIAM
Starting from an approved serial algorithm, we develop a new parallel algorithm for
calculating nonequispaced fast Fourier transforms on massively parallel distributed memory …

Fast fourier transforms

G Plonka, D Potts, G Steidl, M Tasche - Numerical Fourier Analysis, 2023 - Springer
As shown in Chap. 3, any application of Fourier methods leads to the evaluation of a
discrete Fourier transform of length N (DFT (N)). Thus the efficient computation of DFT (N) is …

[PDF][PDF] PFFT User Manual

M Pippig - 2018 - www-user.tu-chemnitz.de
A popular software library for computing FFTs is FFTW [11, 10]. This library also includes a
parallel FFT implementation (FFTW-MPI) based on the Message Passing Interface (MPI) …