Convergence issues in derivatives of Monte Carlo null-collision integral formulations: A solution

When a Monte Carlo algorithm is used to evaluate a physical observable A, it is possible to slightly modify the algorithm so that it evaluates simultaneously A and the derivatives $\partial$ $\varsigma$ A of A with respect to each problem-parameter $\varsigma$. The principle is the following: Monte Carlo considers A as the expectation of a random variable, this expectation is an integral, this integral can be derivated as function of the problem-parameter to give a new integral, and this new integral can in turn be evaluated using Monte Carlo. The two Monte Carlo computations (of A and $\partial$ $\varsigma$ A) are simultaneous when they make use of the same random samples, i.e. when the two integrals have the exact same structure. It was proven theoretically that this was always possible, but nothing insures that the two estimators have the same convergence properties: even when a large enough sample-size is used so that A is evaluated very accurately, the evaluation of $\partial$ $\varsigma$ A using the same sample can remain inaccurate. We discuss here such a pathological example: null-collision algorithms are very successful when dealing with radiative transfer in heterogeneous media, but they are sources of convergence difficulties as soon as sensitivity-evaluations are considered. We analyse theoretically these convergence difficulties and propose an alternative solution.

[1]  Douglass E. Post,et al.  A Monte-Carlo model of neutral-particle transport in diverted plasmas , 1982 .

[2]  S. Blanco,et al.  Short-path statistics and the diffusion approximation. , 2006, Physical review letters.

[3]  M. El Hafi,et al.  Monte Carlo method and sensitivity estimations , 2002 .

[4]  V. Eymet,et al.  APPLICATIONS OF SENSITIVITY ESTIMATIONS BY MONTE CARLO METHODS , 2004 .

[5]  Andrea Zoia,et al.  Benchmark solutions for transport in d-dimensional Markov binary mixtures , 2016, 1609.07948.

[6]  Michael F. Modest,et al.  An improved wavelength selection scheme for Monte Carlo solvers applied to hypersonic plasmas , 2011 .

[7]  Jean-François Cornet,et al.  Monte Carlo advances and concentrated solar applications , 2014 .

[8]  S. Blanco,et al.  Radiative transfer and spectroscopic databases: A line-sampling Monte Carlo approach , 2016 .

[9]  Johannes Hanika,et al.  Monte Carlo Methods for Volumetric Light Transport Simulation , 2018, Comput. Graph. Forum.

[10]  Frédéric André,et al.  A symbolic approach for the identification of radiative properties , 2017 .

[11]  S. L. Lin,et al.  The null-event method in computer simulation , 1978 .

[12]  Jaakko Leppänen,et al.  Performance of Woodcock delta-tracking in lattice physics applications using the Serpent Monte Carlo reactor physics burnup calculation code , 2010 .

[13]  Jaakko Leppänen Randomly dispersed particle fuel model in the PSG Monte Carlo neutron transport code , 2007 .

[14]  Jacques Gautrais,et al.  Addressing the gas kinetics Boltzmann equation with branching-path statistics. , 2017, Physical review. E.

[15]  S. Blanco,et al.  Monte Carlo implementation of Schiff׳s approximation for estimating radiative properties of homogeneous, simple-shaped and optically soft particles: Application to photosynthetic micro-organisms , 2016 .

[16]  Jacques Gautrais,et al.  Addressing nonlinearities in Monte Carlo , 2016, Scientific Reports.

[17]  Vincent Forest,et al.  Path-tracing Monte Carlo Libraries for 3D Radiative Transfer in Cloudy Atmospheres , 2019 .

[18]  J. Gautrais,et al.  Integral formulation of null-collision Monte Carlo algorithms , 2013 .

[19]  H R Skullerud,et al.  The stochastic computer simulation of ion motion in a gas subjected to a constant electric field , 1968 .

[20]  Fleur Couvreux,et al.  A Path‐Tracing Monte Carlo Library for 3‐D Radiative Transfer in Highly Resolved Cloudy Atmospheres , 2019, Journal of Advances in Modeling Earth Systems.

[21]  S. Blanco,et al.  Calculation of the radiative properties of photosynthetic microorganisms , 2015 .

[22]  Alexander Keller,et al.  Unbiased Global Illumination with Participating Media , 2008 .

[23]  Guillaume Terrée,et al.  Diffusion approximation and short-path statistics at low to intermediate Knudsen numbers , 2015 .

[24]  Jan Novák,et al.  Spectral and decomposition tracking for rendering heterogeneous volumes , 2017, ACM Trans. Graph..

[25]  A. de Latailladea,et al.  Monte Carlo method and sensitivity estimations , 2002 .

[26]  Jan Novák,et al.  Residual ratio tracking for estimating attenuation in participating media , 2014, ACM Trans. Graph..

[27]  S. Blanco,et al.  The practice of recent radiative transfer Monte Carlo advances and its contribution to the field of microorganisms cultivation in photobioreactors , 2013 .

[28]  M. Brennan,et al.  Optimization of Monte Carlo codes using null collision techniques for experimental simulation at low E/N , 1991 .

[29]  S. Blanco,et al.  Monte carlo estimates of domain-deformation sensitivities. , 2005, Physical review letters.

[30]  Anthony B. Davis,et al.  3D Radiative Transfer in Cloudy Atmospheres , 2005 .

[31]  G. A. Mikhaĭlov,et al.  Optimization of Weighted Monte Carlo Methods , 1992 .