TY - GEN
T1 - A parallel wavelet-enhanced PWTD algorithm for analyzing transient scattering from electrically very large PEC targets
AU - Liu, Yang
AU - Yücel, Abdulkadir C.
AU - Bagci, Hakan
AU - Michielssen, Eric
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2014/7
Y1 - 2014/7
N2 - 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).
AB - 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).
UR - http://hdl.handle.net/10754/564958
UR - http://ieeexplore.ieee.org/document/6955559/
UR - http://www.scopus.com/inward/record.url?scp=84916207686&partnerID=8YFLogxK
U2 - 10.1109/USNC-URSI.2014.6955559
DO - 10.1109/USNC-URSI.2014.6955559
M3 - Conference contribution
SN - 9781479937462
BT - 2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium)
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -