Search NASA⌕ Search

SEARCH · Search NASA

Results for “dominating 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

The Einstein–Hilbert action for entropically dominant causal sets

Abstract In the path integral formulation of causal set quantum gravity, the quantum partition function is a phase-weighted sum over locally finite partially ordered sets, which are viewed as discrete quantum spacetimes. It is known, however, that the number of ‘layered’ sets—a class of causal sets that look nothing like spacetime manifolds—grows superexponentially with the cardinalityn, giving an entropic contribution that can potentially dominate that of the action. We show here that in any dimension, the discrete Einstein–Hilbert action for a typicalK-layered causal set reduces to the simple link action to leading order inn. Combined with earlier work, this completes the proof that the layered sets, although entropically dominant, are very strongly suppressed in the path sum of causal set quantum gravity whenever the discreteness scale is greater than or equal to a (mildly dimension-dependent) order one multiple of the Planck scale.

Astronomy & Astrophysics↗

Revisiting short-term earthquake triggered volcanism

It has been noted for centuries that earthquakes appear to trigger the eruption of volcanoes. For example, analyses of global volcanic and seismic records since 1500 AD have shown that explosive eruptions with Volcanic Explosivity Index (VEI) values ≥2 are preceded within days by nearby major earthquakes (magnitude M8 or larger) about 4 times more often than expected due to coincidence, suggesting that large earthquakes can trigger eruptions. Here we expand the definition of a triggered eruption to include the possibility of M6 or greater earthquakes within 5 days and 800 km of a VEI 2 or greater eruption. Removing pre-1964 records, to ensure complete and accurate catalogs, we find 30 volcanoes that at some point experienced a potentially triggered eruption and define these volcanoes as “sensitive” volcanoes. Within this group of sensitive volcanoes, normalized distributions of volcano-centric factors such as tectonic setting, dominant rock type, and type of volcano are practically indistinguishable from those of sensitive volcanoes in which the time of eruption is randomized. Comparisons of sensitive volcanoes and insensitive volcanoes (i.e., volcanoes that have never experienced a triggered eruption) reveal that sensitive volcanoes are simply more active than insensitive volcanoes: They erupt more frequently, are located solely in subduction zones, and erupt primarily andesites and basaltic-andesites. The potentially triggered eruptions do not show the magnitude-distance relationship expected for seismically induced responses (e.g., hydrologic responses), and eruptions that do occur within days of nearby earthquakes do so within rates expected by random chance. There is, however, a 5–12% increase in the number of explosive eruptions in the 2 months to 2 years following major earthquakes. Finally, we conclude that short-term seismically triggered explosive eruptions occur less frequently than previously inferred, an important conclusion when considering volcanic hazards and for understanding the nature of earthquake-volcano interactions.

58 GEOSCIENCES↗

Refined views of ancient ocean chemistry: Tracking trace element incorporation in pyrite framboids using atom probe tomography

The trace element chemistry of pyrite can be used to determine the origin, timing, and conditions of formation of ore deposits; as a vectoring tool for mineral exploration; and to determine the evolution of the Earth’s oceanic and atmospheric chemistry. However, little is known about whether trace elements are held with the pyrite structure or within nano-inclusions of other phases. This distinction is important for two primary reasons. First, trace element incorporation into the pyrite structure can affect the partitioning of other trace elements. Second, if trace elements are held within nano-inclusions, the partition coefficient of the mineral phases that make up the nano-inclusion, rather than pyrite, are the critical consideration in related interpretations. Previous studies addressing this topic have used laser ablation inductively coupled plasma mass spectrometry; however, the resulting data do not provide sufficient spatial resolution to delineate trace element distributions unless the inclusions are large. Further, they use these flat element profiles in time resolved laser ablation output graphs to argue that pyrite trace element content provides a direct relationship between trace element content of seawater and pyrite trace element content. To improve resolution, we have used atom probe tomography to characterize trace element distributions in pyrite framboids from the Cariaco Basin and Demerara Rise in three-dimensions at sub-nanometer resolution. Manganese was found to be concentrated in the pyrite nanocrystal part of the original framboid structure. In contrast, Ni was mostly found along the grain boundary, though it still appeared to be contained within the pyrite structure. Copper was concentrated in later pyrite overgrowths, and As varied in its location. These observations suggest that some important trace elements are incorporated into pyrite during early diagenesis, even in euxinic settings dominated by water-column pyrite formation. Statistical analysis was used to determine whether trace elements were incorporated in the lattice or within nanoscale inclusions (referred to here are nano-inclusions). We found that As, Ni, Cu, and Mn were commonly held within the pyrite structure, but As, Ni, and Cu can also be held as nano-inclusions or within grain interfaces. Incorporation of As is known to enhance the incorporation of other trace elements and in this case appears to correlated to elevated Ni and Cu concentrations in the Cariaco Basin samples. Furthermore, understanding these relationships strongly impacts our ability to utilize pyrite trace metal concentrations to analyze and quantify early ocean chemistry and its evolution through time.

54 ENVIRONMENTAL SCIENCES↗

Performance evaluation of passive cooling in office buildings based on uncertainty and sensitivity analysis

Natural night ventilation is an interesting passive cooling method in moderate climates. Driven by wind and stack generated pressures, it cools down the exposed building structure at night, in which the heat of the previous day is accumulated. The performance of natural night ventilation highly depends on the external weather conditions and especially on the outdoor temperature. An increase of this outdoor temperature is noticed over the last century and the IPCC predicts an additional rise to the end of this century. A methodology is needed to evaluate the reliable operation of the indoor climate of buildings in case of warmer and uncertain summer conditions. The uncertainty on the climate and on other design data can be very important in the decision process of a building project. The aim of this research is to develop a methodology to predict the performance of natural night ventilation using building energy simulation taking into account the uncertainties in the input. The performance evaluation of natural night ventilation is based on uncertainty and sensitivity analysis. The results of the uncertainty analysis showed that thermal comfort in a single office cooled with single-sided night ventilation had the largest uncertainty. The uncertainties on thermal comfort in case of passive stack and cross ventilation were substantially smaller. However, since wind, as the main driving force for cross ventilation, is highly variable, the cross ventilation strategy required larger louvre areas than the stack ventilation strategy to achieve a similar performance. The differences in uncertainty between the orientations were small. Sensitivity analysis was used to determine the most dominant set of input parameters causing the uncertainty on thermal comfort. The internal heat gains, solar heat gain coefficient of the sunblinds, internal convective heat transfer coefficient, thermophysical properties related to thermal mass, set-point temperatures controlling the natural night ventilation, the discharge coefficient C{sub d} of the night ventilation opening and the wind pressure coefficients C{sub p} were identified to have the largest impact on the uncertainty of thermal comfort. The impact of the warming climate on the uncertainty of thermal comfort was determined. The uncertainty on thermal comfort appeared to increase significantly when a weather data set with recurrence time of 10 years (warm weather) was applied in the transient simulations in stead of a standard weather data set. Natural night ventilation, designed for normal weather conditions, was clearly not able to ensure a high probability of good thermal comfort in warm weather. To ensure a high probability of good thermal comfort and to reduce the performance uncertainty in a warming climate, natural night ventilation has to be combined with additional measures. Different measures were analysed, based on the results of the sensitivity analysis. All the measures were shown to significantly decrease the uncertainty of thermal comfort in warm weather. The study showed the importance to carry out simulations with a warm weather data set together with the analysis under typical conditions. This approach allows to gain a better understanding of the performance of a natural night ventilation design, and to optimize the design to a robust solution. (author)

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Navigating Large Chemical Spaces Using Graph Theory and Integer Programming

Navigating and analyzing large chemical spaces are necessary to accelerate the design and discovery of new molecules and chemical processes. In this work, we introduce a computational framework that integrates graph theory and integer programming to enable the efficient navigation of large chemical spaces. Our framework represents the chemical space as a graph, wherein nodes represent molecules and edges represent the degree of similarity or connectivity based on domain-specific information. Using the graph representation, we identify representative molecules by computing the so-called minimum dominating set (MDS), which in our context is the minimum set of molecules that is connected to all other molecules. We present a suite of solution strategies for the MDS problem including heuristic and rigorous integer programming (IP) approaches. We show that these approaches allow us to capture physicochemical properties and domain-specific logic and constraints, facilitating the identification of molecules with the target properties. We demonstrate the effectiveness of the proposed approach by navigating the chemical space of per- and polyfluoroalkyl substances (PFAS); this comprises approximately 15,000 molecular structures. We compare our framework against traditional dimensionality reduction and clustering methods such as t-SNE and K-means clustering.

Chemical structure↗

Measurements of Single Event Upset in ATLAS IBL

Effects of Single Event Upsets (SEU) and Single Event Transients (SET) are studied in the FE-I4B chip of the innermost layer of the ATLAS pixel system. SEU/SET affect the FE-I4B Global Registers as well as the settings for the individual pixels, causing, among other things, occupancy losses, drops in the low voltage currents, noisy pixels, and silent pixels. Quantitative data analysis and simulations indicate that SET dominate over SEU on the load line of the memory. Operational issues and mitigation techniques are presented.

47 OTHER INSTRUMENTATION↗

Impact of Resonant Magnetic Perturbations on the Toroidal Location of the Runaway Electron Final Loss Strike Point

It is demonstrated that the peak toroidal impact phase of the post-disruption runaway electrons (REs) can be varied shot-to-shot by means of applied static non-axisymmetric (3D) magnetic fields, or resonant magnetic perturbations (RMPs). In the experiments, high-current (500 kA), purged RE plateaus (i.e. low impurity post-disruption plasmas with current carried completely by REs) were terminated on the DIII-D tokamak center post (CP). The global toroidal impact peak of the REs appears to be dominantly set by the toroidal phase of a wall-locked tearing mode, typically (m/n) = (2/1), but sometimes (m/n) = (3/2). In the absence of external RMP, the locked mode reliably locks close to a preferred toroidal phase Φ ≃ 75◦ probably set by intrinsic error fields. With applied RMP, the locked mode and RE impact phase is pushed to a new location. When the tearing mode is (m/n) = (2/1), the phase is well controlled and tracks the applied RMP phase, but in the case of an (m/n) = (3/2) tearing mode, the new phase location is not well controlled. These results could have application in ITER and other fusion power plant (FPP) - sized tokamaks as a method for spreading disruption first wall damage from REs

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

On the Computational Viability of Quantum Optimization for PMU Placement

Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.

hardware↗

Fuzzified PaCcET for Economic-Emission Scheduling of Microgrids

In this paper, a new approach is proposed to solve a multi-objective economic-emission scheduling problem in microgrids (MGs) by simultaneously minimizing the energy and emission costs of the MG with various distributed energy resources (DERs). The proposed approach is an extension of a computationally effective multiobjective optimization technique, Pareto concavity elimination transformation (PaCcET). The proposed approach, referred to as Fuzzified-PaCcET, employs a fuzzy logic controller to dynamically revise crossover and mutation rates in the original PaCcET leading to the faster convergence of the solution. The proposed approach finds the best Pareto front, also referred to as a Non-dominated set (NDS) of solutions, instead of finding a single optimal solution. In order to find the solutions on concave areas of the Pareto front, an iterative objective space transformation is performed in the PaCcET algorithm to allow a linear combination of objective functions (in the transformed objective space). The proposed Fuzzified-PaCcET-based scheduling is implemented on a MG with various dispatchable and non-dispatchable DERs to find the set of optimal solutions according to the total fuel cost of DERs, as well as the most optimum environmental cost. In order to extract the best compromise solution (BCS) among NDS of solutions, a fuzzy-based method is implemented. The comparison of the simulation results of the Fuzzified-PaCcET with that of PaCcET shows that Fuzzified-PaCcET can generate better solution with less computational burden.

Gautam, Mukesh↗

Optimizing River Flows for Salmon and Energy

This study identified trade-offs and complementarities between seasonal flow regimes that favor energy producers and those that benefit salmon production in the Tuolumne River, California below Don Pedro Dam. We produced and analyzed a non-dominated set of solutions using two models, one to estimate relative energy value and one to estimate relative salmon production from candidate flow regimes. The analysis suggested that both salmon and energy producers benefitted from pulse-flow releases during hot summer temperatures. However, the timing of an earlier pulse flow differed substantially between optimal flow regimes favoring the two objectives. Earlier flow releases that favored salmon production were allocated in late-winter over an extended period. This broad late-winter pulse inundated floodplain and promoted faster juvenile growth for early cohorts, whereas the later pulse flow mitigated exposure to high river temperatures by later cohorts of juvenile salmon. Optimal minimum flows were also higher in salmon-oriented solutions than in those that favored energy value. Flow releases allocated to maximize energy value occurred in both summer and winter, when cooling and heating increased electricity demand. Intermediate solutions generally allocated steeper and narrow pulses both in summer and during the late-winter, at times mirroring those used by salmon regimes. The steepness of pulse flows to maximize energy was driven primarily by hydraulic capacity (maximum generating flows). In summary, this analysis has improved understanding of the trade-offs and complementarities between seasonal patterns of reservoir releases that favor salmon and those that favor energy value to producers.

Chinook salmon↗

Embracing Uncertainty and Perseverance. A Brief Perspective on Conducting On-Site NDT Research

Dr. Judi E. See, a Systems Analyst and Human Factors Engineer at Sandia National Laboratories, reflects on her experience conducting NDT research in a male-dominated environment. She emphasizes the importance of persistence, flexibility, and persuasive skills in overcoming challenges, ranging from gaining access to test sites and equipment to building trust with inspectors. She shares her personal experience of navigating professional situations where gender disparities were evident, highlighting the need for women to adapt and overcome obstacles in traditionally male-dominated settings. See's journey demonstrates that perseverance and ingenuity can lead to significant contributions, process improvements, and recognition in the NDT field.

42 ENGINEERING↗

Fuzzified PaCcET for Economic-Emission Scheduling of Microgrids

In this paper, a new approach is proposed to solve a multi-objective economic-emission scheduling problem in microgrids (MGs) by simultaneously minimizing the energy and emission costs of the MG with various distributed energy resources (DERs). The proposed approach is an extension of a computationally effective multiobjective optimization technique, Pareto concavity elimination transformation (PaCcET). The proposed approach, referred to as Fuzzified-PaCcET, employs a fuzzy logic controller to dynamically revise crossover and mutation rates in the original PaCcET leading to the faster convergence of the solution. The proposed approach finds the best Pareto front, also referred to as a Non-dominated set (NDS) of solutions, instead of finding a single optimal solution. In order to find the solutions on concave areas of the Pareto front, an iterative objective space transformation is performed in the PaCcET algorithm to allow a linear combination of objective functions (in the transformed objective space). The proposed Fuzzified-PaCcET-based scheduling is implemented on a MG with various dispatchable and non-dispatchable DERs to find the set of optimal solutions according to the total fuel cost of DERs, as well as the most optimum environmental cost. In order to extract the best compromise solution (BCS) among NDS of solutions, a fuzzy-based method is implemented. The comparison of the simulation results of the Fuzzified-PaCcET with that of PaCcET shows that Fuzzified-PaCcET can generate better solution with less computational burden.

42 ENGINEERING↗

POSSIBILITIES FOR ASSESSMENT AND OPTIMIZATION OF NPP PHYSICAL PROTECTION SYSTEMS IN UKRAINE ON THE BASIS OF NUCLEAR SAFETY ANALYSIS

The design requirements for physical protection systems currently adopted at Ukrainian NPPs were established in the middle of the nineties on the basis of deterministic analyses and expert evaluations of the vulnerabilities of reactor facilities. At the present time the in-depth assessment of the nuclear safety of Ukrainian NPPs with VVER-1000/B320 reactors has been completed using Probabilistic Safety Assessment (PSA). PSA has established and provided a qualitative assessment of the significance of the equipment for maintaining the integrity of a reactor core and preventing an abnormal radioactive release. The availability of qualitative assessments of the importance of equipment for nuclear safety allows one to assess the existing physical protection system using (1) comparative analysis: to determine whether all equipment and zones that may be affected, as established by the nuclear safety assessment, are actually included into the vital zones protected by the existing physical protection system; (2) specific analysis of dominant contributors: since nuclear safety analyses provide qualitative assessment of the equipment’s importance for safety, it is easy to select a limited group of essential equipment that makes the major contribution to safety, and (3) specific equipment analysis included in dominant emergency sets: part of the components might not be included in the essential equipment group, but it might be included in the dominant emergency sets. If some equipment is found not to be covered by the physical protection system, it is possible, using qualitative assessment of the importance of this equipment for safety, to assess the required degree of enhancement of physical protection. Such analysis will permit an assessment of the sufficiency of the existing physical protection system, to define the "tight" system areas and, therefore, to develop a justified optimization of a PPS with the objective of implementing priority upgrades to enhance safety, and using limited resources in the most effective way. The application of risk-informed approaches to assessment, and subsequent optimization of the physical protection system will permit establishing basis for the implementation of the so-called graded-protection concept.

Shcherbinin, Konstantin↗

Intrusion Detection for Cybersecurity of Power Electronics Dominated Grids: Inverters PQ Set-Points Manipulation

This work provides cybersecurity analytics for a high photovoltaic (PV) penetrated distribution network, representing future power electronics dominated grid (PEDG). Firstly, the impact of active and reactive power (PQ) set-points manipulation on the network is studied. Then, an intrusion detection system (IDS) is developed for identifying the potentially compromised PV inverters in the network. The proposed IDS is based on defining the normal, safe, and abnormal operation regions of the PV inverters from point of view of the steady state voltage stability of the network. These three-operation regions are identified by utilizing active power, reactive power, and voltage (PQV) limits of each specific grid-following inverter in the network. Each grid-following inverter's PQV contour includes the information of network topology, inverter ratings, and inverter controller. The developed PQ limits are integrated into the centralized secondary control layer for realization of the proposed IDS. Furthermore, the proposed secondary control layer is capable of providing remedial actions during an anomaly event to enhance the grid resiliency. The theoretical analyses are verified by several attack scenarios for a network of grid-following inverters.

41 EE - Solar Energy Technologies Office (EE-4S)↗

THE EVOLUTION OF Ly{alpha}-EMITTING GALAXIES BETWEEN z = 2.1 AND z = 3.1

We describe the results of a new, wide-field survey for z = 3.1 Ly{alpha} emitters (LAEs) in the Extended Chandra Deep Field South (ECDF-S). By using a nearly top-hat 5010 A filter and complementary broadband photometry from the MUSYC survey, we identify a complete sample of 141 objects with monochromatic fluxes brighter than 2.4 Multiplication-Sign 10{sup -17} erg cm{sup -2} s{sup -1} and observers-frame equivalent widths (EWs) greater than {approx}80 A (i.e., 20 A in the rest frame of Ly{alpha}). The bright end of this data set is dominated by X-ray sources and foreground objects with Galaxy Evolution Explorer detections, but when these interlopers are removed, we are still left with a sample of 130 LAE candidates, 39 of which have spectroscopic confirmations. This sample overlaps the set of objects found in an earlier ECDF-S survey, but due to our filter's redder bandpass, it also includes 68 previously uncataloged sources. We confirm earlier measurements of the z = 3.1 LAE emission-line luminosity function and show that an apparent anticorrelation between EW and continuum brightness is likely due to the effect of correlated errors in our heteroskedastic data set. Finally, we compare the properties of z = 3.1 LAEs to LAEs found at z = 2.1. We show that in the {approx}1 Gyr after z {approx} 3, the LAE luminosity function evolved significantly, with L* fading by {approx}0.4 mag, the number density of sources with L > 1.5 Multiplication-Sign 10{sup 42} erg s{sup -1} declining by {approx}50%, and the EW scale length contracting from 70{sup +7}{sub -5} A to 50{sup +9}{sub -6} A. When combined with literature results, our observations demonstrate that over the redshift range z {approx} 0 to z {approx} 4, LAEs contain less than {approx}10% of the star formation rate density of the universe.

79 ASTRONOMY AND ASTROPHYSICS↗

Rayleigh–Taylor unstable flames at higher Reynolds number

ABSTRACT Rayleigh–Taylor (RT) unstable flames are a key component of Type Ia and Iax supernovae explosions, but their complex hydrodynamics is still not well understood. These flames are affected not only by the RT instability, but also by the turbulence it generates. Both processes can increase the flame speed by stretching and wrinkling the flame. This makes it hard to choose a subgrid model for the flame speed in full star Type Ia or Iax simulations. Commonly used subgrid models get around this difficulty by assuming that either the RT instability or turbulence is dominant and sets the flame speed. In previous work, we evaluated the physical assumptions and predictive abilities of these two types of models by analysing a large parameter study of 3D direct numerical simulations of RT unstable flames. Surprisingly, we found that the flame dynamics is dominated by the RT instability and that RT unstable flames are very different from turbulent flames. In particular, RT unstable flames are thinner rather than thicker when turbulence is strong. In addition, none of the turbulent flame speed models adequately predicted the flame speed. We also showed that the RT flame speed model failed when the RT instability was strong, suggesting that geometrical burning effects also influence the flame speed. However, these results depended on simulations with Re ≲ 720. In this paper, we extend the parameter study to higher Reynolds number and show that the basic conclusions of our previous study still hold when the RT-generated turbulence is stronger.

Hicks, E. P.↗

A dynamic closure modeling framework for model order reduction of geophysical flows

Here in this paper, a dynamic closure modeling approach has been derived to stabilize the projection-based reduced order models in the long-term evolution of forced-dissipative dynamical systems. To simplify our derivation without losing generalizability, the proposed reduced order modeling (ROM) framework is first constructed by Galerkin projection of the single-layer quasigeostrophic equation, a standard prototype of large-scale general circulation models, onto a set of dominant proper orthogonal decomposition modes. We then propose an eddy viscosity closure approach to stabilize the resulting surrogate model considering the analogy between large eddy simulation (LES) and truncated modal projection. Our efforts, in particular, include the translation of the dynamic subgrid-scale model into our ROM setting by defining a test truncation similar to the test filtering in LES. Finally, the a posteriori analysis shows that our approach is remarkably accurate, allowing us to integrate simulations over long time intervals at a nominally small computational overhead.

42 ENGINEERING↗