Random walk evaluation of Green’s functions for groundwater flow in heterogeneous aquifers

Abstract The use of the Walk on Grid (WOG) approach for the reliable evaluation of the Green’s function associated with groundwater flow scenarios in heterogeneous geologic media is explored. The study rests on the observation that, while the Green’s function method (GFM) is one of the most significant and convenient approaches to tackle groundwater flow, Green’s function evaluation is fraught with remarkable difficulties in the presence of realistic groundwater settings taking place in complex heterogeneous geologic formations. Here WOG approach is used to simulate pressure dissipation by lattice random walk and establish a quantitative relationship between space-time distribution of random walkers and the Green’s function associated with the underlying flow problem. WOG-based Green’s function method is tested (a) in three scenarios where analytical formulations are available for the Green’s function and (b) in two groundwater flow systems with increased level of complexity. Our results show that WOG can (a) accurately evaluate the Green’s function, being highly efficient when the latter can be analytically expressed in terms of infinite series; and (b) accurately and efficiently evaluate temporal evolutions of hydraulic heads at target locations in the heterogeneous systems. As such, a WOG-based approach can be employed as an efficient surrogate model in scenarios involving groundwater flow in complex heterogeneous domains.

[1]  P. Pehme,et al.  Analytical analysis of borehole experiments for the estimation of subsurface thermal properties , 2016 .

[2]  Wenxi Lu,et al.  Comparative study of surrogate models for groundwater contamination source identification at DNAPL-contaminated sites , 2018, Hydrogeology Journal.

[3]  Michael J. Holst,et al.  The Finite Element Approximation of the Nonlinear Poisson-Boltzmann Equation , 2007, SIAM J. Numer. Anal..

[4]  Jichun Wu,et al.  Permeability Estimation Based on the Geometry of Pore Space via Random Walk on Grids , 2019, Geofluids.

[5]  You‐Kuan Zhang,et al.  Analytic solutions to transient groundwater flow under time-dependent sources in a heterogeneous aquifer bounded by fluctuating river stage , 2013 .

[6]  A. Cheddadi,et al.  Explicit algebraic influence coefficients: a one-dimensional transient aquifer model , 2007 .

[7]  Theo N Olsthoorn,et al.  Do a Bit More with Convolution , 2008, Ground water.

[8]  S. P. Neuman,et al.  Prediction of steady state flow in nonuniform geologic media by conditional moments: Exact nonlocal , 1993 .

[9]  W. P. Ball,et al.  Analytical modeling of diffusion-limited contamination and decontamination in a two-layer porous medium , 1998 .

[10]  Michael V. Tretyakov,et al.  SIMULATION OF A SPACE-TIME BOUNDED DIFFUSION , 1999 .

[11]  W. Yeh,et al.  Independent component analysis for characterization and quantification of regional groundwater pumping , 2015 .

[12]  X. Zeng,et al.  Review of the uncertainty analysis of groundwater numerical simulation , 2013 .

[13]  R. L. Naff,et al.  STOCHASTIC ANALYSIS OF THREE-DIMENSIONAL FLOW IN A BOUNDED DOMAIN. , 1986 .

[14]  Sylvain Maire,et al.  Stochastic finite differences for elliptic diffusion equations in stratified domains , 2016, Math. Comput. Simul..

[15]  F. Klebaner Introduction To Stochastic Calculus With Applications , 1999 .

[16]  Dionissios T. Hristopulos,et al.  Renormalization group analysis of permeability upscaling , 1999 .

[17]  Clayton V. Deutsch,et al.  Geostatistical Software Library and User's Guide , 1998 .

[18]  G. Dagan Flow and transport in porous formations , 1989 .

[19]  Tongchao Nan,et al.  Groundwater parameter estimation using the ensemble Kalman filter with localization , 2011 .

[20]  Abhishek Sanskrityayn,et al.  Analytical solutions for solute transport in groundwater and riverine flow using Green’s Function Method and pertinent coordinate transformation method , 2017 .

[21]  Iecn Umr Vandoeuvre-les-Nancy F Cnrs,et al.  Simulating diffusion processes in discontinuous media: A numerical scheme with constant time steps , 2012 .

[22]  G. Papanicolaou,et al.  Imaging and time reversal in random media , 2001 .

[23]  D. McKinney,et al.  Genetic algorithm solution of groundwater management models , 1994 .

[24]  C. Torres‐Verdín,et al.  Permeability sensitivity functions and rapid simulation of multi-point pressure measurements using perturbation theory , 2019, Advances in Water Resources.

[25]  Alberto Guadagnini,et al.  Nonlocal and localized analyses of conditional mean steady state flow in bounded, randomly nonuniform domains: 1. Theory and computational approach , 1999 .

[26]  Anthony J. Jakeman,et al.  A review of surrogate models and their application to groundwater modeling , 2015 .

[27]  H. Karahan,et al.  A simulation/optimization model for the identification of unknown groundwater well locations and pumping rates , 2008 .

[28]  Antoine Lejay,et al.  A Random Walk on Rectangles Algorithm , 2006 .

[29]  A. Haji-sheikh,et al.  Heat Conduction Using Green's Function , 1992 .

[30]  You‐Kuan Zhang Stochastic Methods for Flow in Porous Media: Coping with Uncertainties , 2001 .

[31]  Chi-Ok Hwang,et al.  Analysis and comparison of Green's function first-passage algorithms with "Walk on Spheres" algorithms , 2003, Math. Comput. Simul..

[32]  D. Tartakovsky,et al.  COMPUTING GREEN'S FUNCTIONS FOR FLOW IN HETEROGENEOUS COMPOSITE MEDIA , 2013 .

[33]  You‐Kuan Zhang,et al.  A new analytical method for groundwater recharge and discharge estimation , 2012 .

[34]  Antoine Lejay,et al.  Simulating diffusion processes in discontinuous media: A numerical scheme with constant time steps , 2012, J. Comput. Phys..

[35]  Antoine Lejay,et al.  Author manuscript, published in "Journal of Computational and Applied Mathematics (2013)" New Monte Carlo schemes for simulating diffusions in discontinuous media , 2012 .

[36]  Antoine Lejay,et al.  Simulating diffusion processes in discontinuous media: Benchmark tests , 2016, J. Comput. Phys..

[37]  Salvatore Torquato,et al.  EFFECTIVE CONDUCTIVITY, DIELECTRIC CONSTANT, AND DIFFUSION COEFFICIENT OF DIGITIZED COMPOSITE MEDIA VIA FIRST-PASSAGE-TIME EQUATIONS , 1999 .

[38]  M. E. Muller Some Continuous Monte Carlo Methods for the Dirichlet Problem , 1956 .

[39]  William W.-G. Yeh,et al.  Review: Optimization methods for groundwater modeling and management , 2015, Hydrogeology Journal.

[40]  M. N. Özişik,et al.  Heat Conduction: Hahn/Heat Conduction 3e , 2012 .

[41]  A. Lejay,et al.  A scheme for simulating one-dimensional diffusion processes with discontinuous coefficients , 2006, math/0603214.

[42]  Eungyu Park,et al.  Analytical solutions of contaminant transport from finite one-, two-, and three-dimensional sources in a finite-thickness aquifer. , 2001, Journal of contaminant hydrology.

[43]  M. Mascagni,et al.  The simulation-tabulation method for classical diffusion Monte Carlo , 2001 .

[44]  Jichun Wu,et al.  Random walk path solution to groundwater flow dynamics in highly heterogeneous aquifers , 2018, Journal of Hydrology.

[45]  Arlen W. Harbaugh,et al.  MODFLOW-2000, The U.S. Geological Survey Modular Ground-Water Model - User Guide to Modularization Concepts and the Ground-Water Flow Process , 2000 .