Summer of Math Exposition

The fast Fourier transform as a matrix factorization

One way to understand the fast Fourier transform is via the power of matrix factorizations and sparse matrices