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 metadatas

https://hal-mines-albi.archives-ouvertes.fr/hal-03040841
Contributor : Imt Mines Albi Ecole Nationale Supérieure Des Mines d'Albi-Carmaux <>
Submitted on : Friday, December 4, 2020 - 3:37:27 PM
Last modification on : Tuesday, January 5, 2021 - 4:19:09 PM

Identifiers

Citation

Mouna El-Hafi, Stephane 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

45