English

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

Astrophysics 2009-10-30 v1

Abstract

In this paper we describe a new approach to implement the O(N) fast multipole method and O(NlogN)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.

Cite

@article{arxiv.astro-ph/9806213,
  title  = {Yet another fast multipole method without multipoles --- Pseudo-particle multipole method},
  author = {Junichiro Makino},
  journal= {arXiv preprint arXiv:astro-ph/9806213},
  year   = {2009}
}

Comments

14 pages, 2 figures