Simulating Solute Transport in Porous or Fractured Formations Using Random Walk Particle Tracking: A Review

Since the first attempts some 20 yr ago in the field of hydrology, random walk (RW) particle tracking as applied to solute transport has experienced profound changes. Concepts and mathematical techniques have improved to the point that numerically difficult problems (e.g., advection-dominated transport in highly heterogeneous media, or reactive transport) are now much easier to address. Random walk has never been widely used for multiphase flow, probably because numerical dispersion is not a major problem for modeling exercises at large scales. However, vadose zone hydrologic studies often point out very strong variations in fluid velocity over relatively short distances. Random walk methods may be well suited for such studies, a possibility which motivated us to write this review. We first give a comprehensive discussion of the theoretical context of the method. The Fokker–Planck–Kolmogorov equation (FPKE) is established for solute transport, as well as the ordinary Langevin equation and its simplifications for transport of small particles (e.g., colloids). Next, numerical methods are developed for the motion of particles in space. An important section is subsequently dedicated to recent RW concepts in the time domain, and to their application to anomalous (non-Fickian) transport and inverse problems. Adaptations of RW to transport with solute–solid reactions are also provided, as well as several numerical recipes for resolving a few computational difficulties with the RW method. We purposely did not include any comparisons with Eulerian and Lagrangian approaches. These approaches are discussed at length in several references cited in this review. We note, however, that today9s computing capabilities provide new incentives to using RW methods for problems where Eulerian methods are potentially unstable or hampered by numerical diffusion.

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

[2]  Ahmed E. Hassan,et al.  On using particle tracking methods to simulate transport in single-continuum and dual continua porous media , 2003 .

[3]  Andrew F. B. Tompson,et al.  Numerical simulation of chemical migration in physically and chemically heterogeneous porous media , 1993 .

[4]  Jacques Bodin,et al.  Simulation of solute transport in discrete fracture networks using the time domain random walk method , 2003 .

[5]  Pierre M. Adler,et al.  Fractures and Fracture Networks , 1999 .

[6]  P. Renard,et al.  Dealing with spatial heterogeneity , 2005 .

[7]  Peter K. Kitanidis,et al.  Prediction by the method of moments of transport in a heterogeneous formation , 1988 .

[8]  R. L. Stratonovich A New Representation for Stochastic Integrals and Equations , 1966 .

[9]  Jean-Raynald de Dreuzy,et al.  Hydraulic properties of two‐dimensional random fracture networks following a power law length distribution: 2. Permeability of networks based on lognormal distribution of apertures , 2001 .

[10]  J. Giddings,et al.  Multiple zones and spots in chromatography , 1960 .

[11]  Comment on “Determination of particle transfer in random walk particle methods for fractured porous media” by H. H. Liu et al. , 2002 .

[12]  J. W. Biggar,et al.  On the Equivalence of Two Conceptual Models for Describing Ion Exchange During Transport Through an Aggregated Oxisol , 1984 .

[13]  Mukhopadhyay,et al.  Scaling properties of a percolation model with long-range correlations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  A. Gutjahr,et al.  Transport with spatially variable kinetic sorption: recursion formulation , 1999 .

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

[16]  Emanuel Parzen,et al.  Stochastic Processes , 1962 .

[17]  D. Heyes,et al.  Brownian Dynamics Simulation , 1989 .

[18]  P. Ackerer,et al.  Comment on “Diffusion theory for transport in porous media: Transition‐probability densities of diffusion processes corresponding to advection‐dispersion equations” by Eric M. LaBolle et al. , 2000 .

[19]  G. Marsily,et al.  Some current methods to represent the heterogeneity of natural media in hydrogeology , 1998 .

[20]  Frederick Delay,et al.  Time domain random walk method to simulate transport by advection‐dispersion and matrix diffusion in fracture networks , 2001 .

[21]  G.J.M. Uffink,et al.  Analysis of dispersion by the random walk method , 1990 .

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

[23]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[24]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[25]  Young-Jin Park,et al.  Analytical solutions for solute transfer characteristics at continuous fracture junctions , 1999 .

[26]  J. Quastel,et al.  Diffusion theory for transport in porous media: Transition‐probability densities of diffusion processes corresponding to advection‐dispersion equations , 1998 .

[27]  C. Fidelibus,et al.  Derivation of equivalent pipe network analogues for three‐dimensional discrete fracture networks by the boundary element method , 1999 .

[28]  Ahmed E. Hassan,et al.  A Monte Carlo assessment of Eulerian flow and transport perturbation models , 1998 .

[29]  B. Berkowitz,et al.  Anomalous Transport in “Classical” Soil and Sand Columns , 2004, Soil Science Society of America Journal.

[30]  Hans-Jörg Vogel,et al.  Effect of non‐linear adsorption on the transport behaviour of Brilliant Blue in a field soil , 2002 .

[31]  Olivier Bour,et al.  Connectivity of random fault networks following a power law fault length distribution , 1997 .

[32]  Graham E. Fogg,et al.  Reply [to “Comment on ‘Diffusion theory for transport in porous media: Transition‐probability densities of diffusion processes corresponding to advection‐dispersion equations’ by Eric M. LaBolle et al.”] , 2000 .

[33]  S. James,et al.  Determining the random time step in a constant spatial step particle tracking algorithm , 2002 .

[34]  E. Montroll,et al.  Random Walks on Lattices. II , 1965 .

[35]  R. Chhabra,et al.  Transport Processes In Bubbles, Drops And Particles , 1991 .

[36]  C. Chrysikopoulos,et al.  An efficient particle tracking equation with specified spatial step for the solution of the diffusion equation , 2001 .

[37]  Andrew F. B. Tompson,et al.  Numerical simulation of solute transport in three-dimensional, randomly heterogeneous porous media , 1990 .

[38]  Gilles Porel,et al.  Transport in a 2-D saturated porous medium: A new method for particle tracking , 1996 .

[39]  H. Kimura,et al.  Particle-tracking technique for nuclide decay chain transport in fractured porous media. , 1990 .

[40]  Amvrossios C. Bagtzoglou,et al.  Projection functions for particle‐grid methods , 1992 .

[41]  C. F. Tsang,et al.  A particle‐tracking method for advective transport in fractures with diffusion into finite matrix blocks , 2001 .

[42]  Piotr Maloszewski,et al.  On the theory of tracer experiments in fissured rocks with a porous matrix , 1985 .

[43]  S. Chandrasekhar Stochastic problems in Physics and Astronomy , 1943 .

[44]  Brian Berkowitz,et al.  Theory of anomalous chemical transport in random fracture networks , 1998 .

[45]  E. Foufoula‐Georgiou,et al.  Modeling kinetic non-equilibrium using the first two moments of the residence time distribution , 1991 .

[46]  J. C. Jaeger,et al.  Conduction of Heat in Solids , 1952 .

[47]  T. F. Russell,et al.  An overview of research on Eulerian-Lagrangian localized adjoint methods (ELLAM). , 2002 .

[48]  Gudmundur S. Bodvarsson,et al.  Determination of particle transfer in random walk particle methods for fractured porous media. , 2000 .

[49]  Kiyosi Itô Stochastic Differential Equations , 2018, The Control Systems Handbook.

[50]  C. V. Duijn,et al.  Plume development of a nonlinearly adsorbing solute in heterogeneous porous formations , 1996 .

[51]  Christoph Hinz,et al.  Non‐Fickian transport in homogeneous unsaturated repacked sand , 2004 .

[52]  Peter K. Kitanidis,et al.  Macroscopic behavior and random‐walk particle tracking of kinetically sorbing solutes , 2000 .

[53]  Daniel J. Goode,et al.  Particle velocity interpolation in block‐centered finite difference groundwater flow models , 1990 .

[54]  Peter K. Kitanidis,et al.  PARTICLE-TRACKING EQUATIONS FOR THE SOLUTION OF THE ADVECTION-DISPERSION EQUATION WITH VARIABLE COEFFICIENTS , 1994 .

[55]  Ahmed E. Hassan,et al.  Monte Carlo studies of flow and transport in fractal conductivity fields: Comparison with stochastic perturbation theory , 1997 .

[56]  Xian-Huan Wen,et al.  The Constant Displacement Scheme for Tracking Particles in Heterogeneous Aquifers , 1996 .

[57]  B Berkowitz,et al.  Application of Continuous Time Random Walk Theory to Tracer Test Measurements in Fractured and Heterogeneous Porous Media , 2001, Ground water.

[58]  T. A. Prickett,et al.  A "random-walk" solute transport model for selected groundwater quality evaluations , 1981 .

[59]  W. Kinzelbach,et al.  The Random Walk Method in Pollutant Transport Simulation , 1988 .

[60]  C. Doughty,et al.  A particle‐tracking approach to simulating transport in a complex fracture , 2003 .

[61]  G. J. M. Uffink,et al.  A random walk method for the simulation of macrodispersion in a stratified aquifer , 1985 .

[62]  Jean-Raynald de Dreuzy,et al.  Hydraulic properties of two‐dimensional random fracture networks following a power law length distribution: 1. Effective connectivity , 2001 .

[63]  John Happel,et al.  Viscous flow in multiparticle systems: Slow motion of fluids relative to beds of spherical particles , 1958 .

[64]  Michael H. Peters,et al.  A Brownian dynamics simulation of aerosol deposition onto spherical collectors , 1985 .

[65]  D. Misra,et al.  Modeling plume behavior for nonlinearly sorbing solutes in saturated homogeneous porous media , 1998 .

[66]  H. Hoteit,et al.  Three-Dimensional Modeling of Mass Transfer in Porous Media Using the Mixed Hybrid Finite Elements and the Random-Walk Methods , 2002 .

[67]  A. Younes An accurate moving grid Eulerian Lagrangian localized adjoint method for solving the one‐dimensional variable‐coefficient ADE , 2004 .

[68]  G. Zaslavsky Chaos, fractional kinetics, and anomalous transport , 2002 .

[69]  Wolfgang Kinzelbach,et al.  The Random Walk Method and Extensions in Groundwater Modelling , 1991 .

[70]  Graham E. Fogg,et al.  Diffusion processes in composite porous media and their numerical integration by random walks: Generalized stochastic differential equations with discontinuous coefficients , 2000 .

[71]  K. Bunzl Transport of fallout radiocesium in the soil by bioturbation: a random walk model and application to a forest soil with a high abundance of earthworms. , 2002, The Science of the total environment.

[72]  Brian Berkowitz,et al.  Continuous time random walk and multirate mass transfer modeling of sorption , 2003 .

[73]  Brian Berkowitz,et al.  Towards a unified framework for anomalous transport in heterogeneous media , 2002 .

[74]  V. Cvetkovic,et al.  Modeling solute advection coupled with sorption kinetics in heterogeneous formations , 1992 .

[75]  Albert J. Valocchi,et al.  Application of the random walk method to simulate the transport of kinetically adsorbing solutes , 1989 .

[76]  H. Scher,et al.  The Role of Probabilistic Approaches to Transport Theory in Heterogeneous Media , 2001 .

[77]  Garrison Sposito,et al.  The surface chemistry of soils , 1984 .

[78]  Melvin Lax,et al.  Stochastic Transport in a Disordered Solid. I. Theory , 1973 .

[79]  John L. Wilson,et al.  Efficient and accurate front tracking for two‐dimensional groundwater flow models , 1991 .

[80]  A. Tarantola Inverse problem theory : methods for data fitting and model parameter estimation , 1987 .

[81]  W. Kinzelbach,et al.  Coupling of transport and chemical processes in numerical transport models , 1989 .

[82]  Gilles Porel,et al.  Inverse modeling in the time domain for solving diffusion in a heterogeneous rock matrix , 2003 .

[83]  F. Compère,et al.  Transport and retention of clay particles in saturated porous media. Influence of ionic strength and pore velocity. , 2001, Journal of contaminant hydrology.

[84]  Elliott W. Montroll,et al.  Random walks on lattices. IV. Continuous-time walks and influence of absorbing boundaries , 1973 .

[85]  A New Time Domain Random Walk Method for Solute Transport in 1–D Heterogeneous Media , 1997 .

[86]  Menachem Elimelech,et al.  Effect of particle size on collision efficiency in the deposition of Brownian particles with electrostatic energy barriers , 1990 .

[87]  L. Katz,et al.  Sorption phenomena in subsurface systems: Concepts, models and effects on contaminant fate and transport , 1991 .

[88]  Kamel Semra Modelisation tridimensionnelle du transport d'un traceur en milieu poreux heterogene. Evaluation des theories stochastiques , 1994 .