Novel Reduced Matrix Equation Constructing Method Accelerates Iterative Solution of Characteristic Basis Function Method
Keywords:
Characteristic basis functions, characteristic basis function method, reduced matrix equation, singular value decomposition, testing functionsAbstract
In this paper, a new construction method of reduced matrix equation is proposed to improve the iterative solution efficiency of characteristic basis function method (CBFM). Firstly, the singular value decomposition (SVD) technique is applied to compress the incident excitations and these new excitations retained on each block after SVD are defined as the excitation basis functions (EBFs). Then, the characteristic basis functions (CBFs) of each block are solved from these EBFs. Lastly, these EBFs and CBFs are used as the testing functions and the basis functions to construct the reduction matrix equation, respectively. The diagonal sub-matrices of the reduced matrix constructed by the proposed method are all identity matrices. Thus, the condition of the reduced matrix is improved resulting in a smaller number of iterations required for the solution of the reduced matrix equation. The numerical results validate the accuracy of the proposed method. Compared with the traditional CBFM, the iterative solution efficiency of the reduced matrix equation constructed by the proposed method is significantly improved.
Downloads
References
R.rCwifmat,rV.rRwnhlit,ratdrS.rWatdznra,r“Ther fast multipole method for the wave equation: A redee riatr rreecrir iwt,” IEEE Antennas Propag Mag., vol. 53, no. 3, pp.7-12, 1993.
M. Chen, R. S. Chen, and X.rQ.rHn,r“Angmet ed MLFMM for analysis of scattering from PEC object with fine s rnc nree,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 26, no. 5, pp. 418-428, 2011.
X. M. Pan, S. L. Huang, and X. Q. Sheng, “Wide angular sweeping of dynamic electromagnetic responses from large Targets by MPI parallel skeletonization,” IEEE Trans. Antennas Propag., vol. 66, no. 3, pp. 1619-1623, 2018.
Y. N. Liu, X. M. Pan, and X. Q. Sheng, “Skeletonization accelerated MLFMA solution of volume integral equation for plasmonic structures,” IEEE Trans. Antennas Propag., vol. 66, no. 3, pp. 1590-1594, 2018.
E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “Adar iverit egralrme hwdrfwrrewlvitgrlarge-scale electromagnetic scattering and radiation rrwbleme,” Radio Science, vol. 31, no. 5, pp. 1225-1251, 1996.
K. Zhao, M. N. Vouvakis, and J. F.r Lee,r “Ther adaptive cross approximation algorithm for accelerated method of moments computations of EMC,”r IEEE Transactions on Electromagnetic Compatibility, vol. 47, no. 4, pp. 763-773, 2005.
Z. Liu, R. Chen, J. Chen, and Z.r Fat,r “Ueitgr adaptive cross approximation for efficient calculation of monostatic scattering with multiple incident atglee,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 26, no. 4, pp. 325-333, 2011.
J. R. Phillips and J. K. White, “A precorrected-FFT method for electrostatic analysis of complicated 3- D structures,” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 16, no. 10, pp. 1059- 1072, 1997.
X. Chen, C. Gu, Z. Niu, Y. Niu, atdrZ.rLi,r“Fae r dipole method for electromagnetic scattering from rerfec r elec ricr cwtdnc itgr arge e,”r IEEE Trans. Antennas Propag., vol. 60, no. 2, pp. 1186-1191, 2012.
Z. Peng, X. Wang, and J. F. Lee, “Integral equation based domain decomposition method for solving electromagnetic wave scattering from nonpenetrable objects,” IEEE Trans Antennas Propag., vol. 59, no. 9, pp. 3328-3338, 2011.
J. Hu, R. Zhao, M. Tian, et al.,r “Domain decomposition method based on integral equation for solution of scattering from very thin conducting cavity,”rIEEE Trans. Antennas Propag., vol. 62, no.10, pp. 5344-5348, 2014.
A. Freni, P. De Vita, P. Pirinoli, et al.,r “Fae - factorization acceleration of MoM compressive domain-decwmrwei iwt,”r IEEE Trans. Antennas Propag., vol. 59, no. 1 2, pp. 4588-4599, 2011.
L. Matekovits, V. A. Laza, and G. Vecchi, “Atalyeier wfr large complex structures with the synthetic-functions approach,” IEEE Trans Antennas Propag., vol. 55, no. 9, pp. 2509-2521, 2007.
W. B. Lu, T. J. Cui, Z. G. Qian, et al., “Accurate analysis of large-scale periodic structures using an efficient sub-entire-domain basis function method,” IEEE Trans. Antennas Propag., vol. 52, no. 11, pp. 3078-3085, 2004.
F. G. Hu and C. F.r Watg,r “It egralr eqna iwtr formulations for characteristic modes of dielectric atdr magte icr bwdiee,”r IEEE Trans. Antennas Propag., vol. 64, no. 11, pp. 4770-4776, 2016.
L. Guan, Z. He, D. Z. Ding, and R. S. Chen, “Efficiet r characteristic mode analysis for radiation problems of antenna arrays,” IEEE Trans. Antennas Propag., vol. 67, no. 1, pp. 199-206, 2019.
V. V. S. Prakash and R.r Mi ra,r “Charac eristic basis function method: A new technique for efficient solution of method of moments matrix eqna iwte,”rMicrow. Opt. Technol. Lett., vol. 36, no. 2, pp. 95-100, 2003.
E. Lucente, A. Monorchio, and R.r Mi ra,r “Atr iteration free MoM approach based on excitation independent characteristic basis functions for solving large multiscale electromagnetic scattering rrwbleme,”r IEEE Trans. Antennas Propag., vol. 56, no. 4, pp. 999-1007, 2008.
Y. F. Sun, K. Lu,ratdrG.rH.rWatg,r“Atalyeierwfr electromagnetic scattering from dielectric objects using multilevel characteristic basis function me hwd,”rChinese Journal of Radio Science, vol. 28, no. 1, pp. 92-96, 2013.
C. Delgado, M. F. Catedra, and R. Mittra, “Efficient multilevel approach for the generation of characteristic basis functions for large scatters,” IEEE Trans. Antennas Propag. vol. 56, no. 7, pp. 2134-2137, 2008.
X. Chen, C. Gu, Z. Niu, Y. Niu, and Z. Li, “Efficient iterative solution of electromagnetic scattering using adaptive cross approximation enhanced characteristic basis function method,” IET Microwaves, Antennas & Propagation, vol. 9, no. 3, pp. 217-223, 2015.
T. Tanaka, Y, Inasawa, Y, Nishioka, and H. Miyaehi a,r“Imrrwvedrrrimaryrcharacteristic basic function method for monostatic radar cross section atalyeier wfr erecificr cwwrdita er rlate,”r IEICE Transactions on Electronics, vol. E99-C, no. 1, pp. 28-35, 2016.
E. García, C. Delgado, and F. Cátedra, “Ar novel and efficient technique based on the characteristic basis functions method for solving scattering problems,” IEEE Trans. Antennas Propag., vol. 67, no.5, pp. 3241-3248, 2019.
C.r Craeye,r “Ar fae r imredatcer atdr ra ertr cwmrn a iwtr echemer fwrr fiti er at ettar arraye,”r IEEE Trans. Antennas Propag., vol. 54, no. 10, pp. 3030-3034, 2006.
E. García, C. Delgado, I. González, and M. F. Catedra, “An iterative solution for electrically large problems combining the characteristic basis function method and the multilevel fast multipole algorithm,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2363-2371, 2008.
R. Maaskant and R. Mittra, “Fast analysis of large antenna arrays using the characteristic basis function method and the adaptive cross approximation algorithm,” IEEE Trans. Antennas Propag. vol. 56, no. 11, pp. 3440-3451, 2008.
X. Chen, Z. Li, Z. Niu, and C. Gu, “A hybrid fast dipole method and adaptive modified characteristic basis function method for electromagnetic scattering from perfect electric conducting targets,” J Electromagn Waves Appl., vol. 25, no. 14, pp. 1940-1952, 2011.
B. G. Galerkin, “On electrical circuits for the approximate solution of the Laplace equation,” Vestnik Inzh., vol. 19, pp. 897-908, 1915.
A. C. Woo, H. T. G. Wang, M. J. Schuh, and M. L. Sanders, “Benchmark radar targets for the validation of computational electromagnetics programs,” IEEE Antennas Propag. Mag., vol. 35, no. 6, pp. 84-89, 1993.
