Search NASA⌕ Search

SEARCH · Search NASA

Results for “stochastic simulation”

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 955 records · Page 53

A Scheduling Algorithm for Replicated Real-Time Tasks

We present an algorithm for scheduling real-time periodic tasks on a multiprocessor system under fault-tolerant requirement. Our approach incorporates both the redundancy and masking technique and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique are more appropriate than the rollback techniques which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. We evaluate the algorithm by stochastic analysis and Monte Carlo simulations. The results show that the algorithm is resilient under hardware failures.

Yu, Albert C.↗

A global stochastic programming approach for the optimal placement of gas detectors with nonuniform unavailabilities

Optimal design of a gas detection systems is challenging because of the numerous sources of uncertainty, including weather and environmental conditions, leak location and characteristics, and process conditions. Rigorous CFD simulations of dispersion scenarios combined with stochastic programming techniques have been successfully applied to the problem of optimal gas detector placement; however, rigorous treatment of sensor failure and nonuniform unavailability has received less attention. To improve reliability of the design, this paper proposes a problem formulation that explicitly considers nonuniform unavailabilities and all backup detection levels. The resulting sensor placement problem is a large-scale mixed-integer nonlinear programming (MINLP) problem that requires a tailored solution approach for efficient solution. We have developed a multitree method which depends on iteratively solving a sequence of upper-bounding master problems and lower-bounding subproblems. The tailored global solution strategy is tested on a real data problem and the encouraging numerical results indicate that our solution framework is promising in solving sensor placement problems. This study was selected for the special issue in JLPPI from the 2016 International Symposium of the MKO Process Safety Center.

47 OTHER INSTRUMENTATION↗

Dual effects of stochastic heating on electron injection in laser wakefield acceleration

Electron injection into the wakefield of an intense short laser pulse by a weaker laser pulse propagating in the opposite direction is reconsidered using two-dimensional (2D) particle-in-cell simulations as well as analytical modeling. It is found that for linearly polarized lasers the injection efficiency and the quality of the wakefield accelerated electrons increase with the intensity of the injection laser only up to a certain level, and then decreases. Theory and simulation tracking test electrons originally in the beat region of the two laser pulses show that the reduction of the injection efficiency at high injection-laser intensities is caused by stochastic overheating of the affected electrons.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Non-linear stochastic growth rates and redshift space distortions

The linear growth rate is commonly defined through a simple deterministic relation between the velocity divergence and the matter overdensity in the linear regime. We introduce a formalism that extends this to a non-linear, stochastic relation between θ = ∇ ∙ v(x,t)/aH and δ. This provides a new phenomenological approach that examines the conditional mean <θ|δ>, together with the fluctuations of θ around this mean. We also measure these stochastic components using N-body simulations and find they are non-negative and increase with decreasing scale from ~10 per cent at k < 0.2 h Mpc -1 to 25 per cent at k ~ 0.45 h Mpc -1 at z = 0. Both the stochastic relation and non-linearity are more pronounced for haloes, M ≤ 5 × 10 12 M ⊙ h -1 , compared to the dark matter at z = 0 and 1. Non-linear growth effects manifest themselves as a rotation of the mean <θ|δ> away from the linear theory prediction -f LT δ, where f LT is the linear growth rate. This rotation increases with wavenumber, k, and we show that it can be well-described by second-order Lagrangian perturbation theory (2LPT) fork < 0.1 h Mpc -1 . Furthermore, the stochasticity in the θ – δ relation is not so simply described by 2LPT, and we discuss its impact on measurements of f LT from two-point statistics in redshift space. Furthermore, given that the relationship between δ and θ is stochastic and non-linear, this will have implications for the interpretation and precision of f LT extracted using models which assume a linear, deterministic expression.

79 ASTRONOMY AND ASTROPHYSICS↗

Driven microswimmers on a 2D substrate: A stochastic towed sled model

We investigate, both numerically and analytically, the diffusion properties of a stochastic sled sliding on a substrate, subject to a constant towing force. The problem is motivated by the growing interest in controlling transport of artificial microswimmers in 2D geometries at low Reynolds numbers. We simulated both symmetric and asymmetric towed sleds. Remarkable properties of their mobilities and diffusion constants include sidewise drifts and excess diffusion peaks. We interpret our numerical findings by making use of stochastic approximation techniques.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Comment on “Brownian motion of droplets induced by thermal noise”

We simulate phase separated fluids using the Cahn-Hillard fluctuating hydrodynamic (CH-FHD) model and measure the statistical properties of capillary waves generated by thermal fluctuations. Our measurements are in good agreement with stochastic lubrication theory and molecular dynamics simulations but differ significantly from recent CH-FHD results by Zhang et al. [Phys. Rev. E 109, 024208 (2024)2470-004510.1103/PhysRevE.109.024208]. Specifically, we find that capillary wave statistics at thermodynamic equilibrium are independent of transport properties, namely viscosity and species diffusion.

Bell, J B↗

Stochastic finite difference lattice Boltzmann method for steady incompressible viscous flows

With the advent of state-of-the-art computers and their rapid availability, the time is ripe for the development of efficient uncertainty quantification (UQ) methods to reduce the complexity of numerical models used to simulate complicated systems with incomplete knowledge and data. The spectral stochastic finite element method (SSFEM) which is one of the widely used UQ methods, regards uncertainty as generating a new dimension and the solution as dependent on this dimension. A convergent expansion along the new dimension is then sought in terms of the polynomial chaos system, and the coefficients in this representation are determined through a Galerkin approach. This approach provides an accurate representation even when only a small number of terms are used in the spectral expansion; consequently, saving in computational resource can be realized compared to the Monte Carlo (MC) scheme. Recent development of a finite difference lattice Boltzmann method (FDLBM) that provides a convenient algorithm for setting the boundary condition allows the flow of Newtonian and non-Newtonian fluids, with and without external body forces to be simulated with ease. Also, the inherent compressibility effect in the conventional lattice Boltzmann method, which might produce significant errors in some incompressible flow simulations, is eliminated. As such, the FDLBM together with an efficient UQ method can be used to treat incompressible flows with built in uncertainty, such as blood flow in stenosed arteries. The objective of this paper is to develop a stochastic numerical solver for steady incompressible viscous flows by combining the FDLBM with a SSFEM. Validation against MC solutions of channel/Couette, driven cavity, and sudden expansion flows are carried out.

97 MATHEMATICS AND COMPUTING↗

Adaptive surrogate modeling by ANOVA and sparse polynomial dimensional decomposition for global sensitivity analysis in fluid simulation

The Polynomial Dimensional Decomposition (PDD) is employed in this work for the global sensitivity analysis and uncertainty quantification (UQ) of stochastic systems subject to a moderate to large number of input random variables. Due to the intimate connection between the PDD and the Analysis of Variance (ANOVA) approaches, PDD is able to provide a simpler and more direct evaluation of the Sobol' sensitivity indices, when compared to the Polynomial Chaos expansion (PC). Unfortunately, the number of PDD terms grows exponentially with respect to the size of the input random vector, which makes the computational cost of standard methods unaffordable for real engineering applications. In order to address the problem of the curse of dimensionality, this work proposes essentially variance-based adaptive strategies aiming to build a cheap meta-model (i.e. surrogate model) by employing the sparse PDD approach with its coefficients computed by regression. Three levels of adaptivity are carried out in this paper: 1) the truncated dimensionality for ANOVA component functions, 2) the active dimension technique especially for second- and higher-order parameter interactions, and 3) the stepwise regression approach designed to retain only the most influential polynomials in the PDD expansion. During this adaptive procedure featuring stepwise regressions, the surrogate model representation keeps containing few terms, so that the cost to resolve repeatedly the linear systems of the least-squares regression problem is negligible. The size of the finally obtained sparse PDD representation is much smaller than the one of the full expansion, since only significant terms are eventually retained. Consequently, a much smaller number of calls to the deterministic model is required to compute the final PDD coefficients.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Derivative-free stochastic optimization via adaptive sampling strategies

In this paper, we present a novel derivative-free framework for solving unconstrained stochastic optimization problems. Many problems in fields ranging from simulation optimization to reinforcement learning to quantum computing involve settings where only stochastic function values are obtained via a zeroth-order oracle, which has no available gradient information and necessitates the usage of derivative-free optimization methodologies. Our approach includes estimating gradients using stochastic function evaluations and integrating adaptive sampling techniques to control the accuracy in these stochastic approximations. Our framework encapsulates several gradient estimation techniques, including standard finite-difference, Gaussian smoothing, sphere smoothing, randomized coordinate finite-difference, and randomized subspace finite-difference methods. We provide theoretical convergence guarantees for our framework and analyze the worst-case iteration and sample complexities associated with each gradient estimation method. Finally, we demonstrate the empirical performance of the methods on logistic regression and nonlinear least squares problems.

Adaptive sampling↗

Simulation of microtearing turbulence in national spherical torus experiment

Thermal energy confinement times in National Spherical Torus Experiment (NSTX) dimensionless parameter scans increase with decreasing collisionality. While ion thermal transport is neoclassical, the source of anomalous electron thermal transport in these discharges remains unclear, leading to considerable uncertainty when extrapolating to future spherical tokamak (ST) devices at much lower collisionality. Linear gyrokinetic simulations find microtearing modes to be unstable in high collisionality discharges. First non-linear gyrokinetic simulations of microtearing turbulence in NSTX show they can yield experimental levels of transport. Magnetic flutter is responsible for almost all the transport ({approx}98%), perturbed field line trajectories are globally stochastic, and a test particle stochastic transport model agrees to within 25% of the simulated transport. Most significantly, microtearing transport is predicted to increase with electron collisionality, consistent with the observed NSTX confinement scaling. While this suggests microtearing modes may be the source of electron thermal transport, the predictions are also very sensitive to electron temperature gradient, indicating the scaling of the instability threshold is important. In addition, microtearing turbulence is susceptible to suppression via sheared E Multiplication-Sign B flows as experimental values of E Multiplication-Sign B shear (comparable to the linear growth rates) dramatically reduce the transport below experimental values. Refinements in numerical resolution and physics model assumptions are expected to minimize the apparent discrepancy. In cases where the predicted transport is strong, calculations suggest that a proposed polarimetry diagnostic may be sensitive to the magnetic perturbations associated with the unique structure of microtearing turbulence.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Probability distribution function for self-organization of shear flows

The first prediction of the probability distribution function (PDF) of self-organized shear flows is presented in a nonlinear diffusion model where shear flows are generated by a stochastic forcing while diffused by a nonlinear eddy diffusivity. A novel nonperturbative method based on a coherent structure is utilized for the prediction of the strongly intermittent exponential PDF tails of the gradient of shear flows. Numerical simulations using Gaussian forcing not only confirm these predictions but also reveal the significant contribution from the PDF tails with a large population of supercritical gradients. The validity of the nonlinear diffusion model is then examined using a threshold model where eddy diffusivity is given by discontinuous values, elucidating an important role of relative time scales of relaxation and disturbance in the determination of the PDFs.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Electron heating during magnetic reconnection: A simulation scaling study

Electron bulk heating during magnetic reconnection with symmetric inflow conditions is examined using kinetic particle-in-cell simulations. Inflowing plasma parameters are varied over a wide range of conditions, and the increase in electron temperature is measured in the exhaust well downstream of the x-line. The degree of electron heating is well correlated with the inflowing Alfvén speed c{sub Ar} based on the reconnecting magnetic field through the relation ΔT{sub e}=0.033 m{sub i} c{sub Ar}{sup 2}, where ΔT{sub e} is the increase in electron temperature. For the range of simulations performed, the heating shows almost no correlation with inflow total temperature T{sub tot}=T{sub i}+T{sub e} or plasma β. An out-of-plane (guide) magnetic field of similar magnitude to the reconnecting field does not affect the total heating, but it does quench perpendicular heating, with almost all heating being in the parallel direction. These results are qualitatively consistent with a recent statistical survey of electron heating in the dayside magnetopause (Phan et al., Geophys. Res. Lett. 40, 4475, 2013), which also found that ΔT{sub e} was proportional to the inflowing Alfvén speed. The net electron heating varies very little with distance downstream of the x-line. The simulations show at most a very weak dependence of electron heating on the ion to electron mass ratio. In the antiparallel reconnection case, the largely parallel heating is eventually isotropized downstream due a scattering mechanism, such as stochastic particle motion or instabilities. The simulation size is large enough to be directly relevant to reconnection in the Earth's magnetosphere, and the present findings may prove to be universal in nature with applications to the solar wind, the solar corona, and other astrophysical plasmas. The study highlights key properties that must be satisfied by an electron heating mechanism: (1) preferential heating in the parallel direction; (2) heating proportional to m{sub i} c{sub Ar}{sup 2}; (3) at most a weak dependence on electron mass; and (4) an exhaust electron temperature that varies little with distance from the x-line.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Optimization of Operations Resources via Discrete Event Simulation Modeling

The resource levels required for operation and support of reusable launch vehicles are typically defined through discrete event simulation modeling. Minimizing these resources constitutes an optimization problem involving discrete variables and simulation. Conventional approaches to solve such optimization problems involving integer valued decision variables are the pattern search and statistical methods. However, in a simulation environment that is characterized by search spaces of unknown topology and stochastic measures, these optimization approaches often prove inadequate. In this paper, we have explored the applicability of genetic algorithms to the simulation domain. Genetic algorithms provide a robust search strategy that does not require continuity and differentiability of the problem domain. The genetic algorithm successfully minimized the operation and support activities for a space vehicle, through a discrete event simulation model. The practical issues associated with simulation optimization, such as stochastic variables and constraints, were also taken into consideration.

Joshi, B.↗

Material Variability Effects on Damage Development Within Composite Adhesively Bonded Joints

Use of composite adhesively bonded joints (ABJ) is of critical importance to the adoption of composite materials in the automotive industry, as ABJ enable lower stress concentrations as compared to conventional mechanically fastened joints. ABJ are better suited for joining composite materials as compared to fastened joints because fastened joints require drilling of holes which locally affect composite material structure. Composite materials and adhesives are subject to unavoidable stochastic local material variations which make different failure scenarios possible. An experimentally tested ABJ configuration is simulated using finite element analysis (FEA). Experimentally, under tension, the joints failed by three major failure modes, with peak loads ranging from 13.0-16.1 kips. Progressive failure analysis tools are used to simulate damage development within each material within the joint. The simulation agreed well with the average experimental peak load. Stochastically occurring adhesive porosity and matrix-fiber micro-disbonding were numerically simulated. The simulations revealed a similar trend as observed experimentally: joints which failed at higher peak loads had lower levels of damage within the face-sheets of the composite panels which were adhesively bonded; these joints which failed at higher peak loads also had greater damage in the doubler of the experimentally tested double lap joint configuration.

Richard Larson↗

Performance evaluation of an agent-based occupancy simulation model

Occupancy is an important factor driving building performance. Static and homogeneous occupant schedules, commonly used in building performance simulation, contribute to issues such as performance gaps between simulated and measured energy use in buildings. Stochastic occupancy models have been recently developed and applied to better represent spatial and temporal diversity of occupants in buildings. However, there is very limited evaluation of the usability and accuracy of these models. This study used measured occupancy data from a real office building to evaluate the performance of an agent-based occupancy simulation model: the Occupancy Simulator. The occupancy patterns of various occupant types were first derived from the measured occupant schedule data using statistical analysis. Then the performance of the simulation model was evaluated and verified based on (1) whether the distribution of observed occupancy behavior patterns follows the theoretical ones included in the Occupancy Simulator, and (2) whether the simulator can reproduce a variety of occupancy patterns accurately. Results demonstrated the feasibility of applying the Occupancy Simulator to simulate a range of occupancy presence and movement behaviors for regular types of occupants in office buildings, and to generate stochastic occupant schedules at the room and individual occupant levels for building performance simulation. For future work, model validation is recommended, which includes collecting and using detailed interval occupancy data of all spaces in an office building to validate the simulated occupant schedules from the Occupancy Simulator.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Formulation and solution approach for calibrating activity-based travel demand model-system via microsimulation

This study addresses the problem of calibrating utility-maximizing nested logit activity-based travel demand model-systems. After estimation, it is common practice to use aggregate measurements to calibrate the estimated model-system’s parameters prior to their application in transportation planning, policy making, and operations. However, calibration of activity-based model-systems has received much less attention. Existing calibration approaches are myopic heuristics in the sense that they do not consider the fundamental inter-dependencies among choice-models and do not have a systematic way to adjust model parameters. Also, other purely simulation-based approaches do not perform well in large-scale applications. In this study, we focus on utility-maximizing nested logit activity-based model-systems and calibrating aggregate statistics such as activity shares, mode shares, time-dependent & mode-specific OD flows, and time-dependent & mode-specific sensor counts. We formulate the calibration problem as a simulation-based optimization problem and propose a stochastic gradient-based solution procedure to solve it. The solution procedure relies on microsimulation to calculate expectations of the aggregate statistics of interest to the calibration problem. Additionally, we derive approximate analytical expressions for the gradient of the objective function —that are evaluated through microsimulation on mini-batches of the population. The proposed solution procedure is sensitive to the fundamental structure of the activity-based model-system and is non-myopic in considering the dependencies across its model components. The formulated optimization problem is non-convex, highly nonlinear, and potentially has multiple-minima. Lastly, we show —through a real-world application— that the proposed solution procedure outperforms other state-of-the-art purely simulation-based optimization approaches in terms of computational efficiency, stability, and convergence. We also compare various gradient-based solution algorithms to determine the best algorithm to update the parameters. This work has the potential to facilitate wider and easier application of activity-based model-systems.

97 MATHEMATICS AND COMPUTING↗

MIGRATION OF A MOONLET IN A RING OF SOLID PARTICLES: THEORY AND APPLICATION TO SATURN'S PROPELLERS

Hundred-meter-sized objects have been identified by the Cassini spacecraft in Saturn's A ring through the so-called propeller features they create in the ring. These moonlets should migrate due to their gravitational interaction with the ring; in fact, some orbital variations have been detected. The standard theory of type I migration of planets in protoplanetary disks cannot be applied to the ring system as it is pressureless. Thus, we compute the differential torque felt by a moonlet embedded in a two-dimensional disk of solid particles, with a flat surface density profile, both analytically and numerically. We find that the corresponding migration rate is too small to explain the observed variations of the propeller's orbit in Saturn's A ring. However, local density fluctuations (due to gravity wakes in the marginally gravitationally stable A ring) may exert a stochastic torque on a moonlet. Our simulations show that this torque can be large enough to account for the observations depending on the parameters of the rings. We find that on timescales of several years the migration of propellers is likely to be dominated by stochastic effects (while the former, non-stochastic migration dominates after {approx}10{sup 4}-10{sup 5} years). In that case, the migration rates provided by observations so far suggest that the surface density of the A ring should be on the order of 700 kg m{sup -2}. The age of the propellers should not exceed 1-100 million years depending on the dominant migration regime.

79 ASTRONOMY AND ASTROPHYSICS↗

A data-driven framework for permeability prediction of natural porous rocks via microstructural characterization and pore-scale simulation

Understanding the microstructure–property relationships of porous media is of great practical significance, based on which macroscopic physical properties can be directly derived from measurable microstructural informatics. However, establishing reliable microstructure–property mappings in an explicit manner is difficult, due to the intricacy, stochasticity, and heterogeneity of porous microstructures. In this paper, a data-driven computational framework is presented to investigate the inherent microstructure–permeability linkage for natural porous rocks, where multiple techniques are integrated together, including microscopy imaging, stochastic reconstruction, microstructural characterization, pore-scale simulation, feature selection, and data-driven modeling. A large number of 3D digital rocks with a wide porosity range are acquired from microscopy imaging and stochastic reconstruction techniques. A broad variety of morphological descriptors are used to quantitatively characterize pore microstructures from different perspectives, and they compose the raw feature pool for feature selection. Here high-fidelity lattice Boltzmann simulations are conducted to resolve fluid flow passing through porous media, from which reliable permeability references are obtained. The optimal feature set that best represents permeability is identified through a performance-oriented feature selection process, upon which a cost-effective surrogate model is rapidly fitted to approximate the microstructure-permeability mapping via data-driven modeling. This surrogate model exhibits great advantages over empirical/analytical formulas in terms of prediction accuracy and generalization capacity, which can predict reliable permeability values spanning four orders of magnitude. Besides, feature selection also greatly enhances the interpretability of the data-driven prediction model, from which new insights into the mechanism of how microstructural characteristics determine intrinsic permeability are obtained.

58 GEOSCIENCES↗