Fast Evaluation of Three-Dimensional Transient Wave Fields Using Diagonal Translation Operators

✍ Scribed by A.Arif Ergin; Balasubramaniam Shanker; Eric Michielssen

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 515 KB
• Volume: 146
• Category: Article
• ISSN: 0021-9991
• DOI: 10.1006/jcph.1998.5908

✦ Synopsis

This paper presents novel plane wave time domain (PWTD) algorithms which accelerate the computational analysis of transient surface scattering phenomena. The proposed PWTD algorithms permit the fast evaluation of transient fields satisfying the wave equation. The cost associated with the computation of fields at N s observers produced by a surface bound source density represented in terms of N s spatial samples for N t time steps scales as O(N t N 2 s ) if classical time domain integral-equation-based methods are used. It is shown that this cost can be reduced to O(N t N 4/3 s log N s ) and O(N t N s log N s ) using two-level and multilevel PWTD schemes, respectively. These algorithms are the time domain counterparts of frequency domain fast multipole methods and make feasible the practical broadband analysis of scattering from large and complex bodies.