Search NASA⌕ Search

SEARCH · Search NASA

Results for “Stochastic optimization”

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,261 records · Page 70

Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs

PIPS-SBB is a distributed-memory parallel solver with a scalable data distribution paradigm. It is designed to solve MIPs with a dual-block angular structure, which is characteristic of deterministic-equivalent Stochastic Mixed-Integer Programs (SMIPs). In this paper, we present two different parallelizations of Branch & Bound (B&B), implementing both as extensions of PIPS-SBB, thus adding an additional layer of parallelism. In the first of the proposed frameworks, PIPS-PSBB, the coordination and load-balancing of the different optimization workers is done in a decentralized fashion. This new framework is designed to ensure all available cores are processing the most promising parts of the B&B tree. The second, ug[PIPS-SBB,MPI], is a parallel implementation using the Ubiquity Generator (UG), a universal framework for parallelizing B&B tree search that has been sucessfully applied to other MIP solvers. We show the effects of leveraging multiple levels of parallelism in potentially improving scaling performance beyond thousands of cores.

97 MATHEMATICS AND COMPUTING↗

Trace fluorescent labeling for protein crystallization

The presence of a covalently bound fluorescent probe at a concentration of <0.5% does not affect the outcome of macromolecule crystallization screening experiments. Additionally, the fluorescence can be used to determine new, not immediately apparent, lead crystallization conditions. Fluorescence can be a powerful tool to aid in the crystallization of proteins. In the trace-labeling approach, the protein is covalently derivatized with a high-quantum-yield visible-wavelength fluorescent probe. The final probe concentration typically labels ≤0.20% of the protein molecules, which has been shown to not affect the crystal nucleation or diffraction quality. The labeled protein is then used in a plate-screening experiment in the usual manner. As the most densely packed state of the protein is the crystalline form, then crystals show as the brightest objects in the well under fluorescent illumination. A study has been carried out on the effects of trace fluorescent labeling on the screening results obtained compared with nonlabeled protein, and it was found that considering the stochastic nature of the crystal nucleation process the presence of the probe did not affect the outcomes obtained. Other effects are realised when using fluorescence. Crystals are clearly seen even when buried in precipitate. This approach also finds ‘hidden’ leads, in the form of bright spots, with ∼30% of the leads found being optimized to crystals in a single-pass optimization trial. The use of visible fluorescence also enables the selection of colors that bypass interfering substances, and the screening materials do not have to be UV-transparent.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

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↗

Renewable electricity capacity planning with uncertainty at multiple scales

Abstract We formulate and compare optimization models of investment in renewable generation using a suite of social planning models that compute optimal generation capacity investments for a hydro-dominated electricity system where inflow uncertainty results in a risk of energy shortage. The models optimize the expected cost of capacity expansion and operation allowing for investments in hydro, geothermal, solar, wind, and thermal plant, as well as battery storage for smoothing load profiles. A novel feature is the integration of uncertain seasonal hydroelectric energy supply and short-term variability in renewable supply in a two-stage stochastic programming framework. The models are applied to data from the New Zealand electricity system and used to estimate the costs of moving to a 100% renewable electricity system by 2035. We also explore the outcomes obtained when applying different forms of CO 2 constraint that limit respectively non-renewable capacity, non-renewable generation, and CO 2 emissions on average, almost surely, or in a chance-constrained setting, and show how our models can be used to investigate the merits of a proposed pumped-hydro scheme in New Zealand’s South Island.

Ferris, Michael C.↗

Quantifying the Impacts of Grain-scale Heterogeneity on Mechanical Response

Driven by the exceedingly high computational demands of simulating mechanical response in complex engineered systems with finely resolved finite element models, there is a critical need to optimally reduce the fidelity of such simulations. The minimum required fidelity is constrained by error tolerances on the simulation results, but error bounds are often impossible to obtain a priori. One such source of error is the variability of material properties within a body due to spatially non-uniform processing conditions and inherent stochasticity in material microstructure. This study seeks to quantify the effects of microstructural heterogeneity on component- and system-scale performance to aid in the choice of an appropriate material model and spatial resolution for finite element analysis.

36 MATERIALS SCIENCE↗

3D Representative Volume Element Reconstruction of Fiber Composites via Orientation Tensor and Substructure Features

To provide a seamless integration of manufacturing processing simulation and fiber microstructure modeling, two new stochastic 3D microstructure reconstruction methods are proposed for two types of random fiber composites: random short fiber composites, and Sheet Molding Compounds (SMC) chopped fiber composites. A Random Sequential Adsorption (RSA) algorithm is first developed to embed statistical orientation information into 3D RVE reconstruction of random short fiber composites. For the SMC composites, an optimized Voronoi diagram based approach is developed for capturing the substructure features of SMC chopped fiber composites. The proposed methods are distinguished from other reconstruction works by providing a way of integrating statistical information (fiber orientation tensor) obtained from material processing simulation, as well as capturing the multiscale substructures of the SMC composites.

Li, Yi↗

Building Energy Modeling Enhancements to Identify Least-Cost Pathways to Net-Zero Carbon Homes: Preprint

Residential grid-interactive efficient buildings (GEBs) can utilize high levels of energy efficiency and demand flexibility to deliver value to occupants, the grid, and society. However, without the ability to analyze, design, and optimize residential GEBs there is a risk that homes will not realize their full potential value as efficient and dynamic resources, which could ultimately lead to higher than necessary energy costs for U.S. households and lower realization of potential energy efficiency and demand flexibility benefits such as increased convenience/automation, thermal comfort, durability, indoor air quality, and resilience. In 2018, the National Renewable Energy Laboratory (NREL) Residential Modeling Team developed a vision for an open source Residential GEB Analytics Platform built within DOE's EnergyPlus and OpenStudio modeling environment that would enable the design and optimization of residential GEBs, including the identification of least-cost pathways to highly energy-efficient and energy-flexible homes (e.g., net zero carbon homes). We created a detailed workplan for the development of new and enhanced residential GEB component-level models for EnergyPlus and OpenStudio needed to progress toward the vision for the analytics platform while delivering near-term benefits to industry. This paper 1) presents the vision for the platform, summarizing the workplan for residential GEB modeling enhancements; 2) highlights significant advancements that have been achieved between 2018 and 2022, including stochastic residential occupancy modeling, flexible water heater modeling, detailed lithium-ion stationary battery modeling, and realistic residential HVAC modeling; and 3) outlines ongoing efforts and next steps toward the full vision for the platform.

building energy modeling↗

Training and Research on Probabilistic Hydro-Thermo-Mechanical Modeling of Carbon Dioxide Geological Sequestration in Fractured Porous Rocks

Colorado School of Mines conducted research and training in the development and validation of an advanced CO 2 GS (Geological Sequestration) probabilistic simulation and risk assessment model. CO 2 GS simulation and risk assessment is used to develop advanced numerical simulation models of the subsurface to forecast CO 2 behavior and transport; optimize site operational practices; ensure site safety; and refine site monitoring, verification, and accounting efforts. As simulation models are refined with new data, the uncertainty surrounding the identified risks decrease, thereby providing more accurate risk assessment. The models considered the full coupling of multiple physical processes (geomechanical and fluid flow) and describe the effects of stochastic hydro-mechanical (H-M) parameters on the modeling of CO 2 flow and transport in fractured porous rocks. Graduate students were involved in the development and validation of the model that can be used to predict the fate, movement, and storage of CO 2 in subsurface formations, and to evaluate the risk of potential leakage to the atmosphere and underground aquifers. The main major contributions from the project include the development of: 1) an improved procedure to rigorously couple the simulations of hydro-thermo-mechanical (H-M) processes involved in CO 2 GS; 2) models for the hydro-mechanical behavior of fractured porous rocks with random fracture patterns; and 3) probabilistic methods to account for the effects of stochastic fluid flow and geomechanical properties on flow, transport, storage and leakage associated with CO 2 GS. The research project provided the means to educate and train graduate students in the science and technology of CO 2 GS, with a focus on geologic storage. Specifically, the training included the investigation of an advanced CO 2 GS simulation and risk assessment model that can be used to predict the fate, movement, and storage of CO 2 in underground formations, and the evaluation of the risk of potential CO 2 leakage to the atmosphere and underground aquifers.

54 ENVIRONMENTAL SCIENCES↗

pygwb: A Python-based Library for Gravitational-wave Background Searches

The collection of gravitational waves (GWs) that are either too weak or too numerous to be individually resolved is commonly referred to as the gravitational-wave background (GWB). A confident detection and model-driven characterization of such a signal will provide invaluable information about the evolution of the universe and the population of GW sources within it. We present a new, user-friendly, Python-based package for GW data analysis to search for an isotropic GWB in ground-based interferometer data. We employ cross-correlation spectra of GW detector pairs to construct an optimal estimator of the Gaussian and isotropic GWB, and Bayesian parameter estimation to constrain GWB models. The modularity and clarity of the code allow for both a shallow learning curve and flexibility in adjusting the analysis to one’s own needs. We describe the individual modules that make up pygwb, following the traditional steps of stochastic analyses carried out within the LIGO, Virgo, and KAGRA Collaboration. We then describe the built-in pipeline that combines the different modules and validate it with both mock data and real GW data from the O3 Advanced LIGO and Virgo observing run. We successfully recover all mock data injections and reproduce published results.

79 ASTRONOMY AND ASTROPHYSICS↗

Embedded training of neural-network subgrid-scale turbulence models

We report that the weights of a deep neural-network model are optimized in conjunction with the governing flow equations to provide a model for subgrid-scale stresses in a temporally developing plane turbulent jet at Reynolds number Re 0 = 6000 . The objective function for training is first based on the instantaneous filtered velocity fields from a corresponding direct numerical simulation, and the training is by a stochastic gradient descent method, which uses the adjoint Navier-Stokes equations to provide the end-to-end sensitivities of the model weights to the velocity fields. In-sample and out-of-sample testing on multiple dual-jet configurations show that its required mesh density in each coordinate direction for prediction of mean flow, Reynolds stresses, and spectra is half that needed by the dynamic Smagorinsky model for comparable accuracy. The same neural-network model trained directly to match filtered subgrid-scale stresses, without the constraint of being embedded within the flow equations during the training, fails to provide a qualitatively correct prediction. The coupled formulation is generalized to train based only on mean-flow and Reynolds stresses, which are more readily available in experiments. The mean-flow training provides a robust model, which is important, though a somewhat less accurate prediction for the same coarse meshes, as might be anticipated due to the reduced information available for training in this case. The anticipated advantage of the formulation is that the inclusion of resolved physics in the training increases its capacity to extrapolate. This is assessed for the case of passive scalar transport, for which it outperforms established models due to improved mixing predictions.

42 ENGINEERING↗

Accurate numerical simulations of open quantum systems using spectral tensor trains

Decoherence between qubits is a major bottleneck in quantum computations. Decoherence results from intrinsic quantum and thermal fluctuations as well as noise in the external fields that perform the measurement and preparation processes. With prescribed colored noise spectra for intrinsic and extrinsic noise, we present a numerical method, Quantum Accelerated Stochastic Propagator Evaluation (Q-ASPEN), to solve the time-dependent noise-averaged reduced density matrix in the presence of intrinsic and extrinsic noise. Q-ASPEN is arbitrarily accurate and can be applied to provide estimates for the resources needed to error-correct quantum computations. We employ spectral tensor trains, which combine the advantages of tensor networks and pseudospectral methods, as a variational ansatz to the quantum relaxation problem and optimize the ansatz using methods typically used to train neural networks. Here, the spectral tensor trains in Q-ASPEN make accurate calculations with tens of quantum levels feasible. We present benchmarks for Q-ASPEN on the spin-boson model in the presence of intrinsic noise and on a quantum chain of up to 32 sites in the presence of extrinsic noise. In our benchmark, the memory cost of Q-ASPEN scales as a low-order polynomial in the size of the system once the number of system states surpasses the number of basis functions used in the spectral expansion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Demand response event simulator and risk-aware bidding tool for industrial customers

Incentive Based Demand Response (IBDR) program participation delivers financial benefits to the consumers and resiliency benefits to the electricity grid. Effectively participating in these programs as an industrial consumer requires bidding strategies that balance financial risk with operational constraints. Existing bidding tools tend not to fully incorporate stochastic IBDR event modeling, program specific baseline and payment/penalty calculations, or demand reduction process control schemes that account for the cascading impacts of shutdown in complex facilities. Here, this work presents an IBDR event simulator and risk-aware bidding framework tool integrating three key components: a flexible, parameterized demand response event generator that rigorously accounts for program structures and stochasticity, a demand response operational simulation model that generates explicit control strategies for load reduction, and a Monte Carlo simulator to evaluate financial risk for varied capacity bids. A case study at a wastewater treatment plant participating in PG&E's Capacity Bidding Program demonstrates the framework's utility. In the peak capacity price month of August, optimal bidding by the wastewater treatment plant nets a mean IBDR benefit of $101,000 (67% of the August electricity bill) with 0.4% probability of a financial loss. This framework enables industrial operators to make informed bidding decisions, negotiate better program terms with demand response load aggregators, and analyze energy flexibility investments at their facilities. Ultimately, this work reduces participation barriers in IBDR programs and supports the broader goal of enhancing grid reliability and renewable energy integration.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

A Julia Framework for Graph-Structured Nonlinear Optimization

Graph theory provides a convenient framework for modeling and solving structured optimization problems. Under this framework, the modeler can arrange/assemble the components of an optimization model (variables, constraints, objective functions, and data) within nodes and edges of a graph, and this representation can be used to visualize, manipulate, and solve the problem. In this work, we present a Julia framework for modeling and solving graph-structured nonlinear optimization problems. Our framework integrates the modeling package Plasmo.jl (which facilitates the construction and manipulation of graph models) and the nonlinear optimization solver MadNLP.jl (which provides capabilities for exploiting graph structures to accelerate solution). We illustrate with a simple example how model construction and manipulation can be performed in an intuitive manner using Plasmo.jl and how the model structure can be exploited by MadNLP.jl. We also demonstrate the scalability of the framework by targeting a large-scale, stochastic gas network problem that contains over 1.7 million variables.

Cole, David↗

GentenMPI: Distributed Memory Sparse Tensor Decomposition

GentenMPl is a toolkit of sparse canonical polyadic (CP) tensor decomposition algorithms that is designed to run effectively on distributed-memory high-performance computers. Its use of distributed-memory parallelism enables it to efficiently decompose tensors that are too large for a single compute node's memory. GentenMPl leverages Sandia's decades-long investment in the Trilinos solver framework for much of its parallel-computation capability. Trilinos contains numerical algorithms and linear algebra classes that have been optimized for parallel simulation of complex physical phenomena. This work applies these tools to the data science problem of sparse tensor decomposition. In this report, we describe the use of Trilinos in GentenMPl, extensions needed for sparse tensor decomposition, and implementations of the CP-ALS (CP via alternating least squares) and GCP-SGD (generalized CP via stochastic gradient descent) sparse tensor decomposition algorithms. We show that GentenMPl can decompose sparse tensors of extreme size, e.g., a 12.6-terabyte tensor on 8192 computer cores. We demonstrate that the Trilinos backbone provides good strong and weak scaling of the tensor decomposition algorithms.

97 MATHEMATICS AND COMPUTING↗

Stochastic Home Energy Management Systems with Varying Controllable Resources

This paper studies the performance of a model predictive control (MPC) algorithm in a home energy management system (HEMS) as the set of controllable resources varies and under both a constant and a time-of-use (TOU) electricity price structure. The set of controllable resources includes residentially-owned photovoltaic (PV) panels, a home battery system (HBS), an electric vehicle (EV), and a home heating, ventilation, and air conditioning (HVAC) system. The HEMS optimally schedules the set of controllable resources given user preferences such as indoor thermal comfort and electricity cost sensitivity. The home energy management system is built on a chance constrained, MPC-based algorithm, where the chance constraint ensures the indoor thermal comfort is satisfied with a high probability given uncertainty in the outdoor temperature and solar irradiance forecasts. Simulation results for varying sets of controllable resources under two different electricity price structures demonstrate the variation in the HEMS control with respect to HBS operation, electricity cost, and grid power usage.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Selective Shielding Bone Marrow: An Approach to Create Personal Protective Equipment for Gamma Radiation

Many casualties of the Hiroshima and Nagasaki atomic bombs, and many of the firefighters who first responded to the Chernobyl nuclear power plant accident, became ill with acute radiation syndrome (ARS). Most of the people who do not recover from ARS will die within a few weeks to a few months after exposure, with the primary cause of death being the destruction of the body's bone marrow (BM). This is exemplified by the Chernobyl firefighters, the majority of whom received whole body doses between 0.8 and 10 Gy, and the United Nations Scientific Committee on the Effects of Atomic Radiation (UNSCEAR) final report on the disaster concluded that the underlying cause of death of all 28 firefighters who succumbed to ARS was from bone marrow failure. BM is comprised of hematopoietic stem cells (HSCs) which are responsible for the constant renewal of blood cells. Due to their high rate of proliferation, HSCs are especially vulnerable to ionizing radiation, but are endowed with remarkable regenerative potential. Owing to their central role in blood production, lethal irradiation of HSCs leads to death from severe anemia, infection and internal bleeding. This relationship between high doses of radiation and HSC apoptosis has led to the use of HSC transplantation as a life-saving intervention in cases of acute exposure. This is demonstrable in medical practice, where thousands of individuals have undergone supra-lethal Total Body Irradiation (TBI) for purposes of cancer therapy, and were rescued by well-matched BM transplantation. Indeed, life-threatening damage may be reversed by BM transplantation in individuals receiving doses of radiation of up to 10 Gy. At doses > 10 Gy, damage to gastrointestinal (GI) tissue may become a limiting factor in survival. Remarkably, in the common procedure of BM transplantation, the number of HSCs extracted from a single active BM site containing less than 5% of the donor's BM tissue is sufficient to support the complete reconstitution of the HSC compartment in a lethally irradiated recipient. This capacity of BM to expand and replenish is due to the high regenerative potential of the HSCs it harbors. In contrast to mature blood cells, which are dispersed throughout the body, HSCs are confined to the bones, allowing for effective targeted shielding. This has been confirmed in several animal models, where sparing the HSC-rich area of a subject receiving otherwise full-body irradiation is sufficient to support hematopoietic functions and allow survival. Approximately 48% of the human body's active BM is contained within the lumbar vertebrae and the pelvic region. This high concentration of BM makes the pelvic region an ideal area to shield for preventing the serious hematopoietic effects of radiation exposure. Stem-cell rich tissues like active BM are also more sensitive to the stochastic effects (i.e. cancer) of radiation exposure. The high amount of BM in the pelvic region, combined with the presence of the sensitive gastrointestinal system and female gonads in this same area of the body allows for the possibility of significantly reducing stochastic effects of radiation by limiting radiation exposure to this vital area. Thus, shielding this region holds great promise for both acute and protracted exposures. Thus, a specialized radiation shielding device for the protection of active BM concentrations is presented here. This belt-like selective shielding device focuses on the protection of BM that is present in the pelvis and hip bones, protecting the medullary volume from which BM is commonly extracted for transplantation (i.e. the iliac bones) while allowing relatively unhindered movement of the wearer. In order to optimize the use of shielding materials towards the protection of active BM, the shielding uniquely brings into account the natural shielding properties of human tissue, with thickness being inversely related to the thickness and radiation attenuation of the underlying tissue at each point surrounding the area being protected. The findings resulting from both experimental and simulation testing of this selective shielding device are presented here.

61 RADIATION PROTECTION AND DOSIMETRY↗

Evaluation of Blade-Strike Models for Estimating the Biological Performance of Kaplan Turbines

Bio-indexing of hydroturbines is an important means to optimize passage conditions for fish by identifying operations for existing and new design turbines that minimize the probability of injury. Cost-effective implementation of bio-indexing requires the use of tools such as numerical and physical turbine models to generate hypotheses for turbine operations that can be tested at prototype scales using live fish. Numerical deterministic and stochastic blade strike models were developed for a 1:25-scale physical turbine model built by the U.S. Army Corps of Engineers for the original design turbine at McNary Dam and for prototype-scale original design and replacement minimum gap runner (MGR) turbines at Bonneville Dam's first powerhouse. Blade strike probabilities predicted by both models were comparable with the overall trends in blade strike probability observed in both prototype-scale live fish survival studies and physical turbine model using neutrally buoyant beads. The predictions from the stochastic model were closer to the experimental data than the predictions from the deterministic model because the stochastic model included more realistic consideration of the aspect of fish approaching to the leading edges of turbine runner blades. Therefore, the stochastic model should be the preferred method for the prediction of blade strike and injury probability for juvenile salmon and steelhead using numerical blade-strike models.

13 HYDRO ENERGY↗

The Role of Concentrating Solar Power Toward High Renewable Energy Penetrated Power Systems

Achieving high renewable energy penetrated power systems requires considerable operational flexibility to hedge the variability and uncertainty of variable renewable energy (VRE) generation. Compared with VRE sources, concentrating solar power (CSP) is an emerging controllable renewable generation technique that utilizes solar thermal power to generate electricity. The operational dispatchability of CSP would contribute to the power system transition toward high renewable penetration. In this paper, we explore how the generation portfolio will change toward high renewable energy penetrations, how much cost is involved, and what role CSP will play in realizing a high renewable energy penetrated power system. This study relies on a stochastic two-stage generation and transmission expansion planning model with CSP plants. The model captures the uncertainty and variability of renewable generation and the flexibility limits of thermal plants. With the target of achieving a renewable-dominated minimum-cost system with an expected renewable energy penetration level, the investments of both generation and transmission facilities are optimized. A case study on IEEE test systems with renewable technology cost data in 2050 is performed to analyze the value of CSP toward high renewable energy penetrated power systems.

14 SOLAR ENERGY↗