A multilevel Cartesian non-uniform grid time domain algorithm

Jun Meng, Amir Boag, Vitaliy Lomakin*, Eric Michielssen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A multilevel Cartesian non-uniform grid time domain algorithm (CNGTDA) is introduced to rapidly compute transient wave fields radiated by time dependent three-dimensional source constellations. CNGTDA leverages the observation that transient wave fields generated by temporally bandlimited and spatially confined source constellations can be recovered via interpolation from appropriately delay- and amplitude-compensated field samples. This property is used in conjunction with a multilevel scheme, in which the computational domain is hierarchically decomposed into subdomains with sparse non-uniform grids used to obtain the fields. For both surface and volumetric source distributions, the computational cost of CNGTDA to compute the transient field at Ns observation locations from Ns collocated sources for Nt discrete time instances scales as O(NtNslogNs) and O(NtNslog2Ns) in the low- and high-frequency regimes, respectively. Coupled with marching-on-in-time (MOT) time domain integral equations, CNGTDA can facilitate efficient analysis of large scale time domain electromagnetic and acoustic problems.

Original languageEnglish
Pages (from-to)8430-8444
Number of pages15
JournalJournal of Computational Physics
Issue number22
StatePublished - Nov 2010


  • Computational electromagnetics
  • Fast methods
  • Fast multipole method
  • Integral equations
  • Method of moments
  • Time domain


Dive into the research topics of 'A multilevel Cartesian non-uniform grid time domain algorithm'. Together they form a unique fingerprint.

Cite this