An improved random walk algorithm for the implicit Monte Carlo method
Abstract
In this paper, we introduce a modified Implicit Monte Carlo (IMC) Random Walk (RW) algorithm, which increases simulation efficiency for multigroup radiative transfer problems with strongly frequency-dependent opacities. To date, the RW method has only been implemented in “fully-gray” form; that is, the multigroup IMC opacities are group-collapsed over the full frequency domain of the problem to obtain a gray diffusion problem for RW. This formulation works well for problems with large spatial cells and/or opacities that are weakly dependent on frequency; however, the efficiency of the RW method degrades when the spatial cells are thin or the opacities are a strong function of frequency. To address this inefficiency, we introduce a RW frequency group cutoff in each spatial cell, which divides the frequency domain into optically thick and optically thin components. In the modified algorithm, opacities for the RW diffusion problem are obtained by group-collapsing IMC opacities below the frequency group cutoff. Particles with frequencies above the cutoff are transported via standard IMC, while particles below the cutoff are eligible for RW. This greatly increases the total number of RW steps taken per IMC time-step, which in turn improves the efficiency of the simulation. We refer to this newmore »
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1459827
- Alternate Identifier(s):
- OSTI ID: 1399043
- Report Number(s):
- LA-UR-16-25113
Journal ID: ISSN 0021-9991; TRN: US1901807
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 328; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; implicit Monte Carlo; random walk; hybrid methods
Citation Formats
Keady, Kendra P., and Cleveland, Mathew A. An improved random walk algorithm for the implicit Monte Carlo method. United States: N. p., 2016.
Web. doi:10.1016/j.jcp.2016.09.056.
Keady, Kendra P., & Cleveland, Mathew A. An improved random walk algorithm for the implicit Monte Carlo method. United States. https://doi.org/10.1016/j.jcp.2016.09.056
Keady, Kendra P., and Cleveland, Mathew A. Tue .
"An improved random walk algorithm for the implicit Monte Carlo method". United States. https://doi.org/10.1016/j.jcp.2016.09.056. https://www.osti.gov/servlets/purl/1459827.
@article{osti_1459827,
title = {An improved random walk algorithm for the implicit Monte Carlo method},
author = {Keady, Kendra P. and Cleveland, Mathew A.},
abstractNote = {In this paper, we introduce a modified Implicit Monte Carlo (IMC) Random Walk (RW) algorithm, which increases simulation efficiency for multigroup radiative transfer problems with strongly frequency-dependent opacities. To date, the RW method has only been implemented in “fully-gray” form; that is, the multigroup IMC opacities are group-collapsed over the full frequency domain of the problem to obtain a gray diffusion problem for RW. This formulation works well for problems with large spatial cells and/or opacities that are weakly dependent on frequency; however, the efficiency of the RW method degrades when the spatial cells are thin or the opacities are a strong function of frequency. To address this inefficiency, we introduce a RW frequency group cutoff in each spatial cell, which divides the frequency domain into optically thick and optically thin components. In the modified algorithm, opacities for the RW diffusion problem are obtained by group-collapsing IMC opacities below the frequency group cutoff. Particles with frequencies above the cutoff are transported via standard IMC, while particles below the cutoff are eligible for RW. This greatly increases the total number of RW steps taken per IMC time-step, which in turn improves the efficiency of the simulation. We refer to this new method as Partially-Gray Random Walk (PGRW). We present numerical results for several multigroup radiative transfer problems, which show that the PGRW method is significantly more efficient than standard RW for several problems of interest. In general, PGRW decreases runtimes by a factor of ~2–4 compared to standard RW, and a factor of ~3–6 compared to standard IMC. While PGRW is slower than frequency-dependent Discrete Diffusion Monte Carlo (DDMC), it is also easier to adapt to unstructured meshes and can be used in spatial cells where DDMC is not applicable. Finally, this suggests that it may be optimal to employ both DDMC and PGRW in a single simulation.},
doi = {10.1016/j.jcp.2016.09.056},
journal = {Journal of Computational Physics},
number = ,
volume = 328,
place = {United States},
year = {Tue Oct 11 00:00:00 EDT 2016},
month = {Tue Oct 11 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
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
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
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
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
Four Decades of Implicit Monte Carlo
journal, September 2015
- Wollaber, Allan B.
- Journal of Computational and Theoretical Transport, Vol. 45, Issue 1-2
A two-component equilibrium-diffusion limit
journal, January 2005
- Morel, Jim E.; Densmore, Jeffery D.
- Annals of Nuclear Energy, Vol. 32, Issue 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 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
Radiation Transport for Explosive Outflows: a Multigroup Hybrid Monte Carlo Method
journal, November 2013
- Wollaeger, Ryan T.; van Rossum, Daniel R.; Graziani, Carlo
- The Astrophysical Journal Supplement Series, Vol. 209, Issue 2
Works referencing / citing this record:
Base force element method based on the complementary energy principle for the damage analysis of recycled aggregate concrete
journal, December 2019
- Wang, Yao; Peng, Yijiang; Kamel, Mahmoud M. A.
- International Journal for Numerical Methods in Engineering, Vol. 121, Issue 7
The Failure of Monte Carlo Radiative Transfer at Medium to High Optical Depths
journal, July 2018
- Camps, Peter; Baes, Maarten
- The Astrophysical Journal, Vol. 861, Issue 2
A Matlab software for approximate solution of 2D elliptic problems by means of the meshless Monte Carlo random walk method
journal, April 2019
- Milewski, Sławomir
- Numerical Algorithms, Vol. 83, Issue 2