Multilevel compression of matrices representing generalized equivalence integral equations

A fast multilevel algorithm for the direct solution of a scattering problem, represented using the generalized field integral equation (GEIE), is presented. The algorithm exploits the inherent high rank deficiency of the GEIE to allow for a solution at a cost of O(kR) operations per excitation. The fast compression is achieved using the non-uniform grid approach.