Multilevel Monte Carlo Predictions of First Passage Times in Three-Dimensional Discrete Fracture Networks: A Graph-Based Approach
Abstract
In this paper, we present a method combining multilevel Monte Carlo (MLMC) and a graph-based primary subnetwork identification algorithm to provide estimates of the mean and variance of the distribution of first passage times in fracture media at significantly lower computational cost than standard Monte Carlo (MC) methods. Simulations of solute transport are performed using a discrete fracture network (DFN), and instead of using various grid resolutions for levels in the MLMC, which is standard practice in MLMC, we identify a hierarchy of subnetworks in the DFN based on the shortest topological paths through the network using a graph-based method. While the mean of these ensembles is of critical importance, the variance is also essential in fractured media where uncertainty is an overarching theme, and understanding variability across an ensemble is a requirement for safety assessments. The method provides good estimates of the mean and variance at two orders of magnitude lower computational cost than MC.
- Authors:
-
[1];
[2];
[3]
- Politecnico di Torino, Turin (Italy); INdAM Research Group GNCS, Rome (Italy)
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- INdAM Research Group GNCS, Rome (Italy); Politecnico di Torino, Turin (Italy)
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program; MIUR
- OSTI Identifier:
- 1638630
- Alternate Identifier(s):
- OSTI ID: 1633493
- Report Number(s):
- LA-UR-19-29755
Journal ID: ISSN 0043-1397;1944-7973
- Grant/Contract Number:
- 89233218CNA000001; 20180621ECR; 20170103DR; E11G18000350001
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Water Resources Research
- Additional Journal Information:
- Journal Volume: 56; Journal Issue: 6; Journal ID: ISSN 0043-1397
- Publisher:
- American Geophysical Union (AGU)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 54 ENVIRONMENTAL SCIENCES; Discrete fracture networks; multilevel Monte Carlo; graph theory; first passage time; uncertainty quantification
Citation Formats
Berrone, S., Hyman, J. D., and Pieraccini, S. Multilevel Monte Carlo Predictions of First Passage Times in Three-Dimensional Discrete Fracture Networks: A Graph-Based Approach. United States: N. p., 2020.
Web. doi:10.1029/2019wr026493.
Berrone, S., Hyman, J. D., & Pieraccini, S. Multilevel Monte Carlo Predictions of First Passage Times in Three-Dimensional Discrete Fracture Networks: A Graph-Based Approach. United States. https://doi.org/10.1029/2019wr026493
Berrone, S., Hyman, J. D., and Pieraccini, S. Wed .
"Multilevel Monte Carlo Predictions of First Passage Times in Three-Dimensional Discrete Fracture Networks: A Graph-Based Approach". United States. https://doi.org/10.1029/2019wr026493. https://www.osti.gov/servlets/purl/1638630.
@article{osti_1638630,
title = {Multilevel Monte Carlo Predictions of First Passage Times in Three-Dimensional Discrete Fracture Networks: A Graph-Based Approach},
author = {Berrone, S. and Hyman, J. D. and Pieraccini, S.},
abstractNote = {In this paper, we present a method combining multilevel Monte Carlo (MLMC) and a graph-based primary subnetwork identification algorithm to provide estimates of the mean and variance of the distribution of first passage times in fracture media at significantly lower computational cost than standard Monte Carlo (MC) methods. Simulations of solute transport are performed using a discrete fracture network (DFN), and instead of using various grid resolutions for levels in the MLMC, which is standard practice in MLMC, we identify a hierarchy of subnetworks in the DFN based on the shortest topological paths through the network using a graph-based method. While the mean of these ensembles is of critical importance, the variance is also essential in fractured media where uncertainty is an overarching theme, and understanding variability across an ensemble is a requirement for safety assessments. The method provides good estimates of the mean and variance at two orders of magnitude lower computational cost than MC.},
doi = {10.1029/2019wr026493},
journal = {Water Resources Research},
number = 6,
volume = 56,
place = {United States},
year = {2020},
month = {5}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Search WorldCat to find libraries that may hold this journal
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
A comparative study of discrete fracture network and equivalent continuum models for simulating flow and transport in the far field of a hypothetical nuclear waste repository in crystalline host rock
journal, October 2017
- Hadgu, Teklu; Karra, Satish; Kalinina, Elena
- Journal of Hydrology, Vol. 553
Convergence assessment of numerical Monte Carlo simulations in groundwater hydrology: TECHNICAL NOTE
journal, April 2004
- Ballio, Francesco; Guadagnini, Alberto
- Water Resources Research, Vol. 40, Issue 4
An improved multilevel Monte Carlo method for estimating probability distribution functions in stochastic oil reservoir simulations: AN IMPROVED MLMC METHOD
journal, December 2016
- Lu, Dan; Zhang, Guannan; Webster, Clayton
- Water Resources Research, Vol. 52, Issue 12
Inverse problem in hydrogeology
journal, February 2005
- Carrera, Jes�s; Alcolea, Andr�s; Medina, Agust�n
- Hydrogeology Journal, Vol. 13, Issue 1
Theory of anomalous chemical transport in random fracture networks
journal, May 1998
- Berkowitz, Brian; Scher, Harvey
- Physical Review E, Vol. 57, Issue 5
Hydraulic conductivity of rock fractures
journal, April 1996
- Zimmerman, RobertW.; Bodvarsson, GudmundurS.
- Transport in Porous Media, Vol. 23, Issue 1
Influence of injection mode on transport properties in kilometer-scale three-dimensional discrete fracture networks: INFLUENCE OF INJECTION MODE IN 3-D DFNs
journal, September 2015
- Hyman, J. D.; Painter, S. L.; Viswanathan, H.
- Water Resources Research, Vol. 51, Issue 9
Comparison of alternative modelling approaches for groundwater flow in fractured rock
journal, February 2002
- Selroos, Jan-Olof; Walker, Douglas D.; Ström, Anders
- Journal of Hydrology, Vol. 257, Issue 1-4
Upscaled discrete fracture matrix model (UDFM): an octree-refined continuum representation of fractured porous media
journal, December 2019
- Sweeney, Matthew R.; Gable, Carl W.; Karra, Satish
- Computational Geosciences, Vol. 24, Issue 1
Probabilistic risk analysis in subsurface hydrology: PROBABILISTIC RISK ANALYSIS
journal, March 2007
- Tartakovsky, Daniel M.
- Geophysical Research Letters, Vol. 34, Issue 5
Transport behavior in three-dimensional fracture intersections: TRANSPORT IN THREE-DIMENSIONAL FRACTURE INTERSECTIONS
journal, August 2003
- Park, Young-Jin; Lee, Kang-Kun; Kosakowski, Georg
- Water Resources Research, Vol. 39, Issue 8
Nonlocal and localized analyses of conditional mean steady state flow in bounded, randomly nonuniform domains: 2. Computational examples
journal, October 1999
- Guadagnini, Alberto; Neuman, Shlomo P.
- Water Resources Research, Vol. 35, Issue 10
dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport
journal, November 2015
- Hyman, Jeffrey D.; Karra, Satish; Makedonska, Nataliia
- Computers & Geosciences, Vol. 84
Stochastic subsurface hydrology from theory to applications
journal, August 1986
- Gelhar, Lynn W.
- Water Resources Research, Vol. 22, Issue 9S
Flow in Fractured Porous Media: A Review of Conceptual Models and Discretization Approaches
journal, October 2018
- Berre, Inga; Doster, Florian; Keilegavlen, Eirik
- Transport in Porous Media, Vol. 130, Issue 1
Linking Structural and Transport Properties in Three‐Dimensional Fracture Networks
journal, February 2019
- Hyman, J. D.; Dentz, M.; Hagberg, A.
- Journal of Geophysical Research: Solid Earth, Vol. 124, Issue 2
Trends, prospects and challenges in quantifying flow and transport through fractured rocks
journal, February 2005
- Neuman, Shlomo P.
- Hydrogeology Journal, Vol. 13, Issue 1
Convergence analysis of multilevel Monte Carlo variance estimators and application for random obstacle problems
journal, December 2014
- Bierig, Claudio; Chernov, Alexey
- Numerische Mathematik, Vol. 130, Issue 4
Uncertainty quantification in Discrete Fracture Network models: Stochastic fracture transmissivity
journal, August 2015
- Berrone, S.; Canuto, C.; Pieraccini, S.
- Computers & Mathematics with Applications, Vol. 70, Issue 4
Conforming Delaunay Triangulation of Stochastically Generated Three Dimensional Discrete Fracture Networks: A Feature Rejection Algorithm for Meshing Strategy
journal, January 2014
- Hyman, Jeffrey D.; Gable, Carl W.; Painter, Scott L.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 4
Efficient Monte Carlo With Graph‐Based Subsurface Flow and Transport Models
journal, May 2018
- O'Malley, D.; Karra, S.; Hyman, J. D.
- Water Resources Research, Vol. 54, Issue 5
Uncertainty Quantification in Discrete Fracture Network Models: Stochastic Geometry
journal, February 2018
- Berrone, Stefano; Canuto, Claudio; Pieraccini, Sandra
- Water Resources Research, Vol. 54, Issue 2
Power-law velocity distributions in fracture networks: Numerical evidence and implications for tracer transport: POWER-LAW VELOCITY DISTRIBUTIONS IN FRACTURE NETWORKS
journal, July 2002
- Painter, Scott; Cvetkovic, Vladimir; Selroos, Jan-Olof
- Geophysical Research Letters, Vol. 29, Issue 14
Anomalous transport on regular fracture networks: Impact of conductivity heterogeneity and mixing at fracture intersections
journal, August 2015
- Kang, Peter K.; Dentz, Marco; Le Borgne, Tanguy
- Physical Review E, Vol. 92, Issue 2
On the physical meaning of the dispersion equation and its solutions for different initial and boundary conditions
journal, January 1978
- Kreft, A.; Zuber, A.
- Chemical Engineering Science, Vol. 33, Issue 11
Multifidelity approaches for optimization under uncertainty: MULTIFIDELITY APPROACHES FOR OPTIMIZATION UNDER UNCERTAINTY
journal, September 2014
- Ng, Leo W. T.; Willcox, Karen E.
- International Journal for Numerical Methods in Engineering, Vol. 100, Issue 10
Effects of simplifying fracture network representation on inert chemical migration in fracture-controlled aquifers: EFFECTS OF FRACTURE NETWORK SIMPLIFICATION
journal, January 2009
- Wellman, Tristan P.; Shapiro, Allen M.; Hill, Mary C.
- Water Resources Research, Vol. 45, Issue 1
A methodology to constrain the parameters of a hydrogeological discrete fracture network model for sparsely fractured crystalline rock, exemplified by data from the proposed high-level nuclear waste repository site at Forsmark, Sweden
journal, December 2013
- Follin, Sven; Hartley, Lee; Rhén, Ingvar
- Hydrogeology Journal, Vol. 22, Issue 2
Emergence of Stable Laws for First Passage Times in Three-Dimensional Random Fracture Networks
journal, December 2019
- Hyman, Jeffrey D.; Dentz, Marco; Hagberg, Aric
- Physical Review Letters, Vol. 123, Issue 24
The state of the art in monitoring and verification—Ten years on
journal, September 2015
- Jenkins, Charles; Chadwick, Andy; Hovorka, Susan D.
- International Journal of Greenhouse Gas Control, Vol. 40
Radionuclide Transport in Fast Channels in Crystalline Rock
journal, August 1986
- Rasmuson, Anders; Neretnieks, Ivars
- Water Resources Research, Vol. 22, Issue 8
Characterizing rock joint geometry with joint system models
journal, January 1988
- Dershowitz, W. S.; Einstein, H. H.
- Rock Mechanics and Rock Engineering, Vol. 21, Issue 1
Network structure and minimum degree
journal, September 1983
- Seidman, Stephen B.
- Social Networks, Vol. 5, Issue 3
Advective Transport in Discrete Fracture Networks With Connected and Disconnected Textures Representing Internal Aperture Variability
journal, July 2019
- Frampton, A.; Hyman, J. D.; Zou, L.
- Water Resources Research, Vol. 55, Issue 7
Optimal Model Management for Multifidelity Monte Carlo Estimation
journal, January 2016
- Peherstorfer, Benjamin; Willcox, Karen; Gunzburger, Max
- SIAM Journal on Scientific Computing, Vol. 38, Issue 5
Dissolution of non-aqueous-phase liquids and aqueous-phase contaminant transport in discretely-fractured porous media
journal, June 1996
- VanderKwaak, J. E.; Sudicky, E. A.
- Journal of Contaminant Hydrology, Vol. 23, Issue 1-2
Hydraulic properties of two-dimensional random fracture networks following power law distributions of length and aperture: PERMEABILITY OF HETEROGENEOUS FRACTURE NETWORKS
journal, December 2002
- de Dreuzy, J. -R.; Davy, P.; Bour, O.
- Water Resources Research, Vol. 38, Issue 12
Mass transfer at fracture intersections: An evaluation of mixing models
journal, June 1994
- Berkowitz, Brian; Naumann, Curt; Smith, Leslie
- Water Resources Research, Vol. 30, Issue 6
The Behavior of Dense, Nonaqueous Phase Liquids in Fractured Clay and Rock
journal, September 1991
- Kueper, Bernard H.; McWhorter, David B.
- Ground Water, Vol. 29, Issue 5
Particle tracking approach for transport in three-dimensional discrete fracture networks: Particle tracking in 3-D DFNs
journal, September 2015
- Makedonska, Nataliia; Painter, Scott L.; Bui, Quan M.
- Computational Geosciences, Vol. 19, Issue 5
Advancing Graph-Based Algorithms for Predicting Flow and Transport in Fractured Rock
journal, September 2018
- Viswanathan, H. S.; Hyman, J. D.; Karra, S.
- Water Resources Research, Vol. 54, Issue 9
Evaluating the effect of internal aperture variability on transport in kilometer scale discrete fracture networks
journal, August 2016
- Makedonska, Nataliia; Hyman, Jeffrey D.; Karra, Satish
- Advances in Water Resources, Vol. 94
A lattice-gas and lattice Boltzmann study of mixing at continuous fracture Junctions: Importance of boundary conditions
journal, June 1997
- Stockman, Harlan W.; Li, Chunhong; Wilson, John L.
- Geophysical Research Letters, Vol. 24, Issue 12
Predictions of first passage times in sparse discrete fracture networks using graph-based reductions
journal, July 2017
- Hyman, Jeffrey D.; Hagberg, Aric; Srinivasan, Gowri
- Physical Review E, Vol. 96, Issue 1
Fracture size and transmissivity correlations: Implications for transport simulations in sparse three-dimensional discrete fracture networks following a truncated power law distribution of fracture size: FRACTURE SIZE AND TRANSMISSIVITY CORRELATIONS
journal, August 2016
- Hyman, J. D.; Aldrich, G.; Viswanathan, H.
- Water Resources Research, Vol. 52, Issue 8
Uncertainty quantification of discontinuous outputs via a non-intrusive bifidelity strategy
journal, December 2019
- Canuto, Claudio; Pieraccini, Sandra; Xiu, Dongbin
- Journal of Computational Physics, Vol. 398
Stress‐Induced Anomalous Transport in Natural Fracture Networks
journal, May 2019
- Kang, Peter K.; Lei, Qinghua; Dentz, Marco
- Water Resources Research
Analysis and Visualization of Discrete Fracture Networks Using a Flow Topology Graph
journal, August 2017
- Aldrich, Garrett; Hyman, Jeffrey D.; Karra, Satish
- IEEE Transactions on Visualization and Computer Graphics, Vol. 23, Issue 8
Connectivity of random fault networks following a power law fault length distribution
journal, July 1997
- Bour, Olivier; Davy, Philippe
- Water Resources Research, Vol. 33, Issue 7
A Large-Scale Flow and Tracer Experiment in Granite: 2. Results and Interpretation
journal, December 1991
- Abelin, Harald; Birgersson, Lars; Moreno, Luis
- Water Resources Research, Vol. 27, Issue 12
A Probabilistic Clustering Approach for Identifying Primary Subnetworks of Discrete Fracture Networks with Quantified Uncertainty
journal, January 2020
- Osthus, Dave; Hyman, Jeffrey D.; Karra, Satish
- SIAM/ASA Journal on Uncertainty Quantification, Vol. 8, Issue 2
Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach
journal, January 2018
- Hyman, Jeffrey D.; Hagberg, Aric; Osthus, Dave
- Multiscale Modeling & Simulation, Vol. 16, Issue 4
Effects of junction transfer characteristics on transport in fracture networks
journal, April 2001
- Park, Young-Jin; Lee, Kang-Kun; Berkowitz, Brian
- Water Resources Research, Vol. 37, Issue 4
Understanding hydraulic fracturing: a multi-scale problem
journal, October 2016
- Hyman, J. D.; Jiménez-Martínez, J.; Viswanathan, H. S.
- Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 374, Issue 2078
Scaling of fracture systems in geological media
journal, August 2001
- Bonnet, E.; Bour, O.; Odling, N. E.
- Reviews of Geophysics, Vol. 39, Issue 3
Nonlocal and localized analyses of conditional mean steady state flow in bounded, randomly nonuniform domains: 1. Theory and computational approach
journal, October 1999
- Guadagnini, Alberto; Neuman, Shlomo P.
- Water Resources Research, Vol. 35, Issue 10
Matrix Diffusion in Fractured Media: New Insights Into Power Law Scaling of Breakthrough Curves
journal, December 2019
- Hyman, Jeffrey D.; Rajaram, Harihar; Srinivasan, Shriram
- Geophysical Research Letters, Vol. 46, Issue 23
Geometry and topology of fracture systems
journal, March 1997
- Huseby, O.; Thovert, J-F; Adler, P. M.
- Journal of Physics A: Mathematical and General, Vol. 30, Issue 5
Pathline tracing on fully unstructured control-volume grids
journal, July 2012
- Painter, S. L.; Gable, C. W.; Kelkar, S.
- Computational Geosciences, Vol. 16, Issue 4
Influence of fracture scale heterogeneity on the flow properties of three-dimensional discrete fracture networks (DFN): 3D FRACTURE NETWORK PERMEABILITY
journal, November 2012
- de Dreuzy, J. -R.; Méheust, Y.; Pichot, G.
- Journal of Geophysical Research: Solid Earth, Vol. 117, Issue B11
Characterizing the impact of particle behavior at fracture intersections in three-dimensional discrete fracture networks
journal, January 2019
- Sherman, Thomas; Hyman, Jeffrey D.; Bolster, Diogo
- Physical Review E, Vol. 99, Issue 1