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

Handle URI:
http://hdl.handle.net/10754/621304
Title:
A wavelet-based PWTD algorithm-accelerated time domain surface integral equation solver
Authors:
Liu, Yang; Yucel, Abdulkadir C.; Gilbert, Anna C.; Bagci, Hakan ( 0000-0003-3867-5786 ) ; Michielssen, Eric
Abstract:
© 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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
Liu Y, Yucel AC, Gilbert AC, Bagci H, Michielssen E (2015) A wavelet-based PWTD algorithm-accelerated time domain surface integral equation solver. 2015 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium). Available: http://dx.doi.org/10.1109/USNC-URSI.2015.7303396.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2015 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
Conference/Event name:
USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2015
Issue Date:
26-Oct-2015
DOI:
10.1109/USNC-URSI.2015.7303396
Type:
Conference Paper
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLiu, Yangen
dc.contributor.authorYucel, Abdulkadir C.en
dc.contributor.authorGilbert, Anna C.en
dc.contributor.authorBagci, Hakanen
dc.contributor.authorMichielssen, Ericen
dc.date.accessioned2016-11-03T06:57:16Z-
dc.date.available2016-11-03T06:57:16Z-
dc.date.issued2015-10-26en
dc.identifier.citationLiu Y, Yucel AC, Gilbert AC, Bagci H, Michielssen E (2015) A wavelet-based PWTD algorithm-accelerated time domain surface integral equation solver. 2015 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium). Available: http://dx.doi.org/10.1109/USNC-URSI.2015.7303396.en
dc.identifier.doi10.1109/USNC-URSI.2015.7303396en
dc.identifier.urihttp://hdl.handle.net/10754/621304-
dc.description.abstract© 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.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleA wavelet-based PWTD algorithm-accelerated time domain surface integral equation solveren
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journal2015 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)en
dc.conference.date19 July 2015 through 24 July 2015en
dc.conference.nameUSNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2015en
dc.contributor.institutionDepartment of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, United Statesen
dc.contributor.institutionDepartment of Mathematics, University of Michigan, Ann Arbor, MI, United Statesen
kaust.authorBagci, Hakanen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.