previous up next 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.

      
back up next contents bibliography Copyright © Lifelong-learners at 20:50:52, July 04th, 2008