A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems?

Yang G. Liu, Weng Cho Chew, Lijun Jiang, Zhiguo Qian

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)682-698
Number of pages17
JournalApplied Numerical Mathematics
Issue number6
StatePublished - Jun 2012


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

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems?'. Together they form a unique fingerprint.

Cite this