Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Covering set”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets

Using quantum annealing to solve an optimization problem requires minor embedding a logic graph into a known hardware graph. We introduce the minor set cover (MSC) of a known graph GG : a subset of graph minors which contain any remaining minor of the graph as a subgraph, in an effort to reduce the complexity of the minor embedding problem. Any graph that can be embedded into GG will be embeddable into a member of the MSC. Focusing on embedding into the hardware graph of commercially available quantum annealers, we establish the MSC for a particular known virtual hardware, which is a complete bipartite graph. Furthermore, we show that the complete bipartite graph K N,N has a MSC of N minors, from which K N+1 is identified as the largest clique minor of K N,N . In the case of determining the largest clique minor of hardware with faults we briefly discussed this open question.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Quantum Annealing with Inequality Constraints: The Set Cover Problem

Abstract Quantum annealing is a promising method for solving hard optimization problems by transforming them into quadratic unconstrained binary optimization (QUBO) problems. However, when constraints are involved, particularly multiple inequality constraints, incorporating them into the objective function poses challenges. In this paper, the authors present two novel approaches for solving problems with multiple inequality constraints on a quantum annealer and apply them to the set cover problem (SCP). The first approach uses the augmented Lagrangian method to represent the constraints, while the second approach employs a higher‐order binary optimization (HUBO) formulation. The experiments show that both approaches outperform the standard approach for solving the SCP on the D‐Wave Advantage quantum annealer. The HUBO formulation performs slightly better than the augmented Lagrangian method in solving the SCP, but its scalability in terms of embeddability in the quantum chip is worse. The results demonstrate that the proposed augmented Lagrangian and HUBO methods can successfully implement a large number of inequality constraints, making them applicable to a broad range of constrained problems beyond the SCP.

Djidjev, Hristo N.↗
DOE OSTI2014

Covering sets in R{sup m}

The paper investigates questions related to Borsuk's classical problem of partitioning a set in Euclidean space into subsets of smaller diameter, as well as to the well-known Nelson-Erdős-Hadwiger problem on the chromatic number of a Euclidean space. The results of the work are obtained using combinatorial and geometric methods alike. A new approach to the investigation of such problems is suggested; it leads to a collection of results which significantly improve all results known so far. Bibliography: 58 titles.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2011

Energy Proportionality and Performance in Data Parallel Computing Clusters

Energy consumption in datacenters has recently become a major concern due to the rising operational costs andscalability issues. Recent solutions to this problem propose the principle of energy proportionality, i.e., the amount of energy consumedby the server nodes must be proportional to the amount of work performed. For data parallelism and fault tolerancepurposes, most common file systems used in MapReduce-type clusters maintain a set of replicas for each data block. A coveringset is a group of nodes that together contain at least one replica of the data blocks needed for performing computing tasks. In thiswork, we develop and analyze algorithms to maintain energy proportionality by discovering a covering set that minimizesenergy consumption while placing the remaining nodes in lowpower standby mode. Our algorithms can also discover coveringsets in heterogeneous computing environments. In order to allow more data parallelism, we generalize our algorithms so that itcan discover k-covering sets, i.e., a set of nodes that contain at least k replicas of the data blocks. Our experimental results showthat we can achieve substantial energy saving without significant performance loss in diverse cluster configurations and workingenvironments.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2011

The Convective and Orographically Induced Precipitation Study (COPS): The Scientific Strategy, the Field Phase, and Research Highlights

Within the frame of the international field campaign COPS (Convective and Orographically-induced Precipitation Study), a large suite of state-of-the-art meteorological instrumentation was operated, partially combined for the first time. The COPS field phase was performed from 01 June - 31 August 2007 in a low-mountain area in southwestern Germany/eastern France covering the Vosges Mountains, the Rhine valley and the Black Forest Mountains. The collected data set covers the entire evolution of convective precipitation events in complex terrain from their initiation, to their development and mature phase up to their decay. 18 Intensive Operation Periods (IOPs) with 34 operation days and 8 additional Special Observation Periods (SOPs) were performed providing a comprehensive data set covering different forcing conditions. In this paper an overview of the COPS scientific strategy, the field phase, and its first accomplishments is given. Some highlights of the campaign are illustrated with several measurement examples. It is demonstrated that COPS provided new insight in key processes leading to convection initiation and to the modification of precipitation by orography, in the improvement of QPF by the assimilation of new observations, and in the performance of ensembles of convection permitting models in complex terrain.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2018

The Demand-Side Grid (dsgrid) Model

This presentation gives a high-level overview of the recently published demand-side grid (dsgrid) model documentation. The general modeling philosophy and technical approach of dsgrid is described, as is an initial data set covering 2012 contiguous United States (CONUS) electricity demand. The initial data set describes about 80% of electrical load at an hourly level by county, subsector and end use. Coarser models and data sets are used to describe the remainder. Model residuals are calculated at different levels of aggregation by leveraging historical electricity sector data and a model of 2012 distributed generation. Overall, the dsgrid model has been developed to support analysis of future load scenarios, including interactive effects between energy efficiency, electrification, demand response, renewable energy, battery energy (or other forms of) storage, and future grid conditions broadly construed. Planned future work includes the development of future load scenarios and physically realistic estimates of the flexible load resource.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2011

LONG-TERM X-RAY MONITORING OF LS I +61{sup 0}303: ANALYSIS OF SPECTRAL VARIABILITY AND FLARES

We report on the full analysis of a Rossi X-ray Timing Explorer Proportional Counter Array monitoring of the {gamma}-ray binary system LS I +61{sup 0}303. The data set covers 42 contiguous cycles of the system orbital motion. Analyzing this X-ray monitoring data set, the largest to date for this source, we report on the variability of the orbital profile and the spectral distribution, and provide strong evidence for an anti-correlation between flux and spectral index (the higher the flux, the harder the spectral index). Furthermore, we present the analysis of two newly discovered kilosecond-timescale flares, which present significant variability also on shorter timescales and tend to occur at orbital phases between 0.6 and 0.9. However, a detailed timing analysis of the flares does not show any coherent or quasi-coherent (QPO) structure in their power spectra. We also investigated the possible appearance of the radio super-orbital modulation at X-ray energies, but we could not unambiguously detect such modulation in the system flux history nor in the evolution of its orbital modulation fraction.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2016

The WACMOS-ET project – Part 1: Tower-scale evaluation of four remote-sensing-based evapotranspiration algorithms

The WAter Cycle Multi-mission Observation Strategy – EvapoTranspiration (WACMOS-ET) project has compiled a forcing data set covering the period 2005–2007 that aims to maximize the exploitation of European Earth Observations data sets for evapotranspiration (ET) estimation. The data set was used to run four established ET algorithms: the Priestley–Taylor Jet Propulsion Laboratory model (PT-JPL), the Penman–Monteith algorithm from the MODerate resolution Imaging Spectroradiometer (MODIS) evaporation product (PM-MOD), the Surface Energy Balance System (SEBS) and the Global Land Evaporation Amsterdam Model (GLEAM). In addition, in situ meteorological data from 24 FLUXNET towers were used to force the models, with results from both forcing sets compared to tower-based flux observations. Model performance was assessed on several timescales using both sub-daily and daily forcings. The PT-JPL model and GLEAM provide the best performance for both satellite- and tower-based forcing as well as for the considered temporal resolutions. Simulations using the PM-MOD were mostly underestimated, while the SEBS performance was characterized by a systematic overestimation. In general, all four algorithms produce the best results in wet and moderately wet climate regimes. In dry regimes, the correlation and the absolute agreement with the reference tower ET observations were consistently lower. While ET derived with in situ forcing data agrees best with the tower measurements ( R 2 = 0.67), the agreement of the satellite-based ET estimates is only marginally lower ( R 2 = 0.58). Results also show similar model performance at daily and sub-daily (3-hourly) resolutions. Overall, our validation experiments against in situ measurements indicate that there is no single best-performing algorithm across all biome and forcing types. In conclusion, an extension of the evaluation to a larger selection of 85 towers (model inputs resampled to a common grid to facilitate global estimates) confirmed the original findings.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2016

Temperature and precipitation extremes in century-long gridded observations, reanalyses, and atmospheric model simulations

Knowledge about long-term changes in climate extremes is vital to better understand multidecadal climate variability and long-term changes and to place today's extreme events in a historical context. While global changes in temperature and precipitation extremes since the midtwentieth century are well studied, knowledge about century-scale changes is limited. This paper analyses a range of largely independent observations-based data sets covering 1901–2010 for long-term changes and interannual variability in daily scale temperature and precipitation extremes. We compare across data sets for consistency to ascertain our confidence in century-scale changes in extremes. We find consistent warming trends in temperature extremes globally and in most land areas over the past century. For precipitation extremes we find global tendencies toward more intense rainfall throughout much of the twentieth century; however, local changes are spatially more variable. While global time series of the different data sets agree well after about 1950, they often show different changes during the first half of the twentieth century. In regions with good observational coverage, gridded observations and reanalyses agree well throughout the entire past century. Finally, simulations with an atmospheric model suggest that ocean temperatures and sea ice may explain up to about 50% of interannual variability in the global average of temperature extremes, and about 15% in the global average of moderate precipitation extremes, but local correlations are mostly significant only in low latitudes.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Impact of heavy quark and quarkonium data on nuclear gluon PDFs

A clear understanding of nuclear parton distribution functions (nPDFs) plays a crucial role in the interpretation of collider data taken at the Relativistic Heavy Ion Collider, the Large Hadron Collider (LHC), and in the near future at the Electron-Ion Collider. Even with the recent inclusions of vector boson and light meson production data, the uncertainty of the gluon PDF remains substantial and limits the interpretation of heavy ion collision data. To obtain new constraints on the nuclear gluon PDF, we extend our recent nCTEQ15WZ+SIH analysis to inclusive quarkonium and open heavy-flavor meson production data from the LHC. This vast new data set covers a wide kinematic range and puts strong constraints on the nuclear gluon PDF down to x ≲ 10 -5 . The theoretical predictions for these data sets are obtained from a data-driven approach, where proton-proton data are used to determine effective scattering matrix elements. This approach is validated with detailed comparisons to existing next-to-leading order calculations in nonrelativistic QCD for quarkonia and in the general-mass variable-flavor-number scheme for the open heavy-flavored mesons. In addition, the uncertainties from the data-driven approach are determined using the Hessian method and accounted for in the PDF fits. This extension of our previous analyses represents an important step toward the next generation of PDFs not only by including new data sets, but also by exploring new methods for future analyses.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2024

Ab Initio-Based Bond Order Potential for Arsenene Polymorphs Developed via Hierarchical Reinforcement Learning

Arsenene, a less-explored two-dimensional material, holds the potential for applications in wearable electronics, memory devices, and quantum systems. This study introduces a bond-order potential model with Tersoff formalism, the ML-Tersoff, which leverages multireward hierarchical reinforcement learning (RL), trained on an ab initio data set. This data set covers a spectrum of properties for arsenene polymorphs, enhancing our understanding of its mechanical and thermal behaviors without the complexities of traditional models requiring multiple parameter sets. Our RL strategy utilizes decision trees coupled with a hierarchical reward strategy to accelerate convergence in high-dimensional continuous search spaces. Unlike the Stillinger-Weber approach, which demands separate formalisms for buckled and puckered forms, the ML-Tersoff model concurrently captures multiple properties of the two polymorphs by effectively representing the local environment, thereby avoiding the need for different atomic types. Here, we apply the ML model to understand the mechanical and thermal properties of the arsenene polymorphs and nanostructures. We observe an inverse relationship between the critical strain and temperature in arsenene. Thermal conductivity calculations in nanosheets show good agreement with ab initio data, reflecting a decrease in thermal conductivity attributable to increased anharmonic effects at higher temperatures. We also apply the model to predict the thermal behavior of arsenene nanotubes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2012

Updated Eastern Interconnect Wind Power Output and Forecasts for ERGIS: July 2012

AWS Truepower, LLC (AWST) was retained by the National Renewable Energy Laboratory (NREL) to update wind resource, plant output, and wind power forecasts originally produced by the Eastern Wind Integration and Transmission Study (EWITS). The new data set was to incorporate AWST's updated 200-m wind speed map, additional tall towers that were not included in the original study, and new turbine power curves. Additionally, a primary objective of this new study was to employ new data synthesis techniques developed for the PJM Renewable Integration Study (PRIS) to eliminate diurnal discontinuities resulting from the assimilation of observations into mesoscale model runs. The updated data set covers the same geographic area, 10-minute time resolution, and 2004?2006 study period for the same onshore and offshore (Great Lakes and Atlantic coast) sites as the original EWITS data set.

17 WIND ENERGY↗
DOE OSTI2015

Overview and Meteorological Validation of the Wind Integration National Dataset toolkit

The Wind Integration National Dataset (WIND) Toolkit described in this report fulfills these requirements, and constitutes a state-of-the-art national wind resource data set covering the contiguous United States from 2007 to 2013 for use in a variety of next-generation wind integration analyses and wind power planning. The toolkit is a wind resource data set, wind forecast data set, and wind power production and forecast data set derived from the Weather Research and Forecasting (WRF) numerical weather prediction model. WIND Toolkit data are available online for over 116,000 land-based and 10,000 offshore sites representing existing and potential wind facilities.

17 WIND ENERGY↗
DOE OSTI2011

Towards an Improved High Resolution Global Long-Term Solar Resource Database

This paper presents an overview of an ongoing project to develop and deliver a solar mapping processing system to the National Renewable Energy Laboratory (NREL) using the data sets that are planned for production at the National Climatic Data Center (NCDC). NCDC will be producing a long-term radiance and cloud property data set covering the globe every three hours at an approximate resolution of 10 x 10 km. NASA, the originators of the Surface meteorology and Solar Energy web portal are collaborating with SUNY-Albany to develop the production system and solar algorithms. The initial result will be a global long-term solar resource data set spanning over 25 years. The ultimate goal of the project is to also deliver this data set and production system to NREL for continual production. The project will also assess the impact of providing these new data to several NREL solar decision support tools.

14 SOLAR ENERGY↗
DOE OSTI2014

Climate data for bioclimate research of Amazon Basin central region near the city of Manaus

The current research/data set deals with environmental data related to the region around the city of Manaus, Brazil, located in the Amazon Basin central region. The research problem encompasses the answers to the questions: 'What correlations can arise from the data of climate and fauna in the Amazon Basin?" "How useful is the data from instrumented stations related to that area, related to the fauna and climatic conditions?" To answer these questions, an initial data set was generated, taking into account the main pollutants with sources from NASA satellites, the Amazon Tall Tower Observatory (ATTO) experiment, and the GOAmazon project, from 2014 to 2015, along with other local data, such as the position of thermal electric power stations. It has been worth noting the data available was not coherent among the sources, due to different measuring time intervals, heights, and geographical locations. Equally important, for future bioclimatic research, a grid space of 5-km interval and a 30-minute time period was considered within the data set, covering a surface area within the boundaries of Latitude 2.00 S to 4.25 S and Longitude 59.00 to 61.25 W. The data from NASA satellites, ATTO, and GOAmazon do not have this kind of detailed grid and time mesh. To carry on, the machine learning (ML) Random Forest (RF) algorithm was selected and used, among other ML algorithms, to fill in the data into this new grid. The features considered were: data from NASA satellites and from the two projects above, covering the pollutants: ozone, NOx, particulates with diameter down to 10 nanometers, isoprene, CO, and acetonitrile. Moreover, distances and bearings to Manaus and 11 thermal power stations nearby, night and day time periods, dry and wet seasons, were also considered to compose the features. The interpolation produced by the Random Forest algorithm aimed at the pollutants: acetonitrile, ozone, NOx, Particulate N, isoprene, and CO, which are related to bioclimatic research commonly. In total, a data set was created with 51,148,800 rows, with 44 columns, 38 for the features and 6 for the targets.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2025

The Gravity Collective: A Comprehensive Analysis of the Electromagnetic Search for the Binary Neutron Star Merger GW190425

We present an ultraviolet to infrared search for the electromagnetic (EM) counterpart to GW190425, the second ever binary neutron star merger discovered by the LIGO-Virgo-KAGRA Collaboration. GW190425 was more distant and had a larger localization area than GW170817, so we use a new tool, Teglon, to redistribute the GW190425 localization probability in the context of galaxy catalogs within the final localization volume. We derive a 90th percentile area of 6688 deg 2 , a ∼1.5× improvement relative to the LIGO/Virgo map, and show how Teglon provides an order-of-magnitude boost to the search efficiency of small (≤1 deg 2 ) field-of-view instruments. We combine our data with a large, publicly reported imaging data set, covering 9078.59 deg 2 of unique area and 48.13% of the LIGO/Virgo-assigned localization probability, to calculate the most comprehensive kilonova (KN), short gamma-ray burst (sGRB) afterglow, and model-independent constraints on the EM emission from a hypothetical counterpart to GW190425 to date under the assumption that no counterpart was found in these data. If the counterpart were similar to AT 2017gfo, there would be a 28.4% chance of it being detected in the combined data set. We are relatively insensitive to an on-axis sGRB, and rule out a generic transient with a similar peak luminosity and decline rate as AT 2017gfo to 30% confidence. Finally, across our new imaging and publicly reported data, we find 28 candidate optical counterparts that we cannot rule out as being associated with GW190425, finding that four such counterparts discovered within the localization volume and within 5 days of merger exhibit luminosities consistent with a KN.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2025

Day-Ahead Probabilistic Forecasting of Net-Load and Demand Response Potentials with High Penetration of Behind-the-Meter Solar-plus-Storage

The goal of this project is to develop advanced methods for day-ahead net-load forecasting, by leveraging the state-of-the-art machine learning techniques. The developed models produce both point and probabilistic forecasts for a variety of use cases, and are versatile to work with different types of data sets. The innovation lies in the novel design of the architectures, leveraging the most recent advances in machine learning that have not been explored in power systems, accompanied by techniques in the broader artificial intelligence fields such as fuzzy systems. This project has achieved the following accomplishments: (1) preprocessing of over 10 data sets covering varying geographical regions, time horizons, and system levels, which form a robust foundation for training and evaluating forecasting models across a wide range of realistic grid scenarios; (2) development of an interactive web app that enables exploratory analysis of load and generation data, and supports better understanding of data trends, anomalies, and correlations, facilitating model development and stakeholder engagement; (3) implementation of over 10 benchmark models for point and probabilistic forecasting, which include a mix of conventional machine learning methods and state-of-the-art deep learning approaches, providing a comprehensive baseline for performance comparison and validation of the proposed models; (4) development of a fuzzy system based gradient boosting model, tailored for small (less than 3 years) data sets, which achieves a mean absolute percentage error (MAPE) of 4% for point forecasting and a 20% improvement in average pinball loss for probabilistic forecasting; (5) development of a Transformer (a state-of-the-art deep learning architecture) based neural network model, tailored for large (3 years or more) data sets, which achieves a MAPE of 2% for point forecasting and a 20% improvement in average pinball loss for probabilistic forecasting; (6) development of a methodology for quantifying DR potential, and extensions of the previous models for multi-target forecasting of net load and DR potential, which achieve a MAPE of 10% for DR potential.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2021

Hubble Frontier Field Clusters and Their Parallel Fields: Photometric and Photometric Redshift Catalogs

We present a multiband analysis of the six Hubble Frontier Field clusters and their parallel fields, producing catalogs with measurements of source photometry and photometric redshifts. We release these catalogs to the public along with maps of intracluster light and models for the brightest galaxies in each field. This rich data set covers a wavelength range from 0.2 to 8 μm, utilizing data from the Hubble Space Telescope, Keck Observatories, Very Large Telescope array, and Spitzer Space Telescope. We validate our products by injecting into our fields and recovering a population of synthetic objects with similar characteristics to those in real extragalactic surveys. The photometric catalogs contain a total of over 32,000 entries, with 50% completeness at a threshold of mag AB ~ 29.1 for unblended sources and magAB ~ 29 for blended ones, in the IR-weighted detection band. Photometric redshifts were obtained by means of template fitting and have an average outlier fraction of 10.3% and scatter σ = 0.067 when compared to spectroscopic estimates. The software we devised, after being tested in the present work, will be applied to new data sets from ongoing and future surveys.

79 ASTRONOMY AND ASTROPHYSICS↗