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 793 records · Page 44

Decay of a quantum vortex: Test of nonequilibrium theories for warm Bose-Einstein condensates

The decay of a vortex from a nonrotating high temperature Bose-Einstein condensate is modeled using the stochastic projected Gross-Pitaevskii equation (SPGPE). In order to exploit the tunability of temperature in SPGPE theory while maintaining the total atom number constant, we develop a simple and accurate Hartree-Fock method to estimate the SPGPE parameters for systems close to thermal equilibrium. We then calculate the lifetime of a vortex using three classical field theories that describe vortex decay in different levels of approximation. The SPGPE theory is shown to give the most complete description of the decay process, predicting significantly shorter vortex lifetimes than the alternative theories. Using the SPGPE theory to simulate vortex decay for a trapped gas of 5x10{sup 5} {sup 87}Rb atoms, we calculate a vortex lifetime t-bar that decreases linearly with temperature, falling in the range 20s>t-bar>1.5s corresponding to the temperature range 0.78T{sub c{<=}}T{<=}0.93T{sub c}. The vortex lifetimes calculated provide a lower bound for the lifetime of a persistent current with unit winding number in our chosen trap geometry in the limit of vanishing vortex pinning potential.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A H-infinity Fault Detection and Diagnosis Scheme for Discrete Nonlinear System Using Output Probability Density Estimation

In this paper, a H-infinity fault detection and diagnosis (FDD) scheme for a class of discrete nonlinear system fault using output probability density estimation is presented. Unlike classical FDD problems, the measured output of the system is viewed as a stochastic process and its square root probability density function (PDF) is modeled with B-spline functions, which leads to a deterministic space-time dynamic model including nonlinearities, uncertainties. A weighting mean value is given as an integral function of the square root PDF along space direction, which leads a function only about time and can be used to construct residual signal. Thus, the classical nonlinear filter approach can be used to detect and diagnose the fault in system. A feasible detection criterion is obtained at first, and a new H-infinity adaptive fault diagnosis algorithm is further investigated to estimate the fault. Simulation example is given to demonstrate the effectiveness of the proposed approaches.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A hybrid Monte Carlo, discontinuous Galerkin method for linear kinetic transport equations

Here we present a hybrid method for time-dependent particle transport problems that combines Monte Carlo (MC) estimation with deterministic solutions based on discrete ordinates. For spatial discretizations, the MC algorithm computes a piecewise constant solution and the discrete ordinates use bilinear discontinuous finite elements. From the hybridization of the problem, the resulting problem solved by Monte Carlo is scattering free, resulting in a simple, efficient solution procedure. Between time steps, we use a projection approach to “relabel” collided particles as uncollided particles. In conclusion, from a series of standard 2-D Cartesian test problems we observe that our hybrid method has improved accuracy and reduction in computational complexity of approximately an order of magnitude relative to standard discrete ordinates solutions.

97 MATHEMATICS AND COMPUTING↗

Nonequilibrium dynamics of scalar fields in a thermal bath

We study the approach to equilibrium for a scalar field which is coupled to a large thermal bath. Our analysis of the initial value problem is based on Kadanoff-Baym equations which are shown to be equivalent to a stochastic Langevin equation. The interaction with the thermal bath generates a temperature-dependent spectral density, either through decay and inverse decay processes or via Landau damping. In equilibrium, energy density and pressure are determined by the Bose-Einstein distribution function evaluated at a complex quasi-particle pole. The time evolution of the statistical propagator is compared with solutions of the Boltzmann equations for particles as well as quasi-particles. The dependence on initial conditions and the range of validity of the Boltzmann approximation are determined.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An improved target velocity sampling algorithm for free gas elastic scattering

We present an improved algorithm for sampling the target velocity when simulating elastic scattering in a Monte Carlo neutron transport code that correctly accounts for the energy dependence of the scattering cross section. The algorithm samples the relative velocity directly, thereby avoiding a potentially inefficient rejection step based on the ratio of cross sections. Here, we have shown that this algorithm requires only one rejection step, whereas other methods of similar accuracy require two rejection steps. The method was verified against stochastic and deterministic reference results for upscattering percentages in 238 U. Simulations of a light water reactor pin cell problem demonstrate that using this algorithm results in a 3% or less penalty in performance when compared with an approximate method that is used in most production Monte Carlo codes

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Uncertainty Quantification of Geophysical Inversion Using Stochastic Partial Differential Equations (LDRD #218329)

This report summarizes work completed under the Laboratory Directed Research and Development (LDRD) project "Uncertainty Quantification of Geophysical Inversion Using Stochastic Differential Equations." Geophysical inversions often require computationally expensive algorithms to find even one solution, let alone propagating uncertainties through to the solution domain. The primary purpose of this project was to find more computationally efficient means to approximate solution uncertainty in geophysical inversions. We found multiple computationally efficient methods of propagating Earth model uncertainty into uncertainties in solutions of full waveform seismic moment tensor inversions. However, the optimum method of approximating the uncertainty in these seismic source solutions was to use the Karhunen-Love theorem with data misfit residuals. This method was orders of magnitude more computationally efficient than traditional Monte Carlo methods and yielded estimates of uncertainty that closely approximated those of Monte Carlo. We will summarize the various methods we evaluated for estimating uncertainty in seismic source inversions as well as work toward this goal in the realm of 3-D seismic tomographic inversion uncertainty.

58 GEOSCIENCES↗

A Summary of Results from Two Full-Scale Fokker F28 Fuselage Section Drop Tests

During 2017, two vertical drop tests were conducted on two partial sections removed from a Fokker F28 MK4000 aircraft as a part of a joint NASA / Federal Aviation Administration (FAA) effort to investigate the crashworthiness characteristics of Transport Category Aircraft, as defined by 14 Code of Federal Regulations, Part 25. The first test was a pure vertical drop test of a relatively uniform forward section, which included an underfloor area for luggage. The second test was a canted drop test onto a sloped surface of a portion of the fuselage representing the wingbox stiffened structure. In both tests, accelerometers were installed on the floor, seat track, luggage, and overhead bin to measure responses in the two airframe sections. In addition, ten Anthropomorphic Test Devices (ATDs, a.k.a. crash test dummies) were included in each test to measure the potential of onboard occupant injury. Self-contained data recorders, logging accelerations and rotational rates, were also used on the seat tracks and lower structure for evaluation as potential crash recording devices in future tests. Finally, the starboard side of each section was painted with a stochastic black and white speckle pattern for use in full field photogrammetric imaging techniques. The results collected show notable differences in the Forward and Wingbox Section responses. The Forward Section floor accelerations showed a relatively uniform response of approximately 7 g throughout the impact event. This section exhibited large amounts of subfloor crushing, floor stiffener failures and seat deformation upon impact. These results are contrasted by the Wingbox Section accelerations, which showed large differences when comparing accelerations recorded from either the rear or the front portion of the section reaching peaks of 39 g in some locations. Additionally, the Wingbox Section test induced a forward motion caused from the rotation at impact. With the exception of the lower cavity, there was minimal deformation in the Wingbox Section, and ATD responses were consistently higher than those for the Forward Section. A complete set of results are presented for the airframe, seat, ATD, overhead bin, and subfloor regions for each section. The ATD results are compared to current injury criteria, and determinations will be made on the likelihood of injury. Additional results for cargo-hold stored luggage are presented in an attempt to provide a component-level characterization for better understanding of under-floor loading. Finally, a discussion of the relevance of the results for a proposed airframe level crashworthiness guideline are presented.

Littell, Justin D.↗

A cloud computing approach to massively-parallel distributed stochastic optimization with application to geomechanical reservoir characterization

Many search strategies used to optimize parameters during hydrologic model calibration are inherently limited in that simulations must be performed sequentially in order for the algorithm to converge. As a result, the overall time required to reach a solution increases linearly with the number of steps necessary. In contrast, sampling strategies that attempt to approximate the posterior distribution of the parameters do not require the model simulations to be run in sequence and therefore invite the use of a massively parallel approach across heterogeneous computing environments. We apply a cloud computing methodology to this problem where a head node running on Amazon Web Services continuously produces candidate models that are distributed to arbitrary compute environments to run the simulation, in our case Clemson’s Palmetto cluster computer. Thus the time required to obtain a sufficient number of samples to produce an adequate approximation of the posterior distribution of the parameters is limited by the number of available compute sites. Monte Carlo sampling of the posterior space would be duplicative and inefficient, thus we combine Latin hypercube methods with genetic algorithms to ensure that no large regions of the parameter space are left unexplored, and that high probability regions are investigated thoroughly. We independently assess the fit to different types of data sets without the need to construct a single objective function. Sets of Pareto optimal models are particularly valuable when the quality and information content of data is poorly known or conceptual model errors exist in our simulation. We illustrate our approach for a problem where in situ strain data are used to calibrate the parameters of an oil reservoir in the Avant oil field in Oklahoma. We use well injection and shut-in to stress a deep (500m) confined formation, and observe the geomechanical response using borehole strainmeters installed in the shallow subsurface (30m). These data were then used to calibrate the poroelastic properties of the reservoir and caprock along with the geometry of an elliptic channel associated with the formation. Using our approach we are able to identify issues with model error as well as substantial tradeoffs that occur within the parameters.

inversion, stochastic, geomechanics, poroelastic, ↗

A Monte Carlo model for determination of binary diffusion coefficients in gases

A Monte Carlo method has been developed for the calculation of binary diffusion coefficients in gas mixtures. The method is based on the stochastic solution of the linear Boltzmann equation obtained for the transport of one component in a thermal bath of the second one. Anisotropic scattering is included by calculating the classical deflection angle in binary collisions under isotropic potential. Model results are compared to accurate solutions of the Chapman-Enskog equation in the first and higher orders. We have selected two different cases, H{sub 2} in H{sub 2} and O in O{sub 2}, assuming rigid spheres or using a model phenomenological potential. Diffusion coefficients, calculated in the proposed approach, are found in close agreement with Chapman-Enskog results in all the cases considered, the deviations being reduced using higher order approximations.

97 MATHEMATICS AND COMPUTING↗

Simulation of biochemical reactions with time-dependent rates by the rejection-based algorithm

We address the problem of simulating biochemical reaction networks with time-dependent rates and propose a new algorithm based on our rejection-based stochastic simulation algorithm (RSSA) [Thanh et al., J. Chem. Phys. 141(13), 134116 (2014)]. The computation for selecting next reaction firings by our time-dependent RSSA (tRSSA) is computationally efficient. Furthermore, the generated trajectory is exact by exploiting the rejection-based mechanism. We benchmark tRSSA on different biological systems with varying forms of reaction rates to demonstrate its applicability and efficiency. We reveal that for nontrivial cases, the selection of reaction firings in existing algorithms introduces approximations because the integration of reaction rates is very computationally demanding and simplifying assumptions are introduced. The selection of the next reaction firing by our approach is easier while preserving the exactness.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

S-OPT: A Points Selection Algorithm for Hyper-Reduction in Reduced Order Models

While projection-based reduced order models can reduce the dimension of full order solutions, the resulting reduced models may still contain terms that scale with the full order dimension. Hyper-reduction techniques are sampling-based methods that further reduce this computational complexity by approximating such terms with a much smaller dimension. The goal of this work is to introduce the points selection algorithm developed by Shin and Xiu as a hyper-reduction method. The selection algorithm was originally proposed as a stochastic collocation method for uncertainty quantification. Since the algorithm aims at maximizing a quantity $\mathcal{S}$ that measures both the column orthogonality and the determinant, we refer to the algorithm as S-OPT. Numerical examples are provided to demonstrate the performance of S-OPT and to compare its performance with a gappy proper orthogonal decomposition (POD) algorithm. Here, we found that using the S-OPT algorithm is shown to predict the full order solutions with higher accuracy than gappy POD especially when the number of sampling points is small, although we note that S-OPT shows slow asymptotic convergence with respect to the number of samples for some applications, e.g., Lagrangian hydrodynamics.

97 MATHEMATICS AND COMPUTING↗

Deviational simulation of phonon transport in graphene ribbons with ab initio scattering

We present a deviational Monte Carlo method for solving the Boltzmann-Peierls equation with ab initio 3-phonon scattering, for temporally and spatially dependent thermal transport problems in arbitrary geometries. Phonon dispersion relations and transition rates for graphene are obtained from density functional theory calculations. The ab initio scattering operator is simulated by an energy-conserving stochastic algorithm embedded within a deviational, low-variance Monte Carlo formulation. The deviational formulation ensures that simulations are computationally feasible for arbitrarily small temperature differences, while the stochastic treatment of the scattering operator is both efficient and exhibits no timestep error. The proposed method, in which geometry and phonon-boundary scattering are explicitly treated, is extensively validated by comparison to analytical results, previous numerical solutions and experiments. It is subsequently used to generate solutions for heat transport in graphene ribbons of various geometries and evaluate the validity of some common approximations found in the literature. Our results show that modeling transport in long ribbons of finite width using the homogeneous Boltzmann equation and approximating phonon-boundary scattering using an additional homogeneous scattering rate introduces an error on the order of 10% at room temperature, with the maximum deviation reaching 30% in the middle of the transition regime.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Simulations of DSB Yields and Radiation-induced Chromosomal Aberrations in Human Cells Based on the Stochastic Track Structure Induced by HZE Particles

The formation of double‐strand breaks (DSBs) and chromosomal aberrations (CAs) is of great importance in radiation research and, specifically, in space applications. We are presenting a new particle track and DNA damage model, in which the particle stochastic track structure is combined with the random walk (RW) structure of chromosomes in a cell nucleus. The motivation for this effort stems from the fact that the model with the RW chromosomes, NASARTI (NASA radiation track image) previously relied on amorphous track structure, while the stochastic track structure model RITRACKS (Relativistic Ion Tracks) was focused on more microscopic targets than the entire genome. We have combined chromosomes simulated by RWs with stochastic track structure, which uses nanoscopic dose calculations performed with the Monte‐Carlo simulation by RITRACKS in a voxelized space. The new simulations produce the number of DSBs as function of dose and particle fluence for high‐energy particles, including iron, carbon and protons, using voxels of 20 nm dimension. The combined model also calculates yields of radiation‐induced CAs and unrejoined chromosome breaks in normal and repair deficient cells. The joined computational model is calibrated using the relative frequencies and distributions of chromosomal aberrations reported in the literature. The model considers fractionated deposition of energy to approximate dose rates of the space flight environment. The joined model also predicts of the yields and sizes of translocations, dicentrics, rings, and more complex‐type aberrations formed in the G0/G1 cell cycle phase during the first cell division after irradiation. We found that the main advantage of the joined model is our ability to simulate small doses: 0.05‐0.5 Gy. At such low doses, the stochastic track structure proved to be indispensable, as the action of individual delta‐rays becomes more important.

Ponomarev, Artem↗

Simulations of DSB Yields and Radiation-induced Chromosomal Aberrations in Human Cells Based on the Stochastic Track Structure iIduced by HZE Particles

The formation of double‐strand breaks (DSBs) and chromosomal aberrations (CAs) is of great importance in radiation research and, specifically, in space applications. We are presenting a new particle track and DNA damage model, in which the particle stochastic track structure is combined with the random walk (RW) structure of chromosomes in a cell nucleus. The motivation for this effort stems from the fact that the model with the RW chromosomes, NASARTI (NASA radiation track image) previously relied on amorphous track structure, while the stochastic track structure model RITRACKS (Relativistic Ion Tracks) was focused on more microscopic targets than the entire genome. We have combined chromosomes simulated by RWs with stochastic track structure, which uses nanoscopic dose calculations performed with the Monte‐Carlo simulation by RITRACKS in a voxelized space. The new simulations produce the number of DSBs as function of dose and particle fluence for high‐energy particles, including iron, carbon and protons, using voxels of 20 nm dimension. The combined model also calculates yields of radiation‐induced CAs and unrejoined chromosome breaks in normal and repair deficient cells. The joined computational model is calibrated using the relative frequencies and distributions of chromosomal aberrations reported in the literature. The model considers fractionated deposition of energy to approximate dose rates of the space flight environment. The joined model also predicts of the yields and sizes of translocations, dicentrics, rings, and more complex‐type aberrations formed in the G0/G1 cell cycle phase during the first cell division after irradiation. We found that the main advantage of the joined model is our ability to simulate small doses: 0.05‐0.5 Gy. At such low doses, the stochastic track structure proved to be indispensable, as the action of individual delta‐rays becomes more important.

Ponomarev, Artem↗

Stochastic acceleration of electrons by fast magnetosonic waves in solar flares: the effects of anisotropy in velocity and wavenumber space

We develop a model for stochastic acceleration of electrons in solar flares. As in several previous models, the electrons are accelerated by turbulent fast magnetosonic waves ({sup f}ast waves{sup )} via transit-time-damping (TTD) interactions. (In TTD interactions, fast waves act like moving magnetic mirrors that push the electrons parallel or anti-parallel to the magnetic field). We also include the effects of Coulomb collisions and the waves' parallel electric fields. Unlike previous models, our model is two-dimensional in both momentum space and wavenumber space and takes into account the anisotropy of the wave power spectrum F{sub k} and electron distribution function f {sub e}. We use weak turbulence theory and quasilinear theory to obtain a set of equations that describes the coupled evolution of F{sub k} and f {sub e}. We solve these equations numerically and find that the electron distribution function develops a power-law-like non-thermal tail within a restricted range of energies E in (E {sub nt}, E {sub max}). We obtain approximate analytic expressions for E {sub nt} and E {sub max}, which describe how these minimum and maximum energies depend upon parameters such as the electron number density and the rate at which fast-wave energy is injected into the acceleration region at large scales. We contrast our results with previous studies that assume that F{sub k} and f {sub e} are isotropic, and we compare one of our numerical calculations with the time-dependent hard-X-ray spectrum observed during the 1980 June 27 flare. In our numerical calculations, the electron energy spectra are softer (steeper) than in models with isotropic F{sub k} and f {sub e} and closer to the values inferred from observations of solar flares.

79 ASTRONOMY AND ASTROPHYSICS↗

Medium energy heavy ion operations at RHIC

As part of the search for a phase transition or critical point on the QCD phase diagram, an energy scan including 5 different energy settings was performed during the 2010 RHIC heavy ion run. While the top beam energy for heavy ions is at 100 GeV/n and the lowest achieved energy setpoint was significantly below RHICs injection energy of approximately 10 GeV/n, we also provided beams for data taking in a medium energy range above injection energy and below top beam energy. This paper reviews RHIC experience and challenges for RHIC medium energy operations that produced full experimental data sets at beam energies of 31.2 GeV/n and 19.5 GeV/n. The medium energy AuAu run covered two beam energies, both above the RHIC injection energy of 9.8 GeV but well below the standard store energy of 100 GeV (see table 1). The low energy and full energy runs with heavy ions in FY10 are summarized in [1] and [2]. Stochastic Cooling ([3]) was only used for 100 GeV beams and not used in the medium energy run. The efficiency of the transition from 100 GeV operation to 31.2 GeV and then to 19.5 GeV was remarkable. Setup took 32 h and 19 h respectively for the two energy settings. The time in store, defined to be the percentage of time RHIC provides beams in physics conditions versus calendar time, was approximately 52% for the entire FY10 heavy ion run. In both medium energy runs it was well above this average, 68% for 31.5 GeV and 82% for 19.5 GeV. For both energies RHIC was filled with 111 bunches with 1.2 10{sup 9} and 1.3 10{sup 9} ions per bunch respectively.

43 PARTICLE ACCELERATORS↗

High-throughput bend-strengths of ultra-small polysilicon MEMS components

The strength distribution of polysilicon bend specimens, approximately 10 μm in size, is measured using a high-throughput microelectromechanical system fabrication and testing method. The distribution is predicted from reference tests on tensile specimens and finite element analysis of the bend specimen geometry incorporated into a stochastic extreme-value strength framework. Agreement between experiment and prediction suggests that the ultra-small specimens may be at the limit of extreme-value scaling and contain only one strength-controlling flaw/specimen.

Cook, Robert F. (ORCID:0000000304228881)↗

Seismic Retrofit for Electric Power Systems

Our paper develops a two-stage stochastic program and solution procedure to optimize the selection of seismic retrofit strategies to increase the resilience of electric power systems against earthquake hazards. The model explicitly considers the range of earthquake events that are possible and, for each, an approximation of the distribution of damage experienced. Furthermore, this is important because electric power systems are spatially distributed and so their performance is driven by the distribution of component damage. We also test this solution procedure against the nonlinear integer solver in LINGO 13 and apply the formulation and solution strategy to the Eastern Interconnection, where seismic hazard stems from the New Madrid seismic zone.

58 GEOSCIENCES↗