Three viewpoints on null-collision Monte Carlo algorithms - Archive ouverte HAL Access content directly
Journal Articles Journal of Quantitative Spectroscopy and Radiative Transfer Year : 2021

Three viewpoints on null-collision Monte Carlo algorithms

(1) , (2) , (3) , (2) , (4) , (1, 5) , (5) , (5, 6)


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.
Fichier principal
Vignette du fichier
Three-viewpoints-on-null-collision-Monte-Carlo-algorithms.pdf (3.28 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03040841 , version 1 (28-02-2021)



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, 2021, 260, pp.1-12/107402. ⟨10.1016/j.jqsrt.2020.107402⟩. ⟨hal-03040841⟩
168 View
119 Download



Gmail Facebook Twitter LinkedIn More