Search NASA⌕ Search

Engineering topics

Benson, David A.

Publications and source records attributed to Benson, David A..

Parallelized domain decomposition for multi-dimensional Lagrangian random walk mass-transfer particle tracking schemes

Lagrangian particle tracking schemes allow a wide range of flow and transport processes to be simulated accurately, but a major challenge is numerically implementing the inter-particle interactions in an efficient manner. This article develops a multi-dimensional, parallelized domain decomposition (DDC) strategy for mass-transfer particle tracking (MTPT) methods in which particles exchange mass dynamically. We show that this can be efficiently parallelized by employing large numbers of CPU cores to accelerate run times. In order to validate the approach and our theoretical predictions we focus our efforts on a well-known benchmark problem with pure diffusion, where analytical solutions in any number of dimensions are well established. In this work, we investigate different procedures for “tiling” the domain in two and three dimensions (2-D and 3-D), as this type of formal DDC construction is currently limited to 1-D. An optimal tiling is prescribed based on physical problem parameters and the number of available CPU cores, as each tiling provides distinct results in both accuracy and run time. We further extend the most efficient technique to 3-D for comparison, leading to an analytical discussion of the effect of dimensionality on strategies for implementing DDC schemes. Increasing computational resources (cores) within the DDC method produces a trade-off between inter-node communication and on-node work. For an optimally subdivided diffusion problem, the 2-D parallelized algorithm achieves nearly perfect linear speedup in comparison with the serial run-up to around 2700 cores, reducing a 5 h simulation to 8 s, while the 3-D algorithm maintains appreciable speedup up to 1700 cores.

97 MATHEMATICS AND COMPUTING↗

A Computational Information Criterion for Particle-Tracking with Sparse or Noisy Data

Traditional probabilistic methods for the simulation of advection-diffusion equations (ADEs) often overlook the entropic contribution of the discretization, e.g., the number of particles, within associated numerical methods. Many times, the gain in accuracy of a highly discretized numerical model is outweighed by its associated computational costs or the noise within the data. Herein, we address the question of how many particles are needed in a simulation to best approximate and estimate parameters in one-dimensional advective-diffusive transport. To do so, we use the well-known Akaike Information Criterion (AIC) and a recently-developed correction called the Computational Information Criterion (COMIC) to guide the model selection process. Random-walk and mass-transfer particle tracking methods are employed to solve the model equations at various levels of discretization. Numerical results demonstrate that the COMIC provides an optimal number of particles that can describe a more efficient model in terms of parameter estimation and model prediction compared to the model selected by the AIC even when the data is sparse or noisy, the sampling volume is not uniform throughout the physical domain, or the error distribution of the data is non-IID Gaussian.

97 MATHEMATICS AND COMPUTING↗

Nonparametric, data-based kernel interpolation for particle-tracking simulations and kernel density estimation

Traditional interpolation techniques for particle tracking include binning and convolutional formulas that use pre-determined (i.e., closed-form, parameteric) kernels. In many instances, the particles are introduced as point sources in time and space, so the cloud of particles (either in space or time) is a discrete representation of the Green’s function of an underlying PDE. As such, each particle is a sample from the Green’s function; therefore, each particle should be distributed according to the Green’s function. In short, the kernel of a convolutional interpolation of the particle sample “cloud” should be a replica of the cloud itself. This idea gives rise to an iterative method by which the form of the kernel may be discerned in the process of interpolating the Green’s function. When the Green’s function is a density, this method is broadly applicable to interpolating a kernel density estimate based on random data drawn from a single distribution. We formulate and construct the algorithm and demonstrate its ability to perform kernel density estimation of skewed and/or heavy-tailed data including breakthrough curves.

42 ENGINEERING↗

Reactive particle-tracking solutions to a benchmark problem on heavy metal cycling in lake sediments

Geochemical systems are known to exhibit highly variable spatiotemporal behavior. This may be observed both in non-smooth concentration curves in space for a single sampling time and also in variability between samples taken from the same location at different times. However, most models that are designed to simulate these systems provide only single-solution smooth curves and fail to capture the noise and variability seen in the data. We apply a recently developed reactive particle-tracking method to a system that displays highly complex geochemical behavior. When the method is made to most closely resemble a corresponding Eulerian method, in its unperturbed form, we see near-exact match between solutions of the two models. More importantly, we consider two approaches for perturbing the model and find that the spatially-perturbed condition is able to capture a greater degree of the variability present in the data. This method of perturbation is a task to which particle methods are uniquely suited and Eulerian models are not well-suited. Additionally, because of the nature of the algorithm, noisy spatial gradients can be highly resolved by a large number of mobile particles, and this incurs negligible computational cost, as compared to expensive chemistry calculations.

54 ENVIRONMENTAL SCIENCES↗

Aging and mixing as pseudo-chemical-reactions between, and on, particles: Perspectives on particle interaction and multi-modal ages in hillslopes and streams

The particle-tracking method was recently extended to allow inter-particle mass transfer and arbitrarily complex reactions by allowing each particle to represent any number of distinct chemical compounds. This methodology allows the tracking (and broadening due to mixing) of the age probability density function (PDF) on each particle. Aquifer heterogeneity leads to channeling and multi-modal age PDFs in stream samples. This observation supports the concept of age classes but clearly shows the more complicated interplay of dispersion, mixing, and travel times on the age distributions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Accelerating and Parallelizing Lagrangian Simulations of Mixing-Limited Reactive Transport

Recent advances in random walk particle tracking have enabled direct simulation of mixing and reactions by allowing the particles to interact with each other using a multipoint mass transfer scheme. The mass transfer scheme allows separation of mixing and spreading processes, among other advantages, but it is computationally expensive because its speed depends on the number of interacting particle pairs. This note explores methods for relieving the computational bottleneck caused by the mass transfer step, and we use these algorithms to develop a new parallel, interacting particle model. The new model is a combination of a sparse search algorithm and a novel domain decomposition scheme, both of which offer significant speedup relative to the reference case—even when they are executed serially. We combine the strengths of these methods to create a parallel particle scheme that is highly accurate and efficient with run times that scale as 1/P for a fixed number of particles, where P is the number of computational cores (equivalently, subdomains, in this work) being used. Here, the new parallel model is a significant advance because it enables efficient simulation of large particle ensembles that are needed for environmental simulations and also because it can naturally pair with parallel geochemical solvers to create a practical Lagrangian tool for simulating mixing and reactions in complex chemical systems.

54 ENVIRONMENTAL SCIENCES↗

Connecting the dots: Semi-analytical and random walk numerical solutions of the diffusion–reaction equation with stochastic initial conditions

We study a system with bimolecular irreversible kinetic reaction A+B→∅ where the underlying transport of reactants is governed by diffusion, and the local reaction term is given by the law of mass action. We consider the case where the initial concentrations are given in terms of an average and a white noise perturbation. Our goal is to solve the diffusion–reaction equation which governs the system, and we tackle it with both analytical and numerical approaches. To obtain an analytical solution, we develop the equations of moments and solve them approximately. To obtain a numerical solution, we develop a grid-less Monte Carlo particle tracking approach, where diffusion is modeled by a random walk of the particles, and reaction is modeled by annihilation of particles. The probability of annihilation is derived analytically from the particles' co-location probability. We rigorously derive the relationship between the initial number of particles in the system and the amplitude of white noise represented by that number. This enables us to compare the particle simulations and the approximate analytical solution and offer an explanation of the late time discrepancies. - Graphical abstract:.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Investigation into the Relationship between Heterogeneity and Heavy-Tailed Solute Transport (Final Report)

This project combines outcrop-scale heterogeneity characterization, laboratory experiments, and numerical simulations. The study is designed to test whether established dispersion theory accurately predicts the behavior of solute transport through heterogeneous media and to investigate the relationship between heterogeneity and the parameters that populate these models. The dispersion theory tested by this work is based upon the fractional advection-dispersion equation (fADE) model. Unlike most dispersion studies that develop a solute transport model by fitting the solute transport breakthrough curve, this project will explore the nature of the heterogeneous media to better understand the connection between the model parameters and the aquifer heterogeneity. Our work at the Colorado School of Mines was focused on the following questions: 1) What are the effects of multi-scale geologic variability on transport of conservative and reactive solutes? 2) Can those transport effects be accounted for by classical methods, and if not, can the nonlocal fractional-order equations provide better predictions? 3) Can the fractional-order equations be parameterized through a link to some simple observable geologic features? 4) Are the classical equations of transport and reaction sufficient? 5) What is the effect of anomalous transport on chemical reaction in groundwater systems? The work is predicated on the observation that upscaled transport is defined by loss of information, or spatio-temporal averaging. This averaging tends to make the transport laws such as Fick's 2nd-order diffusion equation similar to central limit theory. The fractional-order advection-dispersion equations rely on limit theory for heavy-tailed random motion that has some diverging moments. The equations predict larger tails of a plume in space and/or time than those predicted by the classical 2nd-order advection-dispersion equation. The heavy tails are often seen in plumes at field sites.

58 GEOSCIENCES↗

Incomplete mixing and reactions with fractional dispersion

A common barrier to accurately predicting the fate of reactive contaminants is accurately describing the role of incomplete mixing. In this paper we develop a stochastic analytical framework for an irreversible kinetic bimolecular reaction in a system with anomalous transport, governed by the fractional advection-dispersion equation (fADE). The classical well-mixed (thermodynamic) solution dictates that the concentration of reactants after an initial transient decreases proportional to t^{-1}. As the system becomes less and less well-mixed, the rate of reaction decreases relative to the thermodynamic solution, at late times scaling with t^{-1/(2a)} instead of t^{-1}, where 1 < a < 2 is the fractional order of the dispersion term in the fADE. The time at which this transition takes place is derived, giving an indication of the range of validity of the classical (well-mixed) equation. We verify these analytic results using particle-based simulations of random walks and reactions.

58 GEOSCIENCES↗

Comparison of Fickian and temporally nonlocal transport theories over many scales in an exhaustively sampled sandstone slab

It is not a compelling argument, solely on the basis of a better fit to solute breakthrough curve (BTC) data, that a temporally nonlocal model is necessary to simulate transport in an advection-dominated system. One may counter that the classical advection-dispersion equation (ADE) is a valid model at some small scale and that the detailed hydraulic conductivity (K) data must be well-represented: then the nonlocality is only a result of upscaling and loss of information. But is the nonlocal model demonstrably necessary at all scales? We examine the experiment conducted by Klise et al. (2008) in which a 30.5 by 30.5 cm slab of relatively homogeneous, cross-bedded sandstone was exhaustively sampled for K. The slab was sealed, saturated with potassium iodide, and X-rayed 10 times while being flushed with fresh water. The 8,649 air-permeameter measurements were down- and upscaled to make finer and coarser grids on which the velocity field was solved and the ADE applied. The optimized parameters in the ADE were found to scale predictably, most notably the longitudinal dispersivity (α L ), which grew linearly with upscaling. But at all levels of up- and downscaling, including the original K measurement scale of 0.33 cm, the ADE did not adequately represent the late-time tails. The temporally nonlocal, time- fractional ADE (t-FADE) was applied and the optimized parameters (α L and the immobile capacity beta) did not depend on scale. The better fit provided by the t-FADE in the late BTC tails did not bring about a sacrificed fit elsewhere in the BTC. Furthermore, the optimized ADE and t-FADE solutions do not converge at the smallest scale, directly implying that the temporal nonlocality is a necessary model component. We conclude that the logical inference if the ADE is valid in heterogeneous material, then there is tailing in the BTC'' is not a proof that the reverse is true. We provide a clear counterexample. A corollary is that a mismatch between data and a discretized solution to the ADE does not imply that more data will improve fits or predictive ability.

58 GEOSCIENCES↗

Residence time distributions in surface transient storage zones in streams: Estimation via signal deconvolution

Little is known about the impact of surface transient storage (STS) zones on reach-scale transport and the fate of dissolved nutrients in streams. Exchange with these locations may influence the rates of nutrient cycling often observed in whole-stream tracer experiments, particularly because they are sites of organic matter collection and lower flow velocities than those observed in the thalweg. We performed a conservative stream tracer experiment (slug of dissolved NaCl) in the Ipswich River in northeastern Massachusetts and collected solute tracer data both in the thalweg and adjacent STS zones at three locations in a fifth-order reach. Tracer time series observed in STS zones are an aggregate of residence time distributions (RTDs) of the upstream transport to that point (RTDTHAL) and that of the temporary storage within these zones (RTDSTS). Here we demonstrate the separation of these two RTDs to determine the RTDSTS specifically. Total residence times for these individual STS zones range from 4.5 to 7.5 h, suggesting that these zones have the potential to host important biogeochemical transformations in stream systems. All of the RTDSTS show substantial deviations from the ideal prescribed by the two-state (mobile/immobile) mass transfer equations. The deviations indicate a model mismatch and that parameter estimation based on the mass transfer equations will yield misleading values.

58 GEOSCIENCES↗

Anomalous mixing and reaction induced by superdiffusive nonlocal transport

Spatially nonlocal transport describes the evolution of solute concentration due to mass transfer over long ranges. Such long-range mass transfer, present in many flow situations, changes the character of mixing and consequent chemical reactions. We study mixing in terms of the scalar dissipation and reaction rates for mixing-limited equilibrium reactions, using the space-fractional advection-dispersion equation fADE to model long range mass transfer. The scalar dissipation and global reaction rates decay as power-laws at late time. As opposed to the Fickian local transport model, local reaction rates are not zero where the concentration has zero gradient. As , the fractional derivative exponent, decreases from two in the fADE, the reaction rate grows larger at the position of zero gradient, due to long-range transfer of reactants from distances larger than Fick's law allows. The reaction rates are also greater far from the reactant source for non-Fickian transport; however, the globally integrated reaction rate decreases with smaller . This behavior may provide a method to investigate spatial nonlocality as a proper model of upscaling: the reaction products would be found in places precluded by Fickian dispersion, and overall reaction rates are suppressed.

58 GEOSCIENCES↗

Fractional dispersion in a sand bed river

Random walk models of fluvial bed load transport use probability distributions to describe the distance a grain travels during an episode of transport and the time it rests after deposition. These models typically employ probability distributions with finite first and second moments, reflecting an underlying assumption that all the factors that influence sediment transport tend to combine in such a way that the length of a step or the duration of a rest can be characterized by a mean value surrounded by a specific amount of variability. The observation that many transport systems exhibit apparent scale‐dependent behavior and non‐Fickian dispersion suggests that this assumption is not always valid. We revisit a nearly 50 year old tracer experiment in which the tracer plume exhibits the hallmarks of dispersive transport described by a step length distribution with a divergent second moment and no characteristic dispersive size. The governing equation of this type of random walk contains fractional‐order derivatives. We use the data from the experiment to test two versions of a fractional‐order model of dispersive fluvial bed load transport. The first version uses a heavy‐tailed particle step length distribution with a divergent second moment to reproduce the anomalously high fraction of tracer mass observed in the downstream tail of the spatial distribution. The second version adds a feature that partitions mass into a detectable mobile phase and an undetectable, immobile phase. This two‐phase transport model predicts other features observed in the data: a decrease in the amount of detected tracer mass over the course of the experiment and enhanced particle retention near the source. The fractional‐order models match the observed plume shape and growth rates better than prior attempts with classical models.

58 GEOSCIENCES↗

A simple and efficient random walk solution of multi-rate mobile/immobile mass transport equations

We extend the particle-tracking method to simulate general multi-rate mass transfer (MRMT) equations. Previous methods for single-rate equations used two-state Markov chains and found that the time a par- ticle spends in the mobile state between waiting time epochs is random and exponentially distributed. Using Bochner's subordination technique for Markov processes, we find that the random mobile times are still exponential for the stochastic process that corresponds to the MRMT equations. The random times in the immobile phase have a distribution that is directly related to the memory function of the MRMT equation. This connection allows us to interpret the MRMT memory function as the rate at which particles of a certain age, measured by residence time in the immobile zone, exit to become mobile once again. Because the exact distributions of mobile and immobile times are known from the MRMT equa- tions, they can be simulated very simply and efficiently using random walks.

58 GEOSCIENCES↗

Time and space nonlocalities underlying fractional-derivative models: Distinction and literature review of field applications

We investigate the spatiotemporal nonlocality underlying fractional-derivative models as a possible explanation for regional-scale anomalous dispersion with heavy tails. Properties of four fractional-order advection dispersion equation (fADE) models were analyzed and compared systematically, including the space fADEs with either maximally positive or negative skewness, the time fADE with a temporal frac- tional-derivative 0 < gamma < 1, and the extension of the time fADE with 1 < gamma < 2. Space fADEs describe the dependence of local concentration change on a wide range of spatial zones (i.e., the space nonlocality), while time fADEs describe dynamic mass exchange between mobile and multiple immobile phases and therefore record the temporal history of concentration ``loading'' (i.e., the time-nonlocality). We then applied the fADEs as models of anomalous dispersion to four extensively-studied, regional-scale, natural systems, including a hillslope composed of fractured soils, a river with simultaneous active flow zones and various dead-zones, a relatively homogeneous glaciofluvial aquifer dominated by stratified sand and gravel, and a highly heterogeneous alluvial aquifer containing both preferential flowpaths and abundant aquitards. We find that the anomalous dispersion observed at each site might not be characterized reasonably or sufficiently by previous studies. In particular, the use of the space fADE with less than maximally positive skewness implies a spatial dependence on downstream concentrations that may not be physically realistic for solute transport in watershed catchments and rivers (where the influence of dead-zones on solute transport can be described by a temporal, not spatial, fractional model). Field-scale transport studies show that large ranges of solute displacement can be described by a space nonlocal, fractional-derivative model, and long waiting times can be described efficiently by a time-nonlocal, fractional model. The unknown quantitative relationship between the nonlocal parameters and the heterogeneity, and the similarity in concentration profiles that are solutions to the different nonlocal transport models, all demonstrate the importance of distinguishing the representative nonlocality (time and/or space) for any given regional-scale anomalous dispersion process.

58 GEOSCIENCES↗

Simulation of chemical reaction via particle tracking: Diffusion‐limited versus thermodynamic rate‐limited regimes

Chemical reactions may be simulated without regard to local concentrations by applying simple probabilistic rules of particle interaction and combination. The forward reaction A + B -> C is coded by calculating the probability that any A and B particles will occupy the same volume over some time interval. This becomes a convolution of the location densities of the two particles. The backward reaction is a simple exponential decay of C particles into A and B particles. When the mixing of reactants is not a limiting process, the classical thermodynamic reaction rates are reproduced. When low mixing (as by diffusion) limits the reaction probabilities, the reaction rates drop significantly, including the rate of approach to global equilibrium. At long enough times, the law of mass action is reproduced exactly in the mean, with some irreducible deviation in the local equilibrium saturations (the equilibrium constant divided by the mass action expression) away from unity. The saturation variability is not sensitive to numerical parameters but depends strongly on how far from equilibrium the system is initiated. This is simply due to a relative paucity of particles of some species as the reaction moves far to one side or the other.

58 GEOSCIENCES↗

Influence of fracture statistics on advective transport and implications for geologic repositories

Large-scale (2.5 km by 2.5 km) simulations of fluid flow and solute transport through low-permeability fractured rock are assessed to determine suitability for hosting a nuclear waste repository. Multiple realizations of fracture networks with statistically realistic features are generated according to established methods. A novel continuum method provides a basis for solving flow and simulating particle trajectories through the fracture networks. Classical and fractional advection-dispersion models form the analytic foundation for statistical summaries of the transport of 25,000 conservative particles through the backbone of each network realization. Particle retention in low-velocity fractures, fast transport, and anomalous dispersion are all observed in the simulated plumes. Predictability is addressed by measuring the deviation of individual plumes from their ensemble average, taken over all realizations for each set of fracture network statistics. Fifteen sets of fracture network statistics are examined, ranging from dense networks of relatively short fractures to sparse networks of rather long fractures. Finally, the plume statistics are carefully examined in order to develop recommendations for suitable geologic repositories on the basis of fracture network statistics.

58 GEOSCIENCES↗