Search NASA⌕ Search

SEARCH · Search NASA

Results for “random processes”

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 451 records · Page 25

Zero Temperature Limit for Directed Polymers and Inviscid Limit for Stationary Solutions of Stochastic Burgers Equation

We consider a space-continuous and time-discrete polymer model for positive temperature and the associated zero temperature model of last passage percolation type. In our previous work, we constructed and studied infinite-volume polymer measures and one-sided infinite minimizers for the associated variational principle, and used these objects for the study of global stationary solutions of the Burgers equation with positive or zero viscosity and random kick forcing, on the entire real line. In this paper, we prove that in the zero temperature limit, the infinite-volume polymer measures concentrate on the one-sided minimizers and that the associated global solutions of the viscous Burgers equation with random kick forcing converge to the global solutions of the inviscid equation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling of the Flows of Admixtures in a Random Layered Strip with Probable Arrangement of Inclusions Near the Boundaries of the Body

We study the random flow of admixtures in a two-phase stochastically inhomogeneous strip with the most probable arrangement of inclusions in the vicinity of the surfaces of the body. A mathematical model is formulated for the function of diffusion flow with nonzero constant initial concentration. A random diffusion flow is represented in the form of a Neumann series. The procedure of averaging of the random mass flow over the ensemble of phase configurations with arcsine distribution function is performed. The influence of the characteristics of the medium on the distribution of mass flow is analyzed. It is shown that if the diffusion coefficient of admixtures in the inclusion is higher than for the matrix, then the increase in the characteristic thickness of the layers causes a decrease in the value of the diffusion flow, whereas the mass flow in the entire body increases with the volume fraction of the inclusions.

97 MATHEMATICS AND COMPUTING↗

The Langevin equation on Lie algebras: Maxwell-Boltzmann is not always the equilibrium

We give a geometric formulation of the Fokker-Planck-Kramer equations for a particle moving on a Lie algebra under the influence of a dissipative and a random force. Special cases of interest are fluid mechanics, the Stochastic Loewner equation and the rigid body. We find that the Boltzmann distribution, although a static solution, is not normalizable when the algebra is not unimodular. This is because the invariant measure of integration in momentum space is not the standard one. We solve the special case of the upper half-plane (hyperboloid) explicitly: there is another equilibrium solution to the Fokker-Planck equation, which is integrable. It breaks rotation invariance.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal guidance law in quantum mechanics

Following de Broglie’s idea of a pilot wave, this paper treats quantum mechanics as a problem of stochastic optimal guidance law design. The guidance scenario considered in the quantum world is that an electron is the flight vehicle to be guided and its accompanying pilot wave is the guidance law to be designed so as to guide the electron to a random target driven by the Wiener process, while minimizing a cost-to-go function. After solving the stochastic optimal guidance problem by differential dynamic programming, we point out that the optimal pilot wave guiding the particle’s motion is just the wavefunction Ψ(t,x), a solution to the Schrödinger equation; meanwhile, the closed-loop guidance system forms a complex state–space dynamics for Ψ(t,x), from which quantum operators emerge naturally. Quantum trajectories under the action of the optimal guidance law are solved and their statistical distribution is shown to coincide with the prediction of the probability density function Ψ{sup ∗}Ψ. -- Highlights: •Treating quantum mechanics as a pursuit-evasion game. •Reveal an interesting analogy between guided flight motion and guided quantum motion. •Solve optimal quantum guidance problem by dynamic programming. •Gives a formal proof of de Broglie–Bohm’s idea of a pilot wave. •The optimal pilot wave is shown to be a wavefunction solved from Schrödinger equation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pseudo-random number generation for Brownian Dynamics and Dissipative Particle Dynamics simulations on GPU devices

Highlights: {yields} Molecular Dynamics codes implemented on GPUs have achieved two-order of magnitude computational accelerations. {yields} Brownian Dynamics and Dissipative Particle Dynamics simulations require a large number of random numbers per time step. {yields} We introduce a method for generating small batches of pseudorandom numbers distributed over many threads of calculations. {yields} With this method, Dissipative Particle Dynamics is implemented on a GPU device without requiring thread-to-thread communication. - Abstract: Brownian Dynamics (BD), also known as Langevin Dynamics, and Dissipative Particle Dynamics (DPD) are implicit solvent methods commonly used in models of soft matter and biomolecular systems. The interaction of the numerous solvent particles with larger particles is coarse-grained as a Langevin thermostat is applied to individual particles or to particle pairs. The Langevin thermostat requires a pseudo-random number generator (PRNG) to generate the stochastic force applied to each particle or pair of neighboring particles during each time step in the integration of Newton's equations of motion. In a Single-Instruction-Multiple-Thread (SIMT) GPU parallel computing environment, small batches of random numbers must be generated over thousands of threads and millions of kernel calls. In this communication we introduce a one-PRNG-per-kernel-call-per-thread scheme, in which a micro-stream of pseudorandom numbers is generated in each thread and kernel call. These high quality, statistically robust micro-streams require no global memory for state storage, are more computationally efficient than other PRNG schemes in memory-bound kernels, and uniquely enable the DPD simulation method without requiring communication between threads.

97 MATHEMATICS AND COMPUTING↗

New evolution equations for the joint response-excitation probability density function of stochastic solutions to first-order nonlinear PDEs

By using functional integral methods we determine new evolution equations satisfied by the joint response-excitation probability density function (PDF) associated with the stochastic solution to first-order nonlinear partial differential equations (PDEs). The theory is presented for both fully nonlinear and for quasilinear scalar PDEs subject to random boundary conditions, random initial conditions or random forcing terms. Particular applications are discussed for the classical linear and nonlinear advection equations and for the advection-reaction equation. By using a Fourier-Galerkin spectral method we obtain numerical solutions of the proposed response-excitation PDF equations. These numerical solutions are compared against those obtained by using more conventional statistical approaches such as probabilistic collocation and multi-element probabilistic collocation methods. It is found that the response-excitation approach yields accurate predictions of the statistical properties of the system. In addition, it allows to directly ascertain the tails of probabilistic distributions, thus facilitating the assessment of rare events and associated risks. The computational cost of the response-excitation method is order magnitudes smaller than the one of more conventional statistical approaches if the PDE is subject to high-dimensional random boundary or initial conditions. The question of high-dimensionality for evolution equations involving multidimensional joint response-excitation PDFs is also addressed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A semi-intrusive deterministic approach to uncertainty quantification in non-linear fluid flow problems

This paper deals with the formulation of a semi-intrusive (SI) method allowing the computation of statistics of linear and non linear PDEs solutions. This method shows to be very efficient to deal with probability density function of whatsoever form, long-term integration and discontinuities in stochastic space. Given a stochastic PDE where randomness is defined on Ω, starting from (i) a description of the solution in term of a space variables, (ii) a numerical scheme defined for any event ω∈Ω and (iii) a (family) of random variables that may be correlated, the solution is numerically described by its conditional expectancies of point values or cell averages and its evaluation constructed from the deterministic scheme. One of the tools is a tessellation of the random space as in finite volume methods for the space variables. Then, using these conditional expectancies and the geometrical description of the tessellation, a piecewise polynomial approximation in the random variables is computed using a reconstruction method that is standard for high order finite volume space, except that the measure is no longer the standard Lebesgue measure but the probability measure. This reconstruction is then used to formulate a scheme on the numerical approximation of the solution from the deterministic scheme. This new approach is said semi-intrusive because it requires only a limited amount of modification in a deterministic solver to quantify uncertainty on the state when the solver includes uncertain variables. The effectiveness of this method is illustrated for a modified version of Kraichnan–Orszag three-mode problem where a discontinuous pdf is associated to the stochastic variable, and for a nozzle flow with shocks. The results have been analyzed in terms of accuracy and probability measure flexibility. Finally, the importance of the probabilistic reconstruction in the stochastic space is shown up on an example where the exact solution is computable, the viscous Burgers equation.

97 MATHEMATICS AND COMPUTING↗

Reweighted ℓ{sub 1} minimization method for stochastic elliptic differential equations

We consider elliptic stochastic partial differential equations (SPDEs) with random coefficients and solve them by expanding the solution using generalized polynomial chaos (gPC). Under some mild conditions on the coefficients, the solution is “sparse” in the random space, i.e., only a small number of gPC basis makes considerable contribution to the solution. To exploit this sparsity, we employ reweighted l{sub 1} minimization to recover the coefficients of the gPC expansion. We also combine this method with random sampling points based on the Chebyshev probability measure to further increase the accuracy of the recovery of the gPC coefficients. We first present a one-dimensional test to demonstrate the main idea, and then we consider 14 and 40 dimensional elliptic SPDEs to demonstrate the significant improvement of this method over the standard l{sub 1} minimization method. For moderately high dimensional (∼10) problems, the combination of Chebyshev measure with reweighted l{sub 1} minimization performs well while for higher dimensional problems, reweighted l{sub 1} only is sufficient. The proposed approach is especially suitable for problems for which the deterministic solver is very expensive since it reuses the sampling results and exploits all the information available from limited sources.

97 MATHEMATICS AND COMPUTING↗

A two-stage adaptive stochastic collocation method on nested sparse grids for multiphase flow in randomly heterogeneous porous media

A new computational method is proposed for efficient uncertainty quantification of multiphase flow in porous media with stochastic permeability. For pressure estimation, it combines the dimension-adaptive stochastic collocation method on Smolyak sparse grids and the Kronrod–Patterson–Hermite nested quadrature formulas. For saturation estimation, an additional stage is developed, in which the pressure and velocity samples are first generated by the sparse grid interpolation and then substituted into the transport equation to solve for the saturation samples, to address the low regularity problem of the saturation. Numerical examples are presented for multiphase flow with stochastic permeability fields to demonstrate accuracy and efficiency of the proposed two-stage adaptive stochastic collocation method on nested sparse grids.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Segmentation, statistical analysis, and modelling of the wall system in ceramic foams

Closed walls in otherwise open foam structures may have a great impact on macroscopic properties of the materials. In this paper, we present two algorithms for the segmentation of such closed walls from micro-computed tomography images of the foam structure. The techniques are compared on simulated data and applied to tomographic images of ceramic filters. This allows for a detailed statistical analysis of the normal directions and sizes of the walls. Finally, we explain how the information derived from the segmented wall system can be included in a stochastic microstructure model for the foam.

36 MATERIALS SCIENCE↗

T24 HRAS transformed NIH/3T3 mouse cells (GhrasT-NIH/3T3) in serial tumorigenic in vitro/in vivo passages give rise to increasingly aggressive tumorigenic cell lines T1-A and T2-A and metastatic cell lines T3-HA and T4-PA

Cancer cells often arise progressively from “normal” to “pre-cancer” to “transformed” to “local metastasis” to “metastatic disease” to “aggressive metastatic disease”. Recent whole genome sequencing (WGS) and spectral karyotyping (SKY) of cancer cells and tumorigenic models have shown this progression involves three major types of genome rearrangements: ordered small step-wise changes, more dramatic “punctuated evolution” (chromoplexy), and large catastrophic steps (chromothripsis) which all occur in random combinations to generate near infinite numbers of stochastically rearranged metastatic cancer cell genomes. This paper describes a series of mouse cell lines developed sequentially to mimic this type of progression. This starts with the new GhrasT-NIH/Swiss cell line that was produced from the NIH/3T3 cell line that had been transformed by transfection with HRAS oncogene DNA from the T24 human bladder carcinoma. These GhrasT-NIH/Swiss cells were injected s.c. into NIH/Swiss mice to produce primary tumors from which one was used to establish the T1-A cell line. T1-A cells injected i.v. into the tail vein of a NIH/Swiss mouse produced a local metastatic tumor near the base of the tail from which the T2-A cell line was established. T2-A cells injected i.v. into the tail vein of a nude NIH/Swiss mouse produced metastases in the liver and one lung from which the T3-HA (H=hepatic) and T3-PA (P=pulmonary) cell lines were developed, respectively. T3-HA cells injected i.v. into a nude mouse produced a metastasis in the lung from which the T4-PA cell line was established. PCR analysis indicated the human T24 HRAS oncogene was carried along with each in vitro/in vivo transfer step and found in the T2-A and T4-PA cell lines. Light photomicrographs indicate that all transformed cells are morphologically similar. GhrasT-NIH/Swiss cells injected s.c. produced tumors in 4% of NIH/Swiss mice in 6–10 weeks; T1-A cells injected s.c. produced tumors in 100% of NIH/Swiss mice in 7–10 days. T1-A, T-2A, T3-HA and T4-PA cells when injected i.v. into the tail produced local metastasis in non-nude or nude NIH/Swiss mice. T4-PA cells were more widely metastatic than T3-HA cells when injected i.v. into nude mice. Evaluation of the injected mice indicated a general increase in metastatic potential of each cell line in the progression as compared to the GhrasT-NIH/3T3 transformed cells. A new photomicrographic technique to follow growth rates within six preselected 2×2 mm{sup 2} grids per plate is described. Average doubling times of the transformed cells GhrasT-NIH/3T3 (17 h), T1A (17.5 h), T2A (15.5 h), T3-HA (17.5 h) and T4-PA (18.5 h) (average 17.2 h) were significantly faster (P=0.006) than NIH Swiss primary embryonic cells and NIH/3T3 cells (22 h each). This cell series is currently used in this lab for studies of cancer cell inhibitors, mitochondrial biogenesis and gene expression and is available for further study by other investigators for intra- and inter-laboratory comparisons of WGS, transcriptome sequencing, SKY and other analyses. The genome rearrangements in these cells together with their phenotypic properties may help provide more insights into how one tumorigenic progression occurred to produce the various cell lines that led to the highly metastatic T4-PA cell line. - Highlights: • A tumor progression model derived from a new T24 HRAS transformed NIH/3T3 cell line. • T1-A, T2-A, T3-HA, T4PA lines derived from GhrasT-NIH/3T3, T1-A, T2-A, T3-HA tumors. • PCR detected the human HRAS oncogene in T2-A and T4-PA metastatic tumors. • These five new cell lines showed a progressive increase in tumorigenic potential. • New method obtained doubling times using daily photomicrographs of gridded plates.

60 APPLIED LIFE SCIENCES↗

Doppler-resolved kinetics of saturation recovery

Frequency modulated laser transient absorption has been used to monitor the ground state rotational energy transfer rates of CN radicals in a double-resonance, depletion recovery experiment. When a pulsed laser is used to burn a hole in the equilibrium ground state population of one rotational state without velocity selection, the population recovery rate is found to depend strongly on the Doppler detuning of a narrow-band probe laser. Similar effects should be apparent for any relaxation rate process that competes effectively with velocity randomization. Alternative methods of extracting thermal rate constants in the presence of these non-thermal conditions are evaluated. Total recovery rate constants, analogous to total removal rate constants in an experiment preparing a single initial rotational level, are in good agreement with quantum scattering calculations, but are slower than previously reported experiments and show qualitatively different rotational state dependence between Ar and He collision partners. As a result, quasi-classical trajectory studies confirm that the differing rotational state dependence is primarily a kinematic effect.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The structural origin of the hard-sphere glass transition in granular packing

Glass transition is accompanied by a rapid growth of the structural relaxation time and a concomitant decrease of configurational entropy. It remains unclear whether the transition has a thermodynamic origin, and whether the dynamic arrest is associated with the growth of a certain static order. Using granular packing as a model hard-sphere glass, we show the glass transition as a thermodynamic phase transition with a ‘hidden’ polytetrahedral order. This polytetrahedral order is spatially correlated with the slow dynamics. It is geometrically frustrated and has a peculiar fractal dimension. Additionally, as the packing fraction increases, its growth follows an entropy-driven nucleation process, similar to that of the random first-order transition theory. In conclusion, our study essentially identifies a long-sought-after structural glass order in hard-sphere glasses.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Optimization of Ferroelectric Ceramics by Design at the Microstructure Level

Ferroelectric materials show remarkable physical behaviors that make them essential for many devices and have been extensively studied for their applications of nonvolatile random access memory (NvRAM) and high-speed random access memories. Although ferroelectric ceramics (polycrystals) present ease in manufacture and in compositional modifications and represent the widest application area of materials, computational and theoretical studies are sparse owing to many reasons including the large number of constituent atoms. Macroscopic properties of ferroelectric polycrystals are dominated by the inhomogeneities at the crystallographic domain/grain level. Orientation of grains/domains is critical to the electromechanical response of the single crystalline and polycrystalline materials. Polycrystalline materials have the potential of exhibiting better performance at a macroscopic scale by design of the domain/grain configuration at the domain-size scale. This suggests that piezoelectric properties can be optimized by a proper choice of the parameters which control the distribution of grain orientations. Nevertheless, this choice is complicated and it is impossible to analyze all possible combinations of the distribution parameters or the angles themselves. Hence we have implemented the stochastic optimization technique of simulated annealing combined with the homogenization for the optimization problem. The mathematical homogenization theory of a piezoelectric medium is implemented in the finite element method (FEM) by solving the coupled equilibrium electrical and mechanical fields. This implementation enables the study of the dependence of the macroscopic electromechanical properties of a typical crystalline and polycrystalline ferroelectric ceramic on the grain orientation.

36 MATERIALS SCIENCE↗

Theory of macroscopic fluctuations in systems of particles, interacting with hydrodynamic and gaslike media

Our work offers a stochastic approach for description of long wave fluctuations in systems of particles interacting with hydrodynamic media. The approach is based on the averaging of nonlinear dynamic equations over random initial conditions for these equations. Random character of the initial conditions for motion equations causes the development of long wave fluctuations of description parameters in the system. Within the framework of our approach we derived evolution equations of long wale fluctuations in the system for both fluctuation-kinetic and fluctuation-hydrodynamic stages of evolution. We also found the class of description parameter transformations which does not change the dynamic equation structure. Dynamics of pair correlations has been studied. The 'long hydrodynamic tails' theory for system of particles interacting with the hydrodynamic medium has been built. The system considered can be a model of neutron transport in hydrodynamic media without their multiplication and capture. The possibility of usage of our results for experimental evidence of long hydrodynamic tails in neutron scattering experiments is discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Recent advances in modeling discontinuities in anisotropic and heterogeneous materials in eddy current NDE

Recent advances are presented to model discontinuities in random anisotropies that arise in certain materials, such as titanium alloys. A numerical model is developed to provide a full anisotropic representation of each crystalline in a gridded region of the material. Several simulated and experimental demonstrations are presented highlighting the effect of grain noise on eddy current measurements. Agreement between VIC-3D(c) model calculations and experimental data in titanium alloy specimens with known flaws is demonstrated.

36 MATERIALS SCIENCE↗

The spectral expansion of the elasticity random field

We consider a deformable body that occupies a region D in the plane. In our model, the body’s elasticity tensor H(x) is the restriction to D of a second-order mean-square continuous random field. Under translation, the expected value and the correlation tensor of the field H(x) do not change. Under action of an arbitrary element k of the orthogonal group O(2), they transform according to the reducible orthogonal representation k ⟼ S{sup 2}(S{sup 2}(k)) of the above group. We find the spectral expansion of the correlation tensor R(x) of the elasticity field as well as the expansion of the field itself in terms of stochastic integrals with respect to a family of orthogonal scattered random measures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Sublinear scaling for time-dependent stochastic density functional theory

A stochastic approach to time-dependent density functional theory is developed for computing the absorption cross section and the random phase approximation (RPA) correlation energy. The core idea of the approach involves time-propagation of a small set of stochastic orbitals which are first projected on the occupied space and then propagated in time according to the time-dependent Kohn-Sham equations. The evolving electron density is exactly represented when the number of random orbitals is infinite, but even a small number (≈16) of such orbitals is enough to obtain meaningful results for absorption spectrum and the RPA correlation energy per electron. We implement the approach for silicon nanocrystals using real-space grids and find that the overall scaling of the algorithm is sublinear with computational time and memory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗