Four decades of implicit Monte Carlo
Abstract
In 1971, Fleck and Cummings derived a system of equations to enable robust Monte Carlo simulations of time-dependent, thermal radiative transfer problems. Denoted the “Implicit Monte Carlo” (IMC) equations, their solution remains the de facto standard of high-fidelity radiative transfer simulations. Over the course of 44 years, their numerical properties have become better understood, and accuracy enhancements, novel acceleration methods, and variance reduction techniques have been suggested. In this review, we rederive the IMC equations—explicitly highlighting assumptions as they are made—and outfit the equations with a Monte Carlo interpretation. We put the IMC equations in context with other approximate forms of the radiative transfer equations and present a new demonstration of their equivalence to another well-used linearization solved with deterministic transport methods for frequency-independent problems. We discuss physical and numerical limitations of the IMC equations for asymptotically small time steps, stability characteristics and the potential of maximum principle violations for large time steps, and solution behaviors in an asymptotically thick diffusive limit. We provide a new stability analysis for opacities with general monomial dependence on temperature. Here, we consider spatial accuracy limitations of the IMC equations and discussion acceleration and variance reduction techniques.
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1255843
- Report Number(s):
- LA-UR-15-23553
Journal ID: ISSN 2332-4309
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Journal Article: Accepted Manuscript
- Journal Name:
- Journal of Computational and Theoretical Transport
- Additional Journal Information:
- Journal Name: Journal of Computational and Theoretical Transport; Journal ID: ISSN 2332-4309
- Publisher:
- Taylor and Francis
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 79 ASTRONOMY AND ASTROPHYSICS; 97 MATHEMATICS AND COMPUTING; Monte Carlo, radiative transfer, HEDP
Citation Formats
Wollaber, Allan B. Four decades of implicit Monte Carlo. United States: N. p., 2016.
Web. doi:10.1080/23324309.2016.1138132.
Wollaber, Allan B. Four decades of implicit Monte Carlo. United States. https://doi.org/10.1080/23324309.2016.1138132
Wollaber, Allan B. 2016.
"Four decades of implicit Monte Carlo". United States. https://doi.org/10.1080/23324309.2016.1138132. https://www.osti.gov/servlets/purl/1255843.
@article{osti_1255843,
title = {Four decades of implicit Monte Carlo},
author = {Wollaber, Allan B.},
abstractNote = {In 1971, Fleck and Cummings derived a system of equations to enable robust Monte Carlo simulations of time-dependent, thermal radiative transfer problems. Denoted the “Implicit Monte Carlo” (IMC) equations, their solution remains the de facto standard of high-fidelity radiative transfer simulations. Over the course of 44 years, their numerical properties have become better understood, and accuracy enhancements, novel acceleration methods, and variance reduction techniques have been suggested. In this review, we rederive the IMC equations—explicitly highlighting assumptions as they are made—and outfit the equations with a Monte Carlo interpretation. We put the IMC equations in context with other approximate forms of the radiative transfer equations and present a new demonstration of their equivalence to another well-used linearization solved with deterministic transport methods for frequency-independent problems. We discuss physical and numerical limitations of the IMC equations for asymptotically small time steps, stability characteristics and the potential of maximum principle violations for large time steps, and solution behaviors in an asymptotically thick diffusive limit. We provide a new stability analysis for opacities with general monomial dependence on temperature. Here, we consider spatial accuracy limitations of the IMC equations and discussion acceleration and variance reduction techniques.},
doi = {10.1080/23324309.2016.1138132},
url = {https://www.osti.gov/biblio/1255843},
journal = {Journal of Computational and Theoretical Transport},
issn = {2332-4309},
number = ,
volume = ,
place = {United States},
year = {Tue Feb 23 00:00:00 EST 2016},
month = {Tue Feb 23 00:00:00 EST 2016}
}
Web of Science
Works referenced in this record:
A new Monte Carlo Method for Time-Dependent Neutrino Radiation Transport
journal, August 2012
- Abdikamalov, Ernazar; Burrows, Adam; Ott, Christian D.
- The Astrophysical Journal, Vol. 755, Issue 2
Asymptotic Analysis of a Computational Method for Time- and Frequency-Dependent Radiative Transfer
journal, October 1998
- Adams, Marvin L.; Nowak, Paul F.
- Journal of Computational Physics, Vol. 146, Issue 1
The maximum principle for a system of equations of energy and non-stationary radiation transfer
journal, January 1983
- Andreev, E. S.; Kozmanov, M. Yu.; Rachilov, E. B.
- USSR Computational Mathematics and Mathematical Physics, Vol. 23, Issue 1
Symbolic implicit Monte Carlo
journal, August 1989
- Brooks, Eugene D.
- Journal of Computational Physics, Vol. 83, Issue 2
Piecewise linear discretization of Symbolic Implicit Monte Carlo radiation transport in the difference formulation
journal, December 2006
- Brooks, Eugene D.; Szőke, Abraham; Peterson, Jayson D. L.
- Journal of Computational Physics, Vol. 220, Issue 1
An efficient, robust, domain-decomposition algorithm for particle Monte Carlo
journal, June 2009
- Brunner, Thomas A.; Brantley, Patrick S.
- Journal of Computational Physics, Vol. 228, Issue 10
Comparison of four parallel algorithms for domain decomposed implicit Monte Carlo
journal, March 2006
- Brunner, Thomas A.; Urbatsch, Todd J.; Evans, Thomas M.
- Journal of Computational Physics, Vol. 212, Issue 2
Nonlinear radiation transport simulation with an implicit Monte Carlo method.
report, January 1973
- Carter, L. L.; Forest, C. A.
Obtaining identical results with double precision global accuracy on different numbers of processors in parallel particle Monte Carlo simulations
journal, October 2013
- Cleveland, Mathew A.; Brunner, Thomas A.; Gentile, Nicholas A.
- Journal of Computational Physics, Vol. 251
Mitigating Teleportation Error in Frequency-Dependent Hybrid Implicit Monte Carlo Diffusion Methods
journal, July 2014
- Cleveland, Mathew A.; Gentile, Nick
- Journal of Computational and Theoretical Transport, Vol. 43, Issue 1-7
An extension of implicit Monte Carlo diffusion: Multigroup and the difference formulation
journal, August 2010
- Cleveland, Mathew A.; Gentile, Nick A.; Palmer, Todd S.
- Journal of Computational Physics, Vol. 229, Issue 16
Asymptotic diffusion limit of the symbolic Monte-Carlo method for the transport equation
journal, March 2004
- Clouët, J. -F.; Samba, G.
- Journal of Computational Physics, Vol. 195, Issue 1
Angular Distribution of Particles Emerging from a Diffusive Region and its Implications for the Fleck-Canfield Random Walk Algorithm for Implicit Monte Carlo Radiation Transport
report, July 2000
- Cooper, M. A.
Automated Weight Windows for Global Monte Carlo Particle Transport Calculations
journal, January 2001
- Cooper, Marc A.; Larsen, Edward W.
- Nuclear Science and Engineering, Vol. 137, Issue 1
Asymptotic analysis of the spatial discretization of radiation absorption and re-emission in Implicit Monte Carlo
journal, February 2011
- Densmore, Jeffery D.
- Journal of Computational Physics, Vol. 230, Issue 4
Spatial Moments of Continuous Transport Problems Computed on Grids
journal, October 2012
- Densmore, Jeffery D.
- Transport Theory and Statistical Physics, Vol. 41, Issue 5-6
Spatial Moments of Continuous Transport Problems Computed on Grids: Time-Dependent Problems
journal, April 2013
- Densmore, Jeffery D.
- Transport Theory and Statistical Physics, Vol. 42, Issue 2-3
Asymptotic equilibrium diffusion analysis of time-dependent Monte Carlo methods for grey radiative transfer
journal, September 2004
- Densmore, Jeffery D.; Larsen, Edward W.
- Journal of Computational Physics, Vol. 199, Issue 1
A hybrid transport-diffusion Monte Carlo method for frequency-dependent radiative-transfer simulations
journal, August 2012
- Densmore, Jeffery D.; Thompson, Kelly G.; Urbatsch, Todd J.
- Journal of Computational Physics, Vol. 231, Issue 20
Stability analysis and time-step limits for a Monte Carlo Compton-scattering method
journal, May 2010
- Densmore, Jeffery D.; Warsa, James S.; Lowrie, Robert B.
- Journal of Computational Physics, Vol. 229, Issue 10
Stability analysis of implicit time discretizations for the Compton-scattering Fokker–Planck equation
journal, September 2009
- Densmore, Jeffery D.; Warsa, James S.; Lowrie, Robert B.
- Journal of Computational Physics, Vol. 228, Issue 16
grmonty: A MONTE CARLO CODE FOR RELATIVISTIC RADIATIVE TRANSPORT
journal, October 2009
- Dolence, Joshua C.; Gammie, Charles F.; Mościbrodzka, Monika
- The Astrophysical Journal Supplement Series, Vol. 184, Issue 2
Radiative effects in radiative shocks in shock tubes
journal, September 2011
- Drake, R. P.; Doss, F. W.; McClarren, R. G.
- High Energy Density Physics, Vol. 7, Issue 3
Methods for coupling radiation, ion, and electron energies in grey Implicit Monte Carlo
journal, August 2007
- Evans, T. M.; Densmore, J. D.
- Journal of Computational Physics, Vol. 225, Issue 2
Monte Carlo Simulation of Photon Migration in 3D Turbid Media Accelerated by Graphics Processing Units
journal, January 2009
- Fang, Qianqian; Boas, David A.
- Optics Express, Vol. 17, Issue 22
Use of implicit Monte Carlo radiation transport with hydrodynamics and Compton scattering
report, March 1971
- Fleck, Jr., J. A.
A random walk procedure for improving the computational efficiency of the implicit Monte Carlo method for nonlinear radiation transport
journal, June 1984
- Fleck, J. A.; Canfield, E. H.
- Journal of Computational Physics, Vol. 54, Issue 3
An implicit Monte Carlo scheme for calculating time and frequency dependent nonlinear radiation transport
journal, December 1971
- Fleck, J. A.; Cummings, J. D.
- Journal of Computational Physics, Vol. 8, Issue 3
Including the effects of temperature-dependent opacities in the implicit Monte Carlo algorithm
journal, June 2011
- Gentile, N. A.
- Journal of Computational Physics, Vol. 230, Issue 12
Obtaining Identical Results on Varying Numbers of Processors in Domain Decomposed Particle Monte Carlo Simulations
book, January 2006
- Gentile, N. A.; Kalos, Malvin; Brunner, Thomas A.
- Lecture Notes in Computational Science and Engineering
Implicit Monte Carlo Diffusion—An Acceleration Method for Monte Carlo Time-Dependent Radiative Transfer Simulations
journal, September 2001
- Gentile, N. A.
- Journal of Computational Physics, Vol. 172, Issue 2
Iterative Implicit Monte Carlo
journal, April 2015
- Gentile, N. A.; Yee, Ben C.
- Journal of Computational and Theoretical Transport, Vol. 45, Issue 1-2
A random walk method for solving radiative transfer equations
journal, May 1987
- Giorla, J.; Sentis, R.
- Journal of Computational Physics, Vol. 70, Issue 1
A multicomb variance reduction scheme for Monte Carlo semiconductor simulators
journal, April 1998
- Gray, M. G.; Booth, T. E.; Kwan, T. J. T.
- IEEE Transactions on Electron Devices, Vol. 45, Issue 4
Gpu-Based Monte Carlo dust Radiative Transfer Scheme Applied to Active Galactic Nuclei
journal, May 2012
- Heymann, Frank; Siebenmorgen, Ralf
- The Astrophysical Journal, Vol. 751, Issue 1
The Monte Carlo Method in Radiative Heat Transfer
journal, August 1998
- Howell, J. R.
- Journal of Heat Transfer, Vol. 120, Issue 3
Non-analog Monte Carlo estimators for radiation momentum deposition
journal, September 2009
- Hykes, Joshua M.; Densmore, Jeffery D.
- Journal of Quantitative Spectroscopy and Radiative Transfer, Vol. 110, Issue 13
Cosmological radiative transfer codes comparison project ��� I. The static density field tests
journal, September 2006
- Iliev, Ilian T.; Ciardi, Benedetta; Alvarez, Marcelo A.
- Monthly Notices of the Royal Astronomical Society, Vol. 371, Issue 3
Reducing the Spatial Discretization Error of Thermal Emission in Implicit Monte Carlo Simulations
journal, September 2015
- Irvine, Adam Glenn; Boyd, Iain D.; Gentile, Nicholas A.
- Journal of Computational and Theoretical Transport, Vol. 45, Issue 1-2
Time‐dependent Monte Carlo Radiative Transfer Calculations for Three‐dimensional Supernova Spectra, Light Curves, and Polarization
journal, November 2006
- Kasen, Daniel; Thomas, R. C.; Nugent, P.
- The Astrophysical Journal, Vol. 651, Issue 1
Numerical analysis of time integration errors for nonequilibrium radiation diffusion
journal, October 2007
- Knoll, D. A.; Lowrie, R. B.; Morel, J. E.
- Journal of Computational Physics, Vol. 226, Issue 2
Properties of the implicitly time-differenced equations of thermal radiation transport
journal, April 2013
- Larsen, Edward W.; Kumar, Akansha; Morel, Jim E.
- Journal of Computational Physics, Vol. 238
Analysis of a Monte Carlo method for nonlinear radiative transfer
journal, July 1987
- Larsen, Edward W.; Mercer, Bertrand
- Journal of Computational Physics, Vol. 71, Issue 1
Asymptotic analysis of radiative transfer problems
journal, April 1983
- Larsen, E. W.; Pomraning, G. C.; Badham, V. C.
- Journal of Quantitative Spectroscopy and Radiative Transfer, Vol. 29, Issue 4
The iterative thermal emission method: A more implicit modification of IMC
journal, November 2014
- Long, A. R.; Gentile, N. A.; Palmer, T. S.
- Journal of Computational Physics, Vol. 277
A modified implicit Monte Carlo method for time-dependent radiative transfer with adaptive material coupling
journal, September 2009
- McClarren, Ryan G.; Urbatsch, Todd J.
- Journal of Computational Physics, Vol. 228, Issue 16
Comparison of implicit and symbolic implicit Monte Carlo line transport with frequency weight vector extension
journal, July 2003
- McKinley, Michael Scott; Brooks III, Eugene D.; Szoke, Abraham
- Journal of Computational Physics, Vol. 189, Issue 1
Diffusion-limit asymptotics of the transport equation, the P1/3 equations, and two flux-limited diffusion theories
journal, June 2000
- Morel, J. E.
- Journal of Quantitative Spectroscopy and Radiative Transfer, Vol. 65, Issue 5
A Linear-Discontinuous Spatial Differencing Scheme forSnRadiative Transfer Calculations
journal, October 1996
- Morel, J. E.; Wareing, Todd A.; Smith, Kenneth
- Journal of Computational Physics, Vol. 128, Issue 2
Solution of the Nonlinear Radiative Transfer Equations by a Fully Implicit Matrix Monte Carlo Method Coupled with the Rosseland Diffusion Equation via Domain Decomposition
journal, May 1991
- N’Kaoua, T.
- SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 3
A Consistent, Moment-Based, Multiscale Solution Approach for Thermal Radiative Transfer Problems
journal, May 2012
- Park, H.; Knoll, D. A.; Rauenzahn, R. M.
- Transport Theory and Statistical Physics, Vol. 41, Issue 3-4
Moment-Based Acceleration of Monte Carlo Solution for Multifrequency Thermal Radiative Transfer Problems
journal, October 2014
- Park, H.; Knoll, D. A.; Rauenzahn, R. M.
- Journal of Computational and Theoretical Transport, Vol. 43, Issue 1-7
An implementation of radiative transfer in the cosmological simulation code gadget
journal, July 2009
- Petkova, Margarita; Springel, Volker
- Monthly Notices of the Royal Astronomical Society, Vol. 396, Issue 3
Some general implicit processes for the numerical solution of differential equations
journal, April 1963
- Rosenbrock, H. H.
- The Computer Journal, Vol. 5, Issue 4
Asymptotic diffusion limit of cell temperature discretisation schemes for thermal radiation transport
journal, April 2015
- Smedley-Stevenson, Richard P.; McClarren, Ryan G.
- Journal of Computational Physics, Vol. 286
Monte Carlo Principles and Neutron Transport Problems
journal, September 1970
- Spanier, Jerome; Gelbard, Ely M.; Bell, George
- Physics Today, Vol. 23, Issue 9
An analytical benchmark for non-equilibrium radiative transfer in an isotropically scattering medium
journal, September 1997
- Su, Bingjing; Olson, Gordon L.
- Annals of Nuclear Energy, Vol. 24, Issue 13
A Kinetic Theory for Nonanalog Monte Carlo Algorithms: Exponential Transform with Angular Biasing
journal, November 1998
- Ueki, Taro; Larsen, Edward W.
- Nuclear Science and Engineering, Vol. 130, Issue 3
Automated Variance Reduction of Monte Carlo Shielding Calculations Using the Discrete Ordinates Adjoint Function
journal, February 1998
- Wagner, John C.; Haghighat, Alireza
- Nuclear Science and Engineering, Vol. 128, Issue 2
Automated Variance Reduction Applied to Nuclear Well-Logging Problems
journal, December 2009
- Wagner, John C.; Peplow, Douglas E.; Evans, Thomas M.
- Nuclear Technology, Vol. 168, Issue 3
Residual Monte Carlo high-order solver for Moment-Based Accelerated Thermal Radiative Transfer equations
journal, November 2014
- Willert, Jeffrey; Park, H.
- Journal of Computational Physics, Vol. 276
A linear stability analysis for nonlinear, grey, thermal radiative transfer problems
journal, February 2011
- Wollaber, Allan B.; Larsen, Edward W.
- Journal of Computational Physics, Vol. 230, Issue 4
A Discrete Maximum Principle for the Implicit Monte Carlo Equations
journal, March 2013
- Wollaber, Allan B.; Larsen, Edward W.; Densmore, Jeffery D.
- Nuclear Science and Engineering, Vol. 173, Issue 3
Implicit Monte Carlo with a Linear Discontinuous Finite Element Material Solution and Piecewise Non-Constant Opacity
journal, September 2015
- Wollaeger, Ryan T.; Wollaber, Allan B.; Urbatsch, Todd J.
- Journal of Computational and Theoretical Transport, Vol. 45, Issue 1-2
ARCHER, a New Monte Carlo Software Tool for Emerging Heterogeneous Computing Environments
conference, June 2014
- George Xu, X.; Liu, Tianyu; Su, Lin
- SNA + MC 2013 - Joint International Conference on Supercomputing in Nuclear Applications + Monte Carlo
Monte Carlo methods in ICF
conference, January 1997
- Zimmerman, George B.
- LASER INTERACTION AND RELATED PLASMA PHENOMENA, The 13th international conference on laser interactions and related plasma phenomena
Works referencing / citing this record:
Monte Carlo radiative transfer
journal, June 2019
- Noebauer, Ulrich M.; Sim, Stuart A.
- Living Reviews in Computational Astrophysics, Vol. 5, Issue 1