Efficient simulation of stochastic interactions among representative Monte Carlo particles
Context. Interaction processes between discrete particles are often modelled with stochastic methods such as the Representative Particle Monte Carlo (RPMC) method which simulate mutual interactions (e.g. chemical reactions, collisions, gravitational stirring) only for a representative subset of n pa...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
April 2024
|
| In: |
Astronomy and astrophysics
Year: 2024, Jahrgang: 684, Pages: 1-31 |
| ISSN: | 1432-0746 |
| DOI: | 10.1051/0004-6361/202347304 |
| Online-Zugang: | Verlag, kostenfrei, Volltext: https://doi.org/10.1051/0004-6361/202347304 Verlag, kostenfrei, Volltext: https://www.aanda.org/articles/aa/abs/2024/04/aa47304-23/aa47304-23.html 
|
| Verfasserangaben: | M. Beutel, C.P. Dullemond, and R. Strzodka |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1905506309 | ||
| 003 | DE-627 | ||
| 005 | 20241205180647.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 241011s2024 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1051/0004-6361/202347304 |2 doi | |
| 035 | |a (DE-627)1905506309 | ||
| 035 | |a (DE-599)KXP1905506309 | ||
| 035 | |a (OCoLC)1475315213 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 29 |2 sdnb | ||
| 100 | 1 | |a Beutel, Moritz |d 1989- |e VerfasserIn |0 (DE-588)110485175X |0 (DE-627)862199093 |0 (DE-576)472919482 |4 aut | |
| 245 | 1 | 0 | |a Efficient simulation of stochastic interactions among representative Monte Carlo particles |c M. Beutel, C.P. Dullemond, and R. Strzodka |
| 264 | 1 | |c April 2024 | |
| 300 | |b Illustrationen | ||
| 300 | |a 31 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Online verfügbar: 29. März 2024 | ||
| 500 | |a Gesehen am 11.10.2024 | ||
| 520 | |a Context. Interaction processes between discrete particles are often modelled with stochastic methods such as the Representative Particle Monte Carlo (RPMC) method which simulate mutual interactions (e.g. chemical reactions, collisions, gravitational stirring) only for a representative subset of n particles instead of all N particles in the system. However, in the traditionally employed computational scheme the memory requirements and the simulation runtime scale quadratically with the number of representative particles. Aims. We want to develop a computational scheme that has significantly lower memory requirements and computational costs than the traditional scheme, so that highly resolved simulations with stochastic processes such as the RPMC method become feasible. Results. In this paper we propose the bucketing scheme, a hybrid sampling scheme that groups similar particles together and combines rejection sampling with a coarsened variant of the traditional discrete inverse transform sampling. For a v-partite bucket grouping, the storage requirements scale with n and v2, and the computational cost per fixed time increment scales with n ⋅ v, both thus being much less sensitive to the number of representative particles n. Extensive performance testing demonstrates the higher efficiency and the favourable scaling characteristics of the bucketing scheme compared to the traditional approach, while being statistically equivalent and not introducing any new requirements or approximations. With this improvement, the RPMC method can be efficiently applied not only with very high resolution but also in scenarios where the number of representative particles increases over time, and the simulation of high-frequency interactions (such as gravitational stirring) as a Monte Carlo process becomes viable. | ||
| 700 | 1 | |a Dullemond, Cornelis |e VerfasserIn |0 (DE-588)1028065167 |0 (DE-627)73025917X |0 (DE-576)260098310 |4 aut | |
| 700 | 1 | |a Strzodka, Robert |d 1973- |e VerfasserIn |0 (DE-588)122745264 |0 (DE-627)487567145 |0 (DE-576)293403473 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Astronomy and astrophysics |d Les Ulis : EDP Sciences, 1969 |g 684(2024) vom: Apr., Artikel-ID A2, Seite 1-31 |h Online-Ressource |w (DE-627)253390222 |w (DE-600)1458466-9 |w (DE-576)072283351 |x 1432-0746 |7 nnas |a Efficient simulation of stochastic interactions among representative Monte Carlo particles |
| 773 | 1 | 8 | |g volume:684 |g year:2024 |g month:04 |g elocationid:A2 |g pages:1-31 |g extent:31 |a Efficient simulation of stochastic interactions among representative Monte Carlo particles |
| 856 | 4 | 0 | |u https://doi.org/10.1051/0004-6361/202347304 |x Verlag |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 0 | |u https://www.aanda.org/articles/aa/abs/2024/04/aa47304-23/aa47304-23.html |x Verlag |z kostenfrei |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20241011 | ||
| 993 | |a Article | ||
| 994 | |a 2024 | ||
| 998 | |g 122745264 |a Strzodka, Robert |m 122745264:Strzodka, Robert |d 700000 |d 720000 |e 700000PS122745264 |e 720000PS122745264 |k 0/700000/ |k 1/700000/720000/ |p 3 |y j | ||
| 998 | |g 1028065167 |a Dullemond, Cornelis |m 1028065167:Dullemond, Cornelis |d 700000 |d 714000 |d 714200 |e 700000PD1028065167 |e 714000PD1028065167 |e 714200PD1028065167 |k 0/700000/ |k 1/700000/714000/ |k 2/700000/714000/714200/ |p 2 | ||
| 998 | |g 110485175X |a Beutel, Moritz |m 110485175X:Beutel, Moritz |d 700000 |d 720000 |e 700000PB110485175X |e 720000PB110485175X |k 0/700000/ |k 1/700000/720000/ |p 1 |x j | ||
| 999 | |a KXP-PPN1905506309 |e 4592476123 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"relHost":[{"disp":"Efficient simulation of stochastic interactions among representative Monte Carlo particlesAstronomy and astrophysics","language":["eng"],"titleAlt":[{"title":"Astronomy & astrophysics"},{"title":"a European journal"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"title":[{"subtitle":"an international weekly journal","title":"Astronomy and astrophysics","title_sort":"Astronomy and astrophysics"}],"part":{"pages":"1-31","text":"684(2024) vom: Apr., Artikel-ID A2, Seite 1-31","extent":"31","year":"2024","volume":"684"},"corporate":[{"role":"isb","display":"European Southern Observatory"}],"recId":"253390222","name":{"displayForm":["European Southern Observatory (ESO)"]},"pubHistory":["1.1969 -"],"id":{"issn":["1432-0746"],"eki":["253390222"],"zdb":["1458466-9"]},"note":["Gesehen am 21.06.2024","Erscheint 36mal jährlich in 12 Bänden zu je 3 Ausgaben","Fortsetzung der Druck-Ausgabe"],"origin":[{"dateIssuedDisp":"1969-","publisher":"EDP Sciences ; Springer","publisherPlace":"Les Ulis ; Berlin ; Heidelberg","dateIssuedKey":"1969"}],"physDesc":[{"extent":"Online-Ressource"}]}],"title":[{"title":"Efficient simulation of stochastic interactions among representative Monte Carlo particles","title_sort":"Efficient simulation of stochastic interactions among representative Monte Carlo particles"}],"person":[{"family":"Beutel","given":"Moritz","display":"Beutel, Moritz","role":"aut"},{"family":"Dullemond","given":"Cornelis","role":"aut","display":"Dullemond, Cornelis"},{"display":"Strzodka, Robert","role":"aut","given":"Robert","family":"Strzodka"}],"physDesc":[{"noteIll":"Illustrationen","extent":"31 S."}],"note":["Online verfügbar: 29. März 2024","Gesehen am 11.10.2024"],"origin":[{"dateIssuedKey":"2024","dateIssuedDisp":"April 2024"}],"id":{"doi":["10.1051/0004-6361/202347304"],"eki":["1905506309"]},"recId":"1905506309","type":{"media":"Online-Ressource","bibl":"article-journal"},"name":{"displayForm":["M. Beutel, C.P. Dullemond, and R. Strzodka"]},"language":["eng"]} | ||
| SRT | |a BEUTELMORIEFFICIENTS2024 | ||