previous up next ','..','$myPermit') ?> SYLLABUS  Previous: Finite elements  Up: Contents  Next: 4.1 FFT with the

4 FOURIER TRANSFORM

As mentioned earlier in sect.1.4, it is largely thanks to the possibility of computing efficiently the Fourier transformation with $ \mathcal{O}(N\log N)$ operations that fast Fourier transforms (FFT) can be considered as a viable alternative to solve partial differential equations.