Research Article | Open Access
Scattering Analysis of Electromagnetic Materials Using Fast Dipole Method Based on Volume Integral Equation
The fast dipole method (FDM) is extended to analyze the scattering of dielectric and magnetic materials by solving the volume integral equation (VIE). The FDM is based on the equivalent dipole method (EDM) and can achieve the separation of the field dipole and source dipole, which reduces the complexity of interactions between two far groups (such as group and group ) from to , where and are the numbers of dipoles in group and group , respectively. Targets including left-handed materials (LHMs), which are a kind of dielectric and magnetic materials, are calculated to demonstrate the merits of the FDM. Furthermore, in this study we find that the convergence may become much slower when the targets include LHMs compared with conventional electromagnetic materials. Numerical results about convergence characteristics are presented to show this property.
The electromagnetic materials have gained wide attention and interest for a long time. The method of moments (MoM) based on the volume integral equation (VIE)  is one of the most popular numerical methods to analyze the scattering of the electromagnetic materials. However, the conventional MoM needs CPU time and memory requirement for an iterative solver. The complexity is very expensive for a personal computer with limited resources. Fortunately, many methods have been proposed in the past decades to deal with this problem, such as multilevel fast multipole algorithm (MLFMA) [2–4], the adaptive integral method (AIM) [5, 6], and the conjugate gradient-fast Fourier transform (CG-FFT) . These methods improve the efficiency (computer storage and solution time) of the conventional MoM.
Recently, the equivalent dipole method (EDM) [8–10] is proposed to simplify the impedance matrix element filling procedure for the MoM, in which the Schaubert-Wilton-Glisson (SWG)  elements are equivalent to an infinitely small dipole. However, it cannot save memory and reduce iterative time. More recently, the fast dipole method (FDM) [12, 13] is developed to mitigate the problem of the EDM, which can efficiently calculate the interactions between far groups. It reduces the complexity of interactions between two far groups, such as group and group , from to , where and are the numbers of the dipoles in groups and , respectively.
In this work, we extended the FDM to analyze the scattering of dielectric and magnetic materials by solving the volume integral equation (VIE). These materials not only contain the conventional materials but also contain the left-handed materials (LHMs) and LHM-RHM (right-handed material) composite materials. We find that it usually converges slowly when solving the targets involving LHMs.
2. Volumetric Integral Equations for Electromagnetic Materials
Consider an arbitrarily shaped 3D scattering electromagnetic object illuminated by a plane wave incident fields , the permittivity and permeability of the object are characterized by and . The background space surrounding the dielectric targets with region is free space with . According to the equivalence principle and boundary conditions, the total electromagnetic field can be described as follows: where denote the scattering electromagnetic fields. and denote equivalent volumetric electric and magnetic currents, respectively. , , , and are the scattered electric field and magnetic field produced by the equivalent volume currents and and can be found in . and can be expressed as where and are the contrast ratios, and The region is discretized into small tetrahedral elements. Then, the unknown volume currents and can be expanded by a set of SWG basis functions  as where and are the unknown expansion coefficients for the electric and magnetic currents, respectively. and are the contrast ratios in the th SWG basis function. denotes the th volume basis function defined in two adjoining tetrahedrons in the volume meshes associated with common face . is the number of faces of the tetrahedral meshes. is the impedance of the free space. Using the Galerkin’s method and testing the resultant integral equations with a set of testing functions, as a result, the integral equations are converted into a matrix equation, and can be written in the matrix form as The impedance elements of the submatrices , , , and are represented as where and denote equivalent volume electric and magnetic currents corresponding to the th SWG element. The elements in voltage vectors and are
3. Fast Dipole Method for Electromagnetic Materials
The FDM is an efficient way to solve the VIE, which is based on the EDM. In the EDM, each SWG element can be approximated as an infinitely small dipole with an equivalent moment. Referring to , the th volume electric dipole moment and magnetic dipole moment can be represented as where is the position vector of the centroid of and is the position vector of the centroid of the common face of the . is the area of the nth common face associated with . and stand for the contrast ratio of . The impedance matrix elements in (6) can be calculated by the EDM: where In (10)–(12), , , and . In addition, and . () is the position vector of the centroid of (). According to [8–10], the EDM can be applied when the distance between the source and the field dipole is greater than ( is the wavelength in dielectric). It should be noted that is the maximum wavelength in dielectric when the medium is inhomogeneous.
In [12, 13], the FDM is developed to efficiently calculate the interactions between far groups. In order to describe how the FDM works for dielectric and magnetic materials, we consider two dipoles m and n, which belong to groups j and i, respectively and suppose the two groups are a far group pair. The distance between the two dipoles can be written as , where , , and , , and is the center vectors of the groups. According to , in the formulae (10) and (11) can be approximated using Taylor series expansion: where And can be approximated as where Then substituting (13) and (15) into (9), the formulae of FDM for electromagnetic materials can be obtained as follows: where , , , In the following part, we will present how to use the FDM to calculate the interactions among the equivalent electric or magnetic dipoles in group and group . The effect of all the electric and magnetic dipoles in group on the th electric dipoles in group can be expressed as In a similar way, the effect of all the electric and magnetic dipoles in group on the th magnetic dipoles in group can be expressed as It can be found that each term in (19) and (20) achieves the separation of and . Therefore, the summation results in (19) and (20) are independent of and can be reused by each dipole in group . These summation results only need to be computed once. If we suppose that groups and contain and electric or magnetic dipoles, respectively, then the complexity of interactions between the two far groups is reduced from to .
4. Numerical Results and Discussion
All the simulations are performed on a personal computer with the Intel Pentium Dual-Core CPU E2200 with 2.0 GHz (only one core was used) and 2.0 GB RAM. The GMRES iterative solver is employed to obtain an identical residual error, 0.001.
First, we consider the scattering problem of a thin plate with and . The plate is divided into 2665 volumetric cells with an average edge length of 0.05 m, and the total number of unknowns is 12420. Totally, 256 nonempty groups with the size of 0.2 are obtained. The bistatic RCS in polarization is compared with the EDM shown in Figure 1. Both the CPU time and memory requirements are shown in Table 1. We can see from Table 1, it costs 185 seconds and 312 MB of memory using the FDM, whereas 674 seconds and 1239 MB of memory are needed using the EDM. That is to say the FDM yields reductions of 72.6% of the total computation time and 74.8% of the memory requirements using EDM.
Furthermore, we consider the scattering problem of a 10 cm sphere with as an example. To validate our FDM method, the calculated frequencies span the range from 0.6 GHz to 2.22 GHz. Figure 2 gives the bistatic RCSs for E-plane calculated by FDM. The results are in agreement with those from  (the RCSs at frequencies of 0.6 GHz and 2.22 GHz in  have been shown in Figure 2 as references). We compared the CPU time of the FDM with that of EDM when the object is at frequency of 1.14 GHz in Table 1. At this frequency, the sphere is divided into 1624 volumetric cells with an average edge length of 0.03 m, and the total number of unknowns is 6822. All the unknowns are divided into 1324 nonempty groups and the size of each group is 0.2. We can see from Table 1 that it costs 376 seconds and 173 MB of memory using the FDM, whereas 1753 seconds and 382 MB of memory are needed using the EDM.
Finally, we consider an LHM-RHM composite array. The dimension and parameters of the array are shown in Figure 3. The geometry is discretized into 2413 tetrahedrons using 0.04 m average edge length, thus resulting in total 10340 unknowns. All the unknowns are divided into 1342 nonempty groups and the size of each group is 0.2. polarized RCS is plotted, as shown in Figure 3. It can be seen from Table 1 that it costs 435 seconds and 272 MB of memory using the FDM, whereas 4204 seconds and 863 MB of memory using the EDM are needed. That is to say the FDM can save much more time and memory requirements than the EDM. From Table 1, we also can find that the method converges much more slowly when it is used to analyze the scattering involving the LHM than the RHM. This is because LHM structures usually present numerical resonances that inhibit quick convergence of iterations .
In this work, the formulations of FDM for analyzing the electromagnetic scattering from electromagnetic materials are given, which saves CPU time and memory requirements compared with the conventional EDM. Several dielectric and magnetic targets include RHM objects and LHM objects, and LHM-RHM composite objects are calculated to demonstrate the merit of this method. Furthermore, the numerical results show that the convergences may become much slower if the LHM is included in the targets. In further work, we will try to construct an efficient preconditioner to alleviate the disadvantage brought by the LHM.
This work was supported by the National Nature Science Foundation of China under Grant no. 61071019, the Joint Funding Projects of the Aerospace Science Foundation Office of China no. 2008ZA52006, and a project funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
- M. K. Li and W. C. Chew, “Applying divergence-free condition in solving the volume integral equation,” Progress in Electromagnetics Research, vol. 57, pp. 311–333, 2006.
- X. M. Pan, W. C. Pi, and X. Q. Sheng, “On openmp parallelization of the multilevel fast multipole algorithm,” Progress in Electromagnetics Research, vol. 112, pp. 199–213, 2011.
- W. Wang and N. Nishimura, “Calculation of shape derivatives with periodic fast multipole method with application to shape optimization of metamaterials,” Progress in Electromagnetics Research, vol. 127, pp. 49–64, 2012.
- X. M. Pan, L. Cai, and X. Q. Sheng, “An efficient high order multilevel fast multipole algorithm for electromagnetic scattering analysis,” Progress in Electromagnetics Research, vol. 126, pp. 85–100, 2012.
- E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems,” Radio Science, vol. 31, no. 5, pp. 1225–1251, 1996.
- L. Hu, L. W. Li, and T. S. Yeo, “Analysis of scattering by large inhomogeneous bi-anisotropic objects using AIM,” Progress in Electromagnetics Research, vol. 99, pp. 21–36, 2009.
- X. Q. Zhu, Y. L. Geng, and X. B. Wu, “Application of MoM-CGM-FFT method to scattering from three-dimensional magnetic anisotropic scatterers,” Chinese Journal of Radio Science, vol. 17, no. 3, pp. 209–215, 2002.
- J. Yuan, C. Gu, and G. Han, “Efficient generation of method of moments matrices using equivalent dipole-moment method,” IEEE Antennas and Wireless Propagation Letters, vol. 8, pp. 716–719, 2009.
- J. Yuan, Z. Niu, Z. Li, and C. Gu, “Electromagnetic scattering by arbitrarily shaped PEC targets coated with anisotropic media using equivalent dipole-moment method,” Journal of Infrared, Millimeter, and Terahertz Waves, vol. 31, no. 6, pp. 744–752, 2010.
- X. Deng, C. Gu, and Y. Zhou, “Electromagnetic scattering by arbitrary shaped three-dimensional conducting objects covered with electromagnetic anisotropic materials,” ACES Journal, vol. 26, no. 11, pp. 886–892, 2011.
- D. H. Schaubert, D. R. Wilton, and A. W. Glisson, “A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies,” IEEE Transactions on Antennas and Propagation, vol. 32, no. 1, pp. 77–85, 1984.
- X. Chen, Z. Niu, Z. Li, and C. Gu, “A hybrid fast dipole method and adaptive modified characteristic basis function method for electromagnetic scattering from perfect electric conduction targets,” Journal of Electromagnetic Waves and Applications, vol. 25, no. 14-15, pp. 1940–1952, 2011.
- X. Chen, Z. Li, Z. Niu, and C. Gu, “Analysis of electromagnetic scattering from PEC targets using improved fast dipole method,” Journal of Electromagnetic Waves and Applications, vol. 25, no. 16, pp. 2254–2263, 2011.
- C. Monzon, “Scattering properties of an impedance-matched, ideal, homogeneous, causal ‘‘left-handed’’ sphere,” The Journal of the Optical Society of America, vol. 21, no. 12, pp. 2311–2319, 2004.
- L. Gürel, Ö. Ergül, A. Ünal, and T. Malas, “Fast and accurate analysis of metamaterial structures using the multilevel fast multipole algorithm,” Progress in Electromagnetics Research, vol. 95, pp. 179–198, 2009.
Copyright © 2013 Xiaoqiao Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.