Premium
OpenMP parallelized MOD solution of the time‐domain EFIE accelerated by the ACA algorithm
Author(s) -
Shi Yan,
Jin JianMing
Publication year - 2012
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.26785
Subject(s) - algorithm , matrix (chemical analysis) , domain (mathematical analysis) , diagonal , time domain , galerkin method , computer science , parallel algorithm , mathematics , parallel computing , finite element method , mathematical analysis , physics , geometry , materials science , composite material , computer vision , thermodynamics
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. © 2012 Wiley Periodicals, Inc. Microwave Opt Technol Lett 54:1206–1212, 2012; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.26785