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 条
  • [21] A low frequency elastodynamic fast multipole boundary element method in three dimensions
    Wilkes, D. R.
    Duncan, A. J.
    COMPUTATIONAL MECHANICS, 2015, 56 (05) : 829 - 848
  • [22] A low frequency elastodynamic fast multipole boundary element method in three dimensions
    D. R. Wilkes
    A. J. Duncan
    Computational Mechanics, 2015, 56 : 829 - 848
  • [23] A new version of the fast multipole method for screened Coulomb interactions in three dimensions
    Greengard, LF
    Huang, JF
    JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 180 (02) : 642 - 658
  • [24] A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions
    Boschitsch, AH
    Fenley, MO
    Olson, WK
    JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 151 (01) : 212 - 241
  • [25] Three dimensional multilevel fast multipole algorithm at very low frequencies
    Zhao, JS
    Chew, WC
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1884 - 1887
  • [26] A fast algorithm for simulating vesicle flows in three dimensions
    Veerapaneni, Shravan K.
    Rahimian, Abtin
    Biros, George
    Zorin, Denis
    JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (14) : 5610 - 5634
  • [27] Implementing the fast multipole method in three dimensions (vol 63, pg 1223, 1991)
    Schmidt, KE
    Lee, MA
    JOURNAL OF STATISTICAL PHYSICS, 1997, 87 (3-4) : 955 - 955
  • [28] IMPLEMENTING THE FAST MULTIPOLE METHOD IN 3 DIMENSIONS
    SCHMIDT, KE
    LEE, MA
    JOURNAL OF STATISTICAL PHYSICS, 1991, 63 (5-6) : 1223 - 1235
  • [29] Adaptive fast multipole methods on the GPU
    Anders Goude
    Stefan Engblom
    The Journal of Supercomputing, 2013, 63 : 897 - 918
  • [30] Adaptive fast multipole methods on the GPU
    Goude, Anders
    Engblom, Stefan
    JOURNAL OF SUPERCOMPUTING, 2013, 63 (03): : 897 - 918
12345