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

Handle URI:
http://hdl.handle.net/10754/564958
Title:
A parallel wavelet-enhanced PWTD algorithm for analyzing transient scattering from electrically very large PEC targets
Authors:
Liu, Yang; Yücel, Abdulkadir C.; Bagci, Hakan ( 0000-0003-3867-5786 ) ; Michielssen, Eric
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).
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Electrical Engineering Program; Computational Electromagnetics Laboratory
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
Conference/Event name:
2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014
Issue Date:
Jul-2014
DOI:
10.1109/USNC-URSI.2014.6955559
Type:
Conference Paper
ISBN:
9781479937462
Appears in Collections:
Conference Papers; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLiu, Yangen
dc.contributor.authorYücel, Abdulkadir C.en
dc.contributor.authorBagci, Hakanen
dc.contributor.authorMichielssen, Ericen
dc.date.accessioned2015-08-04T07:26:17Zen
dc.date.available2015-08-04T07:26:17Zen
dc.date.issued2014-07en
dc.identifier.isbn9781479937462en
dc.identifier.doi10.1109/USNC-URSI.2014.6955559en
dc.identifier.urihttp://hdl.handle.net/10754/564958en
dc.description.abstractThe 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).en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleA parallel wavelet-enhanced PWTD algorithm for analyzing transient scattering from electrically very large PEC targetsen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentComputational Electromagnetics Laboratoryen
dc.identifier.journal2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)en
dc.conference.date6 July 2014 through 11 July 2014en
dc.conference.name2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014en
dc.contributor.institutionDepartment of Electrical Engineering and Computer Science, University of MichiganAnn Arbor, MI, United Statesen
kaust.authorBagci, Hakanen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.