Rapid Solution of Potential Integral Equations in Complicated 3-DimensionalGeometries

摘要

Analysis of many electromagnetic problems in engineering, such as electromagneticinterference (EMI) calculations or estimation of interconnected coupling capacitances and inductance's, is often performed via numerical methods based on integral equations. Analysis of the complicated three-dimensional geometries of modern engineering structures required efficient algorithms to solve the large, dense linear systems generated by integral equation techniques. This thesis develops and analyzes a grid-based, precorrected-FFT method which preserves the efficiency of recently developed fast-multipole techniques but is more easily generalizable to a variety of kernels, and may have substantial performance benefits for commonly encountered geometries. The proposed algorithm is intended to be particularly efficient for problems with Helmholtz kernels where the size of the problem domain is of the order of a few wavelengths, such as typically occurs in EMI calculations, and for problems with planar interfaces, such as integrated circuits or interconnect in layered media (dielectrics and groundplanes).