Search NASA⌕ Search

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.

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

At least 19 records

Understanding random-walk dynamical phase coexistence through waiting times

We study the appearance of first-order dynamical phase transitions (DPTs) as “intermittent” coexisting phases in the fluctuations of random walks on graphs. We show that the diverging timescale leading to critical behavior is the waiting time to jump from one phase to another. This timescale is crucial for observing the system's relaxation to stationarity and demonstrate ergodicity of the system at criticality. We illustrate these results through three analytical examples which provide insights into random walks exploring random graphs. Published by the American Physical Society 2024

Stuhrmann, David C. (ORCID:0009000726916649)↗

Intrepid MCMC: Metropolis-Hastings with exploration

In engineering examples, one often encounters the need to sample from unnormalized distributions with complex shapes that may also be implicitly defined through a physical or numerical simulation model, making it computationally expensive to evaluate the associated density function. For such cases, MCMC has proven to be an invaluable tool. Random-walk Metropolis Methods (also known as Metropolis-Hastings (MH)), in particular, are highly popular for their simplicity, flexibility, and ease of implementation. However, most MH algorithms suffer from significant limitations when attempting to sample from distributions with multiple modes (particularly disconnected ones). Here, in this paper, we present Intrepid MCMC - a novel MH scheme that utilizes a simple coordinate transformation to significantly improve the mode-finding ability and convergence rate to the target distribution of random-walk Markov chains while retaining most of the simplicity of the vanilla MH paradigm. Through multiple examples, we showcase the improvement in the performance of Intrepid MCMC over vanilla MH for a wide variety of target distribution shapes. We also provide an analysis of the mixing behavior of the Intrepid Markov chain, as well as the efficiency of our algorithm for increasing dimensions. A thorough discussion is presented on the practical implementation of the Intrepid MCMC algorithm. Finally, its utility is highlighted through a Bayesian parameter inference problem for a two-degree-of-freedom oscillator under free vibration.

97 - MATHEMATICS AND COMPUTING↗

Parameter estimation for X-ray scattering analysis with Hamiltonian Markov Chain Monte Carlo

Bayesian-inference-based approaches, in particular the random-walk Markov Chain Monte Carlo (MCMC) method, have received much attention recently for X-ray scattering analysis. Hamiltonian MCMC, a state-of-the-art development in the field of MCMC, has become popular in recent years. It utilizes Hamiltonian dynamics for indirect but much more efficient drawings of the model parameters. We described the principle of the Hamiltonian MCMC for inversion problems in X-ray scattering analysis by estimating high-dimensional models for several motivating scenarios in small-angle X-ray scattering, reflectivity, and X-ray fluorescence holography. Hamiltonian MCMC with appropriate preconditioning can deliver superior performance over the random-walk MCMC, and thus can be used as an efficient tool for the statistical analysis of the parameter distributions, as well as model predictions and confidence analysis.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Effect of Turbulence Modeling on the Melt Flow and Inclusions Transport in a Steel Filtration Experiment

The current article deals with the effect of turbulence modeling on inclusions transport and melt flow in an induction crucible furnace (ICF), which was employed in order to investigate the efficiency and the performance of a ceramic filter. Furthermore, the influence of the discrete random-walk dispersion model on the behavior of inclusions in the ICF was investigated. Different turbulence models were employed in order to predict the turbulent melt flow. The numerical results show that the flow field is affected by the turbulence modeling method. Moreover, the distribution of the turbulent kinetic energy depends considerably on the choice of the turbulence model. In addition, the turbulence model and dispersion model also affect the inclusion transport in the melt. The filtration rate is also affected by the choice of the turbulence model.

36 MATERIALS SCIENCE↗

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↗

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↗

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↗

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↗

Turbulent-like flows in quasi two-dimensional dense suspensions of motile colloids

Dense bacterial suspensions exhibit turbulent-like flows at low Reynolds numbers, driven by the activity of the microswimmers. In this study, we develop a model system to examine these dynamics using motile colloids that mimic bacterial locomotion. The colloids are powered by the Quincke instability, which causes them to spontaneously roll in a random-walk pattern when exposed to a square-wave electric field. We experimentally investigate the flow dynamics in dense suspensions of these Quincke random walkers under quasi two-dimensional conditions, where the particle size is comparable to the gap between the electrodes. The results suggest a scaling regime in the energy spectrum ∼k −4 at high wavenumbers, observed consistently across activity levels and particle concentrations. We observe that velocity time correlations decay within a single period of the square-wave field, yet an anti-correlation appears between successive field applications, indicative of a dynamic structural memory of the ensemble.

Luo, Rui [Northwestern Univ., Evanston, IL (United↗

New constraints on quantum gravity from X-ray and gamma-ray observations

One aspect of the quantum nature of spacetime is its “foaminess” at very small scales. Many models for spacetime foam are defined by the accumulation power α, which parameterizes the rate at which Planck-scale spatial uncertainties (and the phase shifts they produce) may accumulate over large path lengths. Here α is defined by the expression for the path-length fluctuations, δℓ, of a source at distance ℓ, wherein δℓ≃ℓ{sup 1−α}ℓ{sub P}{sup α}, with ℓ{sub P} being the Planck length. We reassess previous proposals to use astronomical observations of distant quasars and active galactic nuclei to test models of spacetime foam. We show explicitly how wavefront distortions on small scales cause the image intensity to decay to the point where distant objects become undetectable when the path-length fluctuations become comparable to the wavelength of the radiation. We use X-ray observations from Chandra to set the constraint α≳0.58, which rules out the random-walk model (with α=1/2). Much firmer constraints can be set by utilizing detections of quasars at GeV energies with Fermi and at TeV energies with ground-based Cerenkov telescopes: α≳0.67 and α≳0.72, respectively. These limits on α seem to rule out α=2/3, the model of some physical interest.

79 ASTRONOMY AND ASTROPHYSICS↗

The variability structure function of the highest luminosity quasars on short time-scales

ABSTRACT The stochastic photometric variability of quasars is known to follow a random-walk phenomenology on emission time-scales of months to years. Some high-cadence rest-frame optical monitoring in the past has hinted at a suppression of variability amplitudes on shorter time-scales of a few days or weeks, opening the question of what drives the suppression and how it might scale with quasar properties. Here, we study a few thousand of the highest luminosity quasars in the sky, mostly in the luminosity range of $L_{\rm bol}$$=[46.4, 47.3]$ and redshift range of $z=[0.7, 2.4]$. We use a data set from the NASA/Asteroid Terrestrial-impact Last Alert System facility with nightly cadence, weather permitting, which has been used before to quantify strong regularity in longer term rest-frame-UV variability. As we focus on a careful treatment of short time-scales across the sample, we find that a linear function is sufficient to describe the UV variability structure function. Although the result can not rule out the existence of breaks in some groups completely, a simpler model is usually favoured under this circumstance. In conclusion, the data are consistent with a single-slope random walk across rest-frame time-scales of $\Delta t=[10, 250]$ d.

Tang, Ji-Jia (ORCID:0000000218600886)↗

Measurement of the longitudinal flow-plane decorrelation using multiplane cumulants in $\sqrt{s_{NN}}$ = 200 GeV Au+Au, Ru+Ru, and Zr+Zr collisions

Measurements of the variation of anisotropic flow-plane angles (𝛹 𝑛 ) with rapidity, commonly known as the flow-plane decorrelation, provide important insights into the initial conditions of the matter produced in heavy-ion collisions. Here, in this paper, using data collected by the STAR experiment, we report the first measurement of the four-plane correlator observable 𝑇 𝑛 ⁡{𝑏⁢𝑎;𝑑⁢𝑐}=⟨⟨sin⁡[𝑛⁢(𝛹$^𝑏_𝑛$ − 𝛹$^𝑎_𝑛$)]⁢sin⁡[𝑛⁢(𝛹$^𝑑_𝑛$ − 𝛹$^𝑐_𝑛$)]⟩⟩, where superscripts 𝑎, 𝑏, 𝑐, and 𝑑 denote sequential pseudorapidity (𝜂) regions with 𝑎 corresponding to the most backward region, 𝑏 and 𝑐 close to mid-rapidity with 𝜂 𝑏 < 0 and 𝜂 𝑐 > 0, and 𝑑 being the most forward. The measurement is performed for the elliptic and triangular flow (i.e.~𝑛 = 2 and 3) in Au+Au and isobar (Ru+Ru, Zr+Zr) collisions at $\sqrt{s_{NN}}$=200~GeV. The goal of calculating the correlation of the flow-plane angle variations from backward to mid-central, and from mid-central to forward regions, is to probe the systematic variation of flow angle over a wide 𝜂 range. In mid-central collisions (10−30% centrality), we find 𝑇 2 ⁡{𝑏⁢𝑎;𝑑⁢𝑐} =−0.004 ±0.001⁢(s⁢t⁢a⁢t) ±0.002⁢(s⁢y⁢s⁢t) independent of the collision system. Such a small value of 𝑇 2 favors a random-walk'' variation of the flow-plane angles, where the rapidity correlation length is smaller than the entire region under study. These measurements provide new information on the decorrelation patterns in the system and offer a quantitative estimate of possible systematic variations in anisotropic flow angles such astwist’’ between forward and backward regions. This opens new opportunities for understanding the three-dimensional structure and the time evolution of the quark-gluon plasma created in heavy-ion collisions.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Geometric Delocalization in Two Dimensions

We demonstrate the existence of transient two-dimensional surfaces where a random-walking particle escapes to infinity in contrast to localization in standard flat two-dimensional space. We first prove that any rotationally symmetric two-dimensional membrane embedded in flat three-dimensional space cannot be transient. Then we formulate a criterion for the transience of a general asymmetric two-dimensional membrane. We use it to explicitly construct a class of transient two-dimensional manifolds with a nontrivial metric and height function but “zero average curvature,” which we dub “tablecloth manifolds.” The absence of the logarithmic infrared divergence of the Laplace-Beltrami operator in turn implies the absence of weak localization, nonexistence of bound states in shallow potentials, and breakdown of the Mermin-Wagner theorem and Kosterlitz-Thouless transition on the tablecloth manifolds, which may be realizable in both quantum simulators and corrugated two-dimensional materials.

Anderson localization↗

Geminate exciton fusion fluorescence as a probe of triplet exciton transport after singlet fission

The geminate annihilation of two triplet excitons created by singlet exciton fission is affected by the dimensionality of transport as determined by typically anisotropic triplet exciton mobilities in organic molecular crystals. We analyze this process using a random-walk model where the time dynamics of the geminate annihilation probability is determined by the average exciton hopping times along the crystallographic directions. Here, the model is then applied to the geminate fluorescence dynamics in rubrene, where the main channel for triplet-triplet annihilation is via triplet fusion and subsequent photon emission, and we identify the transitions between transport in one, two, and three dimensions.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Trapping interlayer excitons in van der Waals heterostructures by potential arrays

Transition metal dichalcogenide heterostructures can host interlayer excitons (IXs), which consist of electrons and holes spatially separated in different layers. IXs possess permanent dipoles and have proven to offer a wealth of novel physics. Here we develop a discrete, random-walk model which includes annihilation and repulsion interactions among IXs. Using this model, we simulate the trapping of IXs in traps of different depths, densities, and shapes. Our results show that dipole-dipole interactions play an important role in regulating IX trapping. The effects of dipole interactions can be mitigated with small, deep traps which are realizable with atomic defects and moire potentials.

2-dimensional systems↗

Improvements to the macroscopic-microscopic approach of nuclear fission

The well-established macroscopic-microscopic (mac-mic) description of nuclear fission enables the prediction of fission-fragment yields for a broad range of fissioning systems. In this work, we present several key enhancements to this approach. We improve upon the microscopic sector of nuclear potential-energy surfaces by magnifying the resolution of the Lipkin-Nogami equations and strengthening the Strutinsky procedure, thus reducing spurious effects from the continuum. We further present a novel deterministic method for calculating fission dynamics under the assumption of strongly damped nucleonic motion. Our technique directly determines the evolution of the scissioned shape distribution according to the number of random-walk steps rather than the statistical accumulation of fission events. We show that our new technique is equivalent to the Metropolis random walk pioneered over the past decade by Randrup and colleagues. It further improves upon it because we remove the need for altering the nuclear landscape via a biased potential. With our final improvement, we calculate fission fragments mass and charge distributions using particle number projection, which affords the simultaneous calculation of both mass- and charge-yield distributions. Fission fragments are thus calculated from the quantum-mechanical A -body states of the potential-energy surface rather than from the collective mass asymmetry variable α g of the finite-range liquid-drop model used in past work. We highlight the success of our enhancements by predicting the odd-even staggering and the charge polarization for the neutron-induced fission of 233 U and 235 U .

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Diffusive Escape of a Nanoparticle from a Porous Cavity

Narrow escape from confinement through a nano-channel is the critical step of complex transport processes including size exclusion-based separations, oil and gas extraction from the microporous subsurface environment, and RNA translocation through nuclear pore complex channels. While narrow escape has been studied using theoretical and computational methods, experimental quantification is rare because of the difficulty in confining a particle into a microscopic space through a nanoscale hole. In this paper, we studied narrow escape in the context of continuous nanoparticle diffusion within the liquid-filled void space of an ordered porous material. Specifically, we quantified the spatial dependence of nanoparticle motion and the sojourn times of individual particles in the interconnected confined cavities of a liquid-filled inverse opal film. We found that nanoparticle motion was inhibited near cavity walls and cavity escape was slower than predicted by existing theories and random-walk simulations. Here, a combined computational-experimental analysis indicated that translocation through a nano-channel is barrier-controlled rather than diffusion-controlled.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

dkainer/RWRtoolkit

a set of command-line and R tools for performing Random-walk with Restart analyses on multiplex networks in any species

Kainer, David↗