Abstract
Parallel implementation of the multilevel fast dipole method (MLFDM) is discussed in this article. The MLFDM is based on the equivalent dipole-moment method (EDM), in which each Rao-Wilton-Glisson (RWG) basis function is viewed as a dipole model with an equivalent dipole moment. Through expanding all the terms including R in the formulation of the EDM using a simple Taylor’s series, the MLFDM can efficiently calculate the interactions between the far groups at each level in an aggregation-translationdisaggregation form. And the complexity of matrix-vector products (MVPs) between a far-group pair, such as block i and block j, is reduced from O (NiNj ) to O (Ni + Nj ), where Ni and Nj are the number of dipoles in block i and block j, respectively. Furthermore, we show that the MLFDM is very suited for parallelization. In this article, parallelized MLFDM is implemented and employed to analyze the electromagnetic scattering from perfect electric conducting (PEC) targets.