Recursions for the computation of multipole translation and rotation coefficients for the 3-D helmholtz equation

被引:66
作者
Gumerov, NA [1 ]
Duraiswami, R [1 ]
机构
[1] Univ Maryland, Inst Adv Comp Studies, Perceptual Interfaces & Real Lab, College Pk, MD 20742 USA
关键词
Helmholtz equation; multipole solutions; translation and rotation coefficients; fast evaluation;
D O I
10.1137/S1064827501399705
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop exact expressions for the coefficients of series representations of translations and rotations of local and multipole fundamental solutions of the Helmholtz equation in spherical coordinates. These expressions are based on the derivation of recurrence relations, some of which, to our knowledge, are presented here for the first time. The symmetry and other properties of the coefficients are also examined and, based on these, efficient procedures for calculating them are presented. Our expressions are direct and do not use the Clebsch-Gordan coefficients or the Wigner 3-j symbols, although we compare our results with methods that use these to prove their accuracy. For evaluating an N-t term truncation of the translated series (involving O(N-t(2)) multipoles), our expressions require O(N-t(3)) evaluations, compared to previous exact expressions that require O(N-t(5)) operations.
引用
收藏
页码:1344 / 1381
页数:38
相关论文
共 28 条
[11]  
Greengard L., 1988, The rapid evaluation of potential fields in particle systems
[12]   Computation of scattering from N spheres using multipole reexpansion [J].
Gumerov, NA ;
Duraiswami, R .
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2002, 112 (06) :2688-2701
[13]  
GUMEROV NA, 2003, 200328 UMIACS TR
[14]  
GUMEROV NA, 2003, J ACOUST SOC AM, V113, P2334
[15]  
GUMEROV NA, 2001, 200144 TR UMIACS
[16]   A prescription for the multilevel Helmholtz FMM [J].
Gyure, MF ;
Stalzer, MA .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :39-47
[17]   Rotation matrices for real spherical harmonics. Direct determination by recursion (vol 100, pg 6342, 1996) [J].
Ivanic, J ;
Ruedenberg, K .
JOURNAL OF PHYSICAL CHEMISTRY A, 1998, 102 (45) :9099-9100
[18]   Rotation matrices for real spherical harmonics. Direct determination by recursion [J].
Ivanic, J ;
Ruedenberg, K .
JOURNAL OF PHYSICAL CHEMISTRY, 1996, 100 (15) :6342-6347
[19]   Calculation of acoustical scattering from a cluster of scatterers [J].
Koc, S ;
Chew, WC .
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1998, 103 (02) :721-734
[20]  
Moon P., 1988, FIELD THEORY HDB