Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed algorithm”

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 1,801 records · Page 100

Direct simulation Monte Carlo modeling of relaxation processes in polyatomic gases

Relaxation processes of polyatomic molecules are modeled and implemented in an in-house Direct Simulation Monte Carlo code in order to enable the simulation of atmospheric entry maneuvers at Mars and Saturn’s Titan. The description of rotational and vibrational relaxation processes is derived from basic quantum-mechanics using a rigid rotator and a simple harmonic oscillator, respectively. Strategies regarding the vibrational relaxation process are investigated, where good agreement for the relaxation time according to the Landau-Teller expression is found for both methods, the established prohibiting double relaxation method and the new proposed multi-mode relaxation. Differences and applications areas of these two methods are discussed. Consequently, two numerical methods used for sampling of energy values from multi-dimensional distribution functions are compared. The proposed random-walk Metropolis algorithm enables the efficient treatment of multiple vibrational modes within a time step with reasonable computational effort. The implemented model is verified and validated by means of simple reservoir simulations and the comparison to experimental measurements of a hypersonic, carbon-dioxide flow around a flat-faced cylinder.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Detailed Examination of the Topological Constraints of Lamellae-Forming Block Copolymers

A microscopic molecular model of polymeric molecules that captures the effects of topological constraints is used to consider how microphase segregation can alter the distribution of entanglements both in space and along chain contours. Such topological constraints are obtained by using the Z1 algorithm, and it is found that for diblock copolymers in the lamellar morphology they are not homogeneously distributed, but instead exhibit a spatial dependence as a consequence of the self-organization of the polymer blocks. The specific shape of the inhomogeneous distribution is affected by the molecular weight of the copolymer. The microscopic information obtained by these calculations is then compared with the corresponding results generated from a coarser description of entangled block copolymers that includes soft intermolecular interactions and slip-springs, whose role is to incorporate the effects of entanglements that are lost during coarse-graining. Finally, this comparison is helpful for improving coarse-grained simulation approaches for use in multiscale studies of large-scale, self-assembled multicomponent polymer systems.

36 MATERIALS SCIENCE↗

Estimating Cosmological Constraints from Galaxy Cluster Abundance using Simulation-Based Inference

Inferring the values and uncertainties of cosmological parameters in a cosmology model is of paramount importance for modern cosmic observations. In this paper, we use the simulation-based inference (SBI) approach to estimate cosmological constraints from a simplified galaxy cluster observation analysis. Using data generated from the Quijote simulation suite and analytical models, we train a machine learning algorithm to learn the probability function between cosmological parameters and the possible galaxy cluster observables. The posterior distribution of the cosmological parameters at a given observation is then obtained by sampling the predictions from the trained algorithm. Our results show that the SBI method can successfully recover the truth values of the cosmological parameters within the 2σ limit for this simplified galaxy cluster analysis, and acquires similar posterior constraints obtained with a likelihood-based Markov Chain Monte Carlo method, the current state-of the-art method used in similar cosmological studies.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Optimal Energy Storage Schedules for Load Leveling and Ramp Rate Control in Distribution Systems

Continued integration of distributed energy resources (DERs) into the grid, such as solar PVs, at a large-scale, contributes into the famous Duck Curve. New DER management algorithms are therefore deemed necessary to alleviate rapid variations within net load profiles of distribution systems. Herein this paper proposes a process to determine the optimal energy storage schedules for leveling the distribution circuit feederhead net load. A series of sensitivity analyses shows how the proposed method can be used to determine the optimal energy storage schedules with different capacities, state of charge requirements, and net load ramp rate limitations.

25 ENERGY STORAGE↗

Chemical Mapping of the Milky Way with The Canada–France Imaging Survey: A Non-parametric Metallicity–Distance Decomposition of the Galaxy

We present the chemical distribution of the Milky Way, based on 2900 deg{sup 2} of u-band photometry taken as part of the Canada–France Imaging Survey. When complete, this survey will cover 10,000 deg{sup 2} of the northern sky. By combing the CFHT u-band photometry together with Sloan Digital Sky Survey and Pan-STARRS g,r, and i, we demonstrate that we are able to reliably measure the metallicities of individual stars to ∼0.2 dex, and hence additionally obtain good photometric distance estimates. This survey thus permits the measurement of metallicities and distances of the dominant main-sequence (MS) population out to approximately 30 kpc, and provides a much higher number of stars at large extraplanar distances than have been available from previous surveys. We develop a non-parametric distance–metallicity decomposition algorithm and apply it to the sky at 30{sup ∘}<|b|<70{sup ∘} and to the North Galactic Cap. We find that the metallicity–distance distribution is well-represented by three populations whose metallicity distributions do not vary significantly with vertical height above the disk. As traced in MS stars, the stellar halo component shows a vertical density profile that is close to exponential, with a scale height of around 3 kpc. This may indicate that the inner halo was formed partly from disk stars ejected in an ancient minor merger.

79 ASTRONOMY AND ASTROPHYSICS↗

Subfield crop yields and temporal stability in thousands of US Midwest fields

Understanding subfield crop yields and temporal stability is critical to better manage crops. Several algorithms have proposed to study within-field temporal variability but they were mostly limited to few fields. In this study, a large dataset composed of 5520 yield maps from 768 fields provided by farmers was used to investigate the influence of subfield yield distribution skewness on temporal variability. The data are used to test two intuitive algorithms for mapping stability: one based on standard deviation and the second based on pixel ranking and percentiles. The analysis of yield monitor data indicates that yield distribution is asymmetric, and it tends to be negatively skewed (p < 0.05) for all of the four crops analyzed, meaning that low yielding areas are lower in frequency but cover a larger range of low values. The mean yield difference between the pixels classified as high-and-stable and the pixels classified as low-and-stable was 1.04 Mg ha –1 for maize, 0.39 Mg ha –1 for cotton, 0.34 Mg ha –1 for soybean, and 0.59 Mg ha —1 for wheat. The yield of the unstable zones was similar to the pixels classified as low-and-stable by the standard deviation algorithm, whereas the two-way outlier algorithm did not exhibit this bias. Furthermore, the increase in the number years of yield maps available induced a modest but significant increase in the certainty of stability classifications, and the proportion of unstable pixels increased with the precipitation heterogeneity between the years comprising the yield maps.

59 BASIC BIOLOGICAL SCIENCES↗

Graph-based modeling and simulation of complex systems

We present graph-based modeling abstractions to represent cyber-physical dependencies arising in complex systems. Specifically, we propose an algebraic graph abstraction to capture physical connectivity in complex optimization models and a computing graph abstraction to capture communication connectivity in computing architectures. The proposed abstractions are scalable and are used as the backbone of a Julia-based software package that we call Plasmo.j1. Here, we show how the algebraic graph abstraction facilitates the implementation, analysis, and decomposition of optimization problems and we show how the computing graph abstraction facilitates the implementation of optimization and control algorithms and their simulation in virtual environments that involve distributed, centralized, and hierarchical computing architectures.

97 MATHEMATICS AND COMPUTING↗

Estimating the Pyrolysis Kinetic Parameters of Coal, Biomass, and Their Blends: A Comparative Study

In this work, the pyrolysis kinetic parameters of two coal ranks (DECS-25 lignite and DECS-38 sub-bituminous), two biomass materials (corn stover and switchgrass), and their respective blends were investigated at various heating rates ranging between 5 and 40 °C/min using thermogravimetric analysis. Complex models for devolatilization of the feedstocks were solved for obtaining and predicting the global kinetic parameters. Distributed activation energy model (method 1) and matrix inversion algorithm (method 2) were utilized and compared for this purpose. The results indicate that the matrix inversion algorithm predicts the kinetic parameters such that the weight loss characteristics can be best represented for both single fuels as well as that of blended materials. The algorithm can also be used for determining the number of reactions occurring in the devolatilization temperature interval. The number of reactions occurring during the devolatilization of blended materials falls between those that occur during the devolatilization of single fuels and the number of reactions gradually decrease with increase of biomass concentration in the blend. In addition, weight loss characteristics of fuel blends at unknown heating rates can be effectively predicted within 1% error through the use of this algorithm.

01 COAL, LIGNITE, AND PEAT↗

A quantum encryption design featuring confusion, diffusion, and mode of operation

Abstract Quantum cryptography—the application of quantum information processing and quantum computing techniques to cryptography has been extensively investigated. Two major directions of quantum cryptography are quantum key distribution (QKD) and quantum encryption, with the former focusing on secure key distribution and the latter focusing on encryption using quantum algorithms. In contrast to the success of the QKD, the development of quantum encryption algorithms is limited to designs of mostly one-time pads (OTP) that are unsuitable for most communication needs. In this work we propose a non-OTP quantum encryption design utilizing a quantum state creation process to encrypt messages. As essentially a non-OTP quantum block cipher the method stands out against existing methods with the following features: 1. complex key-ciphertext relation (i.e. confusion) and complex plaintext-ciphertext relation (i.e. diffusion); 2. mode of operation design for practical encryption on multiple blocks. These features provide key reusability and protection against eavesdropping and standard cryptanalytic attacks.

97 MATHEMATICS AND COMPUTING↗

Fixman compensating potential for general branched molecules

The technique of constraining high frequency modes of molecular motion is an effective way to increase simulation time scale and improve conformational sampling in molecular dynamics simulations. However, it has been shown that constraints on higher frequency modes such as bond lengths and bond angles stiffen the molecular model, thereby introducing systematic biases in the statistical behavior of the simulations. Fixman proposed a compensating potential to remove such biases in the thermodynamic and kinetic properties calculated from dynamics simulations. Previous implementations of the Fixman potential have been limited to only short serial chain systems. In this paper, we present a spatial operator algebra based algorithm to calculate the Fixman potential and its gradient within constrained dynamics simulations for branched topology molecules of any size. Our numerical studies on molecules of increasing complexity validate our algorithm by demonstrating recovery of the dihedral angle probability distribution function for systems that range in complexity from serial chains to protein molecules. We observe that the Fixman compensating potential recovers the free energy surface of a serial chain polymer, thus annulling the biases caused by constraining the bond lengths and bond angles. The inclusion of Fixman potential entails only a modest increase in the computational cost in these simulations. We believe that this work represents the first instance where the Fixman potential has been used for general branched systems, and establishes the viability for its use in constrained dynamics simulations of proteins and other macromolecules.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Tensor decompositions for count data that leverage stochastic and deterministic optimization

There is growing interest to extend low-rank matrix decompositions to multi-way arrays, or tensors. One fundamental low-rank tensor decomposition is the canonical polyadic decomposition (CPD). The challenge of fitting a low-rank, nonnegative CPD model to Poisson-distributed count data is of particular interest. Several popular algorithms use local search methods to approximate the maximum likelihood estimator (MLE) of the Poisson CPD model. Here, this work presents two new algorithms that extend state-of-the-art local methods for Poisson CPD. Hybrid GCP-CPAPR combines Generalized Canonical Decomposition (GCP) with stochastic optimization and CP Alternating Poisson Regression (CPAPR), a deterministic algorithm, to increase the probability of converging to the MLE over either method used alone. Restarted CPAPR with SVDrop uses a heuristic based on the singular values of the CPD model unfoldings to identify convergence toward optimizers that are not the MLE and restarts within the feasible domain of the optimization problem, thus reducing overall computational cost when using a multi-start strategy. We provide empirical evidence that indicates our approaches outperform existing methods with respect to converging to the Poisson CPD MLE.

CPAPR↗

THE AGES OF TYPE Ia SUPERNOVA PROGENITORS

Using light curves and host galaxy spectra of 101 Type Ia supernovae (SNe Ia) with redshift z {approx}< 0.3 from the Sloan Digital Sky Survey Supernova Survey (SDSS-SN), we derive the SN Ia rate as a function of progenitor age (the delay time distribution, DTD). We use the VESPA stellar population synthesis algorithm to analyze the SDSS spectra of all galaxies in the field searched by SDSS-SN, giving us a reference sample of 77,000 galaxies for our SN Ia hosts. Our method does not assume any a priori shape for the DTD and is therefore minimally parametric. We present the DTD in physical units for high-stretch (luminous, slow declining) and low-stretch (subluminous, fast declining) supernovae in three progenitor age bins. We find strong evidence of two progenitor channels: one that produces high-stretch SNe Ia {approx}<400 Myr after the birth of the progenitor system, and one that produces low-stretch SNe Ia with a delay {approx}>2.4 Gyr. We find that each channel contributes roughly half of the Type Ia rate in our reference sample. We also construct the average spectra of high-stretch and low-stretch SN Ia host galaxies, and find that the difference of these spectra looks like a main-sequence B star with nebular emission lines indicative of star formation. This supports our finding that there are two populations of SNe Ia, and indicates that the progenitors of high-stretch supernovae are at the least associated with very recent star formation in the last few tens of Myr. Our results provide valuable constraints for models of Type Ia progenitors and may help improve the calibration of SNe Ia as standard candles.

79 ASTRONOMY AND ASTROPHYSICS↗

MULTI-WAVELENGTH OBSERVATIONS OF THE SPATIO-TEMPORAL EVOLUTION OF SOLAR FLARES WITH AIA/SDO. II. HYDRODYNAMIC SCALING LAWS AND THERMAL ENERGIES

In this study we measure physical parameters of the same set of 155 M- and X-class solar flares observed with AIA/SDO as analyzed in Paper I, by performing a differential emission measure analysis to determine the flare peak emission measure EM{sub p} , peak temperature T{sub p} , electron density n{sub p} , and thermal energy E{sub th}, in addition to the spatial scales L, areas A, and volumes V measured in Paper I. The parameter ranges for M- and X-class flares are log (EM{sub p}) = 47.0-50.5, T{sub p} = 5.0-17.8 MK, n{sub p} = 4 × 10{sup 9}-9 × 10{sup 11} cm{sup –3}, and thermal energies of E{sub th} = 1.6 × 10{sup 28}-1.1 × 10{sup 32} erg. We find that these parameters obey the Rosner-Tucker-Vaiana (RTV) scaling law T{sub p}{sup 2}∝n{sub p} L and H∝T {sup 7/2} L {sup –2} during the peak time t{sub p} of the flare density n{sub p} , when energy balance between the heating rate H and the conductive and radiative loss rates is achieved for a short instant and thus enables the applicability of the RTV scaling law. The application of the RTV scaling law predicts power-law distributions for all physical parameters, which we demonstrate with numerical Monte Carlo simulations as well as with analytical calculations. A consequence of the RTV law is also that we can retrieve the size distribution of heating rates, for which we find N(H)∝H {sup –1.8}, which is consistent with the magnetic flux distribution N(Φ)∝Φ{sup –1.85} observed by Parnell et al. and the heating flux scaling law F{sub H} ∝HL∝B/L of Schrijver et al.. The fractal-diffusive self-organized criticality model in conjunction with the RTV scaling law reproduces the observed power-law distributions and their slopes for all geometrical and physical parameters and can be used to predict the size distributions for other flare data sets, instruments, and detection algorithms.

79 ASTRONOMY AND ASTROPHYSICS↗

Structure of a single particle from scattering by many particles randomly oriented about an axis: toward structure solution without crystallization?

In this paper is demonstrated a complete algorithm for determining the electron density of an individual particle from diffraction patterns of many particles, randomly oriented about a single axis. The algorithm operates on angular correlations among the measured intensity distributions. We also demonstrate the ability to recover the angular correlation functions of a single particle from measured diffraction patterns.

36 MATERIALS SCIENCE↗

Analysis and optimization of seismic monitoring networks with Bayesian optimal experimental design

SUMMARY Monitoring networks increasingly aim to assimilate data from a large number of diverse sensors covering many sensing modalities. Bayesian optimal experimental design (OED) seeks to identify data, sensor configurations or experiments which can optimally reduce uncertainty and hence increase the performance of a monitoring network. Information theory guides OED by formulating the choice of experiment or sensor placement as an optimization problem that maximizes the expected information gain (EIG) about quantities of interest given prior knowledge and models of expected observation data. Therefore, within the context of seismo-acoustic monitoring, we can use Bayesian OED to configure sensor networks by choosing sensor locations, types and fidelity in order to improve our ability to identify and locate seismic sources. In this work, we develop the framework necessary to use Bayesian OED to optimize a sensor network’s ability to locate seismic events from arrival time data of detected seismic phases at the regional-scale. This framework requires five elements: (i) A likelihood function that describes the distribution of detection and traveltime data from the sensor network, (ii) A prior distribution that describes a priori belief about seismic events, (iii) A Bayesian solver that uses a prior and likelihood to identify the posterior distribution of seismic events given the data, (iv) An algorithm to compute EIG about seismic events over a data set of hypothetical prior events, (v) An optimizer that finds a sensor network which maximizes EIG. Once we have developed this framework, we explore many relevant questions to monitoring such as: how to trade off sensor fidelity and earth model uncertainty; how sensor types, number and locations influence uncertainty; and how prior models and constraints influence sensor placement.

58 GEOSCIENCES↗

Multiple transient memories in sheared suspensions: Robustness, structure, and routes to plasticity

Multiple transient memories, first discovered in charge-density-wave conductors, are a remarkable and initially counterintuitive example of how a system can store information about its driving. In this class of memories, a system can learn multiple driving inputs, nearly all of which are eventually forgotten despite their continual input. If sufficient noise is present, the system regains plasticity so that it can continue to learn new memories indefinitely. Recently, Keim and Nagel [Phys. Rev. Lett. 107, 010603 (2011)] showed how multiple transient memories could be generalized to a generic driven disordered system with noise, giving as an example simulations of a simple model of a sheared non-Brownian suspension. Here, we further explore simulation models of suspensions under cyclic shear, focusing on three main themes: robustness, structure, and overdriving. We show that multiple transient memories are a robust feature independent of many details of the model. The steady-state spatial distribution of the particles is sensitive to the driving algorithm; nonetheless, the memory formation is independent of such a change in particle correlations. Finally, we demonstrate that overdriving provides another means for controlling memory formation and retention.

42 ENGINEERING↗

Reducing Demand Charges and Onsite Generation Variability Using Behind-the-Meter Energy Storage

Electric utilities in the United States are increasingly employing demand charges and/or real-time pricing. This directive is bringing potential opportunities in deploying behindthe-meter energy storage (BMES) systems for various grid functionalities. This study quantifies techno-economic benefits of BMES in reducing demand charge and smoothing load/generation intermittencies, and determines how those benefits vary with onsite distributed photovoltaic. We proposed a two-stage control algorithm, whereby the first stage proactively determines costoptimal BMES configuration for reducing peak-demands and demand charges, and the second stage adaptively compensates intermittent generations and short load spikes that may otherwise increase the demand charges. The performance of the proposed algorithm is evaluated through a 24 hours time sweep simulation performed using data from smart microgrid testbed at Idaho National Laboratory (INL). The simulation results demonstrated that this research provides a simple but effective solution for peak shaving, demand charge reductions, and smoothing onsite PV variability.

25 ENERGY STORAGE↗

A Hybrid Stochastic-Interval Operation Strategy for Multi-Energy Microgrids

Increasing deployment of distributed energy resources intensifies interactions among electric, gas, heating, and cooling systems. Inherent uncertainties ranging from internal parameters to external inputs also impose significant challenges on system operation. A coordinated scheduling method is, therefore, desired for facilitating efficient operation of multi-energy microgrids under multiple uncertainties. In this paper, a deterministic coordinated scheduling model is developed first with detailed modeling of system dynamics and device parameters to fully characterize complex interactions among multi-energy carriers. Then, a hybrid stochastic-interval method is proposed to account for heterogeneous uncertainties in decisions of operational strategies. Specifically, performance and efficiency uncertainties of distributed energy resources, and injection uncertainty of renewable sources and multienergy demands are characterized by interval-based uncertain operation regions and probability distributions, respectively. A scenario-based two-stage algorithm is developed to solve the problem so that multiple uncertainties are preserved in the entire decision-making process. Moreover, adjustable operational strategies are determined to hedge uncertainty by considering operators’ risk preferences. The validity of the proposed method is verified by comprehensive case studies on a test system.

hybrid stochastic-interval approach↗

Refine your search to explore more results.