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 条
  • [41] A Directional Multilevel Complex-Space Fast Multipole Algorithm for Electrically Large Problems of Various Dimensions
    Zhu, Guang-Yu
    Li, Wei-Dong
    Sha, Wei E. I.
    Zhou, Hou-Xing
    Hong, Wei
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2024, 72 (01) : 22 - 36
  • [42] Error analysis of the multilevel fast multipole algorithm
    Ohnuki, Shinichiro
    Chew, Weng Cho
    IEICE TRANSACTIONS ON ELECTRONICS, 2006, E89C (11) : 1676 - 1681
  • [43] ON OPENMP PARALLELIZATION OF THE MULTILEVEL FAST MULTIPOLE ALGORITHM
    Pan, X. -M.
    Pi, W. -C.
    Sheng, X. -Q.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2011, 112 : 199 - 213
  • [44] Error analysis for the multilevel fast multipole algorithm
    Koc, S
    Song, JM
    Chew, WC
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM - ANTENNAS: GATEWAYS TO THE GLOBAL NETWORK, VOLS 1-4, 1998, : 1758 - 1761
  • [45] Improved fast multipole algorithm for potential fields
    Hrycak, Tomasz
    Rokhlin, Vladimir
    SIAM Journal of Scientific Computing, 1998, 19 (06): : 1804 - 1826
  • [46] A mixed-form fast multipole algorithm
    Jiang, LJ
    Chew, WC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2005, 53 (12) : 4145 - 4156
  • [47] A RAY-PROPAGATION FAST MULTIPOLE ALGORITHM
    WAGNER, RL
    CHEW, WC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1994, 7 (10) : 435 - 438
  • [48] A clustering algorithm for multilevel fast multipole methods
    Barakat, K
    Webb, JP
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1072 - 1075
  • [49] An improved fast multipole algorithm for potential fields
    Hrycak, T
    Rokhlin, V
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (06): : 1804 - 1826
  • [50] An asynchronous parallel multilevel fast multipole algorithm
    Fostier, Jan
    Olyslager, Femke
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 3158 - 3161
12345