A quadrature-sampled precorrected FFT method for the electromagnetic scattering from inhomogeneous objects

A fast iterative solution for the electromagnetic scattering from inhomogeneous objects computed via the quadrature sampled precorrected fast Fourier transform (QSPCFFT) algorithm is presented. The method is based on a locally corrected Nystrom solution of the volume electric field integral equation. The discontinuous FFT is applied to accelerate the computation of all far interactions. The method preserves the high-order properties of the Nystrom solution, and has a complexity that can scale as O(N log N) and memory that scales as O(N), where N is the number of unknowns.