%0 Journal Article %1 94198c3df1674c339072d78a279f197b %A Pahlke, Johannes %A Sbalzarini, Ivo F. %D 2023 %I Institute of Electrical and Electronics Engineers Inc. %J IEEE open journal of the computer society : an open access publication of the IEEE Computer Society %K topic_lifescience Algorithmics, FIS_scads algorithms, definition, engineering formal mesh-free methods, parallelization, particle simulation software %P 97--108 %R 10.1109/OJCS.2023.3254466 %T A Unifying Mathematical Definition of Particle Methods %V 4 %X 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.

@article{94198c3df1674c339072d78a279f197b, 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.}, added-at = {2024-11-28T16:27:18.000+0100}, author = {Pahlke, Johannes and Sbalzarini, {Ivo F.}}, biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/2f6c1146ecb2eaf76f339274d8ea24b59/scadsfct}, doi = {10.1109/OJCS.2023.3254466}, interhash = {82061b1e462febaf55186dcfb17a05bd}, intrahash = {f6c1146ecb2eaf76f339274d8ea24b59}, issn = {2644-1268}, journal = { IEEE open journal of the computer society : an open access publication of the IEEE Computer Society}, keywords = {topic_lifescience Algorithmics, FIS_scads algorithms, definition, engineering formal mesh-free methods, parallelization, particle simulation software}, language = {English}, note = {Publisher Copyright: {\textcopyright} 2020 IEEE.}, pages = {97--108}, publisher = {Institute of Electrical and Electronics Engineers Inc.}, timestamp = {2024-11-28T17:41:27.000+0100}, title = {A Unifying Mathematical Definition of Particle Methods}, volume = 4, year = 2023 }