𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Fast Adaptive Multipole Algorithm for Calculating Screened Coulomb (Yukawa) Interactions

✍ Scribed by Alexander H Boschitsch; Marcia O Fenley; Wilma K Olson


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
206 KB
Volume
151
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis


The screened Coulomb (Yukawa or Debye-Hückel) potential, = exp(-κr )/r , where r is the separation distance and κ is the Debye-Hückel screening parameter, gives a good description of the electrostatic interactions in a variety of biologically and physically important charged systems. It is well known that the direct calculation of the energy and forces due to a collection of N charged particles involves the pairwise summation of all charged particle interactions and exhibits an O(N 2 ) computational complexity which severely restricts maximum problem size. This has prompted the development of fast summation algorithms that allow the electrostatic energy and forces to be obtained in only O(N log N ) operations. To date, however, practically all such implementations have been limited exclusively to pure Coulombic potentials (κ = 0), and the central contribution of the present method is to extend this capability to the entire range of the inverse Debye length, κ ≥ 0. The basic formulation and computational implementation of the spherical modified Bessel function-based multipole expansions appropriate for the screened Coulomb kernel are first presented. Next, a simple model system consisting of a single source charged particle is studied to show that the maximum electrostatic energy error incurred by an M-order multipole expansion for the Yukawa potential is bounded above by the error of the equivalent multipole expansion for the Coulombic potential. Finally, timing and accuracy studies are presented for a variety of charged systems including polyelectrolyte chains, random distributions of charges inside a cube, and face-centered-cubic lattice charge configurations containing up to 103,823 charges.


📜 SIMILAR VOLUMES


Development of hardware accelerator for
✍ Takashi Amisaki; Shinjiro Toyoda; Hiroh Miyagawa; Kunihiro Kitamura 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 302 KB 👁 1 views

## Abstract Evaluation of long‐range Coulombic interactions still represents a bottleneck in the molecular dynamics (MD) simulations of biological macromolecules. Despite the advent of sophisticated fast algorithms, such as the fast multipole method (FMM), accurate simulations still demand a great