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 条
  • [1] FAST MULTIPOLE METHOD FOR 3-D HELMHOLTZ EQUATION IN LAYERED MEDIA
    Wang, Bo
    Zhang, Wenzhong
    Cai, Wei
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : A3954 - A3981
  • [2] Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation
    Darrigrand, E
    JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 181 (01) : 126 - 154
  • [3] Combining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation
    Darbas, M.
    Darrigrand, E.
    Lafranche, Y.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 236 : 289 - 316
  • [4] A fast multipole accelerated BEM for 3-D elastic wave computation
    Chaillat, Stephanie
    Bonnet, Marc
    Semblat, Jean-Francois
    EUROPEAN JOURNAL OF COMPUTATIONAL MECHANICS, 2008, 17 (5-7): : 701 - 712
  • [5] A fast 3-D multipole method for eddy-current computation
    Rubinacci, G
    Tamburrino, A
    Ventre, S
    Villone, F
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1290 - 1293
  • [6] A PHASELESS INVERSE SCATTERING PROBLEM FOR THE 3-D HELMHOLTZ EQUATION
    Klibanov, Michael V.
    INVERSE PROBLEMS AND IMAGING, 2017, 11 (02) : 263 - 276
  • [7] Fast multipole method for 3-D Laplace equation in layered media
    Wang, Bo
    Zhang, Wenzhong
    Cai, Wei
    COMPUTER PHYSICS COMMUNICATIONS, 2021, 259
  • [8] Taylor expansion based fast multipole method for 3-D Helmholtz equations in layered media
    Wang, Bo
    Chen, Duan
    Zhang, Bo
    Zhang, Wenzhong
    Cho, Min Hyung
    Cai, Wei
    JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 401
  • [9] MULTIPOLE TRANSLATION THEORY FOR THE 3-DIMENSIONAL LAPLACE AND HELMHOLTZ EQUATIONS
    EPTON, MA
    DEMBART, B
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (04): : 865 - 897
  • [10] A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
    Stolk, Christiaan C.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 314 : 618 - 646