A fast adaptive multipole algorithm in three dimensions

被引：491
|
作者：
Cheng, H
Greengard, L
Rokhlin, V
机构：
[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA
[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 1999年 / 155卷 / 02期
关键词：
Laplace equation; translation operators; fast multipole method; adaptive algorithms;
D O I：
10.1006/jcph.1999.6355
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost. (C) 1999 Academic Press.
引用
收藏
页码：468 / 498
页数：31
相关论文
共 50 条
  • [1] A kernel-independent adaptive fast multipole algorithm in two and three dimensions
    Ying, LX
    Biros, G
    Zorin, D
    JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 196 (02) : 591 - 626
  • [2] Distributed and Adaptive Fast Multipole Method in Three Dimensions
    Bull, Jonathan
    Engblom, Stefan
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2021, 30 (04) : 959 - 984
  • [3] A massively parallel fast multipole algorithm in three dimensions
    Lu, EJL
    Okunbor, DI
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, : 40 - 48
  • [4] Implementing the Fast Multipole Method in Three Dimensions
    Journal of Statistical Physics, 87 (3-4):
  • [5] A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS
    CARRIER, J
    GREENGARD, L
    ROKHLIN, V
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04): : 669 - 686
  • [6] Fast multipole method for the biharmonic equation in three dimensions
    Gumerov, NA
    Duraiswami, R
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 215 (01) : 363 - 383
  • [7] Erratum: Implementing the fast multipole method in three dimensions
    K. E. Schmidt
    Michael A. Lee
    Journal of Statistical Physics, 1997, 87 : 955 - 955
  • [8] Adaptive multilevel fast multipole algorithm and its parallel algorithm
    Yuan, Jun
    Qiu, Yang
    Liu, Qi-Zhong
    Guo, Jing-Li
    Xie, Yong-Jun
    Dianbo Kexue Xuebao/Chinese Journal of Radio Science, 2008, 23 (03): : 455 - 459
  • [9] On Computational Complexity of the Multilevel Fast Multipole Algorithm in Various Dimensions
    Hidayetoglu, Mert
    Chew, Weng Cho
    2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 1559 - 1560
  • [10] A wideband fast multipole method for the Helmholtz equation in three dimensions
    Cheng, Hongwei
    Crutchfield, William Y.
    Gimbutas, Zydrunas
    Greengard, Leslie F.
    Ethridge, J. Frank
    Huang, Jingfang
    Rokhlin, Vladimir
    Yarvin, Norman
    Zhao, Junsheng
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 216 (01) : 300 - 325
12345