AN IMPLEMENTATION OF THE FAST MULTIPOLE METHOD WITHOUT MULTIPOLES

被引：128
|
作者：
ANDERSON, CR
机构：
来源：
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 04期
关键词：
POISSON EQUATION; FAST SUMMATION; POINT SOURCES;
D O I：
10.1137/0913055
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An implementation is presented of the fast multipole method, which uses approximations based on Poisson's formula. Details for the implementation in both two and three dimensions are given. Also discussed is how the multigrid aspect of the fast multipole method can be exploited to yield efficient programming procedures. The issue of the selection of an appropriate refinement level for the method is addressed. Computational results are given that show the importance of good level selection. An efficient technique that can be used to determine an optimal level to choose for the method is presented.
引用
收藏
页码：923 / 947
页数：25
相关论文
共 50 条
  • [21] Fast field computations with the fast multipole method
    Buchau, A
    Rieger, W
    Rucker, WM
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2001, 20 (02) : 547 - 561
  • [22] A Task Parallel Implementation of Fast Multipole Methods
    Taura, Kenjiro
    Nakashima, Jun
    Yokota, Rio
    Maruyama, Naoya
    [J]. 2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), 2012, : 617 - 625
  • [23] Multipoles-based linear sampling method: impact of using multipole expansion
    Agarwal, K.
    Chen, X.
    [J]. INTERNATIONAL CONFERENCE ON INVERSE PROBLEMS 2010, 2011, 290
  • [24] CUDA-MPI implementation of fast multipole method on GPU clusters for dielectric objects
    Tran, Nghia
    Phan, Tuan
    Kilic, Ozlem
    [J]. Applied Computational Electromagnetics Society Newsletter, 2018, 33 (02): : 224 - 227
  • [25] CUDA-MPI Implementation of Fast Multipole Method on GPU Clusters for Dielectric Objects
    Nghia Tran
    Tuan Phan
    Kilic, Ozlem
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2018, 33 (02): : 224 - 227
  • [26] A GPU implementation of the inverse fast multipole method for multi-bistatic imaging applications
    [J]. Martinez-Lorenzo, José Á. (jmartinez@coe.neu.edu), 1600, Electromagnetics Academy (58):
  • [27] A novel implementation of multilevel fast multipole algorithm for higher order Galerkin's method
    Donepudi, KC
    Song, JM
    Jin, JM
    Kang, G
    Chew, WC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2000, 48 (08) : 1192 - 1197
  • [28] An Approach to the Implementation of Laplace and a Broadband Helmholtz Fast Multipole Method as an Application Independent Library
    Velamparambil, Sanjay
    [J]. Applied Computational Electromagnetics Society Journal, 2024, 39 (05): : 405 - 415
  • [29] CUDA-MPI implementation of fast multipole method on GPU clusters for dielectric objects
    [J]. 2018, Applied Computational Electromagnetics Society (ACES) (33):
  • [30] A GPU Implementation of the Inverse Fast Multipole Method for Multi-Bistatic Imaging Applications
    Tirado, Luis E.
    Ghazi, Galia
    Martinez-Lorenzo, Jose A.
    Rappaport, Carey M.
    Alvarez, Yuri
    Las-Heras, Fernando
    [J]. 2014 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2014, : 874 - 875
12345