A Caltech Library Service

Algorithms for Particle-Field Simulations with Collisions

Sigurgeirsson, Hersir and Stuart, Andrew and Wan, Wing-Lok (2001) Algorithms for Particle-Field Simulations with Collisions. Journal of Computational Physics, 172 (2). pp. 766-807. ISSN 0021-9991. doi:10.1006/jcph.2001.6858.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We develop an efficient algorithm for detecting collisions among a large number of particles moving in a velocity field, when the field itself is possibly coupled to the particle motions. We build on ideas from molecular dynamics simulations and, as a byproduct, give a literature survey of methods for hard sphere molecular dynamics. We analyze the complexity of the algorithm in detail and present several experimental results on performance which corroborate the analysis. An optimal algorithm for collision detection has cost scaling at least like the total number of collisions detected. We argue, both theoretically and experimentally, that with the appropriate parameter choice and when the number of collisions grows with the number of particles at least as fast as for billiards, the algorithm we recommend is optimal.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2001 Academic Press. Received 24 October 2000, Revised 26 June 2001. We thank Paul Tupper for reading early versions of the manuscript and providing numerous useful suggestions. We also thank an anonymous referee for helpful suggestions concerning our complexity analysis.
Subject Keywords:collision detection algorithm; hard sphere molecular dynamics; complexity; particle laden flow; fluid suspension; back-coupling
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Andrew StuartJ48
Issue or Number:2
Record Number:CaltechAUTHORS:20170612-063817274
Persistent URL:
Official Citation:Hersir Sigurgeirsson, Andrew Stuart, Wing-Lok Wan, Algorithms for Particle-Field Simulations with Collisions, Journal of Computational Physics, Volume 172, Issue 2, 20 September 2001, Pages 766-807, ISSN 0021-9991, (
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:78077
Deposited By: Ruth Sustaita
Deposited On:12 Jun 2017 16:15
Last Modified:15 Nov 2021 17:36

Repository Staff Only: item control page