Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “random walks”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS1984

Post and a random-walk search mode

Multidisciplinary analysis often requires optimization of nonlinear systems that are subject to constraints. Trajectory optimization is one example of this situation. The Program to Optimize Simulated Trajectories (POST) was used successfully for a number of problems. The purpose is to describe POST and a new optimization approach that has been incorporated into it. Typical uses of POST will also be illustrated. The projected-gradient approach to optimization is the preferred option in POST and is discussed. A new approach to optimization, the random-walk approach, is described, and results with the random-walk approach are presented.

Martin, J. A.↗
DOE OSTI2021

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↗
NASA NTRS1971

Physical interrelation between Fokker-Planck and random walk models with application to Coulomb interactions.

A model of the random walk is formulated to allow a simple computing procedure to replace the difficult problem of solution of the Fokker-Planck equation. The step sizes and probabilities of taking steps in the various directions are expressed in terms of Fokker-Planck coefficients. Application is made to many particle systems with Coulomb interactions. The relaxation of a highly peaked velocity distribution of particles to equilibrium conditions is illustrated.

Englert, G. W.↗
NASA NTRS1986

Analytic method for calculating properties of random walks on networks

A method for calculating the properties of discrete random walks on networks is presented. The method divides complex networks into simpler units whose contribution to the mean first-passage time is calculated. The simplified network is then further iterated. The method is demonstrated by calculating mean first-passage times on a segment, a segment with a single dangling bond, a segment with many dangling bonds, and a looplike structure. The results are analyzed and related to the applicability of the Einstein relation between conductance and diffusion.

Goldhirsch, I.↗
NASA NTRS1985

Grid-free simulation of diffusion using random walk methods

The simulation of the diffusion of a continuum field by the random walk (RW) displacement of a set of particles is considered. Elements of the gradients of the diffusive concentration are transported by computational particles. It is demonstrated that, by the use of concentration gradients in the RW process, statistical errors are reduced and each realization of the numerical solution is a representation of the exact solution. The algorithm is grid-free, and the computational elements move to follow the gradients; hence, the algorithm is self-adaptive, and uniform resolution is achieved for all times.

Ghoniem, A. F.↗
DOE OSTI2020

Particle-number distribution in large fluctuations at the tip of branching random walks

Here, we investigate properties of the particle distribution near the tip of one-dimensional branching random walks at large times t , focusing on unusual realizations in which the rightmost lead particle is very far ahead of its expected position, but still within a distance smaller than the diffusion radius ~$\sqrt{t}$. Our approach consists in a study of the generating function $G_{Δx}(λ) = Σ_n$ ${λ^n}p_n(Δx)$ for the probabilities $p_n(Δx)$ of observing $\textit{n}$ particles in an interval of given size $Δ\textit{x}$ from the lead particle to its left, fixing the position of the latter. This generating function can be expressed with the help of functions solving the Fisher-Kolmogorov-Petrovsky-Piscounov (FKPP) equation with suitable initial conditions. In the infinite-time and large-$Δ\textit{x}$ limits, we find that the mean number of particles in the interval grows exponentially with $Δ\textit{x}$, and that the generating function obeys a nontrivial scaling law, depending on $Δ\textit{x}$ and λ through the combined variable $[Δx — f(λ)]^3 / Δx^2$, where $\textit{f}$(λ) ≡ – ln(1 – λ) – ln [– ln(1 – λ)]. From this property, one may conjecture that the growth of the typical particle number with the size of the interval is slower than exponential, but, surprisingly enough, only by a subleading factor at large Δ$\textit{x}$. The scaling we argue is consistent with results from a numerical integration of the FKPP equation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS2000

A polymer, random walk model for the size-distribution of large DNA fragments after high linear energy transfer radiation

DNA double-strand breaks (DSBs) produced by densely ionizing radiation are not located randomly in the genome: recent data indicate DSB clustering along chromosomes. Stochastic DSB clustering at large scales, from > 100 Mbp down to < 0.01 Mbp, is modeled using computer simulations and analytic equations. A random-walk, coarse-grained polymer model for chromatin is combined with a simple track structure model in Monte Carlo software called DNAbreak and is applied to data on alpha-particle irradiation of V-79 cells. The chromatin model neglects molecular details but systematically incorporates an increase in average spatial separation between two DNA loci as the number of base-pairs between the loci increases. Fragment-size distributions obtained using DNAbreak match data on large fragments about as well as distributions previously obtained with a less mechanistic approach. Dose-response relations, linear at small doses of high linear energy transfer (LET) radiation, are obtained. They are found to be non-linear when the dose becomes so large that there is a significant probability of overlapping or close juxtaposition, along one chromosome, for different DSB clusters from different tracks. The non-linearity is more evident for large fragments than for small. The DNAbreak results furnish an example of the RLC (randomly located clusters) analytic formalism, which generalizes the broken-stick fragment-size distribution of the random-breakage model that is often applied to low-LET data.

DNA/radiation effects↗
NASA NTRS1973

Electron avalanche structure determined by random walk theory

A self-consistent avalanche solution which accounts for collective long range Coulomb interactions as well as short range elastic and inelastic collisions between electrons and background atoms is made possible by a random walk technique. Results show that the electric field patterns in the early formation stages of avalanches in helium are close to those obtained from theory based on constant transport coefficients. Regions of maximum and minimum induced electrostatic potential phi are located on the axis of symmetry and within the volume covered by the electron swarm. As formation time continues, however, the region of minimum phi moves to slightly higher radii and the electric field between the extrema becomes somewhat erratic. In the intermediate formation periods the avalanche growth is slightly retarded by the high concentration of ions in the tail which oppose the external electric field. Eventually the formation of ions and electrons in the localized regions of high field strength more than offset this effect causing a very abrupt increase in avalanche growth.

Englert, G. W.↗
DOE OSTI2021

Aging power spectrum of membrane protein transport and other subordinated random walks

Single-particle tracking offers detailed information about the motion of molecules in complex environments such as those encountered in live cells, but the interpretation of experimental data is challenging. One of the most powerful tools in the characterization of random processes is the power spectral density. However, because anomalous diffusion processes in complex systems are usually not stationary, the traditional Wiener-Khinchin theorem for the analysis of power spectral densities is invalid. Here, we employ a recently developed tool named aging Wiener-Khinchin theorem to derive the power spectral density of fractional Brownian motion coexisting with a scale-free continuous time random walk, the two most typical anomalous diffusion processes. Using this analysis, we characterize the motion of voltage-gated sodium channels on the surface of hippocampal neurons. Our results show aging where the power spectral density can either increase or decrease with observation time depending on the specific parameters of both underlying processes.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1998

Radiation-induced total-deletion mutations in the human hprt gene: a biophysical model based on random walk interphase chromatin geometry

PURPOSE: To develop a biophysical model that explains the sizes of radiation-induced hprt deletions. METHODS: Key assumptions: (1) Deletions are produced by two DSB that are closer than an interaction distance at the time of DSB induction; (2) Interphase chromatin is modelled by a biphasic random walk distribution; and (3) Misrejoining of DSB from two separate tracks dominates at low-LET and misrejoining of DSB from a single track dominates at high-LET. RESULTS: The size spectra for radiation-induced total deletions of the hprt gene are calculated. Comparing with the results of Yamada and coworkers for gamma-irradiated human fibroblasts the study finds that an interaction distance of 0.75 microm will fit both the absolute frequency and the size spectrum of the total deletions. It is also shown that high-LET radiations produce, relatively, more total deletions of sizes below 0.5 Mb. The model predicts an essential gene to be located between 2 and 3 Mb from the hprt locus towards the centromere. Using the same assumptions and parameters as for evaluating mutation frequencies, a frequency of intra-arm chromosome deletions is calculated that is in agreement with experimental data. CONCLUSIONS: Radiation-induced total-deletion mutations of the human hprt gene and intrachange chromosome aberrations share a common mechanism for their induction.

NASA Center JSC↗
NASA NTRS1997

Centric rings, acentric rings and excess acentric fragments based on a random-walk interphase chromosome model

Excess acentric fragments, consisting of acentric rings and acentric linear fragments, are among the most frequent kinds of chromosome-type aberrations produced by radiation. The frequency of acentric rings cannot be obtained directly by experiment but is estimated here from the ratio of acentric to centric rings, evaluated using a random-walk model for the organization of chromatin during interphase and an assumption that the probability of an exchange formation is proportional to the rate of collision between two DSB. This ratio is calculated to be 2.5 in low-LET irradiated human fibroblasts, significantly greater than the ratio if proximity effects are not considered. The calculated frequency of acentric rings is insufficient to account for all the observed excess acentric fragments. Assuming that the rest of the excess acentric fragments are due to incomplete exchanges, all possible recombinations between two DSB that result in acentric rings and acentric linear fragments have been identified. From the chromosome aberration data, the incompleteness parameter has been estimated. Intra-arm chromosome exchanges, either complete or incomplete, were estimated to account for more than 50% of the excess acentric fragments in human fibroblasts.

NASA Center JSC↗
NASA NTRS1980

Neutral cometary atmospheres. I - An average random walk model for photodissociation in comets

A method for constructing physically realistic photochemical models, taking into account the isotropic ejection of dissociated molecular fragments as well as radiation pressure acceleration, has been developed using Monte Carlo techniques. The effect of the isotropic ejection, as opposed to the radial motion arbitrarily assumed in Haser's model, is adequately described by a simple average random walk model. It is shown that measured radial (Haser) scale lengths are in fact only lower limits to a range of possible true scale lengths for a given brightness profile, which explains the current discrepancies between observed scale lengths and those predicted by photochemistry.

Combi, M. R.↗