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 55 records · Page 3

Quantum Random Walk Simulator Using Ultrafast Optical Switches

Quantum random walk processes have many intriguing applications in high energy physics including the simulation of parton shower evolution. We will present the design and initial results of a fiber loop time-bin quantum walk architecture using the hardware platform already in operation at the Fermilab Quantum Network in which the state of the photon is defined by its time-of-arrival. The fiber loop consists of an unbalanced Mach-Zehnder interferometer implemented using an ultrafast electro-optical switch. The input switch controls the photon path within the interferometer, while the output switch will direct the photon back into the interferometer or to single photon detectors to measure the probability distribution of arrival times. Depending on which path the photon takes each pass through the loop, its wave function will interfere on these optical switches similar to quantum interference on a beam splitter. This work is an important step towards utilizing real-world advantages of quantum information protocols to solve problems in high energy physics.

Cameron, Andrew [Fermilab]↗

A Finite Difference informed Random Walk solver for simulating radiation defect evolution in polycrystalline structures with strongly inhomogeneous diffusivity

Diffusivity of species and defects on grain boundaries is usually several orders of magnitude larger than that inside grains. Such strongly inhomogeneous diffusivity requires prohibitively high computational demands for modeling microstructural evolution. Here, this paper presents a highly-efficient numerical solver, combining the Finite Difference method and Random Walk model, designed for accurately modeling strongly inhomogeneous diffusion within polycrystalline structures. The proposed solver, termed Finite Difference informed Random Walk (FDiRW), integrates a customized Finite Difference (cFD) scheme tailored for fast diffusion along thin grain boundaries represented by a single-layer of nodes. Numerical experiments demonstrate that the FDiRW solver achieves an impressive efficiency gain of 1560x compared to traditional Finite Difference methods while maintaining accuracy, making it feasible for personal computer machines to handle diffusional systems with strongly inhomogeneous diffusivity across static polycrystalline microstructures. The model has been successfully applied to simulate radiation defect evolution, showcasing its scalability to engineering scales in both length and time dimensions.

36 MATERIALS SCIENCE↗

Electron random walk and collisional crossover in a gas in presence of electromagnetic waves and magnetostatic fields

This paper deals with random walk of electrons and collisional crossover in a gas evolving toward a plasma, in presence of electromagnetic (EM) waves and magnetostatic (B) fields, a fundamental subject of importance in areas requiring generation and confinement of wave assisted plasmas. In presence of EM waves and B fields, the number of collisions N suffered by an electron with neutral gas atoms while diffusing out of the volume during the walk is significantly modified when compared to the conventional field free square law diffusion; N=1.5({Lambda}/{lambda}){sup 2}, where {Lambda} is the characteristic diffusion length and {lambda} is the mean free path. There is a distinct crossover and a time scale associated with the transition from the elastic to inelastic collisions dominated regime, which can accurately predict the breakdown time ({tau}{sub c}) and the threshold electric field (E{sub BD}) for plasma initiation. The essential features of cyclotron resonance manifested as a sharp drop in {tau}{sub c}, lowering of E{sub BD} and enhanced electron energy gain is well reproduced in the constrained random walk.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

The melting phenomenon in random-walk model of DNA

The melting phenomenon in a double-stranded homopolypeptide is considered. The relative distance between the corresponding monomers of two polymer chains is modeled by the two-dimensional random walk on the square lattice. Returns of the random walk to the origin describe the formation of hydrogen bonds between complementary units. To take into account the two competing interactions of monomers inside the chains, we obtain a completely denatured state at finite temperature T{sub c}.

60 APPLIED LIFE SCIENCES↗

Neuromorphic scaling advantages for energy-efficient random walk computations

Computing stands to be radically improved by neuromorphic computing (NMC) approaches inspired by the brain's incredible efficiency and capabilities. Most NMC research, which aims to replicate the brain's computational structure and architecture in man-made hardware, has focused on artificial intelligence; however, less explored is whether this brain-inspired hardware can provide value beyond cognitive tasks. We demonstrate that high-degree parallelism and configurability of spiking neuromorphic architectures makes them well-suited to implement random walks via discrete time Markov chains. Such random walks are useful in Monte Carlo methods, which represent a fundamental computational tool for solving a wide range of numerical computing tasks. Additionally, we show how the mathematical basis for a probabilistic solution involving a class of stochastic differential equations can leverage those simulations to provide solutions for a range of broadly applicable computational tasks. Despite being in an early development stage, we find that NMC platforms, at a sufficient scale, can drastically reduce the energy demands of high-performance computing platforms.

59 BASIC BIOLOGICAL SCIENCES↗

A partially reflecting random walk on spheres algorithm for electrical impedance tomography

In this work, we develop a probabilistic estimator for the voltage-to-current map arising in electrical impedance tomography. This novel so-called partially reflecting random walk on spheres estimator enables Monte Carlo methods to compute the voltage-to-current map in an embarrassingly parallel manner, which is an important issue with regard to the corresponding inverse problem. Our method uses the well-known random walk on spheres algorithm inside subdomains where the diffusion coefficient is constant and employs replacement techniques motivated by finite difference discretization to deal with both mixed boundary conditions and interface transmission conditions. We analyze the global bias and the variance of the new estimator both theoretically and experimentally. Subsequently, the variance of the new estimator is considerably reduced via a novel control variate conditional sampling technique which yields a highly efficient hybrid forward solver coupling probabilistic and deterministic algorithms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Combinatorial approximation algorithms for MAXCUT using random walks.

We give the first combinatorial approximation algorithm for MaxCut that beats the trivial 0.5 factor by a constant. The main partitioning procedure is very intuitive, natural, and easily described. It essentially performs a number of random walks and aggregates the information to provide the partition. We can control the running time to get an approximation factor-running time tradeoff. We show that for any constant b > 1.5, there is an {tilde O}(n{sup b}) algorithm that outputs a (0.5 + {delta})-approximation for MaxCut, where {delta} = {delta}(b) is some positive constant. One of the components of our algorithm is a weak local graph partitioning procedure that may be of independent interest. Given a starting vertex i and a conductance parameter {phi}, unless a random walk of length {ell} = O(log n) starting from i mixes rapidly (in terms of {phi} and {ell}), we can find a cut of conductance at most {phi} close to the vertex. The work done per vertex found in the cut is sublinear in n.

99 GENERAL AND MISCELLANEOUS↗

Equations for the distributions of functionals of a random-walk trajectory in an inhomogeneous medium

Based on the random-trap model and using the mean-field approximation, we derive an equation that allows the distribution of a functional of the trajectory of a particle making random walks over inhomogeneous-lattice site to be calculated. The derived equation is a generalization of the Feynman-Kac equation to an inhomogeneous medium. We also derive a backward equation in which not the final position of the particle but its position at the initial time is used as an independent variable. As an example of applying the derived equations, we consider the one-dimensional problem of calculating the first-passage time distribution. We show that the average first-passage times for homogeneous and inhomogeneous media with identical diffusion coefficients coincide, but the variance of the distribution for an inhomogeneous medium can be many times larger than that for a homogeneous one.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Oscillations and random walk of the soliton core in a fuzzy dark matter halo

We report that a fuzzy dark matter halo consists of a soliton core close to the center and a Navarro-Frenk-White–like density profile in the outer region. Previous investigations found that the soliton core exhibits temporal oscillations and random walk excursions around the halo center. Analyzing a set of numerical simulations, we show that both phenomena can be understood as the results of wave interference - a suitable superposition of the ground (solitonic) state and excited states in a fixed potential suffices to account for the main features of these phenomena. Such an eigenmode analysis can shed light on the evolution of a satellite halo undergoing tidal disruption. As the outer halo is stripped away, reducing the amplitudes of the excited states, the ground state evolves adiabatically. This suggests diminished soliton oscillations and random walk excursions, an effect to consider in deducing constraints from stellar heating.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Exact two-point resistance, and the simple random walk on the complete graph minus N edges

An analytical approach is developed to obtain the exact expressions for the two-point resistance and the total effective resistance of the complete graph minus N edges of the opposite vertices. These expressions are written in terms of certain numbers that we introduce, which we call the Bejaia and the Pisa numbers; these numbers are the natural generalizations of the bisected Fibonacci and Lucas numbers. The correspondence between random walks and the resistor networks is then used to obtain the exact expressions for the first passage and mean first passage times on this graph. - Highlights: Black-Right-Pointing-Pointer We obtain exact formulas for the two-point resistance of the complete graph minus N edges. Black-Right-Pointing-Pointer We obtain also the total effective resistance of this graph. Black-Right-Pointing-Pointer We modified Schwatt's formula on trigonometrical power sum to suit our computations. Black-Right-Pointing-Pointer We introduced the generalized bisected Fibonacci and Lucas numbers: the Bejaia and the Pisa numbers. Black-Right-Pointing-Pointer The first passage and mean first passage times of the random walks have exact expressions.

97 MATHEMATICS AND COMPUTING↗

Radio variability and random walk noise properties of four blazars

We present the results of a time series analysis of the long-term radio light curves of four blazars: 3C 279, 3C 345, 3C 446, and BL Lacertae. We exploit the database of the University of Michigan Radio Astronomy Observatory monitoring program which provides densely sampled light curves spanning 32 years in time in three frequency bands located at 4.8, 8, and 14.5 GHz. Our sources show mostly flat or inverted (spectral indices –0.5 ≲ α ≲ 0) spectra, in agreement with optically thick emission. All light curves show strong variability on all timescales. Analyzing the time lags between the light curves from different frequency bands, we find that we can distinguish high-peaking flares and low-peaking flares in accordance with the classification of Valtaoja et al. The periodograms (temporal power spectra) of the observed light curves are consistent with random-walk power-law noise without any indication of (quasi-)periodic variability. The fact that all four sources studied are in agreement with being random-walk noise emitters at radio wavelengths suggests that such behavior is a general property of blazars.

79 ASTRONOMY AND ASTROPHYSICS↗

RANDOM WALKS AND EFFECTIVE OPTICAL DEPTH IN RELATIVISTIC FLOW

We investigate the random walk process in relativistic flow. In the relativistic flow, photon propagation is concentrated in the direction of the flow velocity due to the relativistic beaming effect. We show that in the pure scattering case, the number of scatterings is proportional to the size parameter ξ ≡ L/l {sub 0} if the flow velocity β ≡ v/c satisfies β/Γ >> ξ{sup –1}, while it is proportional to ξ{sup 2} if β/Γ << ξ{sup –1}, where L and l {sub 0} are the size of the system in the observer frame and the mean free path in the comoving frame, respectively. We also examine the photon propagation in the scattering and absorptive medium. We find that if the optical depth for absorption τ{sub a} is considerably smaller than the optical depth for scattering τ{sub s} (τ{sub a}/τ{sub s} << 1) and the flow velocity satisfies β≫√(2τ{sub a}/τ{sub s}), then the effective optical depth is approximated by τ{sub *} ≅ τ{sub a}(1 + β)/β. Furthermore, we perform Monte Carlo simulations of radiative transfer and compare the results with the analytic expression for the number of scatterings. The analytic expression is consistent with the results of the numerical simulations. The expression derived in this study can be used to estimate the photon production site in relativistic phenomena, e.g., gamma-ray burst and active galactic nuclei.

79 ASTRONOMY AND ASTROPHYSICS↗

Random Walk on a Perturbation of the Infinitely-Fast Mixing Interchange Process

We consider a random walk in dimension d≥1 in a dynamic random environment evolving as an interchange process with rate γ>0. We prove that, if we choose γ large enough, almost surely the empirical velocity of the walker X{sub t}/t eventually lies in an arbitrary small ball around the annealed drift. This statement is thus a perturbation of the case γ=+∞ where the environment is refreshed between each step of the walker. We extend three-way part of the results of Huveneers and Simenhaus (Electron J Probab 20(105):42, 2015), where the environment was given by the 1-dimensional exclusion process: (i) We deal with any dimension d≥1; (ii) We treat the much more general interchange process, where each particle carries a transition vector chosen according to an arbitrary law μ; (iii) We show that X{sub t}/t is not only in the same direction of the annealed drift, but that it is also close to it.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The transport of suspended sediment in the wake of a marine hydrokinetic turbine: Simulations via a validated Discrete Random Walk (DRW) model

The interaction of sediment with Marine Hydrokinetic (MHK) Turbines is studied via turbulent flow simulation coupled with a model for particle dynamics. The Discrete Random Walk (DRW) model is commonly used for simulations of particle dispersion in environmental flows. A method to improve the accuracy of the DRW model in conjunction with RANS simulations of the flow around MHK turbines is presented. A key issues for the use of the DRW model in marine applications is identified, finding the right characteristic eddy lifetime scale, and a simple methodology based on G.I. Taylor's classical dispersion theory is develop to calibrate this physical model parameter. The model is validated against experiments in the literature and the physics of suspended sediment transport in the wake of an MHK turbine is studied with this improved method. The qualitative changes observed in the particle trajectories agree well with theoretical and empirical observations and the quantitive trends allow for comparison of multiple particle cases under different flow conditions, confirming that this implementation of CFD can become a powerful tool to select the most challenging cases, among the thousands of potential studies on the environmental effects of MHK energy, for further study with experiments and pilot projects.

54 ENVIRONMENTAL SCIENCES↗

Automatic Step Size Selection in Random Walk Metropolis Algorithms

Practitioners of Markov chain Monte Carlo (MCMC) may hesitate to use random walk Metropolis- Hastings algorithms, especially variable-at-a-time algorithms with many parameters, because these algorithms require users to select values of tuning parameters (step sizes). These algorithms perform poorly if the step sizes are set to be too low or too high. We show in this paper that it is not difficult for an algorithm to tune these step sizes automatically to obtain a desired acceptance probability, since the logit of the acceptance probability is very nearly linear in the log of the step size, with known slope coefficient. These ideas work in most applications, including single parameter or block moves on the linear, log, or logit scales. We discuss the implementation of this algorithm in the software package YADAS.

97 MATHEMATICS AND COMPUTING↗

Random-Walk Monte Carlo Simulation of Intergranular Gas Bubble Nucleation in UO2 Fuel

Using a random-walk particle algorithm, we investigate the clustering of fission gas atoms on grain bound- aries in oxide fuels. The computational algorithm implemented in this work considers a planar surface representing a grain boundary on which particles appear at a rate dictated by the Booth flux, migrate two dimensionally according to their grain boundary diffusivity, and coalesce by random encounters. Specifically, the intergranular bubble nucleation density is the key variable we investigate using a parametric study in which the temperature, grain boundary gas diffusivity, and grain boundary segregation energy are varied. The results reveal that the grain boundary bubble nucleation density can vary widely due to these three parameters, which may be an important factor in the observed variability in intergranular bubble percolation among grain boundaries in oxide fuel during fission gas release.

36 MATERIALS SCIENCE↗