A Modified Adaptive Integral Method for Analysis of Large-scale Finite Periodic Array
Keywords:
Adaptive integral method, diagonal block preconditioning, large-scale finite periodic array, multilevel block-toeplitz, scattering problemAbstract
A fast algorithm based on AIM is proposed to analyze the scattering problem of the large-scale finite array. In this method, by filling zeros into the local transformation matrix, the near and far fields are isolated thoroughly to eliminate the near correction process. In the far part, a 5-level block-toeplitz matrix is employed to avoid saving the idle grids without adding artificial interfaces. In the near part, only one local cube is required to compute the local translation matrix and near impedance matrix, which can be shared by all elements. Furthermore, the block Jacobi preconditioning technique is applied to improve the convergence, and the principle of pattern multiplication is used to accelerate the calculation of the scattering pattern. Numerical results show that the proposed method can reduce not only the CPU time in filling and solving matrix but also the whole memory requirement dramatically for the large-scale finite array with large spacings.
Downloads
References
L. Liu and Z. Nie, “An efficient numerical model for the radiation analysis of microstrip patch antennas,” ACES Journal, vol. 34, no. 10, p. 6, 2019.
R. F. Harrington, Field Computation by Moment Methods. New York, 1993.
J. Song, C.-C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Trans. Antennas Propagat., vol. 45, no. 10, pp. 1488-1493, 1997.
B. J. Fasenfest, F. Capolino, D. R. Wilton, D. R. Jackson, and N. J. Champagne, “A fast MoM solution for large arrays: Green’s function interpolation with FFT,” IEEE Antennas Wireless Propag. Lett., vol. 3, no. 1, pp. 161-164, Dec. 2004.
S. M. Seo and J.-F. Lee, “A fast IE-FFT algorithm for solving PEC scattering problems,” IEEE Trans. Magn., vol. 41, no. 5, pp. 1476-1479, 2005.
E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: Adaptive integral method for solving largescale electromagnetic scattering and radiation problems,” Radio Sci., vol. 31, no. 5, pp. 1225- 1251, Sep. 1996.
S. M. Seo, “A fast IE-FFT algorithm to analyze electrically large planar microstrip antenna arrays,” IEEE Antennas Wireless Propag. Lett., vol. 17, no. 6, pp. 983-987, June 2018.
B. J. Rautio, V. I. Okhmatovski, A. C. Cangellaris, J. C. Rautio, and J. K. Lee, “The unified-FFT algorithm for fast electromagnetic analysis of planar integrated circuits printed on layered media inside a rectangular enclosure,” IEEE Trans. Microw. Theory Tech., vol. 62, no. 5, pp. 1112- 1121, May 2014.
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 Propagat., vol. 62, no. 8, pp. 4067-4080, Aug. 2014.
P. De Vita, A. Freni, F. Vipiana, P. Pirinoli, and G. Vecchi, “Fast analysis of large finite arrays with a combined multiresolution-SM/AIM approach,” IEEE Trans. Antennas Propagat., vol. 54, no. 12, pp. 3827-3832, Dec. 2006.
P. D. Vita, F. D. Vita, A. D. Maria, and A. Freni, “An efficient technique for the analysis of large multilayered printed arrays,” IEEE Antennas Wireless Propag. Lett., vol. 8, pp. 104-107, 2009.
A. Freni, P. D. Vita, P. Pirinoli, L. Matekovits, and G. Vecchi, “Fast-factorization acceleration of MoM domain-decomposition: SFX-AIM and general,” in 2012 6th European Conference on Antennas and Propagation (EUCAP), pp. 276-277, 2012.
X. Wang, D. H. Werner, and J. P. Turpin, “Investigation of scattering properties of largescale aperiodic tilings using a combination of the characteristic basis function and adaptive integral methods,” IEEE Trans. Antennas Propagat., vol. 61, no. 6, pp. 3149-3160, June 2013.
C. C. Ioannidi and H. T. Anastassiu, “Circulant adaptive integral method (CAIM) for electromagnetic scattering from large targets of arbitrary shape,” IEEE Trans. Magn., vol. 45, no. 3, pp. 1308-1311, Mar. 2009.
X. Wang, S. Zhang, Z.-L. Liu, and C.-F. Wang, “A SAIM-FAFFA method for efficient computation of electromagnetic scattering problems,” IEEE Trans. Antennas Propagat., vol. 64, no. 12, pp. 5507-5512, Dec. 2016.
W.-B. Ewe, L.-W. Li, Q. Wu, and M.-S. Leong, “Preconditioners for adaptive integral method implementation,” IEEE Trans. Antennas Propagat., vol. 53, no. 7, pp. 2346-2350, July 2005.
M. Zhang, T. S. Yeo, and L. W. Li, “Thresholdbased incomplete LU factorization preconditioner for adaptive integral method,” Proc of 2007 Asia Pacific Microwave Conference, Bangkok, Thailand, pp. 913-916, Dec. 11-14, 2007.
J. Q. Chen, Z. W. Liu, K. Xu, D. Z. Ding, Z. H. Fan, and R. S. Chen, “Shifted SSOR preconditioning technique for electromagnetic wave scattering problems,” Microw. Opt. Tech. Lett., vol. 51, no. 4, pp. 1035-1039, 2009.
M. Li, M. Chen, W. Zhuang, Z. Fan, and R. Chen, “Parallel SAI preconditioned sdaptive integral 870 ACES JOURNAL, Vol. 35, No. 8, August 2020 method for analysis of large planar microstrip antennas,” ACES Journal, vol. 25, no. 11, p. 10, 2010.
B. E. Barrowes, F. L. Teixeira, and J. A. Kong, “Fast algorithm for matrix–vector multiply of asymmetric multilevel block-Toeplitz matrices in 3-D scattering,” Microw. Opt. Technol. Lett., vol. 31, no. 1, pp. 28-32, 2001.
