Fast memory-saving hybrid algorithms for electromagnetic scattering and radiation.

摘要

The main theme in this dissertation is examination of techniques for alleviating the excessive memory requirement and execution time associated with implementations of popular frequency domain numerical techniques for electromagnetic scattering and radiation. Of particular interest is the reduction of computational complexity associated with integral equation techniques such as the moment method.;In this dissertation, we develop an algorithm for directly generating sparse matrices from the original fully populated moment method interaction matrix and subsequently refining the solution iteratively. However, this technique is still ;The Adaptive Integral Method (AIM) is ideal for modeling bodies with intricate construction and high discretization rates since it translates the original problem grid to a new coarser regular grid, enabling use of Toeplitz matrix techniques for fast matrix-vector product computation. We demonstrate special features that make this technique eminently suitable for planar scatterers and cavity backed-antennas.