Fast Multipole Methods for Electromagnetic Circuit Computations

摘要

During the existence of the project, we designed Fast Multipole algorithms for the solution of the Laplace and Helmholtz equations, the latter predominately in the low-frequency regime. The principal analytical apparatus used were the new diagonal forms of translation operators for the Laplace and Helmholtz equation; such diagonal forms in turn required the use of Generalized Gaussian Quadratures, which we have also designed. In addition, we redesigned the logical structure of such algorithms, drastically reducing their memory requirements. At the present time, extremely efficient Fast Multipole Methods for the Laplace equation in three dimensions are in existence; the construction of such schemes for the Helmholtz equation in the low-frequency regime has been reduced to a purely programming task. Six publications reporting this work have appeared (or been accepted) in refereed journals; two publications have been released in the report form, and are about to be submitted to refereed journals; three publications are in preparation.