Progress in parallel implementation of the multilevel plane wave time domain algorithm
Type
Conference PaperKAUST Department
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) DivisionElectrical Engineering Program
Computational Electromagnetics Laboratory
Date
2013-07Permanent link to this record
http://hdl.handle.net/10754/564775
Metadata
Show full item recordAbstract
The computational complexity and memory requirements of classical schemes for evaluating transient electromagnetic fields produced by Ns dipoles active for Nt time steps scale as O(NtN s 2) and O(Ns 2), respectively. The multilevel plane wave time domain (PWTD) algorithm [A.A. Ergin et al., Antennas and Propagation Magazine, IEEE, vol. 41, pp. 39-52, 1999], viz. the extension of the frequency domain fast multipole method (FMM) to the time domain, reduces the above costs to O(NtNslog2Ns) and O(Ns α) with α = 1.5 for surface current distributions and α = 4/3 for volumetric ones. Its favorable computational and memory costs notwithstanding, serial implementations of the PWTD scheme unfortunately remain somewhat limited in scope and ill-suited to tackle complex real-world scattering problems, and parallel implementations are called for. © 2013 IEEE.Citation
Liu, Y., Bagci, H., & Michielssen, E. (2013). Progress in parallel implementation of the multilevel plane wave time domain algorithm. 2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium). doi:10.1109/usnc-ursi.2013.6715354Conference/Event name
2013 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2013ISBN
9781479911295ae974a485f413a2113503eed53cd6c53
10.1109/USNC-URSI.2013.6715354