Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : IMT Mines Albi IMT Mines Albi Connect in order to contact the contributor
Submitted on : Sunday, February 28, 2021 - 7:09:12 PM
Last modification on : Monday, July 4, 2022 - 10:29:36 AM
Long-term archiving on: : Saturday, May 29, 2021 - 6:20:02 PM


Files produced by the author(s)



Mouna El-Hafi, Stéphane Blanco, Jérémi Dauchet, Richard A 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⟩



Record views


Files downloads