Direct solution of electromagnetic scattering from perfect electric conducting targets by combing characteristic basis function method and hybrid ACA-FDM method

Abstract

The hybrid adaptive cross approximation (ACA) algorithm with fast dipole method (FDM) (ACA-FDM) combines characteristic basis function method (CBFM) to solve the electromagnetic scattering from perfect electric conducting targets is presented in this paper. In the conventional FDM-CBFM, the FDM is employed to reduce the complexity of matrix-vector products (MVPs) and vector-matrix-vector products (VMVPs) between the far-group pairs, but the calculation of submatrices related to the interactions of the near-group pairs is increased when the criterion for the far-group pairs becomes stricter in order to obtain relatively high accurate solutions. To mitigate this problem, the ACA algorithm is employed to deal with the near-group pairs. Compared with the conventional FDM-CBFM, the submatrices related to the interactions of the near-group pairs are efficiently compressed by the ACA, so it can efficiently calculate the MVPs and VMVPs between the near-group pairs. Numerical results are given to demonstrate the efficiency and accuracy of the ACA-FDM-CBFM.

Keywords

Characteristic basis function method (CBFM)adaptive cross approximation (ACA)fast dipole method (FDM)electromagnetic scattering

Get full access to this article

View all access options for this article.

References

Coifman

, Rokhlin

and Wandzura

, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Antennas and Propagation Magazine 35 (1993), 7-12.

Song

J.M.

, Lu

C.C.

and Chew

W.C.

, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Transactions on Antennas and Propagation 45 (1997), 1488-1493.

, Li

L.W.

and Yeo

T.S.

, Analysis of scattering by large inhomogeneous bi-anisotropic objects using AIM, Progress in Electromagnetics Research 99 (2009), 21-36.

Phillips

J.R.

and White

J.K.

, A precorrected-FFT method for electrostatic analysis of complicated 3-D structures, IEEE Trans Computer-Adided Design Integr Circuits Syst 16 (1997), 1059-1072.

Abdulnasir

and Ulrich

, A novel extension of the SB-FFT: Sub-segment inverse fast Fourier transform (SS-IFFT) with different applications, Journal of Computational Methods in Sciences and Engineering 13(3-4) (2013), 361-375.

Zhao

, Vouvakis

M.N.

and Lee

J.F.

, The adaptive cross approximation algorithm for accelerated method of moments computations of EMC, IEEE Transactions on Electromagnetic Compatibility 47 (2005), 763-773.

Dymnikov

A.D.

, The matrix theory of mathematical field and the motion of mathematical points in dimensional metric space, Journal of Computational Methods in Sciences and Engineering 13(1-2) (2013), 59-109.

Chen

X.L.

, Gu

C.Q.

, Niu

Z.Y.

and Li

, Fast dipole method for electromagnetic scattering from perfect electric conducting targets, IEEE Transactions on Antennas and Propagation 60 (2012), 1186-1191.

Chen

X.L.

, Li

, Niu

Z.Y.

and Gu

C.Q.

, Analysis of electromagnetic scattering from PEC targets using improved fast dipole method, Journal of Electromagnetic Waves and Applications 25 (2011), 2254-2263.

10.

Lucente

, Monorchio

and Mittra

, An iteration-free MoM approach based on excitation independent characteristic basis functions for solving large multi-scale electromagnetic scattering problems, IEEE Transactions on Antennas and Propagation 56 (2008), 999-1007.

11.

Sun

Y.F.

, Chan

C.H.

, Mittra

and Tsang

, Characteristic basis function method for solving large problems arising in dense medium scattering, IEEE Antennas Propag Soc Int Sym (2003), 1068-1071.

12.

Maaskant

and Mittra

, Fast analysis of large antenna arrays using the characteristic basis function method and the adaptive cross approximation algorithm, IEEE Transactions on Antennas and Propagation 56 (2008), 3440-3451.

13.

, Li

L.W.

and Mittra

, Electromagnetic scattering by finite periodic arrays using the characteristic basis function and adaptive integral methods, IEEE Transactions on Antennas and Propagation 58 (2010), 3086-3090.

14.

Garcia

, Delgado

, Lozano

, Gonzalez-Diego

and Catedra

M.F.

, An efficient hybrid-scheme combining the characteristic basis function method and the multilevel fast multipole algorithm for solving bistatic RCS and radiation problems, Progress In Electromagnetics Research B 34 (2011), 327-343.

15.

Chen

X.L.

, Niu

Z.Y.

, Li

and Gu

C.Q.

, A hybrid fast dipole method and adaptive modified characteristic basis function method for electromagnetic scattering from perfect electric conducting targets, Journal of Electromagnetic Waves and Applications 25 (2011), 1940-1952.

16.

Wang

Z.G.

, Sun

Y.F.

and Wang

G.H.

, Analysis of electromagnetic scattering from perfect electric conducting targets using improved characteristic basis function method and fast dipole method, Journal of Electromagnetic Waves and Applications 28 (2014), 893-902.

17.

Konno

, Chen

, Sawaya

and Sezai

, Optimization of block size for CBFM in MoM, IEEE Transactions on Antennas and Propagation 60(10) (2012), 4719-4724.

18.

Naeem

, Maaskant

, Kant

G.W.

, Kildal

P.S.

and Mittra

, The method of equivalent dipole moments (MEDM) combined with CBFM for the fast and accurate solution of dielectric scattering problems, International Conference on Electromagnetics in Advanced Applications (ICEAA), Torino (2011), 1013-1016.