A matrix version of the fast multipole method

被引：40
|
作者：
Sun, XB [1 ]
Pitsianis, NP
机构：
[1] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
[2] BOPS Inc, Chapel Hill, NC 27514 USA
来源：
SIAM REVIEW | 2001年 / 43卷 / 02期
关键词：
fast multipole method; matrix representation;
D O I：
10.1137/S0036144500370835
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a matrix interpretation of the three-dimensional fast multipole method (FMM). The FMM is for efficient computation of gravitational/electrostatic potentials and fields. It has found various applications and inspired the design of many efficient algorithms. The one-dimensional FMM is well interpreted in terms of matrix computations. The three-dimensional matrix version reveals the underlying matrix structures: and computational techniques used in FMM. It also provides a unified view of algorithm variants as well as existing and emerging implementation of the FMM.
引用
收藏
页码：289 / 300
页数：12
相关论文
共 50 条
  • [1] A STABLE MATRIX VERSION OF THE FAST MULTIPOLE METHOD: STABILIZATION STRATEGIES AND EXAMPLES
    Cai, Difeng
    Xia, Jianlin
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2021, 54 : 581 - 609
  • [2] A PARALLEL VERSION OF THE FAST MULTIPOLE METHOD
    GREENGARD, L
    GROPP, WD
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 20 (07) : 63 - 71
  • [3] A new version fast multipole method for evaluating the stress field of dislocation ensembles
    Zhao, Degang
    Huang, Jingfang
    Xiang, Yang
    [J]. MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2010, 18 (04)
  • [4] A new version of the fast multipole method for screened Coulomb interactions in three dimensions
    Greengard, LF
    Huang, JF
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 180 (02) : 642 - 658
  • [5] A fast multipole method based calculation of the capacitance matrix in a stratified medium
    Pan, YC
    Wan, LX
    Chew, WC
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1876 - 1879
  • [6] Multipole Ewald sums for the fast multipole method
    K. E. Schmidt
    Michael A. Lee
    [J]. Journal of Statistical Physics, 1997, 89 : 411 - 424
  • [7] Multipole Ewald sums for the fast multipole method
    Schmidt, KE
    Lee, MA
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1997, 89 (1-2) : 411 - 424
  • [8] New-version-fast-multipole-method accelerated electrostatic calculations in biomolecular systems
    Lu, Benzhuo
    Cheng, Xiaolin
    McCammon, J. Andrew
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 226 (02) : 1348 - 1366
  • [9] Generalized Fast Multipole Method
    Letourneau, Pierre-David
    Cecka, Cristopher
    Darve, Eric
    [J]. 9TH WORLD CONGRESS ON COMPUTATIONAL MECHANICS AND 4TH ASIAN PACIFIC CONGRESS ON COMPUTATIONAL MECHANICS, 2010, 10
  • [10] THE VERY FAST MULTIPOLE METHOD
    PETERSEN, HG
    SOELVASON, D
    PERRAM, JW
    SMITH, ER
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1994, 101 (10): : 8870 - 8876
12345