Efficient Dealiased Convolutions without Padding

DOI10.1137/100787933zbMath1227.65137arXiv1008.1366OpenAlexW1836226067MaRDI QIDQ3095064

John C. Bowman, Malcolm Roberts

Publication date: 28 October 2011

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

Full work available at URL: https://arxiv.org/abs/1008.1366

zbMATH Keywords

algorithmspseudospectral methodconvolutionfast Fourier transformzero paddingdealiasingbit reversal2/3 padding ruleimplicit paddingin-place transformternary convolution

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (8)

Efficiency optimization of a fast Poisson solver in beam dynamics simulation ⋮ Adaptive Matrix Transpose Algorithms for Distributed Multicore Processors ⋮ On the global attractor of 2D incompressible turbulence with random forcing ⋮ Pseudospectral reduction of incompressible two-dimensional turbulence ⋮ Multithreaded implicitly dealiased convolutions ⋮ A dynamic-solver-consistent minimum action method: with an application to 2D Navier-Stokes equations ⋮ Casimir cascades in two-dimensional turbulence ⋮ The partial fast Fourier transform

Uses Software

• FFTW

This page was built for publication: Efficient Dealiased Convolutions without Padding