Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Stochastic Dynamics”

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 253 records · Page 14

Mathematical foundation of quantum annealing

Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution following the Schroedinger or stochastic (Monte Carlo) dynamics. It is proved that the same asymptotic behavior of the control parameter guarantees convergence for both the Schroedinger dynamics and the stochastic dynamics in spite of the essential difference of these two types of dynamics. Also described are the prescriptions to reduce errors in the final approximate solution obtained after a long but finite dynamical evolution of quantum annealing. It is shown there that we can reduce errors significantly by an ingenious choice of annealing schedule (time dependence of the control parameter) without compromising computational complexity qualitatively. A review is given on the derivation of the convergence condition for classical simulated annealing from the view point of quantum adiabaticity using a classical-quantum mapping.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dynamics retrieval from stochastically weighted incomplete data by low-pass spectral analysis

Time-resolved serial femtosecond crystallography (TR-SFX) provides access to protein dynamics on sub-picosecond timescales, and with atomic resolution. Due to the nature of the experiment, these datasets are often highly incomplete and the measured diffracted intensities are affected by partiality. To tackle these issues, one established procedure is that of splitting the data into time bins, and averaging the multiple measurements of equivalent reflections within each bin. This binning and averaging often involve a loss of information. Here, we propose an alternative approach, which we call low-pass spectral analysis (LPSA). In this method, the data are projected onto the subspace defined by a set of trigonometric functions, with frequencies up to a certain cutoff. This approach attenuates undesirable high-frequency features and facilitates retrieving the underlying dynamics. A time-lagged embedding step can be included prior to subspace projection to improve the stability of the results with respect to the parameters involved. Subsequent modal decomposition allows to produce a low-rank description of the system's evolution. Using a synthetic time-evolving model with incomplete and partial observations, we analyze the LPSA results in terms of quality of the retrieved signal, as a function of the parameters involved. We compare the performance of LPSA to that of a range of other sophisticated data analysis techniques. We show that LPSA allows to achieve excellent dynamics reconstruction at modest computational cost. Finally, we demonstrate the superiority of dynamics retrieval by LPSA compared to time binning and merging, which is, to date, the most commonly used method to extract dynamical information from TR-SFX data.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Stochastic Perturbations of Stable Dynamical Systems: Trajectory-Wise Approach

We study stochastic perturbations of a dynamical system with a locally stable fixed point. The perturbed system has the form of Ito stochastic differential equations. We assume that perturbations do not vanish at the equilibrium of the deterministic system. Using the approach based on consideration of trajectories to the analysis of stochastic differential equations, we find restrictions for perturbations under which the stability of the equilibrium is preserved with probability 1.

97 MATHEMATICS AND COMPUTING↗

Collaborative Research: Robust Climate Projections and Stochastic Stability of Dynamical Systems

The project was completed along the lines of the original proposal, with additional elements arising as new results were obtained. The originally proposed three thrusts were expanded to include an additional, fourth one. (i) The e ffects of stochastic perturbations on climate models have been examined at the fundamental level by using the theory of deterministic and random dynamical systems, in both nite and in nite dimensions. (ii) The theoretical results have been implemented first on a delay-diff erential equation (DDE) model of the El-Nino/Southern-Oscillation (ENSO) phenomenon. (iii) More detailed, physical aspects of model robustness have been considered, as proposed, within the stripped-down ICTP-AGCM (formerly SPEEDY) climate model. This aspect of the research has been complemented by both observational and intermediate-model aspects of mid-latitude and tropical climate. (iv) An additional thrust of the research relied on new and unexpected results of (i) and involved reduced-modeling strategies and associated prediction aspects have been tested within the team's empirical model reduction (EMR) framework. Finally, more detailed, physical aspects have been considered within the stripped-down SPEEDY climate model. The results of each of these four complementary e fforts are presented in the next four sections, organized by topic and by the team members concentrating on the topic under discussion.

58 GEOSCIENCES↗

Identification and stochastic control of helicopter dynamic modes

A general treatment of parameter identification and stochastic control for use on helicopter dynamic systems is presented. Rotor dynamic models, including specific applications to rotor blade flapping and the helicopter ground resonance problem are emphasized. Dynamic systems which are governed by periodic coefficients as well as constant coefficient models are addressed. The dynamic systems are modeled by linear state variable equations which are used in the identification and stochastic control formulation. The pure identification problem as well as the stochastic control problem which includes combined identification and control for dynamic systems is addressed. The stochastic control problem includes the effect of parameter uncertainty on the solution and the concept of learning and how this is affected by the control's duel effect. The identification formulation requires algorithms suitable for on line use and thus recursive identification algorithms are considered. The applications presented use the recursive extended kalman filter for parameter identification which has excellent convergence for systems without process noise.

Molusis, J. A.↗

Stochastic Mean-Field Dynamics For Nuclear Collisions

We discuss a stochastic approach to improve description of nuclear dynamics beyond the mean-field approximation at low energies. For small amplitude fluctuations, this approach gives a result for the dispersion of a one-body observable that is identical to the result obtained previously through a variational approach. Furthermore, it incorporates one-body dissipation and fluctuation mechanisms in accordance with quantal fluctuation-dissipation relation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Noise-induced bifurcations in magnetization dynamics of uniaxial nanomagnets

Stochastic magnetization dynamics in uniformly magnetized nanomagnets is considered. The system is assumed to have rotational symmetry as the anisotropy axis, the applied field, and the spin polarization are all aligned along an axis of symmetry. By appropriate integration of the Fokker-Planck equation associated to the problem, the stochastic differential equation governing the evolution of the angle between the magnetization orientation and the symmetry axis is derived. The drift terms present in this equation contain a noise-induced drift term, which, in combination with drift terms of deterministic origin, can be written as the derivative of an effective potential. Superparamagnetic-like transitions are studied in connections with the bifurcations of the effective potential as temperature and excitation conditions are varied.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extending Newtonian Dynamics to Include Stochastic Processes

A paper presents further results of continuing research reported in several previous NASA Tech Briefs articles, the two most recent being Stochastic Representations of Chaos Using Terminal Attractors (NPO-41519), [Vol. 30, No. 5 (May 2006), page 57] and Physical Principle for Generation of Randomness (NPO-43822) [Vol. 33, No. 5 (May 2009), page 56]. This research focuses upon a mathematical formalism for describing post-instability motions of a dynamical system characterized by exponential divergences of trajectories leading to chaos (including turbulence as a form of chaos). The formalism involves fictitious control forces that couple the equations of motion of the system with a Liouville equation that describes the evolution of the probability density of errors in initial conditions. These stabilizing forces create a powerful terminal attractor in probability space that corresponds to occurrence of a target trajectory with probability one. The effect in configuration space (ordinary three-dimensional space as commonly perceived) is to suppress exponential divergences of neighboring trajectories without affecting the target trajectory. As a result, the post-instability motion is represented by a set of functions describing the evolution of such statistical quantities as expectations and higher moments, and this representation is stable.

Zak, Michail↗

Collaborative Research: Robust Climate Projections and Stochastic Stability of Dynamical Systems

This project focused on conceptual exploration of El Nino/Southern Oscillation (ENSO) variability and sensitivity using a Delay Differential Equation developed in the project. We have (i) established the existence and continuous dependence of solutions of the model (ii) explored multiple models solutions, and the distribution of solutions extrema, and (iii) established and explored the phase locking phenomenon and the existence of multiple solutions for the same values of model parameters. In addition, we have applied to our model the concept of pullback attractor, which greatly facilitated predictive understanding of the nonlinear model's behavior.

54 ENVIRONMENTAL SCIENCES↗

Diffusion model for the time evolution of particle loss rates in collimator scans: a method for measuring stochastic transverse beam dynamics in circular accelerators

A diffusion model of the time evolution of loss rates caused by a step in collimator position is presented. It builds upon the model of Seidel (1994) and its assumptions: (1) constant diffusion rate within the range of the step and (2) linear halo tails. These hypotheses allow one to obtain analytical expressions for the solutions of the diffusion equation and for the corresponding loss rates vs. time. The present model addresses some of the limitiations of the previous model and expands it in the following ways: (a) losses before, during, and after the step are predicted/ (b) different steady-state rates before and after are explained/ (c) determination of the model parameters (diffusion coefficient, tail population, detector calibration, and background rate) is more robust and precise. These calculations are the basis for the measurement of transverse beam diffusion rates as a function of particle amplitude with collimator scans. The results of these measurements in the Tevatron will be presented in a separate report.

43 PARTICLE ACCELERATORS↗

Rapid sampling of stochastic displacements in Brownian dynamics simulations

Here, we present a new method for sampling stochastic displacements in Brownian Dynamics (BD) simulations of colloidal scale particles. The method relies on a new formulation for Ewald summation of the Rotne-Prager-Yamakawa (RPY) tensor, which guarantees that the real-space and wave-space contributions to the tensor are independently symmetric and positive-definite for all possible particle configurations. Brownian displacements are drawn from a superposition of two independent samples: a wave-space (far-field or long-ranged) contribution, computed using techniques from fluctuating hydrodynamics and non-uniform fast Fourier transforms; and a real-space (near-field or short-ranged) correction, computed using a Krylov subspace method. The combined computational complexity of drawing these two independent samples scales linearly with the number of particles. The proposed method circumvents the super-linear scaling exhibited by all known iterative sampling methods applied directly to the RPY tensor that results from the power law growth of the condition number of tensor with the number of particles. For geometrically dense microstructures (fractal dimension equal three), the performance is independent of volume fraction, while for tenuous microstructures (fractal dimension less than three), such as gels and polymer solutions, the performance improves with decreasing volume fraction. This is in stark contrast with other related linear-scaling methods such as the force coupling method and the fluctuating immersed boundary method, for which performance degrades with decreasing volume fraction. Calculations for hard sphere dispersions and colloidal gels are illustrated and used to explore the role of microstructure on performance of the algorithm. In practice, the logarithmic part of the predicted scaling is not observed and the algorithm scales linearly for up to 4×10 6 particles, obtaining speed ups of over an order of magnitude over existing iterative methods, and making the cost of computing Brownian displacements comparable to the cost of computing deterministic displacements in BD simulations. Finally, a high-performance implementation employing non-uniform fast Fourier transforms implemented on graphics processing units and integrated with the software package HOOMD-blue is used for benchmarking.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗