Computation-cost and complexity, structured matrices and polynomials. Fourier methods on uniform and non-uniform grids. Fast multipole methods for the Laplace equation. Fast multipole methods for the Helmholtz kernel. Plane wave time domain methods for the retarded potential, rank deficiency and SVD based methods. Prerequisites: ECE 835. Spring of odd years.