Benchmark for numerical solutions of flow in heterogeneous groundwater formations

Abstract This article presents numerical investigations on accuracy and convergence properties of several numerical approaches for simulating steady state flows in heterogeneous aquifers. Finite difference, finite element, discontinuous Galerkin, spectral, and random walk methods are tested on two-dimensional benchmark flow problems. Realizations of log-normal hydraulic conductivity fields are generated by Kraichnan algorithms in closed form as finite sums of random periodic modes, which allow direct code verification by comparisons with manufactured reference solutions. The quality of the methods is assessed for increasing number of random modes and for increasing variance of the log-hydraulic conductivity fields with Gaussian and exponential correlation. Experimental orders of convergence are calculated from successive refinements of the grid. The numerical methods are further validated by comparisons between statistical inferences obtained from Monte Carlo ensembles of numerical solutions and theoretical first-order perturbation results. It is found that while for Gaussian correlation of the log-conductivity field all the methods perform well, in the exponential case their accuracy deteriorates and, for large variance and number of modes, the benchmark problems are practically not solvable with reasonably large computing resources, for all the methods considered in this study.

[1]  Zhonghua Qiao,et al.  Numerical Solution of Differential Equations: Introduction to Finite Difference and Finite Element Methods , 2017 .

[2]  Vladimir Cvetkovic,et al.  Impact of aquifer heterogeneity structure and local‐scale dispersion on solute concentration uncertainty , 2013 .

[3]  E. Eric Adams,et al.  Field study of dispersion in a heterogeneous aquifer , 1992 .

[4]  Harihar Rajaram,et al.  Three-dimensional spatial moments analysis of the Borden Tracer Test , 1991 .

[5]  Allan L. Gutjahr,et al.  Stochastic analysis of spatial variability in two‐dimensional steady groundwater flow assuming stationary and nonstationary heads , 1982 .

[6]  Mario Putti,et al.  Accuracy of Galerkin finite elements for groundwater flow simulations in two and three‐dimensional triangulations , 2001 .

[7]  harald Cramer,et al.  Stationary And Related Stochastic Processes , 1967 .

[8]  Thomas Y. Hou,et al.  Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients , 1999, Math. Comput..

[9]  Alessio Fumagalli,et al.  Benchmarks for single-phase flow in fractured porous media , 2017, ArXiv.

[10]  Roko Andričević,et al.  Multi-resolution adaptive modeling of groundwater flow and transport problems , 2007 .

[11]  R. Ababou,et al.  Numerical simulation of three-dimensional saturated flow in randomly heterogeneous porous media , 1989 .

[12]  Alberto Bellin,et al.  On the accuracy of classic numerical schemes for modeling flow in saturated heterogeneous formations , 2012 .

[13]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[14]  Mohamad Reza Soltanian,et al.  What Have We Learned From Deterministic Geostatistics at Highly Resolved Field Sites, as Relevant to Mass Transport Processes in Sedimentary Aquifers? , 2015 .

[15]  Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case , 2016, SIAM J. Sci. Comput..

[16]  Peter Knabner,et al.  Optimal order convergence of a modified BDM1 mixed finite element scheme for reactive transport in porous media , 2012 .

[17]  Sabine Attinger,et al.  Accuracy of numerical simulations of contaminant transport in heterogeneous aquifers: A comparative study , 2011 .

[18]  Vladimir Cvetkovic,et al.  Adaptive Fup multi-resolution approach to flow and advective transport in highly heterogeneous porous media: Methodology, accuracy and convergence , 2009 .

[19]  Sabine Attinger,et al.  Generalized Coarse Graining Procedures for Flow in Porous Media , 2003 .

[20]  Timothy A. Davis,et al.  Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization , 2011, TOMS.

[21]  Jean-Raynald de Dreuzy,et al.  Synthetic benchmark for modeling flow in 3D fractured media , 2013, Comput. Geosci..

[22]  Peter Dietrich,et al.  Reassessing the MADE direct‐push hydraulic conductivity data using a revised calibration procedure , 2016 .

[23]  A. Mantoglou,et al.  The Turning Bands Method for simulation of random fields using line generation by a spectral method , 1982 .

[24]  Fred J. Molz,et al.  Fractional Brownian motion and fractional Gaussian noise in subsurface hydrology: A review, presentation of fundamental properties, and extensions , 1997 .

[25]  C. Kelley Iterative Methods for Linear and Nonlinear Equations , 1987 .

[26]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .

[27]  Vittorio Di Federico,et al.  Scaling of random fields by means of truncated power variograms and associated spectra , 1997 .

[28]  A. Yaglom Correlation Theory of Stationary and Related Random Functions I: Basic Results , 1987 .

[29]  Yoram Rubin,et al.  HYDRO_GEN: A spatially distributed random field generator for correlated properties , 1996 .

[30]  Lynn W. Gelhar,et al.  Stochastic subsurface hydrology from theory to applications , 1986 .

[31]  Michael G. Trefry,et al.  Numerical simulations of preasymptotic transport in heterogeneous porous media: Departures from the Gaussian limit , 2003 .

[32]  P. Knabner,et al.  Numerical Methods for Elliptic and Parabolic Partial Differential Equations , 2003, Texts in Applied Mathematics.

[33]  Michel Kern,et al.  Reactive transport benchmark of MoMaS , 2010 .

[34]  Ralf Kornhuber,et al.  An analysis of a class of variational multiscale methods based on subspace decomposition , 2016, Math. Comput..

[35]  Todd Arbogast,et al.  A Nonlinear Mixed Finite Eelement Method for a Degenerate Parabolic Equation Arising in Flow in Porous Media , 1996 .

[36]  Balthasar Reuter,et al.  FESTUNG: A MATLAB/GNU Octave toolbox for the discontinuous Galerkin method, Part I: Diffusion operator , 2014, Comput. Math. Appl..

[37]  Mario Putti,et al.  Finite Element Approximation of the Diffusion Operator on Tetrahedra , 1998, SIAM J. Sci. Comput..

[38]  R. Kraichnan Diffusion by a Random Velocity Field , 1970 .

[39]  Dennis McLaughlin,et al.  A nonstationary spectral method for solving stochastic groundwater problems: unconditional analysis , 1991 .

[40]  Fred J. Molz,et al.  Further evidence of fractal structure in hydraulic conductivity distributions , 1995 .

[41]  Lloyd N. Trefethen,et al.  Chopping a Chebyshev Series , 2015, ACM Trans. Math. Softw..

[42]  A. Rinaldo,et al.  Simulation of dispersion in heterogeneous porous formations: Statistics, first‐order theories, convergence of computations , 1992 .

[43]  Sabine Attinger,et al.  Towards a filtered density function approach for reactive transport in groundwater , 2016 .

[44]  Randall J. LeVeque,et al.  Finite difference methods for ordinary and partial differential equations - steady-state and time-dependent problems , 2007 .

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

[46]  Jan M. Nordbotten,et al.  A robust, mass conservative scheme for two-phase flow in porous media including Hölder continuous nonlinearities , 2018 .

[47]  P. Knabner,et al.  Solute transport in aquifers with evolving scale heterogeneity , 2015 .

[48]  Nicolae Suciu,et al.  On the self-averaging of dispersion for transport in quasi-periodic random media , 2007 .

[49]  Patrick J. Roache,et al.  Verification and Validation in Computational Science and Engineering , 1998 .

[50]  Catherine E. Powell,et al.  An Introduction to Computational Stochastic PDEs , 2014 .

[51]  P. Roache Code Verification by the Method of Manufactured Solutions , 2002 .

[52]  Ismail Celik,et al.  Numerical Experiments on Application of Richardson Extrapolation With Nonuniform Grids , 1997 .

[53]  Fred J. Molz,et al.  Multifractal analyses of hydraulic conductivity distributions , 1997 .

[54]  Béatrice Rivière,et al.  Discontinuous Galerkin methods for solving elliptic and parabolic equations - theory and implementation , 2008, Frontiers in applied mathematics.

[55]  William L. Oberkampf,et al.  Issues in Computational Fluid Dynamics Code Verification and Validation , 1997 .

[56]  Christopher J. Roy,et al.  Grid Convergence Error Analysis for Mixed-Order Numerical Schemes , 2001 .

[57]  Dongxiao Zhang,et al.  Probabilistic collocation method for flow in porous media: Comparisons with other stochastic methods , 2007 .

[58]  Peter R. Kramer,et al.  Randomized Spectral and Fourier-Wavelet Methods for multidimensional Gaussian random vector fields , 2013, J. Comput. Phys..

[59]  Joachim Hoffmann,et al.  Comparison of numerical methods for simulating strongly nonlinear and heterogeneous reactive transport problems—the MoMaS benchmark case , 2010 .

[60]  L. Segerlind Applied Finite Element Analysis , 1976 .

[61]  Stig Larsson,et al.  Partial differential equations with numerical methods , 2003, Texts in applied mathematics.

[62]  Wolfram Rühaak,et al.  Groundwater flow and heat transport for systems undergoing freeze-thaw : Intercomparison of numerical simulators for 2D test cases , 2018 .

[63]  Anders Logg,et al.  The FEniCS Project Version 1.5 , 2015 .

[64]  Christopher J. Roy,et al.  Review of code and solution verification procedures for computational simulation , 2005 .

[65]  Ricardo H. Nochetto,et al.  Approximation of Degenerate Parabolic Problems Using Numerical Integration , 1988 .

[66]  Karl K. Sabelfeld,et al.  Stochastic Flow Simulation and Particle Transport in a 2D Layer of Random Porous Medium , 2010 .

[67]  Satish C. Reddy,et al.  A MATLAB differentiation matrix suite , 2000, TOMS.

[68]  Victor M. Calo,et al.  A note on variational multiscale methods for high-contrast heterogeneous porous media flows with rough source terms , 2011 .

[69]  Nicolae Suciu,et al.  Spatially inhomogeneous transition probabilities as memory effects for diffusion in statistically homogeneous random velocity fields. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  Virgilio Fiorotto,et al.  Solute transport in highly heterogeneous aquifers , 1998 .

[71]  Allan L. Gutjahr,et al.  Stochastic analysis of spatial variability in subsurface flows: 1. Comparison of one‐ and three‐dimensional flows , 1978 .

[72]  Jan Vanderborght,et al.  Numerical investigations on ergodicity of solute transport in heterogeneous aquifers , 2006 .

[73]  Peter R. Kramer,et al.  Comparative analysis of multiscale Gaussian random field simulation algorithms , 2007, J. Comput. Phys..

[74]  Jean-Raynald de Dreuzy,et al.  Asymptotic dispersion in 2D heterogeneous porous media determined by parallel numerical simulations , 2007 .

[75]  Peter Knabner,et al.  A coupled finite element-global random walk approach to advection-dominated transport in porous media with random hydraulic conductivity , 2013, J. Comput. Appl. Math..

[76]  John H. Cushman,et al.  On Higher-Order Corrections to the Flow Velocity Covariance Tensor , 1995 .

[77]  Harry Vereecken,et al.  Generalized random walk algorithm for the numerical modeling of complex diffusion processes , 2003 .

[78]  Carl W. Gable,et al.  Representative hydraulic conductivity of hydrogeologic units: Insights from an experimental stratigraphy , 2007 .

[79]  Dongxiao Zhang,et al.  Stochastic analysis of unsaturated flow with probabilistic collocation method , 2009 .

[80]  C. Axness,et al.  Three‐dimensional stochastic analysis of macrodispersion in aquifers , 1983 .

[81]  Nicolae Suciu,et al.  Diffusion in random velocity fields with applications to contaminant transport in groundwater , 2014 .