Abstract: In order to solve the scattering characteristics of an electrically-large object in the condition of limited resources fast and accurately, a parallel nonoverlapping non-conformal domain decomposition method based on integral equations is proposed. The parallel multilevel fast multipole algorithm is used to accelerate the calculation of the interior and the coupling of sub-domains, and the adaptive direction partitioning scheme is applied to improve the parallel efficiency according to its oct-tree structure. The coupling between different sub-domains is calculated in the manner of near field to avoid the storage of the mutual impedance and the memory requirement is further reduced. Numerical results prove that the proposed parallel domain decomposition method can efficiently solve the scattering problem of one thousand wavelengths.

Key words: domain decomposition methods, parallel algorithms, multilevel fast multipole algorithm, electrically-large, scattering