Related Experiment Video
Updated: Jun 25, 2026

Analyzing Melts and Fluids from Ab Initio Molecular Dynamics Simulations with the UMD Package
Published on: September 17, 2021
Fast multipole methods for particle dynamics
1Department of Computer Science, University of Houston, Houston, TX 77204, USA.
Abstract:
The growth of simulations of particle systems has been aided by advances in computer speed and algorithms. The adoption of O(N) algorithms to solve N-body simulation problems has been less rapid due to the fact that such scaling was only competitive for relatively large N. Our work seeks to find algorithmic modifications and practical implementations for intermediate values of N in typical use for molecular simulations. This article reviews fast multipole techniques for calculation of electrostatic interactions in molecular systems. The basic mathematics behind fast summations applied to long ranged forces is presented along with advanced techniques for accelerating the solution, including our most recent developments. The computational efficiency of the new methods facilitates both simulations of large systems as well as longer and therefore more realistic simulations of smaller systems.
More Related Videos
Related Concept Videos
Equation of Motion: Center of Mass
Internal forces between any pair of particles manifest as collinear pairs of equal magnitude but opposite directions,...
Equilibrium Conditions for a Particle
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
Collisions in Multiple Dimensions: Introduction
Principle of Linear Impulse and Momentum for a Single Particle
Delving into...
Principle of Linear Impulse and Momentum for a Single Particle: Problem Solving
Motion Of A Charged Particle In A Magnetic Field

