A Memory Saving Fast A-EFIE Solver For Modeling Low-frequency Large-scale Problems?


We propose a new fast solver for solving the augmented electric field integral equation (A-EFIE), which realizes memory savings for modeling low-frequency large-scale problems, compared with the low-frequency fast multipole algorithm (LF-FMA). The A-EFIE has been proposed to avoid the imbalance between the vector potential and the scalar potential at low frequencies by adding the charge to the unknown list. The corresponding low frequency fast multipole algorithm (LF-FMA) was also developed for solving the A-EFIE. Instead of the factorization of the scalar Green's function by using the scalar addition theorem in the LF-FMA, we adopt the vector addition theorem for the factorization of the dyadic Green's function to develop a vector fast multipole algorithm (VFMA) for solving the A-EFIE. The storage of radiation and receiving patterns of the VFMA, which becomes the main part of the total storage with the increasing scale of problems, can be reduced by 25 percent compared with that of the LF-FMA, although the storage for vector translators, which is independent of the number of unknowns, is larger than that of the LF-FMA. At last, some numerical results show the validity of the VFMA for solving A-EFIE. © 2010 IMACS. Published by Elsevier B.V. All rights reserved.


Electrical and Computer Engineering


Glaucoma Research Foundation, Grant 711508

Keywords and Phrases

Augmented electric field integral equation; Low frequency; Memory savings; Vector addition theorem; Vector fast multipole algorithm

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version


File Type





© 2024 Elsevier, All rights reserved.

Publication Date

01 Jan 2012