Efficient Method Based on SMW Formula for Analyzing PEC Targets with Partial and Thin Coatings
Zhiwen Dong1, Xinlei Chen1, 2, 3, Guiyue Yu1, Ziwei Li1, Lichang Lu1, and Changqing Gu1
1Key Laboratory of Radar Imaging and Microwave Photonics, College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China
2Key Laboratory of Meteorological Disaster (KLME) Ministry of Education & Collaborative Innovation Center on Forecast and Evaluation of Meteorological Disasters (CIC-FEMD), Nanjing University of Information Science & Technology, Nanjing, China
3State Key Laboratory of Millimeter Waves, Southeast University, China
dongzw@nuaa.edu.cn, chenxl@nuaa.edu.cn, yuguiyue@nuaa.edu.cn, liziwei@nuaa.edu.cn, llchang@nuaa.edu.cn, gucq@nuaa.edu.cn
Submitted On: May 9, 2021; Accepted On: September 9, 2021
The analysis of the electromagnetic scattering from the perfect electric conductor (PEC) partially coated with thin material is a significant task in stealth design. Previous research has shown the scattering can be calculated by only discretizing the current on PEC in the case of thin coating layers. However, it has a downside that it will recalculate a complete solution when the geometry or electromagnetic properties of the coating changes. In this paper, a Sherman–Morrison–Woodbury (SMW) formula-based method is proposed to address this problem. According to the SMW formulation, it can reuse the inverse impedance matrix of the PEC part to efficiently obtain the solutions when local coating changes, so it can avoid the subsequent complete inverse of the new impedance matrix. Furthermore, it employs the fast direct solution method based on the SMW formulation to accelerate the calculation of inverse matrix of the PEC part. Numerical results demonstrate the performance of the proposed method.
Index Terms: electromagnetic scattering, method of moments, Sherman–Morrison–Woodbury formula, thin coating.
It is a significant task to calculate the radar cross section (RCS) of a target accurately and efficiently, especially for the perfect electric conductor (PEC) coated by material layers, cause of its wide application in stealth design. In the context of MoM [1], the surface integral equation (SIE) [2] and the volume surface integral equation (VSIE) [3] are usual ways to solve the type of problem. According to the equivalence principle, the SIE will induce the electric current and the magnetic current on the interface between different materials. The VSIE will discrete the material part into tetrahedral meshes.
For analyzing the scattering of PEC coated by thin material layer, the thin dielectric sheet (TDS) [4], [5] method can be employed. It requires less basis functions and is more efficient than the conventional SIE and VSIE [4], [5], however, it still employs extra basis functions to expand the electric current within material layers, compared with calculating the PEC without coating. Recently, another way to solve the thin coating problem is regarding the polarization sources as constant and using the surface current on the PEC to express them [6], [7]. As a result, no additional basis functions are needed compared to analyze the scattering of PEC without coating.
Nevertheless, a problem in the approach [6], [7] is the repetitive computation of impedance matrix and the LU decomposition when analyzing the scattering of the PEC with different local coating situations, which results in intensely expensive CPU time just for the same PEC model. In this paper, a scheme based on the Sherman–Morrison–Woodbury (SMW) formula [8]-[11] is proposed to address this problem. It divides the total impedance matrix into two parts. One is the PEC matrix which is the invariable part. The other one is the polarization part that is varying in each coating situation. In accordance with SMW formula [8]-[11], the inverse of impedance matrix is transformed to another form containing the inverse of the unchanged PEC matrix. The inverse of the PEC matrix only needs to be calculated once and can be reused for different coatings. No recalculation of the complete impedance matrix and another LU decomposition are needed in different local coating schemes. Furthermore, in order to further enhance the computational efficiency, the fast direct solver [12]-[14] based on the SMW formula, termed the SMW algorithm (SMWA) in [12], is applied to accelerate the inverse of the PEC matrix.
A PEC partially coated by thin material is illuminated by an incident plane wave , as shown in Figure 1. The relative permittivity, relative permeability, and thickness of the material layer are , and , respectively. The scattering electric field can be expressed through the source induced by the plane wave. There are five forms of the source: surface electric current and surface charges on the conductor, polarization surface charges on the interface between the conductor and the material, polarization surface charges on the interface between the material and the free space, and polarization volume electric current and polarization volume magnetic current within the material layer. According to the relation between the field and the source, the electric field integral equation (EFIE) on the surface of the PEC can be expressed as [6], [7]
(1) |
where is the scalar Green’s function in free space. The integral domain V means the volume of thin material.
When the thickness of material layer is very thin relative to wavelength in material, only normal component of the polarization volume electric current and tangential component of the polarization volume magnetic current in the layer can be remained and regarded as constants [6], [7]. Then, the volume integrals can be transformed into surface integrals written as follows
(2) |
by using the relation . represents the middle surface of layer V.
The charges on the conductor can be obtained by the electric current continuity equation
(3) |
The polarization volume electric current and the polarization volume magnetic current in material can be expressed by the electric field and the magnetic field [6], [7]
(4) | ||
(5) |
According to the boundary condition on PEC surface
(6) | |
(7) |
where is the unit normal vector from the inside to the outside of the PEC part, as shown in Figure 1. And with the help of the relation
(8) | |
(9) |
we can get the relations
(10) | |
(11) |
Substituting (10) and (11) into (4) and (5), and according to (3), the polarization volume electric current and the polarization volume magnetic current within the material layer can be represented by the surface current on PEC [6], [7].
(12) | |
(13) |
As to the polarization surface charges , the expression can derive from the boundary situation that the polarization charges can only remain in the material, here expressed as [6]
(14) | |
(15) |
because of no polarization volume current existing in conductor or free space. The polarization surface charge can be eventually expressed as [6]
(16) |
Substituting (3), (12), (13), (16) into (2), we can find that the only unknown is and the number of unknowns for this model is equal to that of unknowns required only for PEC surface of this model. No additional basis functions are needed, and no additional memory storage is required.
By applying the MoM [1], (2) can be converted into the matrix equation
(17) |
where the elements of and are
(18) |
(19) |
and stand for the mth test Rao–Wilton–Glisson (RWG) function [17] and the nth RWG basis function, respectively. The integral domain and in (18) represent shifted along the normal vector to surface and , respectively.
Only the same conductor partially covered by different thin material is considered in this paper. For the conventional method, if either the electromagnetic properties of local coating or its geometry such as area, position, or thickness changes several times, and its LU decomposition need to be calculated repeatedly when the metal part of the model remains in its original form. The conventional method is expensive for this situation. In this section, an efficient method based on the SMW formula [8]-[11] is proposed to address this problem.
It can be seen from (18) that the element consists of two parts, PEC part and polarization part
(20) |
where the element of the PEC impedance matrix Z and of the polarization impedance matrix are
(21) |
(22) |
It suggests that for the same conductor the PEC matrix Z is unchanged and can be reused for different coatings. If somewhere on a metal surface is not covered by coatings, the corresponding polarization element is zero and the corresponding column of the polarization matrix is zero, as shown in Figure 2.
The polarization matrix can be further expressed as a product of two matrices, so (17) can be rewritten as
(23) |
where P is the impedance matrix of the polarization part, and R is the matrix consisting of 0 and 1. The matrix element is the same as the element , which means if the th column of is at the th column of matrix P, then the expression of matrix R is
(24) |
Assuming that the number of columns in P is p, the number of rows in R is also p, where p is the number of the basis function covered by material. The number of rows in P and the number of columns in R still are N. N is the total number of basis functions. In situation of local coating, p is very small compared to N. A simple example is shown in Figure 2 with p = 2.
With the change of coating geometry or coating properties, Z remains unchanged while P and R change. Utilizing the SMW formula [8]-[11], the current coefficient matrix I can be deduced
(25) | ||
where 1 represents the identity matrix. The LU decomposition of Z only needs to be computed once. The size of is p, which is much smaller than the size of Z of N, so it takes less time to compute the LU decomposition of than the LU decomposition of . For the analysis of a variety of different coating material, the inverse of PEC matrix can be reused rather than recalculating the inverse of a new matrix. As the number of changes increases, this method is more efficient than the conventional method.
In (25), the matrix equation needs to be solved
(26) |
where denotes or . Although the inverse of Z only needs to be computed once, it is still expensive to calculate the inverse of Z when the unknowns increase. To address this problem, the SMWA [12]-[14], which is also based on the SMW formula, is used to efficiently solve (26). In the SMWA, a binary tree is used to divide the impedance matrix Z into different blocks in order to avoid calculating the inverse of the complete matrix Z and instead calculate the inverse of small blocks. The matrix after the partitioning of the one-level binary tree is shown as
(27) |
where and are the self-impedance matrices of block 1 and 2 in matrix Z, respectively, while and are the mutual-impedance matrices between block 1 and 2 in matrix Z. The initial matrix Z can be represented as the product of a block diagonal matrix only containing self-impedance blocks and a special form matrix containing identity matrix block and mutual-impedance blocks updated by self-impedance block expressed as
(28) |
The special form matrix consists of diagonal blocks if a q-level binary tree is taken while the block diagonal matrix contains self-impedance blocks. The partition can be further written as follows if a two-level tree is taken
(29) |
where
(30) |
(31) |
The block matrix is the self-impedance matrix of block i and the block matrix is the mutual-impedance matrix of block i and j in level q of the tree.
The mutual-impedance matrix is the low rank matrix which can be compressed by ACA [15],[16]
(32) |
where the size of is , and the size of is . is the size of . r is the effective rank of the mutual-impedance matrices , which is typically much smaller than .
The special form matrix on the rightmost side of (28) can be rewritten as
(33) |
On the basis of SMW formula [8][12], the inverse of matrix (33) is equivalent to the following
(34) |
After the conversion of using the SMW formula, the size of the inverse matrix needing to be calculated is , instead of the original size of . The inverse of any other matrix with the same structure as can be solved in the same way.
Size of both and are , which means the direct calculation of the inverse is also expensive for large N. So just like what is done for the initial matrix Z, using the one-level SMWA to calculate the inverse of and until the size of the self-impedance matrix block is considered small enough. That is the multilevel version of the SMWA [12]-[14]. If a q-level binary tree is taken, the initial matrix Z can be represented as the multiplication of a series of matrices
(35) |
The pictorial representations of the matrices in the SMWA with a three-level binary tree are shown in Figure 3. Eventually, the linear system (26) can be efficiently calculated as
(36) |
This section is divided into two parts. The first part is to verify the correctness of our code. And then the second part is to illustrate the effectiveness of our work. The example to validate our code is to calculate the bistatic RCS of a PEC sphere of radius 1.0 m, but entirely coated by the material with m, and . The coated sphere is illuminated by an x-polarized incident plane wave from the direction at , with a frequency at 300 MHz, and only the PEC surface of the sphere is discretized into flat triangles with the mean size of . is the wavelength in free space. The results are shown in Figure 4. It can be seen that the RCS calculated by our code matches the solution of the business software FEKO well.
In the next step, different coating conditions will be discussed. One example is analyzing the bistatic RCS of a simplified missile model with different coating location to demonstrate the efficiency of the proposed method. The tolerance of the ACA algorithm is . A level-6 binary tree is employed. The model consists of a cylinder, a hemisphere and several cuboids, as shown in Figure 5. The cylinder is 5.0 m high with a radius of 0.25 m, and the radius of the hemisphere is 0.25 m. The cuboid at the middle of a cylinder is 2.6 m long, 0.05 m wide, and 0.3 m high and its long side is parallel to the x-axis. The cuboid at the tail is 1.5 m long, 0.05 m wide, and 0.2 m high. The head of the missile is facing positive z-axis. The missile model is illuminated by an x-polarized incident plane wave from the direction at , , with a frequency of 1.0 GHz. The discrete size is . This model contains 33,648 RWGs. Five positions are selected for the coating and each time only one position is coated. The first position is the head of the missile. The rest of the position is one position every 0.5 m from the head down on the cylinder surface. The relative permittivity, relative permeability, and thickness of coated material are , , and m, respectively.
Figure 5 shows the result in position 1 that a good agreement can be found by comparing the proposed method and the conventional method [6], [7]. Table 1 gives the CPU time consumption. The conventional method directly applies the LU decomposition to calculate the solution. The proposed method takes the same amount of time as the conventional method for computing the voltage and impedance matrix, however, the time saved is in the solution. When the analysis of five changes are completed, the total computational time is saved by more than half by the proposed method. Why the time of LU in conventional method looks the same is because the total unknown is the same each time. The conventional method has a maximum memory footprint of 8650 MB for one coating situation while the proposed method has 4970 MB.
Table 1: CPU time for different coating positions
Coating position | Conventional method | Proposed method | ||
Voltage and | LU | Voltage and | Solve | |
impedance | impedance | |||
generation | generation | |||
PEC | 1296 s | 836 s | ||
1 | 164 s | 746 s | 164 s | 54 s |
2 | 283 s | 747 s | 283 s | 100 s |
3 | 280 s | 747 s | 280 s | 100 s |
4 | 280 s | 746 s | 280 s | 101 s |
5 | 281 s | 752 s | 281 s | 100 s |
Total | 6325 s | 2579 s |
In this paper, an efficient method for analyzing the scattering of a PEC object with partial different thin coatings is presented. The proposed method only needs to calculate the inverse of PEC matrix once, which can be reused to efficiently acquire the outcome of local thin coating at different locations or with different electromagnetic parameters. In the proposed method, the employment of the SMWA speeds up the calculation of the inverse of the PEC matrix, which further accelerates the solution. For analyzing a PEC object with partial and thin coatings, the proposed method has a remarkable enhancement in computing time and memory requirement compared with the conventional method [6], [7].
This work was supported by the Fundamental Research Funds for the Central Universities (NS2020028), the National Nature Science Foundation of China (61771238), the Joint Open Project of KLME & CIC-FEMD, NUIST (KLME201910), the Foundation of State Key Laboratory of Millimeter Waves, Southeast University, China, (K202035), and the Project of Key Laboratory of Radar Imaging and Microwave Photonics (Nanjing University of Aeronautics and Astronautics), Ministry of Education (RIMP2020006), the Open Fund of Graduate Innovation Base for Nanjing University of Aeronautics and Astronautics (KFJJ20200418). Thanks to Altair for providing software and technical support.
[1] W. C. Gibson, The Method of Moments in Electromagnetics. Boca Raton, FL, USA: CRC Press, Nov. 2007.
[2] O. Ergul and L. Gurel, The Multilevel Fast Multipole Algorithm (MLFMA) for Solving Large-Scale Computational Electromagnetics Problems. John Wiley & Sons, Apr. 2014.
[3] 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 Propag., vol. 48, no. 12, pp. 1866-1868, Dec. 2000.
[4] I. Chiang and W. C. Chew, “Thin dielectric sheet simulation by surface integral equation using modified RWG and pulse bases,” IEEE Trans. Antennas Propag., vol. 54, no. 7, pp. 1927-1934, Jul. 2006.
[5] I. Chiang and W. C. Chew, “A coupled PEC-TDS surface integral equation approach for electromagnetic scattering and radiation from composite metallic and thin dielectric objects,” IEEE Trans. Antennas Propag., vol. 54, no. 11, pp. 3511-3516, Nov. 2006.
[6] S. Tao, Z. Fan, W. Liu, and R. Chen, “Electromagnetic scattering analysis of a conductor coated by multilayer thin materials,” IEEE Antennas Wirel. Propag. Lett., vol. 12, pp. 1033-1036, Aug. 2013.
[7] S. Tao, D. Ding, and R. Chen, “Electromagnetic scattering analysis of a conductor coated by thin bi-isotropy media,” Microw. Opt. Technol. Lett., vol. 55, no. 10, pp. 2354-2358, Oct. 2013.
[8] W. Hager, “Updating the inverse of a matrix,” SIAM Rev., vol. 31, no. 2, pp. 221-239, Jun. 1989.
[9] E. Yip and B. Tomas, “Obtaining scattering solution for perturbed geometries and materials from moment method solutions,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 3, no. 2, pp. 95-118, Jul. 1988.
[10] A. Boag, A. Boag, E. Michielssen, and R. Mittra. “Design of electrically loaded wire antennas using genetic algorithms,” IEEE Trans. Antennas Propag., vol. 44, no. 5, pp. 687-695, May 1996.
[11] X. Chen, X. Liu, Z. Li, and C. Gu, “Efficient calculation of interior scattering from cavities with partial IBC wall,” Electronics Letters, vol. 56, no. 17, pp. 871-873, Aug. 2020.
[12] X. Chen, C. Gu, Z. Li, and Z. Niu, “Accelerated direct solution of electromagnetic scattering via characteristic basis function method with Sherman-Morrison-Woodbury formula-based algorithm,” IEEE Trans. Antennas Propag., vol. 64, no. 10, pp. 4482-4486, Oct. 2016.
[13] W. Y. Kong, J. Bremer, and V. Rokhlin, “An adaptive fast direct solver for boundary integral equations in two dimensions,” Appl. Comput. Harmon. Anal., vol. 31, no. 3, pp. 346-369, Jan. 2011.
[14] S. Ambikasaran and E. Darve, “An O(NlogN) fast direct solver for partial hierarchically semi-separable matrices,” J. Sci. Comput., vol. 57, no. 3, pp. 477-501, Apr. 2013.
[15] M. Bebendorf, “Approximation of boundary element matrices,” Numer. Math., vol. 86, no. 4, pp. 565-589, Jun. 2000.
[16] K. Zhao, M. Vouvakis, and J.-F. Lee, “The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems,” IEEE Trans. Electromagn. Compat., vol. 47, no. 4, pp. 763-773, Nov. 2005.
[17] S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag., vol. AP-30, no. 3, pp. 409-418, May 1982.
ACES JOURNAL, Vol. 36, No. 10, 1274–1280.
doi: 10.13052/2021.ACES.J.361002
© 2021 River Publishers