Mechanical Engineering Commons^™

Non-Equispaced Fast Fourier Transforms In Turbulence Simulation, Aditya M. Kulkarni

Masters Theses

Fourier pseudo-spectral method on equispaced grid is one of the approaches in turbulence simulation, to compute derivative of discrete data, using fast Fourier Transform (FFT) and gives low dispersion and dissipation errors. In many turbulent flows the dynamically important scales of motion are concentrated in certain regions which requires a coarser grid for higher accuracy. A coarser grid in other regions minimizes the memory requirement. This requires the use of Non-equispaced Fast Fourier Transform (NFFT) to compute the Fourier transform, by solving a system of linear equations.

To achieve similar accuracy, the NFFT needs to return more Fourier coefficients than …