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 条
  • [11] Fast multipole method for acoustic radiation problems in three dimensions
    Schneider, S
    COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1112 - 1115
  • [12] A New Adaptive Algorithm for the Fast Multipole Boundary Element Method
    Bapat, M. S.
    Liu, Y. J.
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2010, 58 (02): : 161 - 183
  • [13] A new adaptive algorithm for the fast multipole boundary element method
    Bapat, M.S.
    Liu, Y.J.
    CMES - Computer Modeling in Engineering and Sciences, 2010, 58 (02): : 161 - 183
  • [14] Adaptive Multilevel Fast Multipole Algorithm with AEFIE for Multiscale Problems
    Dong, Hongpeng
    Gu, Jihong
    Ding, Dazhi
    Fan, Zhenhong
    Chen, Rushan
    2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 2634 - 2637
  • [15] The fast multipole algorithm
    Board, J
    Schulten, K
    COMPUTING IN SCIENCE & ENGINEERING, 2000, 2 (01) : 76 - 79
  • [16] Fast multipole algorithm
    Makino, J
    COMPUTING IN SCIENCE & ENGINEERING, 2000, 2 (03) : 4 - 4
  • [17] A fast algorithm for Quadrature by Expansion in three dimensions
    Wala, Matt
    Klockner, Andreas
    JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 388 : 655 - 689
  • [18] Stability of the High Frequency Fast Multipole Method for Helmholtz’ Equation in Three Dimensions
    Martin Nilsson
    BIT Numerical Mathematics, 2004, 44 : 773 - 791
  • [19] Translation operator based on Gaussian beams for the fast multipole method in three dimensions
    Hansen, Thorkild B.
    WAVE MOTION, 2013, 50 (05) : 940 - 954
  • [20] Stability of the high frequency fast multipole method for Helmholtz' equation in three dimensions
    Nilsson, M
    BIT NUMERICAL MATHEMATICS, 2004, 44 (04) : 773 - 791
12345