Fast Broadband Scattering Computation for Finite Periodic Arrays using the Characteristic Basis Function Method and the Best Uniform Rational Approximation

Fang Li1, Hai Rong Zhang2, Lin Chen2, and Xing Wang2

1Antenna and RF Specialist Department
20th Research Institute of China Electronics Technology Group Corporation, Xi’an, Shaanxi 710068, China
kleelf@163.com

2Department of Electrical and Computer Engineering
Xi’an, Shaanxi 710071, China
m15592666916@163.com, linchen3@stu.xidian.edu.cn, wangxing@mail.xidian.edu.cn

Submitted On: January 16, 2024; Accepted On: July 11, 2024

ABSTRACT

In this paper, a hybrid method combining the characteristic basis function method (CBFM) and the best uniform rational approximation (BURA) technique for fast wideband radar cross-section (RCS) prediction of finite periodic arrays is proposed. The traditional CBFM requires reconstructing the reduced matrix at each frequency point, which is very time-consuming when calculating the wideband RCS of the target. By introducing the BURA technique, the hybrid method is proposed to efficiently calculate the wideband RCS. The target is first divided into several easily solvable subdomains. Then, the surface integral equation is solved by the characteristic function method to obtain the equivalent surface current at the Chebyshev node. Afterwards, the surface current in a desired frequency band is represented by the Chebyshev series. To improve accuracy, the Chebyshev series is matched with the Maehly approximation. After obtaining the current coefficients in the whole bandwidth, the current density at any frequency point in the bandwidth can be calculated. Finally, the broadband electromagnetic scattering characteristics of the finite periodic arrays can be obtained.

Index Terms: best uniform rational approximation, broadband, characteristic basis function method, Maehly approximation.

I. INTRODUCTION

In recent years, typical periodic structures such as frequency-selective surfaces, electromagnetic bandgap structures and metamaterial structures have been widely analyzed and applied. These structures are often electrically large and have complex electromagnetic properties that vary with frequency and other parameters. The analysis of these structures may require further refinement of the mesh. Both of them will lead to a large amount of the number of unknowns.

To address the above problems, many methods have been proposed [1][2]. One is the traditional Method of Moments (MoM) [3], which is extremely expensive in terms of computational resources when dealing with electrically large problems. The multilayer fast multipole method (MLFMA) [4][5] and the adaptive cross approximation (ACA) algorithm [6][7] have both been proposed to address this problem. These algorithms can improve the computational efficiency of MoM, but they require the use of an iterative method for solving. Therefore, there is a problem of slow convergence or even failure to converge when dealing with complex objectives. A second class of methods is to reduce the impedance matrix dimension by constructing basis functions, such as the sub-entire domain basis functions [8] and the characteristic basis function method (CBFM) [9][10]. These methods reduce the impedance matrix scale and decrease the number of unknowns for the target. The method first divides the objective into several subdomains. Then different subdomain sizes can be selected to control the dimension of the impedance matrix according to the requirements. Finally, the weighting coefficients of the characteristic basis functions can be obtained by solving the impedance matrix in low dimensions by the direct method. The stability and computational efficiency of the solution are guaranteed.

However, when utilizing CBFM to obtain the target broadband RCS the impedance matrix must be filled repetitively at each frequency point, leading to a large amount of computational time. In recent years, fast computational methods such as the impedance matrix interpolation method, the Cauchy method, the best uniform rational approximation (BURA) [11][12], model parameter estimation (MBPE) [13][14] and asymptotic waveform estimation (AWE) [1518] have been proposed. Among them, BURA has been widely used. It has the advantages of good convergence, easy integration with CBFM and no need to increase memory. When using BURA the process of repeated solutions of matrix equations can be bypassed, which reduces the computation time of the impedance matrix.

The remainder of this paper is organized as follows. The formulations of the Chebyshev approximation technique (CAT) application to CBFM are explicitly derived in Section II. Three examples are presented in Section III to verify the accuracy and efficiency of the hybrid CBFM-CAT algorithm and the conclusion of this work is drawn in Section IV.

II. CBFM-CAT FORMULATION

In solving the broadband electromagnetic characteristics of periodic structures, CBFM is utilized to solve the large unknown matrix during computation. However, for broadband RCS calculations, CBFM still needs to calculate the surface currents at each frequency, which leads to a large amount of computation time. By introducing the idea of CAT, the hybrid CBFM-CAT implements to achieve fast frequency sweeping as follows.

The electric field integral equation (EFIE) can be written as:

Z(k)I(k)=V(k), (1)

where Z(k) denotes impedance matrix, I(k) denotes current coefficient vector and V(k) denotes excitation vector.

CBFM divides the target into N subdomains Ω1, Ω2,ΩN. According to CBFM, the matrix equation of equation (1) can be written as:

[Z11(k)Z1N(k)ZN1(k)ZNN(k)][I1(k)IN(k)]=[V1(k)VN(k)]. (2)

When li=lj, Zlilj(k) is the self-impedance matrix of region Ωli. Whenlilj, Zlilj(k) is the mutual impedance matrix of region Ωli and region Ωlj.Ilj(k) is the matrix of current coefficients of region Ωlj, Vlj(k)is the excitation vector of region Ωlj and li[1,2,,N],lj[1,2,,N].

Uniform plane wave illuminates each subdomainΩli, the frequency rangef[fa,fb], the corresponding wave number is k[ka,kb]. Using the coordinate transformation, k~ is obtained by:

k~=2k-(ka+kb)ka-kb(k~[-1,1]). (3)

Let Tq(k~)(q=1,2,n) be a Chebyshev polynomial of order q defined as follows:

T1(k~) =1,T2(k~)=k~;
Tq+1(k~) =2kTq(k~)-Tq-1(k~). (4)

Then the q-th Chebyshev node of the Q order Chebyshev polynomial can be calculated by equation (5):

kq~=cos[(2q-1)2Qπ](q=1,2,,n). (5)

To transform kq~ from interval [-1,1] into interval [fa,fb], the q-th Chebyshev frequency sampling point in band f can be obtained by using equation (6):

kq=1/2[(ka+kb)-kq~(ka-kb)]. (6)

Afterwards, the induced current Ili(kq) at the Chebyshev frequency sampling point kq in the li-th subdomainΩli is obtained. Assume that the number of discrete units in the subdomain before expansion is Nli and after expansion is Nlie. Then the main characteristic basis functions of the extended subdomain li can be derived from:

Zlilie(kq)Jlip(kq)=Vlie(kq), (7)

where Vlie(kq) is a Nlie×1 matrix, the matrix corresponding to the extended subdomain in the excitation vector from equation (2). Zlilie(kq) is the self-impedance matrix of the extended subdomain, which is an Nlie-dimensional square matrix. By performing the LU decomposition of Zlilie(kq) followed by matrix inversion, the main characteristic basis functions of the extended subdomain Jlip(kq) can be derived from equation (7).

According to the Foldy-Lax multipath scattering equation, the total characteristic basis function for constructing a periodic structure target should include the primary characteristic basis function (PCBF), which represents the self-interaction of the subdomains themselves. The secondary characteristic basis function (SCBF) represents the interaction between the subdomains. The primary secondary feature basis function JliS1(kq) can be used as an excitation source by superimposing the primary feature basis function Jlip(kq) on the remaining subfields. The surface induced current is generated in the desired subregion. The primary characteristic basis function has been derived from equation (7), at which point the secondary characteristic basis function can be derived from:

Zlilie(kq)JliS1(kq)=-lj=1,ljliNZlilj(kq)JljP(kq). (8)

JliS1(kq) can be obtained by a direct inverse of the LU decomposition of Zlilie(kq) via equation (8). Similarly, the secondary characteristic basis functions of the remaining subdomain targets can be derived. If the secondary characteristic basis functions are taken only up to JliS1(kq), the total induced current on each subdomain target can be written as:

Jli(kq)=aliJliP(kq)+bliJliS1(kq). (9)

The dimensionality of the impedance matrix can be reduced by Galerkin method. By obtaining the unknown coefficients ali and bli, the induced currents on a total of N subdomains can be obtained. Then the target surface current coefficients for each subdomain are Jli(kq)=Ili(kq),(li=1,2,,N).

To improve the accuracy of the numerical solution, the Chebyshev series is replaced by a rational function named Maehly approximation. The surface current In(ks) in the li-th subdomainΩli can be approximated as:

Ili(ks)q=1ncli,qTq(kq~)-cli,12, (10)

where cli,q=2nq=1nIli,q(kq)Tq(kq~).

To improve the accuracy of the numerical solution, using the Maehly approximation to obtain the current coefficient vector, Ili(ks) can be re-expressed as:

Ili(ks)RLM,li(kq~)=PL,li(kq~)QM,li(kq~),=ali,0T0(kq~)+ali,1T1(kq~)++ali,LTL(kq~)bli,0T0(kq~)+bli,1T1(kq~)++bli,MTM(kq~), (11)

where ali,l denotes the first unknown coefficient of the li-th subdomain at the Chebyshev node of the Chebyshev polynomial of order L, and bli,m denotes the second unknown coefficient of the li-th subdomain at the Chebyshev node of the Chebyshev polynomial of orderM, bli,0=1.

Substituting equation (12) into equation (11) and using the constant equation Tp(x)Tq(x)=1/2(Tp+q(x)+T|p-q|(x)), the unknown coefficients ali,i(i=0,1,,L) and bli,j(j=0,1,,M) can be obtained as follows:

{ali,0=12bli,0cli,0+12j=1Mbli,jcli,jali,i=cli,i+14bli,icli,0+12j=1Mbl,j(cli,i+j+cli,|j-i|)i=1,2,,L (12)
[cli,L+2+cli,Lcli,L+3+cli,L-1cli,L+3+cli,L+1cli,L+4+cli,Lcli,L+M+1+cli,L+M-1cli,L+M+2+cli,L+M-1cli,L+M+1+cli,L-M+1cli,L+M+1+cli,L-M+2cli,L+2M+cli,L][bli,1bli,2bli,M]=-2[cli,L+1cli,L+2cli,L+M] (13)

Calculating the unknown coefficients ali,i and bli,j for the n-th subdomain Ωn, the surface current Ili(ks) can be obtained by using ali,i and bli,j and substituting them into equation (11) thereby obtaining the radar scattering cross section of the periodic structure target at each frequency.

The error function En is defined as:

En,li=RLM,li(kq~)-Ili(ks)=1QM,li(kq~)p=L+M+1hp,liTp,li(kq~). (14)

The coefficient hp,li in equation (14) can be defined as:

PM,li(kq~)-QL,li(kq~)Ili(ks)=p=L+M+1hp,liTp,li(kq~). (15)

Since bli,0 is usually set to 1, the coefficient hp,li decays rapidly then the error function En,li can be approximated as:

PM,li(kq~)-QL,li(kq~)Ili(ks)=p=L+M+1hp,liTp,li(kq~), (16)

where:

hL+M+1,li=cL+M+1,li+1/2i=1Mbi,li(cL+M+i+1,li+cL+M-i+1,li). (17)

Hence, RLM,li(kq~) can be taken as BURA to Ili(ks).

III. NUMERICAL SIMULATION RESULTS AND ANALYSIS

A. A 9x9 patch array

The first example is a 9×9 patch array consisting of square ring frequency selective cells with a center frequency of 15 GHz, as illustrated in Fig. 1. The incident angle is (θinc, φinc)=(0, 0) and the scattering angle is (θsca, φsca)=(60, 0). The working frequency band is 12 to 20 GHz. The step frequency is 100 MHz. The whole structure can be decomposed into four subdomains with a total of 3402 unknowns for the target. The unknowns for each sub-domain are 756, 756, 756 and 1134 when using CBFM, respectively. The broadband RCS of the target was calculated by using the Chebyshev approximation with the Maehly approximation (L=M=3, L=M=7, L=M=15).

images

Figure 1: Geometry of the patch array.

Figure 2 illustrates the broadband bistatic cross-section (BCS) of the patch array in the 12-20 GHz range using three different CBFM-CAT orders (L=3, 7, 15). A results comparison between the CBFM-CAT algorithm and the conventional moments method can be seen in Fig. 2. Better results will be obtained as we increase the CAT order.

images

Figure 2: Wideband BCS of the patch array computed by CBFM-CAT using three different orders.

As shown in Fig. 3, the peak memory, CPU time and the number of iterations of MoM, CBFM and CBFM-CAT with three orders are compared. According to Fig. 3, total CPU time of CBFM-CAT (L=M=15) can be reduced by 54.4% compared to conventional MoM.

images

Figure 3: Comparation of peak memory, CPU time and number of iterations for conical radome.

B. Square-ring FSS conical radome

The second example is a six-layer conical FSS radome consisting of a square-ring type frequency selector unit with a center frequency of 15 GHz, as illustrated in Fig. 4. The incident angle is (θinc, φinc)=(0, 0) and the scattering angle is (θsca, φsca)=(60, 0). The working frequency band is 12 to 20 GHz. The step frequency is 100 MHz. The whole structure can be decomposed into three subdomains with a total of 3234 unknowns for the target. The unknowns for each subdomain are 1386, 1134 and 714 when using CBFM, respectively. The broadband RCS of the target was calculated using the Chebyshev approximation with the Maehly approximation (L=M=3, L=M=7, L=M=15).

images

Figure 4: Geometry of the square ring FSS conical radome.

images

Figure 5: Wideband BCS of conical radome computed by CBFM-CAT using three different orders.

Figure 5 illustrates the broadband BCS of the conical radome in the 12-20 GHz range using three different CBFM-CAT orders (L=3, 7, 15). Figure 5 shows that the results obtained by the CBFM-CAT algorithm are in good agreement with the traditional MoM. As we increase the order of CAT we get a better result.

As shown in Fig. 6, peak memory, CPU time and number of iterations of MoM, CBFM and CBFM-CAT with three orders are compared. According to Fig. 6, the computation time of CBFM-CAT (L=M=15) can be reduced by 54.7% compared to conventional MoM.

images

Figure 6: Comparation of peak memory, CPU time and number of iterations for conical radome.

C. Square-ring FSS pyramid radome

The third example we consider is an FSS pyramid radome composed of a square-ring frequency selector unit with a center frequency of 15 GHz, as shown in Fig. 7. The model is divided into four subdomains. The FSS pyramid radome is discretized into 3136 elements so that the number of unknowns is 4704. The unknowns for each subdomain when using CBFM are 1176, 1176, 1176, 1176 and 1176. The incident angle is (θinc, φinc)=(0, 0) and the scattering angle is (θsca, φsca)=(60, 0). The working frequency band is 12 to 20 GHz. Step frequency is 100 MHz.

images

Figure 7: Geometry of the square ring FSS pyramid radome.

The broadband RCS of the target was calculated using the Chebyshev approximation with the Maehly approximation (L=M=3, L=M=7, L=M=15). Figure 8 shows that the results obtained by the CBFM-CAT algorithm are in good agreement with traditional MoM. As the order of CAT increases, better results are obtained. The results obtained by CBF M-CAT are consistent with those obtained by MoM and CBFM.

Table 1: Calculation result of three examples

Examples MoM CPU Time (min) CBFM (L=M=15) CPU Time (min) MoM Memory (MB) CBFM (L=M=15) Memory (MB)
Array patch 92.56 53.7 124.32 34.27
Conical radome 72.45 33.5 80.64 27.64
Pyramid radome 126.1 69.9 168.96 42.41

images

Figure 8: Broadband BCS of the pyramid radome computed by CBFM-CAT using three different orders.

images

Figure 9: Comparation of peak memory, CPU time and number of iterations for pyramid radome.

As shown in Fig. 9, peak memory, CPU time and number of iterations of MoM, CBFM and CBFM-CAT with three orders are compared. According to Fig. 9, the total CPU time of CBFM-CAT (L=M=15) can be reduced by 45.6% compared to conventional MoM.

Table 1 illustrates the total memory and CPU time required to compute the three examples by using MOM and CBFM methods. In comparison to traditional MoM, the memory requirement and CPU time of CBFM-CAT can achieve reduction for the three examplesshown.

IV. CONCLUSION

In this paper, we propose a new hybrid CBFM-CAT algorithm to efficiently analyze the wideband electromagnetic bistatic scattering problem for finite periodic arrays. By applying CBFM, the dimensionality of the impedance matrix can be reduced. By introducing the idea of CAT, only the currents at the Chebyshev nodes are calculated. The surface current in a desired frequency band is represented by a Chebyshev series by combining it with the Maehly approximation. After obtaining the current coefficients over the entire broadband, we can then obtain the current density at any frequency point. Furthermore, we discuss the accuracy of the CBFM-CAT method at different orders. According to the numerical results, the proposed CBFM-CAT method is able to significantly improve efficiency with a slight loss of accuracy.

ACKNOWLEDGMENT

This work was supported in part by the National Natural Science Foundation of China (Grant 62471365, Grant 62271366, Grant 62394293, and Grant 62394290), the Fundamental Research Funds for the Central Universities (grant no. ZDRC210).

REFERENCES

[1] K. Niu, Z. J. Xiao, G. Xie, X. G. Ren, Y. S. Li, Z. X. Huang, X. L. Wu, and A. Z. Elsherbeni, “A stochastic FDTD algorithm for uncertainty quantification of electromagnetic-thermal simulation,” IEEE Trans. Microw. Theory Techn., vol. 72, no. 7, pp. 3935-3946, July 2024.

[2] G. Zhu, K. Niu, M. Q. Li, Y. S. Li, X. G. Ren, G. D. Xie, Z. X. Huang, X. L. Wu, and A. Z. Elsherbeni, “High-order ME-CFS-PML implementations for terminating the FDTD domain composed of arbitrary media,” IEEE Trans. Microw. Theory Techn., vol. 72, no. 4, pp. 2414-2426, Oct. 2023.

[3] R. F. Harrington and J. L. Harrington, Field Computation by Moment Methods. Oxford: Oxford University Press, 1996.

[4] J. Song, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, 2002.

[5] C. B. Wu, L. Guan, P. F. Gu, and R. S. Chen, “Application of parallel CM-MLFMA method to the analysis of array structures,” IEEE Trans. Antennas Propag., vol. 69, no. 9, pp. 6116–6121, Sep. 2021.

[6] K. Zhao, M. N. 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.

[7] M. Bebendorf, “Approximation of boundary element matrices,” Numer. Math., vol. 86, no. 4, pp. 565-589, June 2000.

[8] X. Wang, D. H. Werner, and J. P. Turpin, “A fast analysis of scattering from large-scale finite periodic microstrip patch arrays arranged on a non-orthogonal lattice using sub-entire domain basis functions,” IEEE Trans. Antennas Propag., vol. 62, no. 5, pp. 2543-2552, 2014.

[9] E. Garc’1a, C. Delgado, and F. C’atedra, “Efficient iterative analysis technique of complex radome antennas based on the characteristic basis function method,” IEEE Trans. Antennas Propag., vol. 69, no. 9, pp. 5881-5891, Sep. 2021.

[10] C. Li, M. S. Sharawi, and R. Mittra, “Fast computation of electromagnetic scattering from dielectric objects using quadrilateral piecewise sinusoidal basis and characteristic basis function method,” IEEE Trans. Antennas Propag., vol. 70, no. 7, pp. 5683-5692, July 2022.

[11] J. Ling, S. X. Gong, X. Wang, B. Lu, and W. T. Wang, “A novel two-dimensional extrapolation technique for fast and accurate radar cross section computation,” IEEE Antennas Wireless Propag. Lett., vol. 9, pp. 244-247, 2010.

[12] X. Wang, S. Zhang, H. Xue, S. X. Gong, and Z. L. Liu, “A Chebyshev approximation technique based on AIM-PO for wide-band analysis,” IEEE Antennas Wireless Propag. Lett., vol. 15, pp. 93-97,2016.

[13] Z. Wang and S. V. Hum, “A broadband model-based parameter estimation method for analyzing multilayer periodic structures,” IEEE Trans. Antennas Propag., vol. 69, no. 9, pp. 5771-5780, Sep. 2021.

[14] X. Wang, D. H. Werner, and J. P. Turpin, “Application of AIM and MBPE techniques to accelerate modeling of 3-D doubly periodic structures with nonorthogonal lattices composed of bianisotropic media,” IEEE Trans. Antennas Propag., vol. 62, no. 8, pp. 4067-4080, Aug. 2014.

[15] C. J. Reddy, M. D. Deshpande, C. R. Cockrell, and F. B. Beck, “Fast RCS computation over a frequency band using method of moments in conjunction with asymptotic waveform evaluation technique,” IEEE Trans. Antennas Propag., vol. 46, no. 8, pp. 1229-1233, Aug. 1998.

[16] X. Wang, S. X. Gong, J. L. Guo, Y. Liu, and P. F. Zhang, “Fast and accurate wide-band analysis of antennas mounted on conducting platform using AIM and asymptotic waveform evaluation technique,” IEEE Trans. Antennas Propag., vol. 59, no. 12, pp. 4624-4633, Dec. 2011.

[17] Y. L. Jiang and J. M. Yang, “Asymptotic waveform evaluation with higher order poles,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 68, no. 4, pp. 1681-1692, Apr. 2021.

[18] M. A. M. Hassan and A. A. Kishk, “A combined asymptotic waveform evaluation and random auxiliary sources method for wide-band solutions of general-purpose EM problems,” IEEE Trans. Antennas Propag., vol. 67, no. 6, pp. 4010-4021, June 2019.

BIOGRAPHIES

images

Fang Li was born in Shaanxi, China, in 1982. He received the M.Eng. Degree in electronic engineering from Xidian University, Xi’an, China, in 2008. Currently, he is with the 20th Research Institute of China Electronics Technology Group Corporation, Xi’an 710065, China. His research interests include antenna RCS reduction, wideband antenna and metasurface.

images

Hai Rong Zhang was born in Shaanxi, China, in 1996. He received the B.Eng. degree in electronic engineering from Xidian University, Xi’an, China, in 2019, where he is currently working toward the Ph.D. degree. His research interests include computational electromagnetic, hybrid methods and multiscale electromagnetic computing.

images

Lin Chen was born in Hunan, China, in 2000. He received the B.Eng. degree in electronic engineering from Xidian University, Xi’an, China, in 2022. His focus is computational electromagnetic.

images

Xing Wang received the Ph.D. degree from Xidian University, Xi’an, China, in 2011. His research interests include computational electromagnetic, fast algorithms for electromagnetic scattering and radiation, hybrid methods and EMC analysis.

ABSTRACT

I. INTRODUCTION

II. CBFM-CAT FORMULATION

III. NUMERICAL SIMULATION RESULTS AND ANALYSIS

A. A 9x9 patch array

B. Square-ring FSS conical radome

C. Square-ring FSS pyramid radome

IV. CONCLUSION

ACKNOWLEDGMENT

REFERENCES

BIOGRAPHIES