Nonconformal Domain Decomposition Method Based on the Hybrid SIE-PDE Formulation for Flexible Transverse Magnetic Analysis
Abstract
A nonconformal domain decomposition method based on the hybrid surface integral equation partial differential equation (SIE-PDE) formulation is proposed to solve the transverse magnetic electromagnetic problems. In the hybrid SIE-PDE formulation, an equivalent model with only the electric current density is first constructed, and then is embedded into the inhomogeneous Helmholtz equation as an excitation. A connection matrix, which couples the interfaces of the SIE and PDE domains, is carefully designed to support nonconformal meshes. Since meshes in each domain are independently generated, it is much more efficient and flexible to model multiscale and complex structures compared with the original hybrid SIE-PDE formulation with conformal meshes. The proposed formulation is efficient, flexible and easy to implement. Its accuracy, efficiency and flexibility are validated by three numerical examples.
Index Terms:
Hybrid formulation, nonconformal meshes, partial differential equation (PDE), surface integral equation (SIE)I Introduction
Hybrid methods gained much attention in the last few decades, since the merits of each method can possibly be used in solving challenging electromagnetic problems. One main group of hybrid methods in the frequency domain is to combine various formulations, and numerous efforts have been made, such as the method of moment/geometrical optics (MoM/PO) method [1-3], the method of moment uniform geometrical theory of diffraction (MoM/UTD) method [4-6], the finite-element method/method of moment (FEM/MoM) [7-10], the finite element boundary integral (FE-BI) formulation [11-15], the hybrid surface-integral-equation/finite-element method (SIE/FEM) formulation [16][17], and so on. In those formulations, an artificial boundary condition, such as the third kind of boundary condition [18, Ch, 1, pp. 42-46], or the transmission condition [18, Ch. 14, pp. 1066-1083], is used to couple different formulations. Those boundary conditions are under certain assumption, which may lead to accuracy degeneration in near field calculations, like skin effect in high frequency regions.
To mitigate this issue, a hybrid surface integral equation partial differential equation (SIE-PDE) formulation is proposed in [19]. In this formulation, the single-source integral equation (SS-SIE) formulation is used to construct an equivalent model for piecewise homogeneous media, and only the surface equivalent electric current density is derived. Then, it is introduced into the inhomogeneous Helmholtz equation as an additional excitation. Therefore, no additional boundary conditions, such as the Robin transmission boundary condition, are required. It can significantly improve the efficiency over the traditional FEM. However, conformal meshes should be used between the SIE and PDE domains, which inevitably limits its flexibility to handle complex structures.
In essence, the aforementioned hybrid SIE-PDE formulation can be cast into conformal domain decomposition methods (DDMs) [20-23], which are constrained by the mesh-conformal requirement on the interfaces of different domains. As a result, each domain cannot be meshed independently, which limits the flexibility and degenerates the efficiency. To overcome this issue, many nonconformal DDMs have been developed over the past years, such as nonconformal FEM-DDMs [24][25], nonconformal SIE-DDMs [26][27], nonconformal FE-BI DDMs [28], and nonconformal finite element method boundary element method (FEM-BEM) DDMs [29][30]. In general, nonconformal meshes on the interfaces are mostly handled based on the transmission conditions, such as the Dirichlet transmission condition [28], the second-order transmission condition [25][30], and the Robin-type transmission condition [24][26]. However, due to these boundary conditions, these decomposed subproblems need to be solved both locally within each domain, and iteratively between domains, which may lead to efficiency issues if interfaces are not properly handled.
This paper aims to develop an efficient approach to alleviate requirements upon conformal meshes in the hybrid SIE-PDE formulation without boundary conditions [19], which can overcome issues in existing hybrid methods and DDMs. Based on our previous SIE-PDE formulation with conformal meshes [19], the computational domain is divided into two domains: the SIE domain and the PDE domain. In the SIE domain, an equivalent model with only the electric current density is constructed for piecewise homogeneous media, where multiscale structures, and computationally challenging media, such as highly conductive media in high frequency region, are included. Then, the surface equivalent current density is enforced into the Helmholtz equation to couple the SIE and PDE formulations. Unlike the original SIE-PDE formulation, in which conformal meshes are used, a connection matrix is carefully constructed to couple nonconformal meshes between the SIE and PDE domains. Therefore, the proposed hybrid formulation is much more flexible than our previous work in [19].
Compared with other existing and our previous work in [19], the contributions of this paper are mainly three aspects.
-
1.
A hybrid SIE-PDE formulation with nonconformal meshes is proposed to accurately and efficiently solve the electromagnetic problems. Since nonconformal meshes are supported, it significantly extends the flexibility of our previous work to model multiscale and complex structures.
-
2.
Two special scenarios are considered in the proposed formulations. The original hybrid SIE-PDE formulation can be obtained from the proposed SIE-PDE formulation with nonconformal meshes.
-
3.
Several numerical examples including coated dielectric objects, and skin effect in cables, are carried out to validate the accuracy, efficiency and flexibility of the proposed hybrid formulation with nonconformal meshes.
This paper is organized as follows. In Section II, a brief review of the hybrid SIE-PDE formulation with conformal meshes is presented. In Section III, the proposed hybrid SIE-PDE formulation with nonconformal meshes are demonstrated in detail. In Section IV, two special scenarios of the proposed SIE-PDE formulation are considered. Then, three numerical examples are carried out to validate its accuracy, efficiency, and flexibility. Finally, we draw some conclusions in Section V.
II Review of the Hybrid SIE-PDE Formulation
Before the proposed formulation is presented, a brief review of the original hybrid SIE-PDE formulation in [19] is first presented.
As shown in Fig. 1, the whole computational domain is first decomposed into the overlapping SIE and PDE domains. In the SIE domain, complex structures with piecewise homogeneous media are included. According to the surface equivalence theorem (SET) [31, Ch.12, pp. 653-658], those structures are replaced by the homogeneous background medium, and an equivalent model with only the surface equivalent electric current density on an enclosed contour is derived to represent their electromagnetic effects. The PDE domain contains the remaining computational region and the region, where structures are replaced by the background medium. Through substituting the equivalent current density into the inhomogeneous Helmholtz equation as an excitation, the hybrid SIE-PDE formulation is derived.
(a)
(b)
II-A The Derivation of the Hybrid SIE-PDE Formulation
The electric fields in the PDE domain satisfy the inhomogeneous Helmholtz equation. Under the two-dimensional transverse magnetic (TM) assumption, it can be expressed as
(1) |
where is the electric current density inside the computational domain, is the wave number in the free space, , are the relative permittivity and permeability of the medium in the PDE domain, respectively, is the permeability of free space.
To clearly demonstrate the procedure to construct the equivalent model, we take as an example. Based on the SET [31, Ch.12, pp. 653-658], the electric current density in the equivalent model can be expressed as
(2) |
where denotes electric fields on , and is the differential surface admittance operator (DSAO) [32] defined on in the continuous physical domain, which relates the surface equivalent electric current density to electric fields on .
Once is obtained, it can be treated as an excitation in the inhomogeneous Helmholtz equation to couple the SIE and PDE formulations. Then, by further substituting with into (1), the hybrid SIE-PDE formulation can be derived as
(3) | ||||
It can be found that the SIE and PDE formulations are coupled through the surface equivalent electric current density, which does not require additional boundary conditions, and is mathematically equivalent to the original physical model.
(a)
(b)
II-B Numerical Implementation of the Hybrid SIE-PDE Formulation
In the practical implementation, the SIE and PDE formulations are accurately coupled at the interface through appropriate basis functions. The rooftop basis function is used to expand electric fields in the SIE domain, and the Galerkin scheme is used for testing. Then, can be expressed as
(4) |
where , are two column vectors composed of their expansion coefficients, and is the discrete DSAO, which corresponds to in (2).
In the PDE domain, the linear basis functions are selected to discretize electric fields, and the Galerkin scheme is used to test the hybrid SIE-PDE formulation. By assembling all the elemental equations, and enforcing that the residual error vanishes, the final matrix equation can be obtained as
(5) |
By substituting (4) into (5), and replacing with , it can be further rewritten as
(6) |
where denotes the expanded matrix for . Through solving (6), we can obtain electric fields in the PDE domain. Detailed expressions of matrices are given in [19].
It can be found that the SIE-PDE formulation can accurately couple the SIE and PDE formulations through introducing the surface equivalent current densities. When the computationally challenging media including highly conductive interconnects and complex structures are considered, the original SIE-PDE formulation can be computationally efficient. However, one implication in the SIE-PDE formulation is that meshes on the interfaces between the SIE and PDE formulations require to be conformal, which inevitably reduces its flexibility to model complex structures. In this article, such constraint is removed through introducing nonconformal meshes and further enhances the flexibility of the SIE-PDE hybrid formulation. We reported the preliminary idea in [33]. Detailed formulations and discussion will be presented in the following sections.
III The Proposed Hybrid SIE-PDE Formulation with Nonconformal Meshes
III-A Node Transformation from the SIE Domain to the PDE Domain
As shown in Fig. 2 (b), compared with Fig. 2 (a), nonconformal meshes are used to discretize the SIE and PDE formulations separately. By considering different material constants in each domain, the corresponding mesh densities can be used. In Fig. 2 (b), fine meshes are used in the SIE domain, and coarse meshes are applied in the PDE domain for illustration.
As discussed in Section II-D, the hybrid SIE-PDE formulation is constructed based on the PDE formulation. We define a connection matrix , which interpolates field values from the triangular element in the PDE domain to interface nodes on the boundary of the SIE domain.
Assuming that there are nodes on the boundary of the SIE domain, which can be transformed into nodes in the PDE domain, the relationship among the expansion coefficients defined on these nodes can be expressed via as
(7) |
where
(9) | |||
(11) |
and are expansion coefficients of before and after the interpolation, respectively. is a connection matrix with dimension of . In the next subsection, details of its construction are presented.
III-B Construction of the Connection Matrix
As the FEM analysis, the linear interpolation functions can be used to construct the connection matrix . The interpolation functions on the th triangular element [18] are defined as
(12) |
where
and
and () denote the coordinates in the , direction of the th node of the th triangle element, respectively, and denotes the area of the th element. The definitions of () within a triangular element are shown in Fig. 3.

In order to construct , the following three steps are generally needed:
-
1.
Determine in which triangular element the boundary nodes of the SIE domain are located in the PDE domain. It can be done through the relationship between the interpolation functions defined in the th triangular element, given by
(13) and denote the coordinates in the , direction of the boundary nodes in the SIE domain, respectively. If (13) is satisfied, the triangle element can then be determined, and the corresponding interpolation coefficients can be denoted by ().
-
2.
After all the triangular elements including the boundary nodes of the SIE domain are determined, the global numbers of their nodes in the PDE domain can be derived. Assuming nodes are involved, the relationship from their local indexes () to the related global counterparts can then be obtained, where denotes the mapping function.
-
3.
The connection matrix can be constructed based on the mapping function. For the ()th nodes on the boundary of the SIE domain, it is located in the th triangular element with nodes , , in the PDE domain. Therefore, entities of are given by
(14)
Therefore, can be constructed.
III-C The Proposed Nonconformal Hybrid SIE-PDE Formulation
Once is constructed, it can be used to derive the proposed hybrid SIE-PDE formulation with nonconformal meshes. By substituting (4) and (7) into (5), the original hybrid formulation can be rewritten as
(15) |
It can be found that is only part of . Therefore, (15) can be further rewritten as
(16) |
where is the expansion matrix for . The proposed hybrid SIE-PDE formulation with nonconformal meshes is obtained. Through solving (16), electric fields in the PDE domain can be obtained. However, since the SET is used in the SIE-PDE formulation, electric fields inside the SIE domain cannot be derived directly and should be carefully recovered. It will be discussed in the next subsection.
III-D Fields Calculation in the Whole Computational Domain
Due to the relationship between and , can be accurately extracted from solutions of (16), and then can be derived through (7). Therefore, the boundary values in the SIE domain can be obtained. After that, the electric fields inside the SIE domain can be recovered. In addition, other interested parameters, such as the surface equivalent electric current density, and the radar cross section (RCS), can also be calculated based on [27][34][35].
It should be noted that although we restrict the discussion to one PDE domain with a single SIE domain, the proposed formulation can be easily generalized for multiple SIE domains in the PDE domain as well. With the application of SET, the single-source equivalent models with only the equivalent electric current densities for () in Fig. 1 can be obtained [27][34][35]. After that, the nonconformal hybrid SIE-PDE formulation can be derived by combining these equivalent sources.
IV Two Special Scenarios
When the SIE and PDE domains share common boundaries, as shown in Fig. 4 (a), the nonconformal hybrid SIE-PDE formulation would degenerate into two special scenarios. One is an incomplete nonconformal case, in which the two domains are discretized with different mesh sizes on both sides of the shared boundaries. The other is the conformal case. The two domains are the same within overlapping domains. The meshes of the two scenarios are shown in Fig. 4 (b). In this section, these two special scenarios are discussed in detail.
(a)
(b)
IV-A The Incomplete Nonconformal Scenario of the Proposed Nonconformal Hybrid Formulation
In the first scenario, although the two domains share the same boundary, nodes on the boundary of the SIE domain would not all fall on the edges of triangular elements, since relative fine meshes are applied in the SIE domain, as shown in Fig. 4 (b). In other words, the nodes may fall on the interior, edges or vertices of the triangular elements near the shared boundary. It is the same with the nonconformal hybrid SIE-PDE formulation illustrated above. Therefore, under this condition, it can also be solved following the procedures presented in Section-III.
It should be noted that when nodes fall on the edges of triangular elements, they are interpolated based on line segments, and only two of the corresponding expansion coefficients, denoted as (), would be non-zero, which can be calculated by the linear interpolation functions of one-dimensional form, given by
(17) |
where , are two end points of the th line segment. denotes its length, and , denote the distance between the interpolated node and end points, respectively.
Since the equivalent current density always lies on the shared boundary before and after the node transformation, it is fully equivalent to the original physical model. Therefore, it is more accurate compared with the complete nonconformal formulation proposed in Section III.
IV-B Conformal Form of the Proposed Nonconformal Hybrid Formulation
In the second scenario, the SIE and PDE domains completely overlap, as shown in Fig. 4 (b), and the proposed nonconformal hybrid formulation degenerates into the original formulation developed in [19]. In this scenario, for each determined triangular element, only one of the corresponding interpolation coefficients () would be non-zero with entities as 1, and the final formulation would be the same as (6).
Through the connection matrix , these two special scenarios can be unified in the proposed formulation with nonconformal meshes. Therefore, the proposed nonconformal hybrid formulation is a more general form of hybrid SIE-PDE formulations.
(a)
(b)
V Numerical Results and Discussion
All numerical examples in this paper are performed on a workstation with an Intel i7-7700 3.6 GHz CPU and 64 G memory. Our in-house codes are written in Matlab. To make a fair comparison, only a single thread without any parallel computation is used to complete the simulations.
V-A The Coated Dielectric Cylinders
In this example, an infinite long dielectric coated cylinder with circular and square cross section is considered, respectively. For the circular cross section, the radius of the inner and outer is 0.4 m and 0.6 m, and for the square cross section, the side length is 0.6 m and 1.2 m. The relative permittivity and permeability of the inner and outer dielectric object is , and , , respectively. The whole object is embedded in air with constant parameters of , . A TM-polarized plane wave with MHz incidents from the -axis.
(a)
(b)
Through using the proposed nonconformal hybrid formulation to solve this problem, we decompose the whole computational domain into the SIE and PDE domain, as shown in Fig. 5 (a). The SIE domain includes the coated dielectric cylinder with an enclosed boundary, and the PDE domain is chosen as a airbox surrounded by 10 layers of the perfectly matched layer (PML). The nonconformal meshes for the two domains are shown in Fig. 5 (b). For accuracy verification, results are compared with those from the COMSOL and the conformal hybrid formulation with conformal meshes.
(a)
(b)
Fig. 6 (a) and (b) show the RCS for two scenarios, calculated by the COMSOL, the conformal hybrid SIE-PDE formulation in [19], and the proposed nonconformal hybrid SIE-PDE formulation. It can be found that results obtained from the three formulations are all in good agreement. For the proposed formulation, the application of interpolation functions would introduce a certain amount of error, which is closely related to the overall count of elements used in the simulation. Therefore, the relative error (RE) of the RCS obtained from the two hybrid formulations is investigated compared with those from the COMSOL, when the count of elements is increasing. The RE is defined as
(18) |
where denotes results calculated from the conformal hybrid formulation in [19], and the proposed nonconformal hybrid formulation, and is the reference solutions obtained from the COMSOL.
As shown in Fig. 7 (a) and (b), the RE of both formulations gradually decreases as the overall count of elements increases. When the count reaches around 100,000, the relative error can reach less than 1, which shows comparable convergence properties. More specifically, for the circular object, the RE obtained from both formulations is relatively similar. However, for the square object, the RE of the proposed formulation gradually decreases from the maximum value of 0.0417 to 0.008, while that of the hybrid formulation with conformal meshes gradually varies and gets convergent quite fast. It is expected since the square cross section has non-smooth boundaries. However, the maximum value of the RE from the proposed formulation is only around 0.04, and it decreases fast as the count of elements increases. Therefore, the proposed nonconformal formulation can obtain accurate far fields induced by coated dielectric objects, and achieve similar level of accuracy as the original conformal formulation.
For further verification, we calculated electric fields near the cylinder through the proposed nonconformal hybrid formulation and the COMSOL in Fig. 8 (a) and (b), Fig. 9 (a) and (b). It is easy to find that the field patterns obtained from the two formulations are exactly the same and show excellent agreement with each other. To quantitively measure the error, we calculated the relative error of near fields, which is defined as , where are the solutions obtained from the COMSOL, are the solutions obtained from the proposed nonconformal hybrid formulation, and is the maximum magnitude of the reference solutions, which can guarantee the relative error is well defined in the whole computation domain.
(a)
(b)
(c)
(a)
(b)
(c)
As shown in Fig. 8 (c) and Fig. 9 (c), for the circular object, the RE is less than 5 in most of the computational domain, and for the square object, the RE is no more than 3 in most regions. A slightly larger error occurs around the boundary of the circular cross section and corners of the square cross section, where the fields charge sharply due to media discontinuity. However, the maximum value is only around 6 and 5, respectively. Therefore, near fields of coated dielectric objects can also be accurately calculated through the proposed nonconformal hybrid formulation.
(a)
(b)
In addition, convergence properties of the three formulations in terms of condition numbers are further investigated. The condition number obtained from the three formulations versus the overall count of elements is shown in Fig. 10 (a) and (b). It can be found that condition numbers of the three formulations gradually increase as the count of elements increases. Due to the introduction of the surface equivalent current density, the condition number from the two hybrid formulations is slightly larger than that of the FEM. Besides, the application of interpolation functions also leads to a slightly larger condition number compared to that of the conformal hybrid formulation. However, condition numbers of the three formulations are comparable, which implies that nonconformal meshes have little impact on convergence properties.
V-B Skin Effect Modelling of Cables Placed in the Inhomogeneous Medium
If the highly conductive media is involved in the computational domain, it would be challenging to accurately model the resulting skin effect when the frequency is high. The current density crowds around the surface region of highly conductive media, and extremely fine meshes should be used for traditional volumetric formulations, such as the FEM, and the volume integral equation (VIE) formulations. This inevitably leads to large numbers of unknowns and decrease in efficiency.
It is proved that the hybrid SIE-PDE formulation proposed in [19] can mitigate this issue. When the current density with the same level of accuracy is achieved, the SIE-PDE formulation uses fewer unknowns, and less memory and CPU time, which are 29, 36, and 7 of those from the FEM, respectively [19]. The performance improvement is significant. However, since the conformal meshes are used, coarse meshes cannot be applied in the whole region of the PDE domain, especially inside the cable. As a result, the conformal SIE-PDE formulation requires much more unknowns to solve the problem. In addition, it is also inconvenient that every time we make modifications to the SIE domain, meshes for the whole computational domain have to be repeatedly generated.
(a)
(b)
(a)
(b)
These issues can be properly handled by the proposed hybrid SIE-PDE formulation with nonconformal meshes. The case with a cable placed in the inhomogeneous medium is first considered for accuracy verification. The geometrical configurations are shown in Fig. 11 (a). Three sector-shaped copper conductors are included in the cable with a radius of 2 mm and an angle of 120 degrees, and they are embedded in a dielectric sheath with a radius of 2.5 mm. The relative permittivity of the sheath is 2.3. The cable is embedded in the inhomogeneous medium and its relative permittivity varies linearly along the -axis from 1 to 4. A TM-polarized plane wave with MHz incidents along the -axis.
By using the proposed nonconformal SIE-PDE formulation to solve this problem, the whole computational domain is also decomposed into the SIE and PDE domains. The sectors are treated as the SIE domain, which is removed from the computational domain and modeled separately by the SIE formulation. The remaining computational domain is then treated as the PDE domain. The nonconformal meshes for the two domains are shown in Fig. 11 (b). For accuracy verification, results are compared with those from the original conformal SIE-PDE formulation.
Since nonconformal meshes are applied, we first verify this impact, and calculate the skin effect in terms of the current density versus mesh sizes in the SIE and PDE domains. Results are compared with those from the conformal SIE-PDE formulation and the traditional FEM with the same size meshes. First, we fix the mesh size for the PDE domain as 0.1 mm, and investigate the impact of mesh sizes of the SIE domain in Fig. 12 (a). The -axis represents mesh sizes in the SIE domain, and the -axis represents the peak amplitude of the current density. It can be found that as mesh sizes decrease, the current density obtained from the FEM gradually increases, and finally is convergent at around 30,000 . However, results from both the conformal and proposed nonconformal SIE-PDE formulations get convergent quite fast, and when the mesh size decreases to 0.05 mm, the current density obtained from the two formulations remains almost unchanged versus mesh sizes. Therefore, the SIE-PDE formulations can accurately model the skin effect with much coarser meshes in the SIE domain, compared with the traditional FEM. By further comparing the two hybrid SIE-PDE formulations, it can be found that the current density obtained from the proposed nonconformal SIE-PDE formulation is slightly larger than that from the conformal SIE-PDE formulation. For example, when the mesh size decreases to 0.05 mm, results from the proposed nonconformal SIE-PDE formulation is 30,940.5 , while that from the conformal SIE-PDE formulation is 30,832.5 . The RE is 0.35 , which is really small. Then, we investigate the impact of mesh sizes for the PDE domain in Fig. 12 (b). Mesh sizes in the SIE domain are fixed at the values when the current density becomes convergent, which is 0.05 mm for the SIE-PDE formulations, and 0.004 mm for the FEM. It can be found that compared with the other two formulations, for the proposed formulation, mesh sizes in the PDE domain have slightly stronger impact on accuracy. However, it has only quite small influence on the results. When mesh sizes decrease from 0.5 mm to 0.02 mm, the current density from the proposed nonconformal SIE-PDE formulation only varies from 30,606.7 to 30,152.8 . The relative variation is around 1.5 . Therefore, it can be concluded that mesh sizes in the SIE and PDE domains have small impact on the accuracy of the proposed nonconformal SIE-PDE formulation, and accurate current density can be obtained with coarse meshes both in the SIE and PDE domains.
Fig. 13 (a) and (b) show the convergent results of the current density obtained from both nonconformal and conformal SIE-PDE formulation. The mesh configurations are set as the values when the current density gets convergent, which is 0.05 mm for the SIE domain, and 0.2 mm for the PDE domain. It is easy to find that the patterns of the current density are almost the same. The peak value of the current density is 30,313.9 for the proposed nonconformal SIE-PDE formulation, compared with 30,192.6 for the conformal SIE-PDE formulation. The relative error is around 0.4, which implies that both formulations can accurately capture the skin effect in terms of the current density.
(a)
(b)
Based on the numerical verification above, we move on to a large problem, and further verify the efficiency of the proposed formulation. A muti-cable system consisting of an array with 25 cables is considered, and its geometric configurations are shown in Fig. 14. The material properties are the same as the single cable case. The array is fully embedded in the inhomogeneous medium, and its permittivity also varies linearly along the -axis from 1 to 4. Through the proposed nonconformal SIE-PDE formulation, the whole computational domain is decomposed into the SIE and PDE domains as well, and for each cable, the nonconformal meshes are similar to the single cable case as shown in Fig. 11 (b). It should be noted that since all cables share the same geometrical and material configurations, the related DSAO only needs to be generated once. Results are compared with those from the conformal SIE-PDE formulation and the FEM. The mesh configurations are set as the values when the current density gets convergent. For the SIE-PDE formulations, they are 0.05 mm for the SIE domain, and 0.2 mm for the PDE domain, while for the FEM, mesh sizes are 0.004 mm and 0.2 mm, respectively.
Fig. 15 shows the current density obtained from the proposed nonconformal SIE-PDE formulation. Since there is no current density in the inhomogeneous medium, it can be ignored and only the results inside cables are presented. The zoom-in views of the cables with typical patterns are also shown in Fig. 15. Among them, four are at the corners of the array, and the other four are at the middle of the edges. They are marked with blue and green boxes in the results of the whole array, respectively. Table I shows the comparison of the computational consumption of the SIE-PDE formulations and the FEM when the current density with the same level of accuracy is obtained. It should be noted that since our in-house codes have been optimized, the time consuming of the FEM and the conformal SIE-PDE formulation is much reduced compared with that listed in [19]. As shown in the second row of Table I, the peak value of the current density is 11,154.9 for the proposed nonconformal SIE-PDE formulation, 11,107.0 for the conformal SIE-PDE

formulation, and 10,920.9 for the FEM. Therefore, all the three formulations achieve the same level of accuracy. Then, we calculated the overall unknowns used for the three formulations. Since nonconformal meshes are used in the proposed formulation, its unknowns only reside in the PDE domain where much coarser meshes are used, compared with those for the other two formulations. Therefore, the proposed nonconformal SIE-PDE formulation needs the fewest unknowns to solve this problem. The overall count of unknowns is 69,360, which is 23.1 and 0.2, respectively, of those in the conformal SIE-PDE formulation and the FEM. Furthermore, as shown in the fourth row of Table I, the reduction in the memory consumption is also significant for the proposed nonconformal SIE-PDE formulation, which is only 22.9 and 0.2 of that of the conformal SIE-PDE formulation and the FEM, respectively. The time cost for the three formulations is shown from the fifth to seventh rows in Table I. The time cost includes generation for , and matrices filling and solving. Among the three formulations, the time cost is the most for the FEM to solve this problem, which is 776.0 seconds, since its large count of unknowns leads to a relatively large-scale matrix, and needs much more time for the matrices filling and solving. Compared with the FEM, both hybrid SIE-PDE formulations use much less CPU time in this simulation, which is 6.7 seconds for the conformal SIE-PDE formulation, and 4.1 seconds for the nonconformal SIE-PDE formulation. They are only 0.8 and 0.5 of that from the FEM, respectively. Further comparing the two hybrid SIE-PDE formulations, it can be find from the last two rows of Table I that the two formulations share almost the same time cost for the generation of , while the proposed nonconformal formulation needs much less CPU time for the matrices filling and solving, which is only 30.3 of that for the conformal formulation. It is expected that with nonconformal meshes, much coarser meshes are used in the computational domain, along with much fewer unknowns compared with conformal meshes. It greatly reduces the computational consumptions to complete this simulation.

FEM | Conformal | Proposed | |
---|---|---|---|
Peak Value of Current | 10,920.9 | 11,107.0 | 11,154.9 |
Density [] | |||
Overall Counts of | 29,077,493 | 300,889 | 69,360 |
Unknowns | |||
Memory | 50,626.0 | 504.0 | 115.7 |
Consumption [MB] | |||
Total Time [s] | 776.0 | 6.7 | 4.1 |
Time for | – | 3.4 | 3.1 |
Generation [s] | |||
Time for Matrices | 776.0 | 3.3 | 1.0 |
Filling and Solving [s] |
To sum up, the proposed hybrid SIE-PDE formulation with nonconformal meshes can accurately and efficiently capture the skin effect in terms of the current density. The application of the nonconformal meshes allows for much coarser meshes in the PDE domain, which further reduces the count of unknowns, CPU time and memory consumption. Besides, if modifications are made to the cables, only the meshes for the SIE domains need to be regenerated, which greatly improves the flexibility.
V-C Discussion
From the above numerical cases, the computational accuracy and efficiency of the proposed hybrid SIE-PDE formulation with nonconformal meshes has been detailed presented. It should be noted that when the SIE domain occupies a large proportion of the whole computational domain, the count of unknowns can be greatly reduced with the proposed formulation, since the overall unknowns only reside in the PDE domain where much coarser meshes can be used. Therefore, significant improvements can be achieved in computational efficiency with much fewer unknowns, and less CPU time and memory consumption, in comparison with the SIE-PDE formulation proposed in [19]. This advantage makes the proposed formulation more attractive in solving multiscale and complex structures with computationally challenging media.
When the SIE domain scales larger, the proposed formulation can still greatly reduce the count of unknowns. However, the inversion of the resulting dense matrices would increase the computational burden which may degrade the efficiency. This issue can be mitigated with the nonconformal SIE-DDMs [27]. By decomposing the large SIE domain into subdomains, the dimensions of the matrices requiring to be inverted can be much reduced. In addition, since in our in-house codes, all the inversion of matrices is done by the direct solver pre-defined in the Matlab, it would be computationally expensive with the problems scaling. This can also be mitigated by using iterative algorithms along with acceleration methods, such as MLFMA [36], pFFT [37], and AIM [38].
The proposed hybrid formulation with nonconformal meshes can be extended into 3D scenarios by exchanging the 2D nodal-based linear basis function with 3D edge-based vector basis function [18, Ch. 8, pp. 420-435]. Then to support nonconformal meshes, these vector basis functions can also be served as interpolation functions and used to construct the connection matrix .
VI Conclusion
In this paper, an efficient and simple SIE-PDE formulation with nonconformal meshes for TM electromagnetic analysis is developed. In this formulation, an equivalent model with only the electric current density is first constructed in the SIE domain, and then is coupled into the inhomogeneous Helmholtz equation in the PDE domain. By carefully constructed appropriate basis and interpolation functions, the two domains are coupled without additional boundary condition requirements, and nonconformal meshes are supported through a connection matrix . The proposed nonconformal SIE-PDE formulation shows many significant advantages over other existing hybrid formulations, like no extra boundary conditions, easy implementation, and nonconformal mesh support. These merits are quite appealing in solving challenging electromagnetic problems, like scattering from multiscale structures, modeling and parameter extraction of complex integrated circuits with computationally challenging media. Numerical results also demonstrate that the proposed SIE-PDE formulation with nonconformal meshes can significantly improve the performances in terms of the numbers of unknowns, CPU time and memory consumption over the conformal SIE-PDE formulation and the FEM.
Extension of current work into 3D scenarios is in progress, and we will report more results on this topic in the future.
References
- [1] M. Djordjevic and B. M. Notaros, “Higher order hybrid method of moments-physical optics modeling technique for radiation and scattering from large perfectly conducting surfaces,” IEEE Trans. Antennas Propag.,vol. 53, no. 2, pp. 800–813, Feb. 2005.
- [2] M. Chen, Y. Zhang, X. Zhao, and C. Liang, “Analysis of antenna around NURBS surface with hybrid MoM-PO technique,” IEEE Trans. Antennas Propag., vol. 55, no. 2, pp. 407-413, Feb. 2007.
- [3] Z. Liu and C. Wang, “Efficient iterative method of moments—Physical optics hybrid technique for electrically large objects,” IEEE Trans. Antennas Propag., vol. 60, no. 7, pp. 3520–3525, Jul. 2012.
- [4] G. Thiele and G. Newhouse, “A hybrid technique for combining moment methods with the geometrical theory of diffraction,” IEEE Trans. Antennas Propag., vol. 23, no. 1, pp. 62–69, Jan. 1975.
- [5] I. Theron, D. Jackson, and U. Jakobus, “Extensions to the hybrid method of moments/uniform GTD formulation for sources located close to a smooth convex surface,” IEEE Trans. Antennas Propag., vol. 48, no. 6, pp. 940–945, Jul. 2000.
- [6] K. Tap, T. Lertwiriyaprapa, P. H. Pathak, and K. Sertel, “A hybrid MoM-UTD analysis of the coupling between large multiple arrays on a large platform,” in Proc. IEEE Antennas Propag. Soc. Int. Symp., 2006, vol. 4A, pp. 175–178.
- [7] M. Ali, T. Hubing, and J. Dreniak, “A hybrid FEM/MOM technique for electromagnetic scattering and radiation from dielectric objects with attached wires,” IEEE Trans. Electromagn. Compat., vol. 39, no. 4, pp. 304–314, Nov. 1997.
- [8] H. Wang, M. Xu, C. Wang, and T. Hubing, “Impedance boundary conditions in a hybrid FEM/MOM formulation,” IEEE Trans. Electromagn. Compat., vol. 45, no. 2, pp. 198–206, May 2003.
- [9] E. Klopf, N. Sekeljic, M. Ilic, and B. Notaros, “Optimal modeling parameters for higher order MoM-SIE and FEM-MoM electromagnetic simulations,” IEEE Trans. Antennas Propag., vol. 60, no. 6, pp. 2790–2801, Jun. 2012.
- [10] Y. Ren, Q. Liu, and Y. Chen, “A hybrid FEM/MoM method for 3-D electromagnetic scattering in layered medium,” IEEE Trans. Antennas Propag., vol. 64, no. 8, pp. 3487-3495, Aug. 2016.
- [11] X. Sheng, J. Song, C. Lu, and W. Chew, “On the formulation of hybrid finite-element and boundary-integral method for 3D scattering,” IEEE Trans. Antennas Propag., vol. 46, no. 3, pp. 303–311, Mar. 1998.
- [12] T. Eibert, J. Volakis, D. Wilton, and D. Jackson, “Hybrid FE/BI modeling of 3-D doubly periodic structures utilizing triangular prismatic elements and an MPIE formulation accelerated by the Ewald transformation,” IEEE Trans. Antennas Propag., vol. 47, no. 5, pp. 843-850, May 1999.
- [13] J. Liu and J. Jin, “A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering,” IEEE Trans. Antennas Propag., vol. 50, no. 9, pp. 1212–1221, Sep. 2002.
- [14] K. Zhao, M. Vouvakis, and J. Lee, “Solving electromagnetic problems using a novel symmetric FEM-BEM approach,” IEEE Trans. Magn., vol. 42, no. 4, pp. 583-586, Apr. 2006.
- [15] M. Yang, H. Gao, and X. Sheng, “Parallel domain-decomposition-based algorithm of hybrid FE-BI-MLFMA method for 3-D scattering by large inhomogeneous objects,” IEEE Trans. Antennas Propag., vol. 61, no. 9, pp. 4675-4684, Sep. 2013.
- [16] J. Guan, S. Yan, and J. Jin, “A multi-solver scheme based on combined field integral equations for electromagnetic modeling of highly complex objects,” IEEE Trans. Antennas Propag., vol. 65, no. 3, pp. 1236-1247, Mar. 2017.
- [17] J. Guan, S. Yan, and J. Jin, “A multisolver scheme based on robin transmission conditions for electromagnetic modeling of highly complex objects,” IEEE Trans. Antennas Propag., vol. 64, no. 12, pp. 5345-5358, Dec. 2016.
- [18] J. Jin, The Finite Element Method in Electromagnetics. Hoboken, NJ, USA: Wiley, 2014.
- [19] A. Sun, Z. Zhu, S. Yang, and Z. Chen, “A Hybrid SIE-PDE Formulation Without Boundary Condition Requirement for Transverse Magnetic Electromagnetic Analysis,” arXiv preprint, arXiv:2105.14461v2.
- [20] B. Stupfel, “A fast domain decomposition method for the solution of electromagnetic scattering by large objects,” IEEE Trans. Antennas Propag., vol. 44, pp. 1375–1385, Oct. 1996.
- [21] A. Toselli and O. Widlund, Domain Decomposition Methods-Algorithms and Theory. Berlin: Springer, 2005.
- [22] C. Wolfe, U. Navsariwala, and S. Gedney, “A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium,” IEEE Trans. Antennas Propag., vol. 48, pp. 278–284, Feb. 2000.
- [23] B. Stupfel and M. Mognot, “A domain decomposition method for the vector wave equation,” IEEE Trans. Antennas Propag., vol. 48, pp. 653–660, May 2000.
- [24] J. Lu, Y. Chen, D. Li, and J. Lee, “An Embedded Domain Decomposition Method for Electromagnetic Modeling and Design,”IEEE Trans. Antennas Propag. , vol. 67, no. 1, pp. 309–323, Jan. 2019.
- [25] M. Xue and J. Jin, “A Hybrid Conformal/Nonconformal Domain Decomposition Method for Multi-Region Electromagnetic Modeling,” IEEE Trans. Antennas Propag., vol. 62, no. 4, pp. 2009–2021, Apr. 2014.
- [26] Z. Peng, K. Lim, and J. Lee, “Nonconformal Domain Decomposition Methods for Solving Large Multiscale Electromagnetic Scattering Problems,” Proc. IEEE, vol. 101, no. 2, pp. 298–319, Feb. 2013.
- [27] Z. Zhu, A. Sun, X. Zhou, S. Yang, and Z. Chen, “Single-Source SIE for 2-D Arbitrarily Connected Penetrable and PEC Objects with Nonconformal Meshes,” IEEE Trans. Microw. Theory Tech., vol. 70, no. 2, pp. 992-1005, Feb. 2022.
- [28] H. Gao, M. Yang, and X. Sheng, “Nonconformal FETI-DP Domain Decomposition Methods for FE-BI-MLFMA,” IEEE Trans. Antennas Propag., vol. 64, no. 8, pp. 3521–3532, Aug. 2016.
- [29] Y. Ren, Y. Chen, Q. Zhan, J. Niu, and Q. H. Liu, “A Higher Order Hybrid SIE/FEM/SEM Method for the Flexible Electromagnetic Simulation in Layered Medium,” IEEE Trans. Geosci. Remote Sens., vol. 55, no. 5, pp. 2563–2574, May 2017.
- [30] X. Yang et al., “A Flexible FEM-BEM-DDM for EM Scattering by Multiscale Anisotropic Objects,” IEEE Trans. Antennas Propag., vol. 69, no. 12, pp. 8562–8573, Dec. 2021.
- [31] C. Balanis, Antenna Theory: Analysis and Design. 3rd ed. Wiley, 2005.
- [32] D. Zutter and L. Knockaert, “Skin effect modeling based on a differential surface admittance operator,” IEEE Trans. Microw. Theory Tech., vol. 53, no. 8, pp. 2526–2538, Aug. 2005.
- [33] A. Sun, S. Yang, and Z. Chen, “A SIE-PDE Formulation with Non-conformal Meshes for Electromagnetic Analysis,” accepted by Proc. IEEE Antennas Propag. Soc. Int. Symp., 2022.
- [34] X. Zhou, Z. Zhu, and S. Yang, “Towards a unified approach to electromagnetic analysis of objects embedded in multilayers,” J. Comput. Phys., vol. 427, pp. 110073, Feb. 2021.
- [35] X. Zhou, Z. Zhu, and S. Yang, “Formulation of Single-Source Surface Integral Equation for Electromagnetic Analysis of 2D Partially Connected Penetrable Objects,” IEEE J. Multiscale and Multiphys. Comput. Techn., vol. 6, pp. 16-23, Jan. 2021.
- [36] J. Song, C. Lu, and W. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, Oct. 1997.
- [37] J. Philips and J. White, “A precorrected-FFT method for electrostatic analysis of complicated 3-D structures,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 16, no. 10, pp. 1059-1072, Oct. 1997.
- [38] E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems,” Radio Sci., vol. 31, no. 5, pp. 1225-1251, 1996.