A parallelized marching-on-in-degree (MOD) method accelerated by the adaptive cross approximation (ACA) algorithm is developed to solve the time-domain electric-field integral equation (TDEFIE) for the analysis of transient electromagentic scattering from a three-dimensional conducting object of arbitrary shape. By using the entire-domain temporal basis functions to expand the temporal variable of the TDEFIE and applying the Galerkin temporal testing procedure, the TDEFIE-MOD algorithm overcomes the late-time instability that often occurs in the time-domain solutions. To exploit the rank-deficient nature of the off-diagonal subblocks in the TDEFIE-MOD impedance matrix, the ACA algorithm is used to accelerate the matrix-filling and matrix-vector multiplication operations. An OpenMP parallelization scheme is applied to further speed up the MOD-ACA algorithm on a shared-memory computer system. Numerical results are presented to illustrate the good computational performance of the proposed algorithm.
- adaptive cross approximation
ASJC Scopus subject areas
- Electronic, Optical and Magnetic Materials
- Atomic and Molecular Physics, and Optics
- Condensed Matter Physics
- Electrical and Electronic Engineering