Efficient Marching-on-in-Degree Solver of Time Domain Integral Equation with Adaptive Cross Approximation Algorithm-Singular Value Decomposition
Keywords:
Time domain integral equation, marching-on-in-degree, transient scattering, adaptive cross approximation algorithm, singular value decompositionAbstract
Adaptive cross approximation algorithm with singular value decomposition postcompression (ACA-SVD) is introduced into the marching-on-in-degree solver of time domain integral equation for the analysis of transient electromagnetic scattering from perfect electric conductor (PEC). The computational domain is divided into multilevel groups based on octree. ACA-SVD algorithm is utilized to compute the impedance matrices associated with the wellseparated groups at each level. Whereas, the impedance matrices formed by self and neighboring groups are calculated entirely in the traditional manner. Numerical results demonstrate that the proposed method can greatly reduce the memory requirement and matrix-vector product (MVP) time per iteration.
Downloads
References
S. M. Rao, D. R. Wilton, “Transient Scattering by Conducting Surfaces of Arbitrary Shape,” IEEE Trans. Antennas Propagat., vol. 39, no. 1, pp. 56- 61, 1991.
B. Shanker, A. A. Ergin, K. Ayügn, and E. Michielssen, “Analysis of Transient Electromagnetic Scattering from Closed Surfaces using a Combined Field Integral Equation,” IEEE Trans. Antennas Propagat., vol. 48, no. 7, pp. 1064-1074, 2000.
Y. S. Chung, Y. J. Lee, J. H. So, J. Y. Kim, C. Y. Cheon, B. J. Lee, and T. K. Sarkar, “A Stable Solution of Time Domain Electric Field Integral Equation using Weighted Laguerre Polynomials,” Microw. Opt. Technol. Lett., vol. 49, no. 11, pp. 2789-2793, 2007.
B. H. Jung, Y. S. Chung, and T. K. Sarkar, “TimeDomain EFIE, MFIE, and CFIE Formulations using Laguerre Polynomials as Temporal Basis Functions for the Analysis of Transient Scattering from Arbitrary Shaped Conducting Structures,” Prog. Electromagn. Res., vol. 39, pp. 1-45, 2003.
B. H. Jung, Y. Chung, M. Yuan, and T. K. Sarkar, “Analysis of Transient Scattering from Conductors using Laguerre Polynomials as Temporal Basis Functions,” Appl. Comput. Electromagn. Soc. J., vol. 19, no. 2, pp. 84-92, 2004.
Q. Q. Wang, C. Yan, Y. F. Shi, D. Z. Ding, and R. S. Chen, “Transient analysis of electromagnetic scattering using marching-on-in-order timedomain integral equation method with curvilinear RWG basis functions,” Appl. Comput. Electromagn. Soc. J., vol. 26, no. 5, pp. 429-436, 2011.
Y. S. Chung, T. K. Sarkar, B. H. Jung, M. SalazarPalma, Z. Ji, S. M. Jang, and K. J. Kim, “Solution of Time Domain Electric Field Integral Equation using the Laguerre Polynomials,” IEEE Trans. Antennas Propag., vol. 52, no. 9, pp. 2319-2328, 2004.
B. H. Jung, T. K. Sarkar, Y. S. Chung, M. SalazarPalma, Z. Ji, S. M. Jang, and K. J. Kim, “Transient Electromagnetic Scattering from Dielectric Objects using the Electric Field Integral Equation with Laguerre Polynomials as Temporal Basis Functions,” IEEE Trans. Antennas Propag., vol. 52, no. 9, pp. 2329-2340, 2004.
Z. Ji, T. K. Sarkar, B. H. Jung, M. Salazar-Palma, and M. T. Yuan, “A Comparison of Marching-onin-Time Method with Marching-on-in-Degree for the TD-EFIE Solver,” in Proc. IEEE/ACES Int. Conf. Wireless Communications and Applied Computational Electromagnetics, Hawaii, 2005, pp. 297-300.
B. Shanker, A. A. Ergin, M. Y. Lu, and E. Michielssen, “Fast Analysis of Transient Electromagnetic Scattering Phenomena using the Multilevel Plane Wave Time Domain Algorithm,” IEEE Trans. Antennas Propag., vol. 51, no. 3, pp. 628- 641, 2003.
A. Geranmayeh, W. Ackermann, and T. Weiland, “Space-FFT-Accelerated Marching-on-in-Degree Methods for Finite Periodic Structures,” Int. J. Microw. Wirel. Technol., vol. 1, no.4, pp. 331- 337, 2009.
Q. Q. Wang, Y. F. Shi, M. M. Li, Z. H. Fan, R. S. Chen, and M. Y. Xia, “Analysis of Transient Electromagnetic Scattering using UV Method Enhanced Time-Domain Integral Equations with Laguerre Polynomials,” Microw. Opt. Technol. Lett., vol. 53, no. 1, pp. 158–163, 2011.
M. Bebendorf, “Approximation of Boundary Element Matrices,” Numer. Math., vol. 86, no. 4, pp. 565–589, 2000.
K. Z. Zhao, M. N. Vouvakis, and J. F. Lee, “The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments,” IEEE Trans. Electromagn. Compat., vol. 47, no. 4, pp. 763- 773, 2005.
J. Shaeffer and F. Canning, “Adaptive Cross Approximation for MOM Matrix Fill for PC Problem Sizes to 157000 Unknowns,” in Proc. IEEE/ACES Int. Conf. Wireless Communications and Applied Computational Electromagnetics, 2005, pp. 748-753.
Z. N. Jiang, R. S. Chen, Z. H. Fan, Y. Y. An, M. M. Zhu, and K. W. Leung, “Modified Adaptive Cross Approximation Algorithm for Analysis of Electromagnetic Problems,” Appl. Comput. Electromagn. Soc. J., vol. 26, no. 2, pp. 160-169, 2011.
M. Bebendorf and S. Kunis, “Recompression Techniques for Adaptive Cross Approximation,” J. Integral Equations Appl., vol. 21, no. 3, pp. 331-357, 2009.
S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic Scattering by Surfaces of Arbitrary Shape,” IEEE Trans. Antennas Propag., vol. 30, no. 5, pp. 409-418, 1982.
X. Q. Sheng, J. M. Jin, J. Song, W. C. Chew, and C. C. Lu, “Solution of Combined-Field Integral Equation using Multilevel Fast Multipole Algorithm for Scattering by Homogeneous Bodies,” IEEE Trans. Antennas Propag., vol. 46, no.11, pp. 1718-1726, 1998.
M. Chen, R. S. Chen, and X. Q. Hu, “Augmented MLFMM for Analysis of Scattering from PEC Object with Fine Structures,” Appl. Comput. Electromagn. Soc. J., vol. 26, no. 5, pp. 418-428, 2011.
Z. N. Jiang, Z. H. Fan, D. Z. Ding, R. S. Chen, and K. W. Leung, “Preconditioned MDA-SVDMLFMA for Analysis of Multi-Scale Problems,” Appl. Comput. Electromagn. Soc. J., vol. 25, no. 11, pp. 914-925, 2010.
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. 1, pp. 84-89, 1993.
