A wavelet-based PWTD algorithm-accelerated time domain surface integral equation solver

Yang Liu, Abdulkadir C. Yucel, Anna C. Gilbert, Hakan Bagci, Eric Michielssen

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


© 2015 IEEE. The multilevel plane-wave time-domain (PWTD) algorithm allows for fast and accurate analysis of transient scattering from, and radiation by, electrically large and complex structures. When used in tandem with marching-on-in-time (MOT)-based surface integral equation (SIE) solvers, it reduces the computational and memory costs of transient analysis from equation and equation to equation and equation, respectively, where Nt and Ns denote the number of temporal and spatial unknowns (Ergin et al., IEEE Trans. Antennas Mag., 41, 39-52, 1999). In the past, PWTD-accelerated MOT-SIE solvers have been applied to transient problems involving half million spatial unknowns (Shanker et al., IEEE Trans. Antennas Propag., 51, 628-641, 2003). Recently, a scalable parallel PWTD-accelerated MOT-SIE solver that leverages a hiearchical parallelization strategy has been developed and successfully applied to the transient problems involving ten million spatial unknowns (Liu et. al., in URSI Digest, 2013). We further enhanced the capabilities of this solver by implementing a compression scheme based on local cosine wavelet bases (LCBs) that exploits the sparsity in the temporal dimension (Liu et. al., in URSI Digest, 2014). Specifically, the LCB compression scheme was used to reduce the memory requirement of the PWTD ray data and computational cost of operations in the PWTD translation stage.
Original languageEnglish (US)
Title of host publication2015 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Print)9781479978175
StatePublished - Oct 26 2015

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'A wavelet-based PWTD algorithm-accelerated time domain surface integral equation solver'. Together they form a unique fingerprint.

Cite this