A sparse‐matrix canonical‐grid method for scattering by many scatterers
A sparse‐matrix canonical‐grid method for scattering by many scatterers
复制标题
DOI：
10.1002/mop.4650080217
复制
发表时间：
1995-02
影响因子：
1.5
通讯作者：
C. Chan;L. Tsang
中科院分区：
文献类型：
--
作者：
C. Chan;L. Tsang
提出了一种基于散射体强弱相互作用分解的新高效算法。弱相互作用占所需 CPU 时间和内存的大部分，是使用具有平移加法定理的规范网格来计算的。这有利于 FFT 的使用，并导致 CPU 的 N log N 型效率和内存的 O(N) 效率。
A new efficient algorithm based on the decomposition of strong and weak interactions among scatterers is proposed. The weak interactions, which account for the majority of the required CPU time and memory, are calculated using a canonical grid with a translation addition theorem. This facilitates the use of FFT and results in an N log N-type efficiency for CPU and O(N) for memory.