Premium
Parallelized multilevel fast multipole algorithm for scattering by objects with anisotropic impedance surfaces
Author(s) -
Zhang Kedi,
Jin JianMing
Publication year - 2014
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.2026
Subject(s) - preconditioner , multipole expansion , impedance parameters , scalability , algorithm , computation , fast multipole method , computational science , anisotropy , convergence (economics) , scattering , computer science , electrical impedance , iterative method , physics , optics , quantum mechanics , database , economics , economic growth
SUMMARY 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. Copyright © 2014 John Wiley & Sons, Ltd.