Fast Evaluation of Three-Dimensional Transient Wave Fields Using Diagonal Translation Operators
Fast Evaluation of Three-Dimensional Transient Wave Fields Using Diagonal Translation Operators
复制标题
使用对角线平移算子快速评估三维瞬态波场
DOI：
10.1006/jcph.1998.5908
复制
发表时间：
1998
影响因子：
4.1
通讯作者：
E. Michielssen
中科院分区：
文献类型：
--
作者：
A. Ergin;B. Shanker;E. Michielssen
提出了一种新的平面波时域法(PWTD)，加速了对瞬变表面散射现象的计算分析。所提出的PWTD算法允许快速计算满足波动方程的瞬变场。如果使用经典的基于时间域积分方程式的方法，则与Nsob服务器产生的场的计算相关的成本是ASO(NtN2s)的，该表面约束源密度以Ns个时间步长的空间样本来表示。结果表明，使用两级PWTD方案和多级PWTD方案也可以分别降低(NtN4/3slogns)和(NtNslogns)的成本。这些算法是频域快速多极子方法的时间域对应，使大型复杂目标散射的宽带实用分析成为可能。
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 atNsobservers produced by a surface bound source density represented in terms ofNsspatial samples forNttime steps scales asO(NtN2s) if classical time domain integral-equation-based methods are used. It is shown that this cost can be reduced toO(NtN4/3slogNs) andO(NtNslogNs) 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.