Efficient Marching-on-in-Degree Solver of Time Domain Integral Equation with Adaptive Cross Approximation Algorithm-Singular Value Decomposition

摘要

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 well-separated 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.