A parallel wavelet-enhanced PWTD algorithm for analyzing transient scattering from electrically very large PEC targets

Yang Liu, Abdulkadir C. Yücel, Hakan Bagci, Eric Michielssen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The computational complexity and memory requirements of classically formulated marching-on-in-time (MOT)-based surface integral equation (SIE) solvers scale as O(Nt Ns 2) and O(Ns 2), respectively; here Nt and Ns denote the number of temporal and spatial degrees of freedom of the current density. The multilevel plane wave time domain (PWTD) algorithm, viz., the time domain counterpart of the multilevel fast multipole method, reduces these costs to O(Nt Nslog2 Ns) and O(Ns 1.5) (Ergin et al., IEEE Trans. Antennas Mag., 41, 39-52, 1999). Previously, PWTD-accelerated MOT-SIE solvers have been used to analyze transient scattering from perfect electrically conducting (PEC) and homogeneous dielectric objects discretized in terms of a million spatial unknowns (Shanker et al., IEEE Trans. Antennas Propag., 51, 628-641, 2003). More recently, an efficient parallelized solver that employs an advanced hierarchical and provably scalable spatial, angular, and temporal load partitioning strategy has been developed to analyze transient scattering problems that involve ten million spatial unknowns (Liu et. al., in URSI Digest, 2013).
Original languageEnglish (US)
Title of host publication2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Print)9781479937462
DOIs
StatePublished - Jul 2014

Fingerprint

Dive into the research topics of 'A parallel wavelet-enhanced PWTD algorithm for analyzing transient scattering from electrically very large PEC targets'. Together they form a unique fingerprint.

Cite this