New answers tagged fourier-transform
0
votes
How to perform FFT from plane-wave basis function coefficients to real space?
The whole point of the FFT is to avoid the costly matrix-vector multiplication of the DFT, which has an effort of $\mathcal O(N^2)$ (where $N = N_x N_y N_z$), and perform the unitary transformation ...
0
votes
Computing numeric derivative via FFT - SciPy
Here we have $L=NT=2\pi$ (the total duration for which the signal was sampled), with the fundamental frequency $ω_o=\frac{2\pi}{NT}=\frac{2\pi}{L}=1$, slight modification of the code yields the ...
Top 50 recent answers are included
Related Tags
fourier-transform × 106fourier-analysis × 26
python × 16
numpy × 10
fftw × 10
matlab × 9
signal-processing × 9
convolution × 7
numerics × 5
computational-physics × 5
scipy × 5
pde × 4
simulation × 4
integration × 4
spectral-method × 4
algorithms × 3
c++ × 3
eigenvalues × 3
fortran × 3
poisson × 3
image-processing × 3
precision × 3
discretization × 2
gpu × 2
advection × 2