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 91 records · Page 5

Random walk particle tracking simulations of non-Fickian transport in heterogeneous media

Derivations of continuum nonlocal models of non-Fickian (anomalous) transport require assumptions that might limit their applicability. We present a particle-based algorithm, which obviates the need for many of these assumptions by allowing stochastic processes that represent spatial and temporal random increments to be correlated in space and time, be stationary or non-stationary, and to have arbitrary distributions. The approach treats a particle trajectory as a subordinated stochastic process that is described by a set of Langevin equations, which represent a continuous time random walk (CTRW). Convolution-based particle tracking (CBPT) is used to increase the computational efficiency and accuracy of these particle-based simulations. The combined CTRW-CBPT approach enables one to convert any particle tracking legacy code into a simulator capable of handling non-Fickian transport.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Communication: Distinguishing between short-time non-Fickian diffusion and long-time Fickian diffusion for a random walk on a crowded lattice

The motion of cells and molecules through biological environments is often hindered by the presence of other cells and molecules. A common approach to modeling this kind of hindered transport is to examine the mean squared displacement (MSD) of a motile tracer particle in a lattice-based stochastic random walk in which some lattice sites are occupied by obstacles. Unfortunately, stochastic models can be computationally expensive to analyze because we must average over a large ensemble of identically prepared realizations to obtain meaningful results. To overcome this limitation we describe an exact method for analyzing a lattice-based model of the motion of an agent moving through a crowded environment. Using our approach we calculate the exact MSD of the motile agent. Our analysis confirms the existence of a transition period where, at first, the MSD does not follow a power law with time. However, after a sufficiently long period of time, the MSD increases in proportion to time. This latter phase corresponds to Fickian diffusion with a reduced diffusivity owing to the presence of the obstacles. Our main result is to provide a mathematically motivated, reproducible, and objective estimate of the amount of time required for the transport to become Fickian. Our new method to calculate this crossover time does not rely on stochastic simulations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

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↗

Observations of Random Walk of the Ground In Space and Time

We present results of micron-resolution measurements of the ground motions in large particle accelerators over the range of spatial scales L from several meters to tens of km and time intervals T from minutes to several years and show that in addition to systematic changes due to tides or slow drifts, there is a stochastic component which has a 'random-walk' character both in time and in space. The measured mean square of the relative displacement of ground elements scales as dY{sup 2} {approx} ATL over broad range of the intervals, and the site dependent constant A is of the order of 10{sup -5{+-}1} {micro}m{sup 2}/(s{center_dot}m).

43 PARTICLE ACCELERATORS↗

Discrete-Time Pricing and Optimal Exercise of American Perpetual Warrants in the Geometric Random Walk Model

An American option (or, warrant) is the right, but not the obligation, to purchase or sell an underlying equity at any time up to a predetermined expiration date for a predetermined amount. A perpetual American option differs from a plain American option in that it does not expire. In this study, we solve the optimal stopping problem of a perpetual American option (both call and put) in discrete time using linear programming duality. Under the assumption that the underlying stock price follows a discrete time and discrete state Markov process, namely a geometric random walk, we formulate the pricing problem as an infinite dimensional linear programming (LP) problem using the excessive-majorant property of the value function. This formulation allows us to solve complementary slackness conditions in closed-form, revealing an optimal stopping strategy which highlights the set of stock-prices where the option should be exercised. The analysis for the call option reveals that such a critical value exists only in some cases, depending on a combination of state-transition probabilities and the economic discount factor (i.e., the prevailing interest rate) whereas it ceases to be an issue for the put.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Charged particle dynamics in multiple colliding electromagnetic waves. Survey of random walk, Lévy flights, limit circles, attractors and structurally determinate patterns

The multiple colliding laser pulse concept formulated by Bulanov et al. ( Phys. Rev. Lett ., vol. 104, 2010 b , 220404) is beneficial for achieving an extremely high amplitude of coherent electromagnetic field. Since the topology of electric and magnetic fields of multiple colliding laser pulses oscillating in time is far from trivial and the radiation friction effects are significant in the high field limit, the dynamics of charged particles interacting with the multiple colliding laser pulses demonstrates remarkable features corresponding to random walk trajectories, limit circles, attractors, regular patterns and Lévy flights. Lastly, under extremely high intensity conditions the nonlinear dissipation mechanism stabilizes the particle motion resulting in the charged particle trajectory being located within narrow regions and in the occurrence of a new class of regular patterns made by the particle ensembles.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

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↗

Upscaling solute transport in naturally fractured porous media with the continuous time random walk method

Solute transport in fractured porous media is typically 'non-Fickian'; that is, it is characterized by early breakthrough and long tailing and by nonlinear growth of the Green function-centered second moment. This behavior is due to the effects of (1) multirate diffusion occurring between the highly permeable fracture network and the low-permeability rock matrix, (2) a wide range of advection rates in the fractures and, possibly, the matrix as well, and (3) a range of path lengths. As a consequence, prediction of solute transport processes at the macroscale represents a formidable challenge. Classical dual-porosity (or mobile-immobile) approaches in conjunction with an advection-dispersion equation and macroscopic dispersivity commonly fail to predict breakthrough of fractured porous media accurately. It was recently demonstrated that the continuous time random walk (CTRW) method can be used as a generalized upscaling approach. Here we extend this work and use results from high-resolution finite element-finite volume-based simulations of solute transport in an outcrop analogue of a naturally fractured reservoir to calibrate the CTRW method by extracting a distribution of retention times. This procedure allows us to predict breakthrough at other model locations accurately and to gain significant insight into the nature of the fracture-matrix interaction in naturally fractured porous reservoirs with geologically realistic fracture geometries.

54 ENVIRONMENTAL SCIENCES↗

"Spectrally gapped" random walks on networks: a Mean First Passage Time formula

We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stochastic matrices H=\langle H\rangle +\delta H H = ⟨ H ⟩ + δ H , with \langle H\rangle ⟨ H ⟩ rank- 1 1 and non-negative. The accuracy of the formula depends on the spectral gap of the reduced transition matrix, and it is tested numerically on several instances of (weighted) networks away from the high sparsity regime, with an excellent agreement.

97 MATHEMATICS AND COMPUTING↗

Random Walk Analysis of the Effect of Mechanical Degradation on All-Solid-State Battery Power

Mechanical and electrochemical phenomena are coupled in defining the battery reliability, particularly for solid-state batteries. Micro-cracks act as barriers to Li-ion diffusion in the electrolyte, increasing the average electrode’s tortuosity. In our previous work, we showed that solid electrolytes are likely to suffer from mechanical degradation if their fracture energy is lower than 4 J m -2 [G. Bucci, T. Swamy, Y.-M. Chiang, and W. C. Carter, J. Mater. Chem. A (2017)]. Here we study the effect of electrolyte micro-cracking on the effective conductivity of composite electrodes. Via random analyzes, we predict the average diffusivity of lithium in a solid-state electrode to decrease linearly with the extension of mechanical degradation. Furthermore, the statistical distribution of first passage times indicates that the microstructure becomes more and more heterogeneous as damage progresses. In addition to power and capacity loss, a non-uniform increase of the electrode tortuosity can lead to heterogeneous lithiation and further stress localization. Finally, the understanding of these phenomena at the mesoscale is essential to the implementation of safe high-energy solid-state batteries.

25 ENERGY STORAGE↗

The non-random walk of chiral magnetic charge carriers in artificial spin ice

The flow of magnetic charge carriers (dubbed magnetic monopoles) through frustrated spin ice lattices, governed simply by Coulombic forces, represents a new direction in electromagnetism. Artificial spin ice nanoarrays realise this effect at room temperature, where the magnetic charge is carried by domain walls. Control of domain wall path is one important element of utilizing this new medium. By imaging the transit of domain walls across different connected 2D honeycomb structures we contribute an important aspect which will enable that control to be realized. Although apparently equivalent paths are presented to a domain wall as it approaches a Y-shaped vertex from a bar parallel to the field, we observe a stark non-random path distribution, which we attribute to the chirality of the magnetic charges. These observations are supported by detailed statistical modelling and micromagnetic simulations. The identification of chiral control to magnetic charge path selectivity invites analogy with spintronics.

36 MATERIALS SCIENCE↗

Diffusion and stochastic island generation in the magnetic field line random walk

The cross-field diffusion of field lines in stochastic magnetic fields described by the 2D+slab model is studied using a semi-analytic statistical approach, the decorrelation trajectory method. We show that field line trapping and the associated stochastic magnetic islands strongly influence the diffusion coefficients, leading to dependences on the parameters that are different from the quasilinear and Bohm regimes. A strong amplification of the diffusion is produced by a small slab field in the presence of trapping. The diffusion regimes are determined and the corresponding physical processes are identified.

79 ASTRONOMY AND ASTROPHYSICS↗

Theory of magnetic field line random walk in noisy reduced magnetohydrodynamic turbulence

When a magnetic field consists of a mean part and fluctuations, the stochastic wandering of its field lines is often treated as a diffusive process. Under suitable conditions, a stable value is found for the mean square transverse displacement per unit parallel displacement relative to the mean field. Here, we compute the associated field line diffusion coefficient for a highly anisotropic 'noisy' reduced magnetohydrodynamic model of the magnetic field, which is useful in describing low frequency turbulence in the presence of a strong applied DC mean magnetic field, as may be found, for example, in the solar corona, or in certain laboratory devices. Our approach is nonperturbative, based on Corrsin's independence hypothesis, and makes use of recent advances in understanding factors that control decorrelation over a range of parameters described by the Kubo number. Both Bohm and quasilinear regimes are identified.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Search on a hypercubic lattice using a quantum random walk. II. d=2

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article [A. Patel and M. A. Rahaman, Phys. Rev. A 82, 032330 (2010)] provides an O({radical}(N)lnN) algorithm, which is not optimal. The scaling behavior can be improved to O({radical}(NlnN)) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi [Phys. Rev. A 78, 012310 (2008)]. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗