I'll second the Strang recommendation. I've recently read the chapter in Linear Algebra and it's Applications about how the FFT algorithm is in part a matrix ca

I'll second the Strang recommendation. I've recently read the chapter in Linear Algebra and it's Applications about how the FFT algorithm is in part a matrix calculation! Fascinating (and baffling) stuff.