DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models

Abstract

Abstract Simulating flow and transport in fractured porous media frequently involves solving numerical discretizations of partial differential equations with a large number of degrees of freedom using discrete fracture network (DFN) models. Uncertainty in the properties of the fracture network that controls flow and transport requires a large number of DFN simulations to statistically describe quantities of interest. However, the computational cost of solving more than a few realizations of a large DFN can be intractable. As a means of circumventing this problem, we utilize both a high‐fidelity DFN model and a graph‐based model of flow and transport in combination with a multifidelity Monte Carlo (MC) method to reduce the number of high‐fidelity simulations that are needed to obtain an accurate estimate of the quantity of interest. We demonstrate the approach by estimating quantiles of the breakthrough time for a conservative tracer in an ensemble of fractured porous media. Our results demonstrate that a multifidelity MC estimate, whose computational cost is equal to the cost of 10 DFN simulations, can be as accurate as a standard MC estimate that utilizes 1,000 DFN simulations. Thus the combination of our graph‐based model with multifidelity MC estimates effectively reduces the computational cost ofmore » the problem by a factor of approximately 100.« less

Authors:
ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1];  [1]
  1. 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:
1492540
Alternate Identifier(s):
OSTI ID: 1438943
Report Number(s):
LA-UR-18-29485
Journal ID: ISSN 0043-1397
Grant/Contract Number:  
89233218CNA000001
Resource Type:
Accepted Manuscript
Journal Name:
Water Resources Research
Additional Journal Information:
Journal Volume: 54; Journal Issue: 5; Journal ID: ISSN 0043-1397
Publisher:
American Geophysical Union (AGU)
Country of Publication:
United States
Language:
English
Subject:
58 GEOSCIENCES; Earth Sciences; Mathematics

Citation Formats

O'Malley, D., Karra, S., Hyman, J. D., Viswanathan, H. S., and Srinivasan, G. Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models. United States: N. p., 2018. Web. doi:10.1029/2017WR022073.
O'Malley, D., Karra, S., Hyman, J. D., Viswanathan, H. S., & Srinivasan, G. Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models. United States. https://doi.org/10.1029/2017WR022073
O'Malley, D., Karra, S., Hyman, J. D., Viswanathan, H. S., and Srinivasan, G. Fri . "Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models". United States. https://doi.org/10.1029/2017WR022073. https://www.osti.gov/servlets/purl/1492540.
@article{osti_1492540,
title = {Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models},
author = {O'Malley, D. and Karra, S. and Hyman, J. D. and Viswanathan, H. S. and Srinivasan, G.},
abstractNote = {Abstract Simulating flow and transport in fractured porous media frequently involves solving numerical discretizations of partial differential equations with a large number of degrees of freedom using discrete fracture network (DFN) models. Uncertainty in the properties of the fracture network that controls flow and transport requires a large number of DFN simulations to statistically describe quantities of interest. However, the computational cost of solving more than a few realizations of a large DFN can be intractable. As a means of circumventing this problem, we utilize both a high‐fidelity DFN model and a graph‐based model of flow and transport in combination with a multifidelity Monte Carlo (MC) method to reduce the number of high‐fidelity simulations that are needed to obtain an accurate estimate of the quantity of interest. We demonstrate the approach by estimating quantiles of the breakthrough time for a conservative tracer in an ensemble of fractured porous media. Our results demonstrate that a multifidelity MC estimate, whose computational cost is equal to the cost of 10 DFN simulations, can be as accurate as a standard MC estimate that utilizes 1,000 DFN simulations. Thus the combination of our graph‐based model with multifidelity MC estimates effectively reduces the computational cost of the problem by a factor of approximately 100.},
doi = {10.1029/2017WR022073},
journal = {Water Resources Research},
number = 5,
volume = 54,
place = {United States},
year = {Fri Apr 27 00:00:00 EDT 2018},
month = {Fri Apr 27 00:00:00 EDT 2018}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 21 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Trends, prospects and challenges in quantifying flow and transport through fractured rocks
journal, February 2005


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
  • DOI: 10.1002/2016WR019475

On uncertainty quantification in hydrogeology and hydrogeophysics
journal, December 2017


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
  • DOI: 10.1137/15M1046472

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
  • DOI: 10.1137/130942541

Functional error modeling for uncertainty quantification in hydrogeology
journal, February 2015

  • Josset, L.; Ginsbourger, D.; Lunati, I.
  • Water Resources Research, Vol. 51, Issue 2
  • DOI: 10.1002/2014WR016028

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
  • DOI: 10.1029/2002GL014960

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
  • DOI: 10.1002/nme.4761

Evaluating the performance of parallel subsurface simulators: An illustrative example with PFLOTRAN: Evaluating the Parallel Performance of Pflotran
journal, January 2014

  • Hammond, G. E.; Lichtner, P. C.; Mills, R. T.
  • Water Resources Research, Vol. 50, Issue 1
  • DOI: 10.1002/2012WR013483

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
  • DOI: 10.1007/s10596-015-9525-4

Synthetic fracture network characterization with transdimensional inversion: TRANSDIMENSIONAL DFN INVERSION
journal, June 2017

  • Somogyvári, Márk; Jalali, Mohammadreza; Jimenez Parras, Santos
  • Water Resources Research, Vol. 53, Issue 6
  • DOI: 10.1002/2016WR020293

Pathline tracing on fully unstructured control-volume grids
journal, July 2012


Predictions of first passage times in sparse discrete fracture networks using graph-based reductions
journal, July 2017


Effect of advective flow in fractures and matrix diffusion on natural gas production
journal, October 2015

  • Karra, Satish; Makedonska, Nataliia; Viswanathan, Hari S.
  • Water Resources Research, Vol. 51, Issue 10
  • DOI: 10.1002/2014WR016829

Multilevel Monte Carlo methods
journal, April 2015


dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport
journal, November 2015


Modeling flow and transport in fracture networks using graphs
journal, March 2018


On uncertainty quantification in hydrogeology and hydrogeophysics
text, January 2017


Modeling flow and transport in fracture networks using graphs
text, January 2017


Works referencing / citing this record:

Convergence Tests for Transdimensional Markov Chains in Geoscience Imaging
journal, May 2019


Convergence Tests for Transdimensional Markov Chains in Geoscience Imaging
text, January 2019