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 条
  • [31] Three-dimensional multilevel fast multipole algorithm from static to electrodynamic
    Zhao, JS
    Chew, WC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2000, 26 (01) : 43 - 48
  • [32] A broadband multilevel fast multipole algorithm
    Xuan, L
    Zhu, A
    Adams, RJ
    Gedney, SD
    IEEE ANTENNAS AND PROPAGATION SOCIETY SYMPOSIUM, VOLS 1-4 2004, DIGEST, 2004, : 1195 - 1198
  • [33] A Hybrid Broadband Fast Multipole Algorithm
    Xia, Tian
    Meng, Lingling
    Liu, Qin
    Gan, Hui
    Chew, Weng Cho
    2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 2305 - 2306
  • [34] Multilevel fast multipole algorithm for fields
    Solis, Diego M.
    Araujo, Marta G.
    Garcia, Santiago
    Obelleiro, Fernando
    Taboada, Jose M.
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2018, 32 (10) : 1261 - 1274
  • [35] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02): : 398 - 415
  • [36] An Adaptive Fast Multipole Boundary Element Method for Three-dimensional Potential Problems
    Liang Shen
    Yijun J. Liu
    Computational Mechanics, 2007, 39 : 681 - 691
  • [37] An adaptive fast multipole boundary element method for three-dimensional potential problems
    Shen, Liang
    Liu, Yijun J.
    COMPUTATIONAL MECHANICS, 2007, 39 (06) : 681 - 691
  • [38] Fast BEM computations with the adaptive multilevel fast multipole method
    Buchau, A
    Huber, CJ
    Rieger, W
    Rucker, WM
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 680 - 684
  • [39] Adaptive spatial decomposition in fast multipole method
    Zhang, J. M.
    Tanaka, Masa.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 226 (01) : 17 - 28
  • [40] Improving the Efficiency of Three-Dimensional Multilevel Fast Multipole Algorithm by the Triangular Interpolation
    Liu, Jinbo
    Luo, Wen
    Song, Jiming
    Li, Zengrui
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2023, 71 (02) : 1697 - 1705
12345