Salvato in:
Dettagli Bibliografici
Autori principali: Degond, Pierre, Dimarco, Giacomo, Ferreira, Marina, Hecht, Sophie
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:https://arxiv.org/abs/2309.09523
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914955449597952
author Degond, Pierre
Dimarco, Giacomo
Ferreira, Marina
Hecht, Sophie
author_facet Degond, Pierre
Dimarco, Giacomo
Ferreira, Marina
Hecht, Sophie
contents This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called event-driven methods. Despite being more accurate, these methods become computationally very expensive as the number of particles increases. Typically, their computational cost is proportional to the square of the number of particles and thus they become extremely demanding as soon as this number becomes sufficiently large. An alternative approach, called time-stepping, consists in evolving the problem over small time-intervals and to handle all collisions occurring during each time interval simultaneously. In this work, we follow this second direction and we introduce a new time stepping method which recasts the problem of the multiple collisions in a minimization framework. The objective of this work is twofold, first to show that the statistical description of the resulting aggregates obtained with this new time stepping method is sufficiently close to that of the event driven methods. The second goal consists in showing that the computational performance considerably improve when the number of particles becomes sufficiently large. Numerical results obtained in the case of spherical particles moving in a two dimensional box show that these two properties are indeed satisfied by this new method.
format Preprint
id arxiv_https___arxiv_org_abs_2309_09523
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Studying ballistic aggregation phenomena through efficient Time Stepping approaches
Degond, Pierre
Dimarco, Giacomo
Ferreira, Marina
Hecht, Sophie
Computational Physics
Mathematical Physics
70F35, 74G65, 65K10
This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called event-driven methods. Despite being more accurate, these methods become computationally very expensive as the number of particles increases. Typically, their computational cost is proportional to the square of the number of particles and thus they become extremely demanding as soon as this number becomes sufficiently large. An alternative approach, called time-stepping, consists in evolving the problem over small time-intervals and to handle all collisions occurring during each time interval simultaneously. In this work, we follow this second direction and we introduce a new time stepping method which recasts the problem of the multiple collisions in a minimization framework. The objective of this work is twofold, first to show that the statistical description of the resulting aggregates obtained with this new time stepping method is sufficiently close to that of the event driven methods. The second goal consists in showing that the computational performance considerably improve when the number of particles becomes sufficiently large. Numerical results obtained in the case of spherical particles moving in a two dimensional box show that these two properties are indeed satisfied by this new method.
title Studying ballistic aggregation phenomena through efficient Time Stepping approaches
topic Computational Physics
Mathematical Physics
70F35, 74G65, 65K10
url https://arxiv.org/abs/2309.09523