AN IMPLEMENTATION OF THE FAST MULTIPOLE METHOD WITHOUT MULTIPOLES

被引：128
|
作者：
ANDERSON, CR
机构：
来源：
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 04期
关键词：
POISSON EQUATION; FAST SUMMATION; POINT SOURCES;
D O I：
10.1137/0913055
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An implementation is presented of the fast multipole method, which uses approximations based on Poisson's formula. Details for the implementation in both two and three dimensions are given. Also discussed is how the multigrid aspect of the fast multipole method can be exploited to yield efficient programming procedures. The issue of the selection of an appropriate refinement level for the method is addressed. Computational results are given that show the importance of good level selection. An efficient technique that can be used to determine an optimal level to choose for the method is presented.
引用
收藏
页码：923 / 947
页数：25
相关论文
共 50 条
  • [1] Yet another fast multipole method without multipoles - Pseudoparticle multipole method
    Makino, J
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 151 (02) : 910 - 920
  • [2] Efficient implementation of the fast multipole method
    Rudberg, Elias
    Salek, Pawel
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2006, 125 (08):
  • [3] The fast multipole method: Numerical implementation
    Darve, E
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 160 (01) : 195 - 240
  • [4] Generalized multipole technique without redundant multipoles
    Bandyopadhyay, AK
    Tomassoni, C
    Mongiardo, M
    Omar, AS
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2005, 18 (06) : 413 - 427
  • [5] Simple recursive implementation of fast multipole method
    Visscher, P. B.
    Apalkov, D. M.
    [J]. JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 2010, 322 (02) : 275 - 281
  • [6] DERIVATION AND EFFICIENT IMPLEMENTATION OF THE FAST MULTIPOLE METHOD
    WHITE, CA
    HEADGORDON, M
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1994, 101 (08): : 6593 - 6605
  • [7] Parallel implementation of fast multipole method based on JASMIN
    Cao XiaoLin
    Mo ZeYao
    Liu Xu
    Xu XiaoWen
    Zhang AiQing
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (04) : 757 - 766
  • [8] Parallel implementation of fast multipole method based on JASMIN
    XiaoLin Cao
    ZeYao Mo
    Xu Liu
    XiaoWen Xu
    AiQing Zhang
    [J]. Science China Information Sciences, 2011, 54 : 757 - 766
  • [9] Parallel implementation of fast multipole method based on JASMIN
    CAO XiaoLin 1
    2 Laboratory of Computational Physics in Institute of Applied Physics and Computational Mathematics
    [J]. Science China(Information Sciences), 2011, 54 (04) : 757 - 766
  • [10] Scalable and portable implementation of the fast multipole method on parallel computers
    Ogata, S
    Campbell, TJ
    Kalia, RK
    Nakano, A
    Vashishta, P
    Vemparala, S
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2003, 153 (03) : 445 - 461
12345