快速傅里叶变换（Fast Fourier Transform，FFT），是离散傅里叶变换的快速算法，也可用于计算离散傅里叶变换的逆变换。快速傅里叶变换有广泛的应用，如数字信号处理、计算大整数乘法、求解偏微分方程等等。本条目只描述各种快速算法，对于离散傅里叶变换的性质和应用，请参见离散傅里叶变换。

般的流体控制方程都是非线性的偏微分方程。在绝大多数情况下，这些偏微分方程无法得到精确解；而CFD就是通过采用各种计算方法得到这些偏微分方程的数值解，或称近似解