𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The fast multipole method for gridless particle simulation

✍ Scribed by John Ambrosiano; Leslie Greengard; Vladimir Rokhlin

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
876 KB
Volume
48
Category
Article
ISSN
0010-4655

No coin nor oath required. For personal study only.

✦ Synopsis

The numerical solution to N-body problems in gravitation or electrostatics has traditionally been obtained via particle-in-cell methods (PLC) since direct evaluation of all pairwise interparticle forces, requiring t!~( N 2) operations, is too expensive. Recently, hierarchical solvers, which use tree data structures and lumped-force approximations, have made gridless simulations feasible in e'(N log N) operations. In this paper, we explore the use of the fast multipole method (FMM) -a highly accurate order V(N) algorithmin particle simulations. We briefly describe the FMM and its relation to other methods. Technical considerations of gridless simulations such as discrete particle fluctuations, sampling errors and boundary conditions are discussed and compared with PLC methodology. Examples of electrostatic simulations in plasma physics are presented.

πŸ“œ SIMILAR VOLUMES

FAST SIMULATION OF MICROSTRIP STRUCTURES
FAST SIMULATION OF MICROSTRIP STRUCTURES USING THE FAST MULTIPOLE METHOD
✍ P. A. MACDONALD; T. ITOH πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 736 KB

We apply a new method of reducing the computational effort required for solution of the Electric Field Integral Equation used for modelling microstrip structures. The Fast Multipole Method is used to compute the radiation pattern and input impedance of single layer microstrip antennas.

A particle–gridless hybrid method for in
A particle–gridless hybrid method for incompressible flows
✍ Han Young Yoon; Seiichi Koshizuka; Yoshiaki Oka πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 499 KB πŸ‘ 1 views

A particle-gridless hybrid method for the analysis of incompressible flows is presented. The numerical scheme consists of Lagrangian and Eulerian phases as in an arbitrary Lagrangian -Eulerian (ALE) method, where a new-time physical property at an arbitrary position is determined by introducing an a

The continuous fast multipole method
The continuous fast multipole method
✍ Christopher A. White; Benny G. Johnson; Peter M.W. Gill; Martin Head-Gordon πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 761 KB
The Fast Multipole Method: Numerical Imp
The Fast Multipole Method: Numerical Implementation
✍ Eric Darve πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 615 KB

We study integral methods applied to the resolution of the Maxwell equations where the linear system is solved using an iterative method which requires only matrix-vector products. The fast multipole method (FMM) is one of the most efficient methods used to perform matrix-vector products and acceler