Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm
Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm
复制标题
使用多级平面波时域算法快速分析刚体瞬态声波散射
DOI：
10.1121/1.428406
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
Michielssen
中科院分区：
文献类型：
--
作者：
Ergin;Shanker;Michielssen
使用基于积分方程的技术从刚体瞬态波散射的分析是计算密集型的：如果使用经典方案进行，则在三维散射体的表面上的速度势的评估，表示为Nt时间步长的Ns个空间基函数，需要O（NtNs2）操作。最近开发的平面波时域（PWTD）算法允许快速评估的瞬态场所产生的带限源分布。它已被证明，纳入的PWTD算法积分方程为基础的求解器在两个级别的设置降低了瞬态分析的计算复杂度为O（NtNs1.5 logNs）。在本文中，它表明，铸造的PWTD计划到一个多层次的框架允许瞬态声表面散射现象的分析O（NtNs系统2Ns）操作使用O（NtNs）内存。数值例子表明多级实施的有效性。
The analysis of transient wave scattering from rigid bodies using integral equation-based techniques is computationally intensive: if carried out using classical schemes, the evaluation of the velocity potential on the surface of a three-dimensional scatterer, represented in terms of Ns spatial basis functions for Nt time steps, requires O(NtNs2) operations. The recently developed plane wave time domain (PWTD) algorithm permits the rapid evaluation of transient fields that are generated by bandlimited source distributions. It has been shown that incorporation of the PWTD algorithm into integral equation-based solvers in a two-level setting reduces the computational complexity of a transient analysis to O(NtNs1.5 logNs). In this paper, it is shown that casting the PWTD scheme into a multilevel framework permits the analysis of transient acoustic surface scattering phenomena in O(NtNslog2Ns) operations using O(NtNs) memory. Numerical examples that demonstrate the efficacy of the multilevel implementation are also presented.