Multipole Ewald sums for the fast multipole method

被引：12
|
作者：
Schmidt, KE [1 ]
Lee, MA [1 ]
机构：
[1] KENT STATE UNIV,DEPT PHYS,KENT,OH 44242
来源：
JOURNAL OF STATISTICAL PHYSICS | 1997年 / 89卷 / 1-2期
关键词：
fast multipole method; Ewald sum; N-body problem;
D O I：
10.1007/BF02770773
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A generalized Ewald summation for electric multipoles in periodic arrays is presented in the form needed for multipole transformations used in the fast multipole method. In the fast multipole method the time-consuming Ewald sums are thus eliminated in favor of a simple matrix transformation with almost no computational cost. The derivation also applies to traditional electrostatic potential calculations in periodic charged systems. A summary computational prescription is provided.
引用
收藏
页码：411 / 424
页数：14
相关论文
共 50 条
  • [31] Fast computation of the spectral differentiation by the fast multipole method
    Tian, Yan
    Xiang, Shuhuang
    Liu, Guidong
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (01) : 240 - 253
  • [32] Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units
    Takahashi, Toru
    Cecka, Cris
    Fong, William
    Darve, Eric
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2012, 89 (01) : 105 - 133
  • [33] High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
    Coulaud, O.
    Fortin, P.
    Roman, J.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (03) : 1836 - 1862
  • [34] Fast multipole method for solving the radiosity equation
    Morice, J.
    Mer-Nkonga, K.
    Bachelot, A.
    [J]. NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 609 - +
  • [35] Implementing the Fast Multipole Method in Three Dimensions
    [J]. Journal of Statistical Physics, 87 (3-4):
  • [36] Fast Multipole Method for Periodic Scattering Problems
    Otani, Yoshihiro
    Nishimura, Naoshi
    [J]. 2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 2726 - 2729
  • [37] The fast multipole method in the differential algebra framework
    Zhang, He
    Berz, Martin
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2011, 645 (01): : 338 - 344
  • [38] Electrical Impedance Tomography and the Fast Multipole Method
    Bikowski, J
    Mueller, J
    [J]. IMAGE RECONSTRUCTION FROM INCOMPLETE DATA III, 2004, 5562 : 129 - 140
  • [39] Acceleration of the Fast Multipole Method on FPGA Devices
    Ukawa, Hitoshi
    Narumi, Tetsu
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (02): : 309 - 312
  • [40] A generalized fast multipole method for nonoscillatory kernels
    Gimbutas, Z
    Rokhlin, V
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (03): : 796 - 817
12345