In this paper, an efficient hybrid algorithm is proposed to analyze the large-scale electromagnetic scattering and radiation problems. It utilizes the adaptive cross approximation (ACA) algorithm to form the impedance matrix for interactions inside a subdomain, while the impedance matrix for interactions belongs to different subdomains is calculated by multilevel fast multipole method (MLFMM). The direct solver based on multilevel compressed block decomposition (MLCBD) is utilized to solve the matrix equation for each subdomain which is called as the inner iteration. Due to its negligible extra cost for the new excitation, the proposed hybrid algorithm is especially efficient for analyzing electromagnetic scattering problems with multiple incident fields(monostatic scattering computations). Numerical examples are presented to demonstrate its validity and efficiency.
ImreK., TamásB.P. and SzabolcsG., Fast analysis of metallic antennas by parallel moment method implemented on CUDA, International Journal of Applied Electromagnetics and Mechanics39 (2012), 677-683.
2.
XiangJ.T., HeS.Y., ZhangY.H. and ZhuG.Q., A spectral domain approach for the calculation of the scattering of the stratified uniaxial electric anisotropic media under point source excitation with arbitrary orientation, International Journal of Applied Electromagnetics and Mechanics48 (2015), 33-46.
3.
MichalskiK.A. and ZhengD.L., Electromagnetic scattering and radiation by surfaces of arbitrary shape in layered media, part II: implementation and results for contiguous half-spaces, IEEE Trans. Antennas Propag38(3) (1990), 345-352.
4.
EnghetaN., MurphyW.D., RokhlinV. and VassiliouM.S., The fast multipole method (FMM) for electromagnetic scattering problems, IEEE Trans. Antennas Propag40 (Jun. 1992), 634-641.
5.
ZhouG.H., LiuS.D., XiaoC.H. and LiuD.M., Approach for a fast computation of induced magnetic field created by naval vessels, International Journal of Applied Electromagnetics and Mechanics47(3) (2015), 753-764.
6.
SongJ.M., LuC.C. and ChewW.C., Multilevel fast multipole algorithm for Electromagnetic scattering by large complex objects,' IEEE Trans. Antennas Propag45(10) (1997), 1488-1493.
7.
LuC.C. and ChewW.C., A multilevel algorithm for solving boundary integral equations of wave scattering, Micro. Opt. Tech. Lett.7 (July 1994), 466-470.
8.
SongJ.M. and ChewW.C., Multilevel fast multipole algorithm for solving combined field integral equation of electromagnetic scattering, Micro. Opt. Tech. Lett.10 (Sept. 1995), 14-19.
9.
LiW.D., HongW. and ZhouH.X., Integral equation-based overlapped domain decomposition method for the analysis of electromagnetic scattering of 3D conducting objects, Micro. Opt. Tech. Lett.49(2) (Feb. 2007), 265-274.
10.
PengT., SertelK. and VolakisJ.L., Convergence of a fully overlapping domain decomposition method, General Assembly and Scientific Symposium, 2011 XXXth URSI, pp: 1-3, 2011.
11.
LiW.D., HongW. and ZhouH.X., An IE-ODDM-MLFMA scheme with DILU preconditioner for analysis of electromagnetic scattering from large complex objects, IEEE Trans. Antennas Propag56(2) (Feb. 2007), 265-274.
12.
HeldringA., TamayoJ.M. and ParronJ., Compressed Block Decomposition Algorithm for Fast Capacitance Extraction, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems27(2) (Feb. 2008), 265-271.
13.
HeldringA., RiusJ.M., TamayoJ.M. and ParronJ., Multilevel MDA-CBI for fast direct solution of large scattering and radiation problems, Antennas and Propagation Society International Symposiums (2007).
14.
HeldringA., TamayoJ.M., ParronJ. and UbedaE., Multiscale CBD for Fast Direct Solution of MoM Linear System, Antennas and Propagation Society International Symposiums (2008).
15.
HeldringA., UbedaE. and RiusJ.M., The Multiscale Compressed Block Decomposition as a preconditioner for method of moments computations, Antennas and Propagation (EuCAP), 2013 7th European Conference on, 2013, 398-401.
16.
ZhaoK., VouvakisM.N. and LeeJ.F., The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems, Trans. on Elec. Comp.47(4) (Nov. 2005), 763-773.
17.
MichielssenE. and BoagA., A multilevel matrix decomposition algorithm for analyzing scattering from large strctures, IEEE Trans. Antennas Propag44(8) (Aug. 1996), 1086-1093.
18.
RiusJ.M., ParronJ., UbedaE. and MosigJ., Multilevel matrix decomposition algorithm for analysis of electrically large electromagnetic problems in 3-D, Microw. Opt. Tech. Lett.22(3) (Aug. 1999), 177-182.
19.
ParronJ., RiusJ.M. and MosigJ., Application of the multilevel decomposition algorithm to the frequency analysis of large microstrip antenna arrays, IEEE Trans. Magn38(2) (Mar. 2002), 721-724.
20.
HeldringA., RiusJ.M., TamayoJ.M., ParronJ. and UbedaE., Fast direct solution of method of moments linear systems, IEEE Trans. Antennas Propag55(11) (Nov. 2007), 3220-3228.
