A Unifying Mathematical Definition of Particle Methods

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

Particle methods are a widely used class of algorithms for computer simulation of complex phenomena in various fields, such as fluid dynamics, plasma physics, molecular chemistry, and granular flows, using diverse simulation methods, including Smoothed Particle Hydrodynamics (SPH), Particle-in-Cell (PIC) methods, Molecular Dynamics (MD), and Discrete Element Methods (DEM). Despite the increasing use of particle methods driven by improved computing performance, the relation between these algorithms remains formally unclear, and a unifying formal definition of particle methods is lacking. Here, we present a rigorous mathematical definition of particle methods and demonstrate its importance by applying it to various canonical and non-canonical algorithms, using it to prove a theorem about multi-core parallelizability, and designing a principled scientific computing software based on it. We anticipate that our formal definition will facilitate the solution of complex computational problems and the implementation of understandable and maintainable software frameworks for computer simulation.

Details

OriginalspracheEnglisch
Seiten (von - bis)97-108
Seitenumfang12
Fachzeitschrift IEEE open journal of the computer society : an open access publication of the IEEE Computer Society
Jahrgang4
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0003-4414-4340/work/159608272

Schlagworte

ASJC Scopus Sachgebiete

Schlagwörter

  • Algorithmics, formal definition, mesh-free methods, parallelization, particle methods, simulation algorithms, software engineering