Fast Fourier transform
An expansion in plane waves often has a poor quality and needs many basis functions to converge. However, the transformation between the basis expansion and the grid representation can be done using a Fast Fourier transform, which scales favorably as formula_68. As a consequence, plane waves are one of the most common expansion that is encountered with pseudo-spectral methods.