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
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2003年 / 25卷 / 04期
关键词
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
相关论文
共 50 条
  • [41] On a fourth order equation in 3-D
    Xu, XW
    Yang, PC
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2002, 8 : 1029 - 1042
  • [42] Translation surfaces in 3-D Minkowski space
    Yuan, Yuan
    Zhang, Jin-Liang
    Li, Chun-Xiu
    Liu, Hui-Li
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2009, 30 (02): : 302 - 304
  • [43] The method of polarized traces for the 3D Helmholtz equation
    Zepeda-Nunez, Leonardo
    Scheuer, Adrien
    Hewett, Russell J.
    Demanet, Laurent
    GEOPHYSICS, 2019, 84 (04) : T313 - T333
  • [44] A fast spectral solver for a 3D Helmholtz equation
    Braverman, E
    Israeli, M
    Averbuch, A
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06): : 2237 - 2260
  • [45] A FAST MULTIPOLE ALGORITHM FOR CAPACITANCE EXTRACTION OF COMPLEX 3-D GEOMETRIES
    NABORS, K
    WHITE, J
    PROCEEDINGS OF THE IEEE 1989 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1989, : 643 - 646
  • [46] FRICTIONAL CONTACT MULTIPOLE-BEM AND 3-D ANALYSIS OF SCREWPAIRS
    Chen XiuminShen GuangxianLiu DeyiCollege of Mechanical Engineering
    Chinese Journal of Mechanical Engineering, 2004, (03) : 411 - 414
  • [47] Multipole BEM for 3-D Elasto-Plastic Contact with Friction
    刘德义
    申光宪
    TsinghuaScienceandTechnology, 2005, (01) : 57 - 60
  • [48] FASTHENRY - A MULTIPOLE-ACCELERATED 3-D INDUCTANCE EXTRACTION PROGRAM
    KAMON, M
    TSUK, MJ
    WHITE, JK
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1994, 42 (09) : 1750 - 1758
  • [49] Fast multipole method applied to 3-D frequency domain elastodynamics
    Sanz, J. A.
    Bonnet, M.
    Dominguez, J.
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2008, 32 (10) : 787 - 795
  • [50] CubeNet: Equivariance to 3D Rotation and Translation
    Worrall, Daniel
    Brostow, Gabriel
    COMPUTER VISION - ECCV 2018, PT V, 2018, 11209 : 585 - 602