Solving Surface-volume Integral Equations for PEC and Inhomogeneous/Anisotropic Materials with Multibranch Basis Functions
Rui Liu, Gaobiao Xiao, and Yuyang Hu
State Key Laboratory of Radio Frequency Heterogeneous Integration, Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China
Liurui_sjtu@sjtu.edu.cn, gaobiaoxiao@sjtu.edu.cn
Submitted On: June 30, 2023; Accepted On: April 1, 2024
Multibranch basis functions have been confirmed to be effective for local refinement of domain decomposition methods in the application of solving surface and volume integral equations. Surface-volume integral equations (SVIEs) are applied for solving the hybrid electromagnetic scattering problems involving perfect electric conductors (PEC) and dielectrics, especially inhomogeneous and anisotropic media. In this paper, multibranch Rao-Wilton-Glisson basis functions (MB-RWGs) are applied in conjunction with multibranch Schaubert-Wilton-Glisson basis functions (MB-SWGs) for solving the SVIEs. Block diagonal preconditioners (BDPs) are used to accelerate the iteration convergence based on generalized minimum residual (GMRES) algorithms. The numerical results demonstrate the accuracy of the multibranch basis functions in solving SVIEs, and also show that proper BDPs can accelerate the iteration convergency.
Index Terms: block diagonal preconditioner, MB-RWG, MB-SWG, surface-volume integral equations (SVIEs).
With the increasing complexity of electronic structures and material characteristics, the analysis of scattering problems becomes more and more challenging. We need to consider hybrid structures with perfect electric conductors (PEC) and dielectric scatterers, or even including inhomogeneous and anisotropic media. Integral equation methods have been widely used for electromagnetic scattering problems. PEC and simple medium can be efficiently analyzed with surface integral equations (SIEs) [1–4], while for anisotropic and inhomogeneous media, volume integral equations (VIEs) [5–8] may have to be used. To solve these two types of integral equations (IEs), Rao-Wilton-Glisson basis functions (RWGs) [1] and Schaubert-Wilton-Glisson basis functions (SWGs) [5] have been widely applied for over four decades. Recently, as an extension of the two kinds of basis functions, multibranch Rao-Wilton-Glisson (MB-RWGs) and multibranch Schaubert-Wilton-Glisson (MB-SWGs) basis functions are proposed for domain decomposition and local refinement [3][7]. It has been confirmed that these two kinds of basis functions have almost the same characteristics of the related traditional basis functions and have advantages in flexibility when applied for solving SIEs and VIEs. In this paper, we focus on analyzing hybrid objects that include inhomogeneous and anisotropic dielectric scattering objects. Both MB-RWGs and MB-SWGs are applied, together with traditional RWGs and SWGs, to solve the surface-volume integral equations (SVIEs) [9–12] for these objects.
When applying method of moments (MoM), the impedance matrix is usually a dense matrix and it is time-consuming to solve the matrix equation with LU decomposition directly. Iterative algorithms, like the generalized minimum residual (GMRES) algorithm, conjugate gradient (CG) algorithm, and so on, are well used as solvers. However, with more complex structures and diversified materials, the characteristics of the impedance matrix becomes worse. It is difficult to converge even using iterative algorithms. An effective approach to improve the behavior of the matrix is to apply preconditioners [13–15]. In this paper, we use block diagonal preconditioners (BDP) to accelerate the iterative process.
The remainder of this paper is organized as follows: SVIEs are introduced in Section II, along with the matrix equations applied with (MB-)RWGs/SWGs and the method to generate BDPs. Two numerical examples are shown in Section III, with a conclusion in Section IV.
Consider an arbitrary hybrid PEC and anisotropic dielectric scattering body ( and ) illuminated by an incident field . The relative tensor permittivity and permeability of the dielectric are and . The SVIEs can be written as:
(1) |
where the operators are formulated as:
(2) |
and is three dimensional Green’s function in free space, and represent the field point and source point, respectively. The integration region is and means volume integral for dielectric scatterer and surface integral for PEC scatter, respectively. In equation (1), , , are polarized electric current, polarized magnetic current, and equivalent surface current, respectively. and are total electric and magnetic fields in the interior region of the dielectric scattering object. According to the constitutive relation, , , , and can be replaced by polarized electric displacement and polarized magnetic flux density as:
(3) |
To solve the SVIEs, traditional RWG and SWG basis functions are defined as:
(4) |
where and response to positive/negative triangle and tetrahedron in RWGs and SWGs, is the positive/negative free node in both basis functions, and are the length of common line and the area of positive/negative triangle for RWGs, meanwhile and are the area of common surface and the volume of positive/negative tetrahedron for SWGs. The MB-RWGs and MB-SWGs are defined with similar formulation as shown in equations (5) and (6) [3], [7]:
(5) |
(6) |
If meshing the PEC surface and the dielectric separately, we may encounter nonconformal meshes on the interface between them. It is also possible to use half SWG basis functions (HSWGs) in the analysis [6]. Then, , , and , are expanded by these basis functions (shorted as in total) mentioned above and formulated as:
(7) | ||
where , , , , and are the labels to represent related SWG, HSWG, MBSWGs RWG, and MBRWG basis functions (shorted as BF in total), are the numbers of basis functions, respectively, and , where , are the coefficients of different sources and basis functions.
According to MoM, testing the first two equations in equation (1) by SWG series functions and testing the tangential components of the fields in the last equation in equation (1) by the tangential components of RWG series functions, we can convert it in matrix formulation as equation (8), with elements formulas listed under it
(8) |
where is the inner product of vector and . The number of test functions is subscripts for SWGs and for RWGs as test functions, for SWGs and for RWGs as basis functions.
If we rearrange the variables according to the type of the basis functions, the impedance matrix can be simply denoted by:
(9) |
To accelerate the iterative progress, it is important to establish a proper precondition matrix to improve the convergence rate of the iterative solver. In this paper, a left BDP matrix is used to transform:
(10) |
into:
(11) |
The left BDP matrix has different formulations. Here, four different BDPs are constructed and applied to the matrix function independently.
The first preconditioner is constructed by the block matrix along the diagonal line in equation (9) and formulated as:
(12) |
According to the difference between () and () in equation (3), in order to balance the elements of dielectric part and PEC part, the second preconditioner is constructed by dividing the and formulated as:
(13) |
Similarly, the third and the fourth preconditioners are constructed by the block matrix along the diagonal line in equation (8) with only divided in the fourth preconditioner, and formulated as:
(14) |
(15) |
Finally, according to equations (10) and (11), these four BDPs are applied to original matrix equation independently.
Two numerical examples are considered. In both cases, the scattering objects consist of a PEC part and a dielectric part. They are illuminated by a x-polarized plane wave travelling in -z axis. The PEC part and the dielectric part are independently constructed and meshed using COMSOL software. The relative error is defined as to calculate the difference between results and reference results .
We use the first numerical example to verify the accuracy of the algorithm and the effect of the preconditioners. The object is a two-layer sphere, centered at . The radius of the outer surface is 1.0 m, while the radius of the inner surface is 0.7 m. The frequency of the incident plane wave is 30 MHz. The inner part is a PEC sphere and the outer layer is a dielectric with relative permittivity and permeability as 5.0 and 2.0, respectively.
We have used two mesh structures to compare the accuracy and the convergence behavior. In case 1, the PEC surface and the dielectric part are meshed into 1320 triangles and 1946 tetrahedrons, respectively. The average length of the triangles is about , is the wavelength in free space. The average length of tetrahedrons is about , is the wavelength in the interior region of dielectric part. The mesh structure generates 1980 RWGs, 3543 SWGs, and 698 HSWGs. Hence, the dimension of the impedance matrix is 1046210462. The mesh in case 2 is generated based on the mesh of case 1. From the meshes in case 1, we have selected the 162 triangles and 244 tetrahedrons in the region , , and for local refinement. By adding 3 additional nodes at the middle of the 3 edges of the triangle, each selected triangle is divided into 4 small triangles. Similarly, by adding 6 additional nodes at the middle of the 6 edges of the tetrahedron, each selected tetrahedron is divided into 8 small tetrahedrons. Hence, the refined meshes generate 2664 RWGs, 6692 SWGs, 962 HSWGs, 30 MBRWGs, and 54 MBSWGs in total. The dimension of the impedance matrix is changed to 1811018110.
To reduce the number of iterations, the four preconditioners, discussed in Section II, are applied. All the preconditioners can greatly accelerate the convergence of the GMRES iteration solver under nearly the same accuracy. The Bi-RCSs, obtained for the two mesh structures, are compared with those obtained by Mie series, as illustrated in Fig. 2. The relative error is -17.65 dB in case 1 and -25.05 dB in case 2. Moreover, we have applied four BDPs in case 2.
The relative error stays the same when different BDPs are applied. The iteration property and singular values of the impedance matrix in different cases are illustrated in Figs. 3 and 4, respectively. The condition numbers of case 2 with or without different BDPs and numbers of iterations to achieve a residual error of 0.005 are listed in Table 1. Obviously, the singular values are more clustered and the number of iterations is smaller after application of preconditioners [16][17].
Table 1: Condition numbers and numbers of iterations
Case 2 | Condition Number | Number of Iterations |
---|---|---|
without BDP | / | |
with BDP1a | 35 | |
with BDP1b | 9 | |
with BDP2a | 35 | |
with BDP2b | 12 |
The second example is used to show the effect of local refinement for different materials. We consider a PEC cuboid, surrounded by two different materials and illuminated by a plane wave with frequency of 260 MHz, as shown in Fig. 5. The lengths of PEC cuboid along x, y, and z axis are 0.6 m, 0.1 m, and 0.1 m, respectively. The thickness of dielectric shell is 0.05 m. It consists of two kinds of materials. The dielectric in region 1 is anisotropic materials, with parameters of:
. The parameters of region 2 are , . The wavelengths in the dielectric part are labeled as , where for different regions.
Firstly, we generate a fine mesh structure as a base for comparison. The surface of the PEC part is divided into 360 triangles, and the dielectric part is divided into 2462 tetrahedrons. The fine mesh structure generates 4449 SWGs, 950 HSWGs, and 540 RWGs. The dimension of the impedance matrix is 1133811338. The average lengths are 0.036 for the PEC part, 0.19 and 0.089 for the dielectric part.
Secondly, we generate a coarse mesh structure as the base for local refinement, where the surface of the PEC part is divided into 104 triangles, and the dielectric part is divided into 402 tetrahedrons. The coarse mesh structure generates 658 SWGs, 292 HSWGs, and 156 RWGs. The dimension of the impedance matrix is 20562056. The average lengths are 0.066 for the PEC part, 0.37 and 0.16 for the dielectric part.
Thirdly, based on the coarse mesh structure, progressive local refinements are considered to show the effect of different local refinement strategies. The refining approach for the selected part of meshes is the same as that in the first example.
In case 1, we only select the triangles/tetrahedrons in region 1 of PEC/dielectric part for local refinement, generating 2326 SWGs, 592 HSWGs, 12 MBSWGs, 312 RWGs, and 4 MBRWGs. The dimension of the impedance matrix is 61766176.
Case 2 is based on case 1. We find the 4 triangles on the PEC surface in region 2 that have one side locating on the bordering line with region 1, and then add them as additional region for local refinement. The numbers of RWGs, MBRWGs, and the dimension of the impedance matrix are changed to 324, 8, and 61926192, respectively.
Case 3 is also based on case 1. We find the 50 tetrahedrons in region 1 and region 3 of dielectric part that have a surface locating at the interface with region 2, then we add them for local refinement. The numbers of SWGs, HSWGs, MBSWGs, and the dimension of the impedance matrix are changed to 2446, 628, 24, and 65126512, respectively.
In case 4, both of the additional meshes in case 2 and case 3 are selected for local refinement. The dimension of the impedance matrix is changed to 65286528.
Obviously, the local refinement in case 1 has abrupt variation in mesh sizes in different material regions; in case 2, a transition region on the PEC surface is added; in case 3, a transition region in the dielectric region is added; and in case 4, both the transition regions are added. This is to show the effect of the different local refining strategies.
The results of the surface current on the PEC part and the Bi-RCSs of the object in the xoz plane in different cases are shown in Figs. 6 and 7, respectively. The relative errors of Bi-RCSs of the coarse mesh and cases 1-4 are -24.47 dB, -21.44 dB, -30.31 dB, -20.52 dB, and -28.61 dB compared with the Bi-RCSs of the fine mesh as a reference result.
It can be seen that surface current on the PEC surface is greatly affected by the discontinuity between different materials where there is no transition area on the surface of the PEC object. The local refinement in coarse meshes improves the Bi-RCSs result. Hence, the MBSWGs and MBRWGs can be applied for hybrid PEC and dielectric structures, especially when local refinement is needed.
MB-RWGs can be applied for solving SIEs, and MB-SWGs can be applied for solving VIEs. Both have nearly the same accuracy as that of using traditional RWGs and SWGs [3][7]. In this paper, it is demonstrated that MB-RWG and MB-SWG can also be applied for solving SVIEs in hybrid systems even consisting of inhomogeneous and anisotropic materials.
Although MB-RWGs and MB-SWGs are flexible for local refinement, numerical examples show that, when performing local refinement among different types of materials, it would be better to refine the regions in a progressive way so that the scale of the mesh structures between neighboring elements is not toodifferent.
This work was supported by the National Science Foundation of China under Grant 62188102.
[1] S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propagat., vol. 30, no. 3, pp. 409-418, 1982.
[2] P. Yla-Oijala and M. Taskinen, “Well-conditioned Müller formulation for electromagnetic scattering by dielectric objects,” IEEE Trans. Antennas Propagat., vol. 53, no. 10, pp. 3316-3323, Oct.2005.
[3] S. Huang, G. Xiao, Y. Hu, R. Liu, and J. Mao, “Multibranch Rao-Wilton-Glisson basis functions for electromagnetic scattering problems,” IEEE Trans. Antennas Propagat., vol. 69, no. 10, pp. 6624-6634, Oct. 2021.
[4] F. P. Andriulli, F. Vipiana, and G. Vecchi, “Hierarchical bases for nonhierarchic 3-D triangular meshes,” IEEE Trans. Antennas Propagat., vol. 56, no. 8, pp. 2288-2297, Aug. 2008.
[5] D. H. Schaubert, D. R. Wilton, and A. W. Glisson, “A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies,” IEEE Trans. Antennas Propagat., vol. 32, no. 1, pp. 77-85, Apr.1984.
[6] L. M. Zhang and X. Q. Sheng, “Solving volume electric current integral equation with full- and half-SWG functions,” IEEE Antennas and Wirel. Propaga. Lett., vol. 14, pp. 682-685, 2015.
[7] R. Liu, G. Xiao, S. Huang, and Y. Hu, “Multibranch Schaubert-Wilton-Glisson basis functions for electromagnetic scattering problem,” IEEE Trans. Antennas Propagat., vol. 70, no. 4, pp. 3100-3105, Apr. 2022.
[8] R. R. Chang, K. Chen, J. Wei, and M. S. Tong, “Reducing volume integrals to line integrals for some functions associated with Schaubert-Wilton-Glisson basis functions,” IEEE Trans. Antennas Propagat., vol. 69, no. 5, pp. 3033-3038, May 2021.
[9] C. C. Lu and W. C. Chew, “A coupled surface-volume integral equation approach for the calculation of electromagnetic scattering from composite metallic and material targets,” IEEE Trans. Antennas Propagat., vol. 48, no. 12, pp. 1866-1868, Dec. 2000.
[10] Q. M. Cai, Y. W. Zhao, W. F. Huang, Y. T. Zheng, Z. P. Zhang, Z. P. Nie, and Q. H. Liu, “Volume surface integral equation method based on higher order hierarchical vector basis functions for EM scattering and radiation from composite metallic and dielectric structures,” IEEE Trans. Antennas Propagat., vol. 64, no. 12, pp. 5359-5372, Dec. 2016.
[11] A. C. Yucel, L. J. Gomez, and E. Michielssen, “Internally combined volume-surface integral equation for EM analysis of inhomogeneous negative permittivity plasma scatterers,” IEEE Trans. Antennas Propagat., vol. 66, no. 4, pp. 1903-1913, Apr. 2018.
[12] B. J. Ward, “Hybrid surface electric field volume magnetic field integral equations for electromagnetic analysis of heterogeneous dielectric bodies with embedded electrically conducting structures,” IEEE Trans. Antennas Propagat., vol. 69, no. 3, pp. 1545-1552, Mar. 2021.
[13] W. D. Li, W. Hong, and H. X. Zhou, “An IE-ODDM-MLFMA scheme with DILU preconditioner for analysis of electromagnetic scattering from large complex objects,” IEEE Trans. Antennas Propagat., vol. 56, no. 5, pp. 1368-1380, May 2008.
[14] B. Kong, X. W. Huang, and X. Q. Sheng, “A discontinuous Galerkin surface integral solution for scattering from homogeneous objects with high dielectric constant,” IEEE Trans. Antennas Propagat., vol. 68, no. 1, pp. 598-603, Jan.2020.
[15] S. Z. Gu, L. Zhang, D. M. Yu, K. W. Xu, L. M. Si, and X. M. Pan, “On preconditioners of the FFT-JVIE for inhomogeneous dielectric objects,” IEEE Trans. Antennas Propagat., vol. 71, no. 6, pp. 5493-5497, June 2023.
[16] S. B. Adrian, A. Dely, D. Consoli, A. Merlini, and F. P. Andriulli, “Electromagnetic integral equations: Insights in conditioning and preconditioning,” IEEE Open Journal of Antennas and Propagation, vol. 2, pp. 1143-1174, Dec. 2021.
[17] X. Antoine and M. Darbas, “An introduction to operator preconditioning for the fast iterative integral equation solution of time-harmonic scattering problems,” Multiscale Sci. Eng., vol. 3, pp. 1-35, Feb. 2021.
Rui Liu received B.S. degree from Shanghai Jiao Tong University, Shanghai, China, in 2017. He is currently pursuing Ph.D. degree in electronic engineering in Shanghai Jiao Tong University. His research interests include computational electromagnetics and inverse scattering problems.
Gaobiao Xiao received the B.S. degree from Huazhong University of Science and Technology, Wuhan, China, in 1988, M.S. degree from the National University of Defense Technology, Changsha, China, in 1991, and Ph.D. degree from Chiba University, Chiba, Japan, in 2002.
He has been a faculty member since 2004 in the Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China. His research interests are computational electromagnetics, coupled thermo-electromagnetic analysis, microwave filter designs, fiber-optic filter designs, phased array antennas, and inverse scattering problems.
Yuyang Hu received B.S. degree in telecommunications engineering from Xidian University, Xi’an, China, in 2018. He is currently pursuing Ph.D. degree with the State Key Laboratory of Radio Frequency Heterogeneous Integration, Shanghai Jiao Tong University, Shanghai. His current research interests include computational electromagnetics and its application in scattering and radiation problems.
ACES JOURNAL, Vol. 39, No. 2, 108–114
doi: 10.13052/2024.ACES.J.390203
© 2024 River Publishers