Parallelized multilevel fast multipole algorithm for scattering by objects with anisotropic impedance surfaces

Kedi Zhang, Jian Ming Jin

Research output: Contribution to journalArticlepeer-review


A parallelized multilevel fast multipole algorithm (MLFMA) is presented for simulating electromagnetic scattering from complex targets with anisotropic impedance surfaces. By employing both surface electric and magnetic currents as unknowns and weakly enforcing the anisotropic impedance boundary condition, a combined integral equation is formulated to generate a set of well-conditioned linear systems to be solved by MLFMA. To further improve the iterative convergence of the linear systems, a parallel sparse approximate inverse preconditioner is constructed from the near-field interaction of the system matrix. The MLFMA is parallelized to enable computation on a large number of processors for large-scale problems. Several numerical examples are presented to validate the algorithm and demonstrate its accuracy, scalability, and capability in handling large complex objects with anisotropic impedance surfaces.

Original languageEnglish (US)
Pages (from-to)107-119
Number of pages13
JournalInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields
Issue number1
StatePublished - Jan 1 2015


  • Anisotropic impedance boundary condition
  • Electromagnetic scattering
  • Integral equation
  • Parallel multilevel fast multipole algorithm
  • Parallel sparse approximate inverse preconditioner

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Parallelized multilevel fast multipole algorithm for scattering by objects with anisotropic impedance surfaces'. Together they form a unique fingerprint.

Cite this