Yet another fast multipole method without multipoles --- Pseudo-particle multipole method

Abstract

In this paper we describe a new approach to implement the O(N) fast multipole method and $O(N\log N)$ tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson's method, which uses the values of potential at discrete points to represent the potential field. However, for the same expansion order the new method is more accurate and computationally efficient.

14 pages, 2 figures

Cited by in corpus (18)

• A new approach to simulating collisionless dark matter fluids
• Preparing the next gravitational million-body simulations: Evolution of single and binary stars in Nbody6++GPU, MOCCA and McLuster
• The impact of stellar evolution on rotating star clusters: the gravothermal-gravogyro catastrophe and the formation of a bar of black holes
• A kernel-independent treecode based on barycentric Lagrange interpolation
• Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode
• A GPU-Accelerated Fast Summation Method Based on Barycentric Lagrange Interpolation and Dual Tree Traversal
• Decoherence-Free Rotational Degrees of Freedom for Quantum Applications
• Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media
• Fast Multipole Method as a Matrix-Free Hierarchical Low-Rank Approximation
• A SVD accelerated kernel-independent fast multipole method and its application to BEM
• Hybrid MPI-OpenMP Paradigm on SMP Clusters: MPEG-2 Encoder and N-Body Simulation
• Hierarchical Particle-Mesh: an FFT-accelerated Fast Multipole Method
• An FMM Based on Dual Tree Traversal for Many-core Architectures
• Real-space quadrature: a convenient, efficient representation for multipole expansions
• A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
• Low-Rank Kernel Matrix Approximation Using Skeletonized Interpolation With Endo- or Exo-Vertices
• A fast solver for Poisson problems on infinite regular lattices
• Direct N-body simulations of rotating and extremely massive Population III star clusters