Search NASA⌕ Search

SEARCH · Search NASA

Results for “stochastic approximation”

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 469 records · Page 26

Theoretical estimate of the effect of thermal agitation on ribosome motion generated by stochastic microswimming

The effect of thermal agitation on ribosome motion is evaluated through the Péclet number, assuming that the ribosome is self-propelled along the mRNA during protein synthesis by a swimming stroke consisting of a cycle of stochastically-generated ribosome configurations involving its two subunits. The ribosome velocity probability distribution function is obtained, giving an approximately normal distribution. Its mean and variance together with an estimate of the in vivo free diffusion coefficient of the ribosome and using only configuration changes of small size, give a Péclet number similar to motor proteins and microorganisms. These results suggest the feasibility of the stochastic microswimming hypothesis to explain ribosome motion. - Highlights: • Hypothesis: the ribosome swims along the mRNA during protein synthesis. • How can withstand the thermal agitation of the particles in the surrounding fluid? • The Péclet number Pe is calculated estimating the in vivo diffusion coefficient. • With small size deformations the ribosome has speeds similar to motor proteins. • Similar Pe values for the ribosome and the motor proteins mean feasible hypothesis.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An adaptive tau-leaping method for stochastic simulations of reaction-diffusion systems

Stochastic modelling is critical for studying many biochemical processes in a cell, in particular when some reacting species have low population numbers. For many such cellular processes the spatial distribution of the molecular species plays a key role. The evolution of spatially heterogeneous biochemical systems with some species in low amounts is accurately described by the mesoscopic model of the Reaction-Diffusion Master Equation. The Inhomogeneous Stochastic Simulation Algorithm provides an exact strategy to numerically solve this model, but it is computationally very expensive on realistic applications. We propose a novel adaptive time-stepping scheme for the tau-leaping method for approximating the solution of the Reaction-Diffusion Master Equation. This technique combines effective strategies for variable time-stepping with path preservation to reduce the computational cost, while maintaining the desired accuracy. The numerical tests on various examples arising in applications show the improved efficiency achieved by the new adaptive method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Flow-flame interactions causing acoustically coupled heat release fluctuations in a thermo-acoustically unstable gas turbine model combustor

A detailed analysis of the flow-flame interactions associated with acoustically coupled heat-release rate fluctuations was performed for a 10 kW, CH{sub 4}/air, swirl stabilized flame in a gas turbine model combustor exhibiting self-excited thermo-acoustic oscillations at 308 Hz. High-speed stereoscopic particle image velocimetry, OH planar laser induced fluorescence, and OH* chemiluminescence measurements were performed at a sustained repetition rate of 5 kHz, which was sufficient to resolve the relevant combustor dynamics. Using spatio-temporal proper orthogonal decomposition, it was found that the flow-field contained several simultaneous periodic motions: the reactant flux into the combustion chamber periodically oscillated at the thermo-acoustic frequency (308 Hz), a helical precessing vortex core (PVC) circumscribed the burner nozzle at 515 Hz, and the PVC underwent axial contraction and extension at the thermo-acoustic frequency. The global heat release rate fluctuated at the thermo-acoustic frequency, while the heat release centroid circumscribed the combustor at the difference between the thermo-acoustic and PVC frequencies. Hence, the three-dimensional location of the heat release fluctuations depended on the interaction of the PVC with the flame surface. This motivated the compilation of doubly phase resolved statistics based on the phase of both the acoustic and PVC cycles, which showed highly repeatable periodic flow-flame configurations. These include flames stabilized between the inflow and inner recirculation zone, large-scale flame wrap-up by the PVC, radial deflection of the inflow by the PVC, and combustion in the outer recirculation zones. Large oscillations in the flame surface area were observed at the thermo-accoustic frequency that significantly affected the total heat-release oscillations. By filtering the instantaneous reaction layers at different scales, the importance of the various flow-flame interactions affecting the flame area was determined. The greatest contributor was large-scale elongation of the reaction layers associated with the fluctuating reactant flow rate, which accounted for approximately 50% of the fluctuations. The remaining 50% was distributed between fine scale stochastic corrugation and large-scale corrugation due to the PVC. (author)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Spectral Density of Laser Beam Scintillation in Wind Turbulence: Theory - Part 1

The temporal spectral density of the log-amplitude scintillation of a laser beam wave due to a spatially dependent vector-valued crosswind (deterministic as well as random) is evaluated. The path weighting functions for normalized spectral moments are derived, and offer a potential new technique for estimating the wind velocity profile. The Tatarskii-Klyatskin stochastic propagation equation for the Markov turbulence model is used with the solution approximated by the Rytov method. The Taylor 'frozen-in' hypothesis is assumed for the dependence of the refractive index on the wind velocity, and the Kolmogorov spectral density is used for the refractive index field.

Balakrishnan, A. V.↗

Real-Valued Semigroups and (Causal) Diffusion

It can be shown that a process modeled by a strongly continuous real-valued semigroup (that has a space convolution operator as infinitesimal generator) cannot satisfy causality. By causality we mean that a characteristic feature of a process like an interface or a front must propagate with a finite speed. We present and discuss a causal model of diffusion that satisfies the semigroup property at a discrete set of time instants M:={l_brace}m{tau}|m is an element of N{sub 0}{r_brace} and that in contrast to the classical diffusion model is not smooth. More precisely, if v denotes the concentration of a substance diffusing with constant speed, then v is continuous but its time derivative is discontinuous at the discrete set M of time instants. It is this property of (causal) diffusion that forbids the classical limit procedure {tau}{yields}0 that leads to the noncausal diffusion model in Stochastics. Finally, we give two explanations why in some cases the discretization of the noncausal diffusion model can be considered as an approximation of the causal diffusion model. In particular, we present an inhomogeneous wave equation with a time dependent coefficient that is satisfied by causal diffusion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Time and Frequency Domain Methods for Basis Selection in Random Linear Dynamical Systems

Polynomial chaos methods have been extensively used to analyze systems in uncertainty quantification. Furthermore, several approaches exist to determine a low-dimensional approximation (or sparse approximation) for some quantity of interest in a model, where just a few orthogonal basis polynomials are required. In this work, we consider linear dynamical systems consisting of ordinary differential equations with random variables. The aim of this paper is to explore methods for producing low-dimensional approximations of the quantity of interest further. We investigate two numerical techniques to compute a low-dimensional representation, which both fit the approximation to a set of samples in the time domain. On the one hand, a frequency domain analysis of a stochastic Galerkin system yields the selection of the basis polynomials. It follows a linear least squares problem. On the other hand, a sparse minimization yields the choice of the basis polynomials by information from the time domain only. An orthogonal matching pursuit produces an approximate solution of the minimization problem. Finally, we compare the two approaches using a test example from a mechanical application.

97 MATHEMATICS AND COMPUTING↗

Computation of probabilistic hazard maps and source parameter estimation for volcanic ash transport and dispersion

Volcanic ash advisory centers are charged with forecasting the movement of volcanic ash plumes, for aviation, health and safety preparation. Deterministic mathematical equations model the advection and dispersion of these plumes. However initial plume conditions – height, profile of particle location, volcanic vent parameters – are known only approximately at best, and other features of the governing system such as the windfield are stochastic. These uncertainties make forecasting plume motion difficult. As a result of these uncertainties, ash advisories based on a deterministic approach tend to be conservative, and many times over/under estimate the extent of a plume. This paper presents an end-to-end framework for generating a probabilistic approach to ash plume forecasting. This framework uses an ensemble of solutions, guided by Conjugate Unscented Transform (CUT) method for evaluating expectation integrals. This ensemble is used to construct a polynomial chaos expansion that can be sampled cheaply, to provide a probabilistic model forecast. The CUT method is then combined with a minimum variance condition, to provide a full posterior pdf of the uncertain source parameters, based on observed satellite imagery. The April 2010 eruption of the Eyjafjallajökull volcano in Iceland is employed as a test example. The puff advection/dispersion model is used to hindcast the motion of the ash plume through time, concentrating on the period 14–16 April 2010. Variability in the height and particle loading of that eruption is introduced through a volcano column model called bent. Output uncertainty due to the assumed uncertain input parameter probability distributions, and a probabilistic spatial-temporal estimate of ash presence are computed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Direct discrete simulation of the kinetic Landau-Fokker-Planck equation with an alternating external electromagnetic field

A stochastic method of simulation of Coulomb interaction is considered. The main idea of the method is to approximate the nonlinear Landau kinetic collision integral by the Boltzmann integral. In its realization, the method can be attributed to a wide class of Monte Carlo-type methods. It is easily combined with the existing particle methods used to simulate collisionless plasmas. This is important for simulation of the dynamics of both laboratory and space plasmas when the mean free path of plasma particles is comparable with the plasma inhomogeneity scale length. Illustrative examples of relaxation of two-temperature plasma being subject to a high-frequency alternating electric field are given, and differences from their classical description are considered. The method satisfies the conservation laws for the number of particles, momentum, and energy and is simple and efficient in implementation.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Solution verification, goal-oriented adaptive methods for stochastic advection–diffusion problems

A goal-oriented analysis of linear, stochastic advection–diffusion models is presented which provides both a method for solution verification as well as a basis for improving results through adaptation of both the mesh and the way random variables are approximated. A class of model problems with random coefficients and source terms is cast in a variational setting. Specific quantities of interest are specified which are also random variables. A stochastic adjoint problem associated with the quantities of interest is formulated and a posteriori error estimates are derived. These are used to guide an adaptive algorithm which adjusts the sparse probabilistic grid so as to control the approximation error. Numerical examples are given to demonstrate the methodology for a specific model problem.

97 MATHEMATICS AND COMPUTING↗

On a stochastic approach to a code performance estimation

The main goal of an efficient profiling of software is to minimize the runtime overhead under certain constraints and requirements. The traces built by a profiler during the work, affect the performance of the system itself. One of important aspect of an overhead arises from the randomness of variability in the context in which the application is embedded, e.g., due to possible cache misses, etc. Such uncertainty needs to be taken into account in the design phase. In order to overcome these difficulties we propose to investigate this issue through the analysis of the probability distribution of the difference between profiler’s times for the same code. The approximating model is based on the finite normal mixtures within the framework of the method of moving separation of mixtures. We demonstrate some results for the MATLAB profiler using plotting of 3D surfaces by the function surf. The idea can be used for an estimating of a program efficiency.

97 MATHEMATICS AND COMPUTING↗

Nonextensive statistics in stringy space-time foam models and entangled meson states

The possibility of generation of nonextensive statistics, in the sense of Tsallis, due to space-time foam is discussed within the context of a particular kind of foam in string/brane theory, the D-particle foam model. The latter involves pointlike brane defects (D-particles), which provide the topologically nontrivial foamy structures of space-time. A stochastic Langevin equation for the velocity recoil of D-particles can be derived from the pinched approximation for a sum over genera in the calculation of the partition function of a bosonic string in the presence of heavy D-particles. The string coupling in standard perturbation theory is related to the exponential of the expectation of the dilaton. Inclusion of fluctuations of the dilaton itself and uncertainties in the string background will then necessitate fluctuations in g{sub s}. The fluctuation in the string coupling in the sum over genera typically leads to a generic structure of the Langevin equation where the coefficient of the noise term fluctuates owing to dependence on the string coupling g{sub s}. The positivity of g{sub s} leads naturally to a stochastic modeling of its distribution with a {chi} distribution. This then rigorously implies a Tsallis-type nonextensive or, more generally, a superstatistics distribution for the recoil velocity of D-particles. As a concrete and physically interesting application, we provide a rigorous estimate of an {omega}-like effect, pertinent to CPT violating modifications of the Einstein-Podolsky-Rosen correlators in entangled states of neutral kaons. In the case of D-particle foam fluctuations, which respect the Lorentz symmetry of the vacuum on average, we find that the {omega} effect may be within the range of sensitivity of future meson factories.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Educating local radial basis functions using the highest gradient of interest in three dimensional geometries: EDUCATING LOCALIZED RBF-SCHEMES

We present a novel methodology to effectively localize radial basis function approximation methods in three dimensions. The local scheme requires shape parameter-dependent functions that can be used to approximate gradients of scattered data and to solve partial differential operators. The optimum shape parameter is obtained from the highest gradient of interest, where a known analytical function, when boundary conditions are not present, or a shape parameter-free global approximation are used to educate the localized scheme. The later option is applicable to problems where the operator needs to be solved multiple times, like in time evolution or stochastic integration. Past shape parameter's optimizations, for two-dimensional domains, based on the condition number of the interpolant matrix, were unable to provide satisfactory approximations. The applicability of our method is illustrated in the context of an analytical expression interpolation and during a Ginzburg-Landau relaxation of a free energy functional. In general, the optimum shape parameter depends on geometry, node distribution, and density, whereas the approximation errors decrease as the node density and the local stencil size increase. The effective localization of radial basis functions motivates its use in moving boundary problems and accelerates solutions through sparse matrix solvers.

free energy functional↗

On effective temperature in network models of collective behavior

Collective behavior of self-propelled units is studied analytically within the Vectorial Network Model (VNM), a mean-field approximation of the well-known Vicsek model. We propose a dynamical systems framework to study the stochastic dynamics of the VNM in the presence of general additive noise. We establish that a single parameter, which is a linear function of the circular mean of the noise, controls the macroscopic phase of the system—ordered or disordered. By establishing a fluctuation–dissipation relation, we posit that this parameter can be regarded as an effective temperature of collective behavior. The exact critical temperature is obtained analytically for systems with small connectivity, equivalent to low-density ensembles of self-propelled units. Numerical simulations are conducted to demonstrate the applicability of this new notion of effective temperature to the Vicsek model. The identification of an effective temperature of collective behavior is an important step toward understanding order–disorder phase transitions, informing consistent coarse-graining techniques and explaining the physics underlying the emergence of collective phenomena.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Discrete Deterministic and Stochastic Petri Nets

Petri nets augmented with timing specifications gained a wide acceptance in the area of performance and reliability evaluation of complex systems exhibiting concurrency, synchronization, and conflicts. The state space of time-extended Petri nets is mapped onto its basic underlying stochastic process, which can be shown to be Markovian under the assumption of exponentially distributed firing times. The integration of exponentially and non-exponentially distributed timing is still one of the major problems for the analysis and was first attacked for continuous time Petri nets at the cost of structural or analytical restrictions. We propose a discrete deterministic and stochastic Petri net (DDSPN) formalism with no imposed structural or analytical restrictions where transitions can fire either in zero time or according to arbitrary firing times that can be represented as the time to absorption in a finite absorbing discrete time Markov chain (DTMC). Exponentially distributed firing times are then approximated arbitrarily well by geometric distributions. Deterministic firing times are a special case of the geometric distribution. The underlying stochastic process of a DDSPN is then also a DTMC, from which the transient and stationary solution can be obtained by standard techniques. A comprehensive algorithm and some state space reduction techniques for the analysis of DDSPNs are presented comprising the automatic detection of conflicts and confusions, which removes a major obstacle for the analysis of discrete time models.

MATHEMATICAL MODELS↗

The Bogolyubov-Born-Green-Kirkwood-Yvon hierarchy and Fokker-Planck equation for many-body dissipative randomly driven systems

By generalizing Bogolyubov’s reduced description method, we suggest a formalism to derive kinetic equations for many-body dissipative systems in external stochastic field. As a starting point, we use a stochastic Liouville equation obtained from Hamilton’s equations taking dissipation and stochastic perturbations into account. The Liouville equation is then averaged over realizations of the stochastic field by an extension of the Furutsu-Novikov formula to the case of a non-Gaussian field. As the result, a generalization of the classical Bogolyubov-Born-Green-Kirkwood-Yvon (BBGKY) hierarchy is derived. In order to get a kinetic equation for the single-particle distribution function, we use a regular cutoff procedure of the BBGKY hierarchy by assuming weak interaction between the particles and weak intensity of the field. Within this approximation, we get the corresponding Fokker-Planck equation for the system in a non-Gaussian stochastic field. Two particular cases are discussed by assuming either Gaussian statistics of external perturbation or homogeneity of the system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On Maximal Hard-Core Thinnings of Stationary Particle Processes

The present paper studies existence and distributional uniqueness of subclasses of stationary hard-core particle systems arising as thinnings of stationary particle processes. These subclasses are defined by natural maximality criteria. We investigate two specific criteria, one related to the intensity of the hard-core particle process, the other one being a local optimality criterion on the level of realizations. In fact, the criteria are equivalent under suitable moment conditions. We show that stationary hard-core thinnings satisfying such criteria exist and are frequently distributionally unique. More precisely, distributional uniqueness holds in subcritical and barely supercritical regimes of continuum percolation. Additionally, based on the analysis of a specific example, we argue that fluctuations in grain sizes can play an important role for establishing distributional uniqueness at high intensities. Finally, we provide a family of algorithmically constructible approximations whose volume fractions are arbitrarily close to the maximum.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗