Parallel Integral Equation Based Nonoverlapping DDM for Solving Electrically-Large Scattering Problems in Half Space

Abstract

In this paper, a parallel nonoverlapping non-conformal domain decomposition method using combined-field integral equation is proposed for fast and accurate analysis of electrically large objects situated in half space. This method decomposes the whole model into several easily solvable closed subdomains in a flexible way, and an explicit boundary condition is applied to ensure the continuity of electric currents across the boundary. The adaptive direction partitioning parallelization scheme for the oct-tree of a multilevel fast multipole algorithm is adopted to accelerate matrix-vector multiplications of subdomains as well as the coupling between them. The introducing of real image source to account for far interaction matrix greatly accelerates the process and reduces memory requirement with precision guaranteed. Numerical examples demonstrate that the proposed method is able to simulate realistic problems with a maximum dimension greater than 1000 wavelengths.

Keywords

• DDM
• parallel algorithms
• supercomputers
• MLFMA
• electrically-large
• half space