A comparison of Eulerian and Lagrangian transport and non-linear reaction algorithms

Abstract When laboratory-measured chemical reaction rates are used in simulations at the field-scale, the models typically overpredict the apparent reaction rates. The discrepancy is primarily due to poorer mixing of chemically distinct waters at the larger scale. As a result, realistic field-scale predictions require accurate simulation of the degree of mixing between fluids. The Lagrangian particle-tracking (PT) method is a now-standard way to simulate the transport of conservative or sorbing solutes. The method’s main advantage is the absence of numerical dispersion (and its artificial mixing) when simulating advection. New algorithms allow particles of different species to interact in nonlinear (e.g., bimolecular) reactions. Therefore, the PT methods hold a promise of more accurate field-scale simulation of reactive transport because they eliminate the masking effects of spurious mixing due to advection errors inherent in grid-based methods. A hypothetical field-scale reaction scenario is constructed and run in PT and Eulerian (finite-volume/finite-difference) simulators. Grid-based advection schemes considered here include 1st- to 3rd-order spatially accurate total-variation-diminishing flux-limiting schemes, both of which are widely used in current transport/reaction codes. A homogeneous velocity field in which the Courant number is everywhere unity, so that the chosen Eulerian methods incur no error when simulating advection, shows that both the Eulerian and PT methods can achieve convergence in the L1 (integrated concentration) norm, but neither shows stricter pointwise convergence. In this specific case with a constant dispersion coefficient and bimolecular reaction A + B → P , the correct total amount of product is 0.221MA0, where MA0 is the original mass of reactant A. When the Courant number drops, the grid-based simulations can show remarkable errors due to spurious over- and under-mixing. In a heterogeneous velocity field (keeping the same constant and isotropic dispersion), the PT simulations show an increased reaction total from 0.221MA0 to 0.372MA0 due to fluid deformation, while the 1st-order Eulerian simulations using ≈ 106 cells (with a classical grid Peclet number Δx/αL of 10) have total product of 0.53MA0, or approximately twice as much additional reaction due to advection error. The 3rd-order TVD algorithm fares better, with total product of 0.394MA0, or about 1.14 times the increased reaction total. A very strict requirement on grid Peclet numbers for Eulerian simulations will be required for realistic reactions because of their nonlinear nature. We analytically estimate the magnitude of the effect for the end-member cases of very fast and very slow reactions and show that in either case, the mass produced is proportional to 1 / P e , where Pe is the Peclet number. Therefore, extra mass is produced according to D , where the dispersion includes any numerical dispersion error. We test two PT methods, one that kills particles upon reaction and another that decrements a particle’s mass. For the bimolecular reaction studied here, the computational demands of the particle-killing methods are much smaller than, and the particle-number-preserving algorithm are on par with, the fastest Eulerian methods.

[1]  Brian Berkowitz,et al.  First-principles derivation of reactive transport modeling parameters for particle tracking and PDE approaches , 2014 .

[2]  Alberto Bellin,et al.  Analytical solution for reactive solute transport considering incomplete mixing within a reference elementary volume , 2013 .

[3]  C. Appelo,et al.  PHT3D: A Reactive Multicomponent Transport Model for Saturated Porous Media , 2010, Ground water.

[4]  Jean-Raynald de Dreuzy,et al.  Non-Fickian mixing: Temporal evolution of the scalar dissipation rate in heterogeneous porous media , 2010 .

[5]  K. P.,et al.  HIGH RESOLUTION SCHEMES USING FLUX LIMITERS FOR HYPERBOLIC CONSERVATION LAWS * , 2012 .

[6]  Hans-Peter Scheffler,et al.  Random walk approximation of fractional-order multiscaling anomalous diffusion. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Peter Salamon,et al.  A review and numerical assessment of the random walk particle tracking method. , 2006, Journal of contaminant hydrology.

[8]  Alberto Guadagnini,et al.  Interpretation of column experiments of transport of solutes undergoing an irreversible bimolecular reaction using a continuum approximation , 2010 .

[9]  Alberto Guadagnini,et al.  A procedure for the solution of multicomponent reactive transport problems , 2005 .

[10]  Brian Berkowitz,et al.  Modeling bimolecular reactions and transport in porous media , 2008 .

[11]  Daniel M. Tartakovsky,et al.  Hybrid Simulations of Reaction-Diffusion Systems in Porous Media , 2008, SIAM J. Sci. Comput..

[12]  Alexandre M. Tartakovsky,et al.  The filamentary structure of mixing fronts and its control on reaction kinetics in porous media flows , 2014 .

[13]  M. Bakker,et al.  Analytic solutions for groundwater whirls in box-shaped, layered anisotropic aquifers , 2004 .

[14]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[15]  Emil M. Constantinescu,et al.  Modeling atmospheric chemistry and transport with dynamic adaptive resolution , 2008 .

[16]  John J. Nitao,et al.  Reactive transport modelling of CO2 storage in saline aquifers to elucidate fundamental processes, trapping mechanisms and sequestration partitioning , 2004, Geological Society, London, Special Publications.

[17]  Michael J. King,et al.  High-resolution monotonic schemes for reservoir fluid flow simulation , 1991 .

[18]  Andreas Englert,et al.  Mixing, spreading and reaction in heterogeneous media: a brief review. , 2011, Journal of contaminant hydrology.

[19]  David L. Freyberg,et al.  Efficient simulation of single species and multispecies transport in groundwater with local adaptive grid refinement , 1994 .

[20]  Michael Dumbser,et al.  Numerical simulations of solute transport in highly heterogeneous formations: A comparison of alternative numerical schemes , 2013 .

[21]  R. G. Hills,et al.  Application of flux-corrected transport to the Las Cruces Trench site , 1994 .

[22]  David A. Benson,et al.  Modeling bimolecular reactions and transport in porous media via particle tracking , 2013 .

[23]  B. P. Leonard,et al.  The ULTIMATE conservative difference scheme applied to unsteady one-dimensional advection , 1991 .

[24]  J. Thuburn Multidimensional Flux-Limited Advection Schemes , 1996 .

[25]  M. Dentz,et al.  Pictures of blockscale transport: Effective versus ensemble dispersion and its uncertainty , 2016, 1611.08411.

[26]  K. Pruess,et al.  Two-dimensional reactive transport modeling of CO2 injection in a saline aquifer at the Sleipner site, North Sea , 2007, American Journal of Science.

[27]  P. Kitanidis,et al.  Mixing, entropy and reactive solute transport , 2012 .

[28]  A. Bellin,et al.  Helicity and flow topology in three-dimensional anisotropic porous media , 2014 .

[29]  Daniel M. Tartakovsky,et al.  On breakdown of macroscopic models of mixing-controlled heterogeneous reactions in porous media , 2009 .

[30]  Felipe P. J. de Barros,et al.  Flow topology and scalar mixing in spatially heterogeneous flow fields , 2012 .

[31]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[32]  D. Benson,et al.  Fractional calculus in hydrologic modeling: A numerical perspective. , 2013, Advances in water resources.

[33]  Randall J. LeVeque,et al.  High-Order Wave Propagation Algorithms for Hyperbolic Systems , 2011, SIAM J. Sci. Comput..

[34]  Jan Vanderborght,et al.  Efficient random walk particle tracking algorithm for advective‐dispersive transport in media with discontinuous dispersion coefficients and water contents , 2011 .

[35]  Rainer Helmig,et al.  Numerical methods for reactive transport on rectangular and streamline-oriented grids , 1999 .

[36]  C. Harvey,et al.  Reactive transport in porous media: a comparison of model prediction with laboratory visualization. , 2002, Environmental science & technology.

[37]  Curtis M. Oldenburg,et al.  Modeling Gas Transport in the Shallow Subsurface During the ZERT CO2 Release Test , 2010 .

[38]  Diogo Bolster,et al.  Predicting the enhancement of mixing-driven reactions in nonuniform flows using measures of flow topology. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  M. Smoluchowski,et al.  Grundriß der Koagulationskinetik kolloider Lösungen , 1917 .

[40]  M. Dentz,et al.  Transport‐controlled reaction rates under local non‐equilibrium conditions , 2007 .

[41]  Thomas Kalbacher,et al.  Reactive transport codes for subsurface environmental simulation , 2015, Computational Geosciences.

[42]  David A. Benson,et al.  A simple and efficient random walk solution of multi-rate mobile/immobile mass transport equations , 2009 .

[43]  M. Dentz,et al.  Impact of fluid deformation on mixing‐induced chemical reactions in heterogeneous flows , 2014 .

[44]  David A. Benson,et al.  Connecting the dots: Semi-analytical and random walk numerical solutions of the diffusion-reaction equation with stochastic initial conditions , 2014, J. Comput. Phys..

[45]  Wolfgang Nowak,et al.  A method for implementing Dirichlet and third‐type boundary conditions in PTRW simulations , 2014 .

[46]  Blanca Ayuso de Dios,et al.  Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems , 2009, SIAM J. Numer. Anal..

[47]  Peter Salamon,et al.  Modeling mass transfer processes using random walk particle tracking , 2006 .

[48]  M. Doi Stochastic theory of diffusion-controlled reaction , 1976 .

[49]  Jesús Carrera,et al.  A mixing ratios‐based formulation for multicomponent reactive transport , 2007 .

[50]  D. A. Barry,et al.  Modelling of physical and reactive processes during biodegradation of a hydrocarbon plume under transient groundwater flow conditions. , 2002, Journal of contaminant hydrology.

[51]  A. Bellin,et al.  Smooth Particle Hydrodynamics with nonlinear Moving-Least-Squares WENO reconstruction to model anisotropic dispersion in porous media , 2015 .

[52]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[53]  P. Colella Multidimensional upwind methods for hyperbolic conservation laws , 1990 .

[54]  Tanguy Le Borgne,et al.  Hypermixing in linear shear flow , 2011 .

[55]  D. E. Dougherty,et al.  Particle-grid methods for reacting flows in porous media with application to Fisher's equation , 1992 .

[56]  David A. Benson,et al.  Numerical advective flux in highly variable velocity fields exemplified by saltwater intrusion , 1998 .

[57]  Alexandre M. Tartakovsky,et al.  Incomplete mixing and reactions with fractional dispersion , 2012 .

[58]  S. Isaacson A convergent reaction-diffusion master equation. , 2012, Journal of Chemical Physics.

[59]  J. Thovert,et al.  Comparative assessment of continuum-scale models of bimolecular reactive transport in porous media under pre-asymptotic conditions. , 2016, Journal of contaminant hydrology.

[60]  D. W. Pollock Semianalytical Computation of Path Lines for Finite‐Difference Models , 1988 .

[61]  David A. Benson,et al.  Simulation of chemical reaction via particle tracking: Diffusion‐limited versus thermodynamic rate‐limited regimes , 2008 .

[62]  Geochemical Aspects of Geologic Carbon Storage , 2013 .

[63]  Albert J. Valocchi,et al.  A multidimensional streamline-based method to simulate reactive solute transport in heterogeneous porous media , 2010 .

[64]  Tanguy Le Borgne,et al.  Stretching, coalescence, and mixing in porous media. , 2013, Physical review letters.

[65]  Olivier Bour,et al.  Persistence of incomplete mixing: a key to anomalous transport. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Henning Prommer,et al.  Modelling the fate of oxidisable organic contaminants in groundwater. In C. T. Miller, M. B. Parlange, and S. M. Hassanizadeh (editors), , 2002 .

[67]  H. Burchard,et al.  Comparative quantification of physically and numerically induced mixing in ocean models , 2008 .

[68]  Feng Xiao,et al.  Fifth Order Multi-moment WENO Schemes for Hyperbolic Conservation Laws , 2015, J. Sci. Comput..

[69]  David A. Benson,et al.  Simulating biodegradation under mixing-limited conditions using Michaelis-Menten (Monod) kinetic expressions in a particle tracking model , 2014 .

[70]  Timothy D. Scheibe,et al.  Simulations of reactive transport and precipitation with smoothed particle hydrodynamics , 2007, J. Comput. Phys..

[71]  Olaf A. Cirpka,et al.  Enhanced mixing and reaction through flow focusing in heterogeneous porous media , 2006 .

[72]  P. Smolarkiewicz A Fully Multidimensional Positive Definite Advection Transport Algorithm with Small Implicit Diffusion , 1984 .

[73]  Diogo Bolster,et al.  Mixing in confined stratified aquifers. , 2011, Journal of contaminant hydrology.

[74]  W. Nowak,et al.  Stochastic flux‐related analysis of transverse mixing in two‐dimensional heterogeneous porous media , 2011 .

[75]  Graham E. Fogg,et al.  Random-Walk Simulation of Transport in Heterogeneous Porous Media: Local Mass-Conservation Problem and Implementation Methods , 1996 .

[76]  Tanguy Le Borgne,et al.  Mixing and reaction kinetics in porous media: an experimental pore scale quantification. , 2014, Environmental science & technology.

[77]  Wolfgang Nowak,et al.  Impact of sampling volume on the probability density function of steady state concentration , 2008 .

[78]  D. Gillespie The chemical Langevin equation , 2000 .

[79]  W. Henshaw,et al.  An adaptive numerical scheme for high-speed reactive flow on overlapping grids , 2003 .

[80]  Chae Young Lim,et al.  Parameter estimation for fractional transport: A particle‐tracking approach , 2009 .

[81]  Matthias Ihme,et al.  Discontinuous Galerkin method for multicomponent chemically reacting flows and combustion , 2014, J. Comput. Phys..

[82]  D. Benson,et al.  Particle tracking and the diffusion‐reaction equation , 2013 .

[83]  D M Tartakovsky,et al.  Applicability regimes for macroscopic models of reactive transport in porous media. , 2011, Journal of contaminant hydrology.

[84]  Glenn E. Hammond,et al.  Elucidating geochemical response of shallow heterogeneous aquifers to CO2 leakage using high-performance computing: Implications for monitoring of CO2 sequestration , 2013 .

[85]  X. Sanchez‐Vila,et al.  Optimal reconstruction of concentrations, gradients and reaction rates from particle distributions. , 2011, Journal of contaminant hydrology.

[86]  Claudius M. Bürger,et al.  An accurate method for transient particle tracking , 2013 .

[87]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[88]  Daniel Fernàndez-Garcia,et al.  An automatic locally-adaptive method to estimate heavily-tailed breakthrough curves from particle distributions , 2013 .

[89]  Glenn E. Hammond,et al.  Field‐scale model for the natural attenuation of uranium at the Hanford 300 Area using high‐performance computing , 2010 .

[90]  Philip L. Roe,et al.  Algorithms for advection and shock problems , 1982 .

[91]  Antoine Tambue,et al.  An exponential integrator for advection-dominated reactive transport in heterogeneous porous media , 2010, J. Comput. Phys..

[92]  David A. Benson,et al.  A particle number conserving Lagrangian method for mixing‐driven reactive transport , 2016 .

[93]  Hasnaa Zidani,et al.  Anti-Dissipative Schemes for Advection and Application to Hamilton–Jacobi–Bellmann Equations , 2007, J. Sci. Comput..

[94]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[95]  P. T. Wolde,et al.  Simulating biochemical networks at the particle level and in time and space: Green's function reaction dynamics. , 2005 .

[96]  Hari S. Viswanathan,et al.  CO2 leakage impacts on shallow groundwater: Field-scale reactive-transport simulations informed by observations at a natural analog site , 2013 .

[97]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[98]  R. LeVeque Numerical methods for conservation laws , 1990 .