OpenMP parallelized MOD solution of the time-domain EFIE accelerated by the ACA algorithm

Yan Shi, Jian Ming Jin

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1206-1212
Number of pages7
JournalMicrowave and Optical Technology Letters
Issue number5
StatePublished - May 1 2012


  • OpenMP
  • adaptive cross approximation
  • marching-on-in-degree
  • marching-on-in-time

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics
  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'OpenMP parallelized MOD solution of the time-domain EFIE accelerated by the ACA algorithm'. Together they form a unique fingerprint.

Cite this