SEARCH · Search NASA

Results for “Random walk”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 217 records · Page 12

All sources NASA NTRS DOE OSTI

DOE OSTI2021

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↗

DOE OSTI2021

Monte Carlo Simulations of the Water Draining Experiment of Giacint Critical Assembly

The MCNP6 computer program has been successfully extended to simulate reactor dynamics problems with moving parts of the geometries. Different from the dynamic method developed in other Monte Carlo codes, a movement scheme has been developed to account for the geometrical parts motion during the particle random walk. The MCNP6 computer program has been used to simulate two transient experiments of the Giacint critical assembly. The MCNP6 calculated total neutron flux was compared with that from the Serpent simulation. An excellent agreement was obtained between the results of the two Monte Caro computer programs. The MCNP6 calculated total neutron flux was also compared with the two measured transients. The MCNP6 results predicted a faster transient than the experimental data. The MCNP6 transient simulation was improved with an adjusted geometrical model which shifts the fuel rods slightly to match the measured reactivity worth due to the drained water. (c) 2021 Elsevier Ltd. All rights reserved.

MCNP, Moving Geometries, Monte Carlo Reactor Trans↗

DOE OSTI2022

Stochastic agent-based model for predicting turbine-scale raptor movements during updraft-subsidized directional flights

Rapid expansion of wind energy development across the world has highlighted the need to better understand turbine-caused avian mortality. The risk to golden eagles (Aquila chrysaetos) is of particular concern due to their small population size and conservation status. Golden eagles subsidize their flight in part by soaring in orographic updrafts, which can place them in conflict with wind turbines utilizing the same low-altitude wind resource. Understanding the behavior of soaring raptors in varying atmospheric conditions can therefore be relevant to predicting and mitigating their risk of collision. We present a predictive movement model that simulates individual paths of golden eagles during directional flight (such as migration) that is subsidized by orographic updraft. We modeled eagles in a 50 km by 50 km study area in Wyoming containing three wind power plants with documented golden eagle collisions with turbines. The movement model is applicable to any region where ground elevation is known at turbine scale (50 m) and wind conditions are known at facility scale (3 km). For a given set of atmospheric conditions, the model simulates movements of thousands of orographic soaring eagles to produce a density map quantifying the relative probability of eagle presence. We validated the simulated tracks with GPS telemetry data showing four directional tracks made by golden eagles transiting through the area in 2019 and 2020. For each eagle track, validation was performed using the ratio of the model-simulated eagle presence likelihood with uniform eagle presence and the presence computed using directed random-walk movements. We found that the predictive performance of the model was significantly better (likelihood ratio 1) for low-altitude movements than high-altitude movements that can involve thermal-soaring. We employed the model to produce seasonal presence maps for migrating golden eagles. We found significant turbine-level variations in eagle presence between northerly and southerly migration routes through the study area. Overall, the proposed model offers a generalizable, probabilistic, and predictive tool to assist wind energy developers, ecologists, wildlife managers, and industry consultants in estimating the potential for conflict between soaring birds and wind turbines, thereby reducing the need for site-specific data on golden eagle movements.

17 WIND ENERGY↗

DOE OSTI2020

A review of spatial Markov models for predicting pre-asymptotic and anomalous transport in porous and fractured media

Heterogeneity across a broad range of scales in geologic porous media often manifests in observations of non-Fickian or anomalous transport. While traditional anomalous transport models can successfully make predictions in certain geological systems, increasing evidence suggests that assumptions relating to independent and identically distributed increments constrain where and when they can be reliably applied. A relatively novel model, the Spatial Markov model (SMM), relaxes the assumption of independence. The SMM belongs to the family of correlated continuous time random walks and has shown promise across a wide range of transport problems relevant to natural porous media. It has been successfully used to model conservative as well as more recently reactive transport in highly complex flows ranging from pore scales to much larger scales of interest in geology and subsurface hydrology. In this review paper we summarize its original development and provide a comprehensive review of its advances and applications as well as lay out a vision for its future development.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2018

A Monte Carlo volumetric-ray-casting estimator for global fluence tallies on GPUs

A Monte Carlo fluence estimator has been designed to take advantage of the computational power of graphical processing units (GPUs). This new estimator, termed the volumetric-ray-casting estimator, is an extension of the expectation estimator. It can be used as a replacement of the track-length estimator for the estimation of global fluence. Calculations for this estimator are performed on the GPU while the Monte Carlo random walk is performed on the central processing unit (CPU). This method lowers the implementation cost for GPU acceleration of existing Monte Carlo particle transport codes as there is little modification of the particle history logic flow. Three test problems have been evaluated to assess the performance of the volumetric-ray-casting estimator for neutron transport on GPU hardware in comparison to the standard track-length estimator on CPU hardware. Evaluation of neutron transport through air in a criticality accident scenario showed that the volumetric-ray-casting estimator achieved 23 times the performance of the track-length estimator using a single core CPU paired with a GPU and 15 times the performance of the track-length estimator using an eight core CPU paired with a GPU. Finally, simulation of a pressurized water reactor fuel assembly showed that the performance improvement was 6 times within the fuel and 7 times within the control rods using an eight core CPU paired with a single GPU.

74 ATOMIC AND MOLECULAR PHYSICS↗

DOE OSTI2020

Discrete ordinates analysis of the forced-flight variance reduction technique in Monte Carlo neutral particle transport simulations

This paper presents mathematical formulations and methods to predict the effect of forced-flight variance reduction on Monte Carlo tally variance and calculation time. This includes deducing biasing operators that are then used to construct a history-score probability density function (HSPDF), which represents all possible Monte Carlo random walks and gives the probability of a Monte Carlo history scoring in a tally from a particular phase-space position. The history-score moment equations (HSMEs), the statistical moments of the HSPDF, are then derived to calculate the statistical behavior of the Monte Carlo tally when forced-flight variance reduction is applied. In addition, the future-time equation (FTE) is derived to predict the Monte Carlo computational time as a result of applying forced-flight variance reduction. The solutions of the HSMEs and FTE can be used to predict Monte Carlo computational cost. Furthermore, this work also describes a discrete ordinates method to solve the forced-flight HSMEs and FTE. Several 1-D and 2-D test problems verify that the derivations are performed and implemented correctly.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2021

An adaptive Hessian approximated stochastic gradient MCMC method

Bayesian approaches have been successfully integrated into training deep neural networks. One popular family is stochastic gradient Markov chain Monte Carlo methods (SG-MCMC), which have gained increasing interest due to their ability to handle large datasets and the potential to avoid overfitting. Although standard SG-MCMC methods have shown great performance in a variety of problems, they may be inefficient when the random variables in the target posterior densities have scale differences or are highly correlated. Here, we present an adaptive Hessian approximated stochastic gradient MCMC method to incorporate local geometric information while sampling from the posterior. The idea is to apply stochastic approximation (SA) to sequentially update a preconditioning matrix at each iteration. The preconditioner possesses second-order information and can guide the random walk of a sampler efficiently. Instead of computing and saving the full Hessian of the log posterior, we use limited memory of the samples and their stochastic gradients to approximate the inverse Hessian-vector multiplication in the updating formula. Moreover, by smoothly optimizing the preconditioning matrix via SA, our proposed algorithm can asymptotically converge to the target distribution with a controllable bias under mild conditions. To reduce the training and testing computational burden, we adopt a magnitude-based weight pruning method to enforce the sparsity of the network. Our method is user-friendly and demonstrates better learning results compared to standard SG-MCMC updating rules. The approximation of inverse Hessian alleviates storage and computational complexities for large dimensional models. Numerical experiments are performed on several problems, including sampling from 2D correlated distribution, synthetic regression problems, and learning the numerical solutions of heterogeneous elliptic PDE. The numerical results demonstrate great improvement in both the convergence rate and accuracy.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2019

FVCOM-plume – A Three-dimensional Lagrangian Outfall Plume Dilution and Transport Model for Dynamic Tidal Environments: Model Development

Although numerous steady-state effluent plume dilution models are in use, their application in tidal environments remains a challenge. Three-dimensional dynamic circulation models are also inadequate, often due to the lack of required resolution and simplifying assumptions. To overcome these limitations, we present FVCOM-plume—an outfall plume dilution and transport model that operates within the Finite Volume Coastal Ocean Model (FVCOM) framework. It provides simultaneous inclusion of near-field dilution and far-field plume transport processes. The near-field is based on UM3 model using Lagrangian Control Volume approach to compute buoyant plume trajectory and dilution from multiport diffusers. The far-field uses neutrally buoyant particles with point masses and the random walk method to solve unsteady advection-diffusion processes. A density kernel approach is used to compute concentrations at point locations and analyze far-field plume characteristics. The results demonstrate the ability of FVCOM-plume to simultaneously capture near-field and far-field effluent plume dynamics in tidal environments.

Plume Dilution Models↗

DOE OSTI2021

Update 1.1 to “pysimm: A python package for simulation of molecular systems”, (PII: S2352711016300395)

This update of the pysimm application programming interface, pysimm 1.1, provides both infrastructural as well as functional updates. Moreover, improvements to the random walk application that allow it to construct polymers with controlled tacticity are highlighted. Additions to the forcefield module include an update to enable working with the family of CHARMM forcefields and automated typing with the CHARMM generalized forcefield (CGenFF). Finally, new detailed examples demonstrating new features are also provided.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2020

Anomalous losses of energetic particles in the presence of an oscillating radial electric field in fusion plasmas

The confinement of energetic particles in nuclear fusion devices is studied in the presence of an oscillating radial electric field and an axisymmetric magnetic equilibrium. Here, it is shown that, despite the poloidal and toroidal symmetries, initially integrable orbits turn into chaotic regions that can potentially intercept the wall of the tokamak, leading to particle losses. It is observed that the losses exhibit algebraic time decay different from the expected exponential decay characteristic of radial diffusive transport. A dynamical explanation of this behaviour is presented, within the continuous time random walk theory. The central point of the analysis is based on the fact that, contrary to the radial displacement, the poloidal angle is not bounded and a proper statistical analysis can therefore be made, showing for the first time that energetic particle transport can be super-diffusive in the poloidal direction and characterised by asymmetric poloidal displacement. The connection between poloidal and radial positions ensured by the conservation of the toroidal canonical momentum, implies that energetic particles spend statistically more time in the inner region of the tokamak than in the outer one, which explains the observed algebraic decay. This indicates that energetic particles might be efficiently slowed down by the thermal population before leaving the system. Also, the asymmetric transport reveals a new possible mechanism of self-generation of momentum.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

DOE OSTI2018

Multicolor Three-Dimensional Tracking for Single-Molecule Fluorescence Resonance Energy Transfer Measurements

Single-molecule fluorescence resonance energy transfer (smFRET) remains a widely utilized and powerful tool for quantifying heterogeneous interactions and conformational dynamics of biomolecules. However, traditional smFRET experiments either are limited to short observation times (typically less than 1 ms) in the case of “burst” confocal measurements or require surface immobilization which usually has a temporal resolution limited by the camera framing rate. We developed a smFRET 3D tracking microscope that is capable of observing single particles for extended periods of time with high temporal resolution. The confocal tracking microscope utilizes closed-loop feedback to follow the particle in solution by recentering it within two overlapping tetrahedral detection elements, corresponding to donor and acceptor channels. We demonstrated the microscope’s multicolor tracking capability via random walk simulations and experimental tracking of 200 nm fluorescent beads in water with a range of apparent smFRET efficiency values, 0.45-0.69. We also demonstrated the microscope’s capability to track and quantify double-stranded DNA undergoing intramolecular smFRET in a viscous glycerol solution. In future experiments, the smFRET 3D tracking system will be used to study protein conformational dynamics while diffusing in solution and native biological environments with high temporal resolution.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2020

A Method for Obtaining Liquid–Solid Adsorption Rates from Molecular Dynamics Simulations: Applied to Methanol on Pt(111) in H 2 O

Adsorption is an important step in heterogeneous catalysis as it predetermines how many reactant molecules can participate in a surface reaction per unit time. While the rate of adsorption processes is well studied in gas–solid adsorption in both theory and experiment, such rates are still not well studied for liquid–solid adsorption. This is partly because the ever-changing configurations of liquid-phase solvent molecules impede the ability to study a molecule approaching a surface from a liquid phase by either experiment or theory. In this work, we develop a method using molecular dynamics (MD) simulations to study the rate of adsorption in liquid–solid adsorption processes. Specifically, we use MD to model the diffusion of a methanol molecule in aqueous solvent and its adsorption to a Pt(111) surface. We find that by approximating the solute motion as following the same displacement rates as a random walk model, the adsorbed and non-adsorbed states of the methanol molecule near the Pt(111) surface can be discerned and quantified. In particular, this methodology enables extracting a sticking coefficient and a macroscopically relatable adsorption rate. This method can be applied to arbitrary types of reactants and surfaces, as well as different liquid environments, thus providing a general tool for predicting quantitative adsorption rates of liquid–solid adsorption systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2026

Substrate-Mediated Evaporation and Stochastic Evolution of Supported Au Nanoparticles

Here, we use in situ transmission electron microscopy with automated tracking to study supported gold nanoparticles (NPs) during high-temperature vacuum annealing. The average mass loss per NP is governed by a flat, nearly size-independent substrate-mediated evaporation profile. On top of this mean shrinkage, individual NPs show significant fluctuations in apparent growth or shrinkage, and NP volume follows a random-walk-like trajectory. To rationalize both the ensemble-mean behavior and the particle-resolved variability, we develop a self-consistent theory that couples substrate-mediated evaporation to collective 2D Ostwald-type mass exchange through a shared adatom field, described in terms of a renormalized screening length and background concentration. In the experimentally relevant regime, the theory predicts an approximately size-independent mean shrinkage rate and clarifies how net mass loss suppresses classical coarsening. Superimposed on this deterministic drift, we quantify stochastic volume trajectories and capture their fluctuation spectrum with a minimal Langevin description consistent with intermittent adatom attachment and detachment events. In addition, we characterize the lateral diffusive motion of NPs, which is responsible for their coalescence. Altogether, our results highlight that stochasticity is intrinsic at the nanoscale and that predicting the evolution of supported NPs at early and intermediate times requires a unified framework combining substrate-mediated evaporation, collective mass exchange, and stochastic fluctuations.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

DOE OSTI2018

Dynamics of Phospholipid Membranes beyond Thermal Undulations

Here, we investigated the molecular dynamics of unilamellar liposomes by neutron spin echo spectroscopy. We report the first experimental evidence of a short-range motion at the length scale of the size of the headgroup of a lipid. The associated mean squared displacement shows a t 0.26 dependence in the pico- to nanosecond region that indicates another process beyond the predictions of the Zilman–Granek (ZG) model (t 0.66 ) and translational diffusion (t 1 ). A comparison with theory shows that the observed low exponent is associated with a non-Gaussian transient trapping of lipid molecules in a local area and supports the continuous time random walk model. The analysis of the mean squared displacement leads to the important conclusion that the friction at the interface between water and liposomes plays a minor role. Center of mass diffusion of liposomes and transient trapping of lipids define the range in which the ZG model can be applied to analyze membrane fluctuations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2017

Dynamics of Nanoparticles in Entangled Polymer Solutions

The mean square displacement < r 2 > of nanoparticle probes dispersed in simple isotropic liquids and in polymer solutions is interrogated using fluorescence correlation spectroscopy and single-particle tracking (SPT) experiments. Probe dynamics in different regimes of particle diameter (d), relative to characteristic polymer length scales, including the correlation length (ξ), the entanglement mesh size (a), and the radius of gyration (R g ), are investigated. In simple fluids and for polymer solutions in which d >> R g , long-time particle dynamics obey random-walk statistics < r 2 >:t, with the bulk zero-shear viscosity of the polymer solution determining the frictional resistance to particle motion. In contrast, in polymer solutions with d < R g , polymer molecules in solution exert noncontinuum resistances to particle motion and nanoparticle probes appear to interact hydrodynamically only with a local fluid medium with effective drag comparable to that of a solution of polymer chain segments with sizes similar to those of the nanoparticle probes. Under these conditions, the nanoparticles exhibit orders of magnitude faster dynamics than those expected from continuum predictions based on the Stokes–Einstein relation. SPT measurements further show that when d > a, nanoparticle dynamics transition from diffusive to subdiffusive on long timescales, reminiscent of particle transport in a field with obstructions. This last finding is in stark contrast to the nanoparticle dynamics observed in entangled polymer melts, where X-ray photon correlation spectroscopy measurements reveal faster but hyperdiffusive dynamics. As a result, we analyze these results with the help of the hopping model for particle dynamics in polymers proposed by Cai et al. and, on that basis, discuss the physical origins of the local drag experienced by the nanoparticles in entangled polymer solutions.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

DOE OSTI2020

Polymer Conformations and Diffusion Through a Monolayer of Confining Nanoparticles

We present coarse-grained molecular dynamics simulations to probe chain-scale polymer conformations and diffusion between confining nanoparticles (NPs). By constructing a monolayer of hexagonally-packed NPs in a polymer melt with athermal interactions, we observe the magnitude and length-scale over which homogeneously confining NPs impact the polymer behavior, which provides fundamental insights into more complex polymer nanocomposites. We show that polymer conformations are more perturbed under strong confinement (i.e. when the interparticle distance, ID, is less than twice the polymer radius of gyration, 2R g ) as compared to around an isolated NP, and the effect depends on the ratio of R NP /R g rather than either independently. In fact, these conformations can be quantitatively replicated by executing a simple random walk in a similarly confining environment. We also show that polymer diffusion is slowed by the presence of NPs and the slowing persists far beyond the length-scale over which polymer conformations are perturbed. Although the slowing is strongest ~R g from the NPs, the diffusion coefficient is slower even beyond ~5R g from the NPs. Furthermore, by analyzing the directional van Hove distributions, we show polymer diffusion away from the NP monolayer is bulk-like while diffusion through the monolayer is slower with increasing NP confinement. Furthermore, these molecular dynamics simulations provide fundamental insights into the temporal and spatial effect of confining, athermal NPs on chain-scale polymer conformations and diffusion.

36 MATERIALS SCIENCE↗

DOE OSTI2018

Three Regimes of Polymer Surface Dynamics under Crowded Conditions

In this work, single-molecule tracking was used to characterize the mobility of poly(ethylene glycol) chains at a solid–liquid interface over a wide range of surface coverage. Trajectories exhibited intermittent motion consistent with a generalized continuous time random walk (CTRW) model, where strongly confined “waiting times” alternated with rapid flights. The presence of three characteristic regimes emerged as a function of surface coverage, based on an analysis of effective short-time diffusion coefficients, mean-squared displacement, and CTRW distributions. The dilute “site-blocking” regime exhibited increasing short-time diffusion, less confined behavior, and shorter waiting times with higher surface coverage, as anomalously strong adsorption sites were increasingly passivated. At intermediate values of surface coverage, the “crowding” regime was distinguished by the exact opposite trends (slower, more confined mobility), presumably due to increasing intermolecular interactions. The trends reversed yet again in the “brush” regime, where adsorbing molecules interacted weakly with a layer of extended overlapping chains.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2019

Engineering Scale Simulation of Nonequilibrium Network Phases for Battery Electrolytes

According to the article, Diblock copolymers play an important role in the fabrication of battery materials and fuel cells. For these applications, one block provides mechanical stability, whereas the other is conducting. The application characteristics of the material critically depend on the morphology of the multicomponent material, and three-dimensional, percolating domains of the conducting domains are preferred. In this work, we investigate the nonequilibrium morphology of diblock copolymers after a quench from the disordered phase. After the spinodal self-assembly, we observe three-dimensionally percolating network structures for volume fractions, f ≥ 8/32, of the conducting component even if the equilibrium phases exhibit different percolation properties. We quantify the conductivity and tortuosity of these structures via a simple random-walk model and observe that the conductivity of the nonequilibrium structures is significantly smaller than that of the equilibrium phases. We also find large but finite-sized, fractal-like structures inside the morphology, which influence the transport properties. To explore the morphology on different scales and mitigate finite-size effects, we employ very large simulations with billions of particles. Our work demonstrates that for the prediction of bulk transport properties in these nonequilibrium morphologies it is necessary to study such large system sizes.

Polymer Science↗