Multilevel field interpolation algorithm for large PEC objects

A multilevel field interpolation algorithm (MLFIA) that allows for numerically efficient evaluation of fields produced by given current distributions is presented. The algorithm is based on a source domain decomposition that permits a fast matrix-vector multiplication within the iterative solution that reduces the computational complexity and the memory requirements to O(NlogN). Its implementation is composed of the computation of the field evaluated at a set of evaluation points within the observation domain, application of a phase extraction, interpolation of the fields, and finally a phase-restoration. The algorithm is applied to the analysis of 1-D/2-D large PEC objects discretized by the method of moments.