Skip to Main content Skip to Navigation
Journal articles

Three viewpoints on null-collision Monte Carlo algorithms

Abstract : In 2013, Galtier et al. [1] theoretically revisited a numerical trick that had been used since the very beginning of linear-transport Monte-Carlo simulation: introducing “null” scatterers into a heterogeneous field to make it virtually homogeneous. The rigorous connection between null-collision algorithms and integral formulations of the radiative transfer equation led to null-collision algorithms being used in distinct contexts, from atmospheric or combustion sciences to computer graphics, addressing questions that may strongly depart from the initial objective of handling heterogeneous fields (handling large spectroscopic databases, non-linearly coupling radiation with other physics). We briefly describe here some of this research and we classify it by proposing three alternative viewpoints on the very same null-collision concept: an intuitive, physical point of view, called similitude; a viewpoint built on the probability theory, where the null-collision method is seen as rejection sampling; and a more formal writing where the nonlinear exponential function is expanded into an infinite sum of linear terms. By formulating the null-collision concept under three distinct formalisms, our intention is to increase the reader’s awareness of its flexibility.The idea defended and illustrated in this paper is that the ability to explore null-collision algorithms under their different forms has often led to a broadening of the solution space when facing difficult problems, including ones where the Monte Carlo method was consensually considered inapplicable.
Document type :
Journal articles
Complete list of metadata

https://hal-mines-albi.archives-ouvertes.fr/hal-03040841
Contributor : Imt Mines Albi Imt Mines Albi <>
Submitted on : Sunday, February 28, 2021 - 7:09:12 PM
Last modification on : Monday, May 10, 2021 - 12:48:04 PM
Long-term archiving on: : Saturday, May 29, 2021 - 6:20:02 PM

File

Three-viewpoints-on-null-colli...
Files produced by the author(s)

Identifiers

Citation

Mouna El-Hafi, Stéphane Blanco, Jérémi Dauchet, Richard Fournier, Mathieu Galtier, et al.. Three viewpoints on null-collision Monte Carlo algorithms. Journal of Quantitative Spectroscopy and Radiative Transfer, Elsevier, 2021, 260, pp.1-12/107402. ⟨10.1016/j.jqsrt.2020.107402⟩. ⟨hal-03040841⟩

Share

Metrics

Record views

137

Files downloads

2