Search NASA⌕ Search

SEARCH · Search NASA

Results for “Hahn decomposition”

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.

15 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Decoding Resilience by Modeling Outage and Restoration Processes in Distribution Grids: A Pittsburgh Case Study

Climate-induced extreme weather events, such as floods and heatwaves, pose significant challenges to the resilience of urban power distribution grids. This paper examines the outage and restoration dynamics of Pittsburgh's power grid during the flood event in April 2024 and three heatwaves in June, July, and August 2024. We introduce a comprehensive modeling framework that integrates outage and restoration processes, enabling the quantification of resilience metrics, including total customer-hours of power outage, maximum residual values, and restoration durations across various ZIP codes. Our analysis highlights spatial disparities in outage impacts and restoration efficiencies, with ZIP Code 15222 experiencing the highest cumulative disruptions, while ZIP Code 15217 shows lower susceptibility. By linking statistical trends with weather events, this study underscores the critical need for targeted infrastructure upgrades and advanced restoration strategies. Furthermore, the proposed framework offers valuable insights for planning and managing resilient power systems in the face of increasing climate stress.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2020

Decomposition Algorithms for Solving NP-hard Problems on a Quantum Annealer

NP-hard problems such as the maximum clique or minimum vertex cover problems, two of Karp’s 21 NP-hard problems, have several applications in computational chemistry, biochemistry and computer network security. Adiabatic quantum annealers can search for the optimum value of such NP-hard optimization problems, given the problem can be embedded on their hardware. However, this is often not possible due to certain limitations of the hardware connectivity structure of the annealer. This paper studies a general framework for a decomposition algorithm for NP-hard graph problems aiming to identify an optimal set of vertices. Our generic algorithm allows us to recursively divide an instance until the generated subproblems can be embedded on the quantum annealer hardware and subsequently solved. Furthermore, the framework is applied to the maximum clique and minimum vertex cover problems, and we propose several pruning and reduction techniques to speed up the recursive decomposition. The performance of both algorithms is assessed in a detailed simulation study.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Solving larger maximum clique problems using parallel quantum annealing

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave Systems, which we consider in this work, is sparsely connected and moderately sized (on the order of thousands of qubits), thus necessitating a minor-embedding of a logical problem onto the physical qubit hardware. The combination of relatively small hardware sizes and the necessity of a minor-embedding can mean that solving large optimization problems is not possible on current quantum annealers. In this research, we show that a hybrid approach combining parallel quantum annealing with graph decomposition allows one to solve larger optimization problem accurately. We apply the approach to the Maximum Clique problem on graphs with up to 120 nodes and 6395 edges.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Computational Predictions of the Stability of Fluorinated Calcium Aluminate and Borate Salts

Energy storage concepts based on multivalent ions, such as calcium, have great potential to become next-generation batteries due to their low cost and comparable cell voltage and energy density to Li-ion batteries. However, the development of Ca batteries is still hindered by the lack of suitable materials that grant a long cycle life. Specific to electrolyte materials, developing a calcium salt that is chemically stable under ambient conditions and enables reversible electrodeposition of Ca is critical. In this work, we use first-principles calculations to study the intrinsic and reductive stability of twelve Ca salts with fluorinated aluminate and borate anions and analyze the decomposition products formed on the metal anode surface that are critical to early-stage solid electrolyte interphase formation. Here we found anions with significant steric hindrance and a high degree of fluorination are intrinsically less stable and deemed unviable designs for Ca salt. Aluminate salts are generally less reactive with the Ca anode than their borate counterparts, and a high degree of fluorination leads to weaker reductive stability. Calcium fluoride is the most prominent decomposition product on the anode surface, and carbide-like motifs were also found from the decomposition of the designed salts.

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

Train small, model big: Scalable physics simulators via reduced order modeling and domain decomposition

Numerous cutting-edge scientific technologies originate at the laboratory scale, but transitioning them to practical industry applications is a formidable challenge. Traditional pilot projects at intermediate scales are costly and time-consuming. An alternative, the pilot-scale model, relies on high-fidelity numerical simulations, but even these simulations can be computationally prohibitive at larger scales. To overcome these limitations, we propose a scalable, physics-constrained reduced order model (ROM) method. The ROM identifies critical physics modes from small-scale unit components, projecting governing equations onto these modes to create a reduced model that retains essential physics details. We also employ Discontinuous Galerkin Domain Decomposition (DG-DD) to apply ROM to unit components and interfaces, enabling the construction of large-scale global systems without data at such large scales. Here this method is demonstrated on the Poisson and Stokes flow equations, showing that it can solve equations about 15–40 times faster with only ~1% relative error. Furthermore, ROM takes one order of magnitude less memory than the full order model, enabling larger scale predictions at a given memory limitation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2022

Quantum annealing algorithms for Boolean tensor networks

Abstract Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems. In this contribution, we explore the potential and effectiveness of such quantum annealers for computing Boolean tensor networks. Tensors offer a natural way to model high-dimensional data commonplace in many scientific fields, and representing a binary tensor as a Boolean tensor network is the task of expressing a tensor containing categorical (i.e., $$\{0, 1\}$$ { 0 , 1 } ) values as a product of low dimensional binary tensors. A Boolean tensor network is computed by Boolean tensor decomposition, and it is usually not exact. The aim of such decomposition is to minimize the given distance measure between the high-dimensional input tensor and the product of lower-dimensional (usually three-dimensional) tensors and matrices representing the tensor network. In this paper, we introduce and analyze three general algorithms for Boolean tensor networks: Tucker, Tensor Train, and Hierarchical Tucker networks. The computation of a Boolean tensor network is reduced to a sequence of Boolean matrix factorizations, which we show can be expressed as a quadratic unconstrained binary optimization problem suitable for solving on a quantum annealer. By using a novel method we introduce called parallel quantum annealing, we demonstrate that Boolean tensor’s with up to millions of elements can be decomposed efficiently using a DWave 2000Q quantum annealer.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

A Scalable Reduced‐Order Model for the Steady Navier–Stokes Equations

Scaling up new scientific technologies from laboratory to industry often involves demonstrating performance on a larger scale. Computer simulations can accelerate design and predictions in the deployment process, though traditional numerical methods are computationally intractable even for intermediate pilot plant scales. Recently, the component reduced order modeling method has been developed to tackle this challenge by combining projection reduced order modeling and discontinuous Galerkin domain decomposition. However, while many scientific or engineering applications involve nonlinear physics, this method has only been demonstrated for various linear systems. In this work, the component reduced order modeling method is extended to steady Navier–Stokes flow, with application to general nonlinear physics in view. The large‐scale, global domain is decomposed into a combination of small‐scale unit component. Linear subspaces for flow velocity and pressure are identified via proper orthogonal decomposition over sample snapshots collected from each small‐scale unit component. Velocity bases are augmented with a pressure supremizer to satisfy the inf–sup condition for stable pressure prediction. Two different nonlinear reduced order modeling methods are employed and compared for efficient evaluation of nonlinear advection: A third‐order tensor projection operator and the empirical quadrature procedure. The proposed method is demonstrated on the flow over arrays of five different unit objects, achieving a 23‐fold speedup with less than 4% relative error in domains up to 256 times larger than the unit components. Furthermore, a numerical experiment with the pressure supremizer strongly indicates the need for a supremizer for stable pressure prediction. A comparison between the tensorial approach and the empirical quadrature procedure revealed a slight advantage of the empirical quadrature procedure. The framework is compared with an alternating Schwarz‐based reduced‐order approach, demonstrating improved efficiency and robustness for the DG‐based global solver while retaining flexibility for sub‐scale iterative solvers. The method is further extended to a coupled advection–diffusion and Navier–Stokes system, illustrating its applicability to multi‐physics problems and its potential for more general, inter‐coupled nonlinear systems.

42 ENGINEERING↗
DOE OSTI2020

Analysis of MHD stability and active mode control on KSTAR for high confinement, disruption-free plasma

Long-pulse plasma operation at high normalized beta, $β_N$, above the $\textit{n}$= 1 ideal MHD no-wall stability limit in KSTAR is presently limited by tearing instabilities rather than resistive wall modes. H-mode plasma operation during the recent KSTAR device campaign produced discharges having strong $\textit{m/n}$= 2/1 tearing instabilities at $β_N$ lower than the ideal MHD no-wall beta limit. The unstable tearing mode consequently reduced plasma confinement and toroidal plasma rotation significantly. We report the experiment confirmed that an extended duration of electron cyclotron heating (ECH) at the initial phase of the discharge plays a critical role in mode destabilization. To study destabilizing mechanisms that affect the mode growth, the stability of the observed tearing modes from plasmas with significantly different $β_N$ is computed by using the resistive DCON code and the M3D-C 1 code. Equilibrium reconstructions that include constraints from internal profile diagnostics, and computed fast particle pressure are used as input for reliable computation of stability. The classical tearing stability index, Δ', from resistive DCON is computed to be unstable when the island is fully saturated with large amplitude, while the unstable mode is not computed by M3D-C 1 . The modified Rutherford equation (MRE) describing the evolution of the island width has been constructed for KSTAR plasmas by using plasma parameters computed by the TRANSP code. The MRE model estimates a saturated island width corresponding to ~10% of the plasma minor radius for equilibrium at high $β_N$ 3 having a stable Δ' from the resistive DCON. In preparation for long-pulse plasma operation at higher beta utilizing increased plasma heating power, a resistive wall mode (RWM) active feedback control algorithm has been completed and enabled on KSTAR. To accurately determine the $\textit{n}$= 1component produced by RWMs, an algorithm has been developed that includes magnetic sensor compensation of the prompt applied field and the field from the induced current on the passive conductors. Use of multiple toroidal sensor arrays is enabled by modifying the sensor toroidal angles assumed in mode decomposition to include the effect of varied mode helicities in the outboard region where the mode measurement is made. This analysis on stability, transport, and control provides the required foundation for disruption prediction and avoidance research on KSTAR.

resistive wall mode (RWM)↗
DOE OSTI2022

Toward practical issues: Identification and mitigation of the impurity effect in glyme solvents on the reversibility of Mg plating/stripping in Mg batteries

Reversible electrochemical magnesium plating/stripping processes are important for the development of high-energy-density Mg batteries based on Mg anodes. Ether glyme solutions such as monoglyme (G1), diglyme (G2), and triglyme (G3) with the MgTFSI 2 salt are one of the conventional and commonly used electrolytes that can obtain the reversible behavior of Mg electrodes. However, the electrolyte cathodic efficiency is argued to be limited due to the enormous parasitic reductive decomposition and passivation, which is governed by impurities. In this work, a systematic identification of the impurities in these systems and their effect on the Mg deposition–dissolution processes is reported. The mitigation methods generally used for eliminating impurities are evaluated, and their beneficial effects on the improved reactivity are also discussed. By comparing the performances, we proposed a necessary conditioning protocol that can be easy to handle and much safer toward the practical application of MgTFSI 2 /glyme electrolytes containing impurities.

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

Decomposition Algorithms for Scalable Quantum Annealing

The presented python code provides wrapper functions for two decomposition algorithms: One algorithm to decompose Maximum Clique problems and one to decompose Minimum Vertex Cover problems. The functions take as input a networkx graph object, and decompose either problem on the input graph recursively into subproblems such that the optimal solution can be constructed from the optimal solutions of both subproblems. The recursion ends as soon as the subproblems reach a pre-specified size limit by the user, and they can be solved using any method provided in advance by the user as external function. This includes exact solvers or an adiabatic quantum annealer.

Pelofske, Elijah↗
DOE OSTI2021

Advance Reactor Operational Technology Architecture Categorization

Seven generation III+ and generation IV nuclear reactor types, based on twelve reactor concepts surveyed, are examined using functional decomposition to extract relevant operational technology (OT) architecture information. This information is compared to existing nuclear power plants (NPPs) OT architectures to highlight novel and emergent cyber risks associated with next generation NPPs. These insights can help inform operational technology architecture requirements that will be unique to a given reactor type. Next generation NPPs have streamlined OT architectures relative to the current generation II commercial NPP fleet. Overall, without compensatory measures that provide sufficient and efficient cybersecurity controls, next generation NPPs will have increased cyber risk. Verification and validation of cyber-physical testbeds and cyber risk assessment methodologies may be an important next step to reduce cyber risk in the OT architecture design and testing phase. Coordination with safety requirements can result in OT architecture design being an iterative process.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗
DOE OSTI2020

Rationalizing Calcium Electrodeposition Behavior by Quantifying Ethereal Solvation Effects on Ca 2+ Coordination in Well-Dissociated Electrolytes

Ca-ion electrochemical systems have been pushed to the forefront of recent multivalent energy storage advances due to their use of earth-abundant redox materials and their high theoretical specific densities in relation to monovalent or even other more widely explored multivalent-charge carriers. However, significant pitfalls in metal plating and stripping arise from electrolyte decomposition and can be related to the coordination environment around Ca 2+ with both the negatively charged anion and the organic–aprotic solvent. Here, we apply multiple spectroscopic techniques in conjunction with density functional theory to evaluate the coordination environment of Ca 2+ across a class of ethereal solvents. Through the combination of X-ray absorption fine structure and time-dependent density functional theory, descriptive measures of the local geometry, coordination, and electronic structure of Ca–ethereal complexes provide distinct structural trends depending on the extent of the Ca 2+ –solvent interaction. Finally, we correlate these findings with electrochemical measurements of calcium tetrakis(hexafluoroisopropoxy)borate (CaBHFIP 2 ) salts dissolved within this class of solvents to provide insight into the preferred structural configuration of Ca 2+ electrolytic solutions for optimized electrochemical plating and stripping.

25 ENERGY STORAGE↗
DOE OSTI2023

Calcium Cosalt Addition to Alter the Cation Solvation Structure and Enhance the Ca Metal Anode Performance

Accessing the energy density and sustainability of calcium metal batteries requires mastering reversible calcium electrodeposition through electrolyte design. Several electrolytes support reversible, ambient temperature deposition but at utilization and rate too low for practical applications. These challenges stem from solvation structures characterized by either high barriers for cation desolvation or thermodynamic instability, leading to parasitic decomposition of the salt and solvent. The optimal solvation structure for the effective delivery of calcium to the electrode interface is not known. In this work, we show that adding a relatively small amount of a weakly associating calcium salt (calcium carba-closo-dodecaborate) to an otherwise strongly associated solution (calcium borohydride in tetrahydrofuran) produces a surprising population of fully solvent-coordinated Ca2+ cations in the form of solvent-separated ion pairs (SSIPs). We further demonstrate that the formation of these SSIPs beneficially impacts the kinetics and thermodynamics of calcium electrodeposition, revealing the unexpected finding that direct coordination of Ca2+ by the BH4– anion limits the electrodeposition process. These findings reveal how the competition between solvent and anion coordination to Ca2+ affects calcium deposition kinetics and cycling stability, setting the stage for a new calcium electrolyte design based on mixed anion electrolytes.

Landers, Alan T.↗
DOE OSTI2020

Ion Pairing and Redissociaton in Low-Permittivity Electrolytes for Multivalent Battery Applications

Detailed speciation of electrolytes as a function of chemical system and concentration provides the foundation for understanding bulk transport as well as possible decomposition mechanisms. In particular, multivalent electrolytes have shown a strong coupling between anodic stability and solvation structure. Furthermore, solvents that are found to exhibit reasonable stability against alkaline-earth metals generally exhibit low permittivity, which typically increases the complexity of the electrolyte species. To improve our understanding of ionic population and associated transport in these important classes of electrolytes, the speciation of Mg(TFSI)2 in monoglyme and diglyme systems is studied via a multiscale thermodynamic model using first-principles calculations for ion association and molecular dynamics simulations for dielectric properties. The results are then compared to Raman and dielectric relaxation spectroscopies, which independently confirm the modeling insights. We find that the significant presence of free ions in the low-permittivity glymes in the concentration range from 0.02 to 0.6 M is well-explained by the low-permittivity redissociation hypothesis. Here, salt speciation is largely dictated by long-range electrostatics, which includes permittivity increases due to polar contact ion pairs. The present results suggest that other low-permittivity multivalent electrolytes may also reach high conductivities as a result of redissociation.

25 ENERGY STORAGE↗
DOE OSTI2026

A New Record Census of Dwarf AGN and a Bimodal $M_{\rm BH}$-$M_{\star}$ Scaling Relation with DESI DR1

Using the first spectroscopic data release from the Dark Energy Spectroscopic Instrument (DESI DR1), we search for AGN signatures in 1,678,787 low-redshift ($0.001 \le z \le 0.45$) line-emitting galaxies. Based on the [NII]-BPT emission-line ratio diagnostic, we identify AGN in 314,245/1,211,573 (25.9%) high-mass ($\log (M_{\star}/M_{\odot}) > 9.5$) and 9648/467,214 (2.1%) dwarf ($\log (M_{\star}/M_{\odot}) \le 9.5$) galaxies. Among these AGN, 17,949 are broad-line candidates (BL-AGN) with broad H$α$ emission, enabling black hole (BH) mass estimates using single-epoch virial methods. We find that the AGN fraction in line-emitting galaxies increases monotonically with stellar mass, rising from $\sim$1.4% at the low-mass end to $\sim$93.3% at the high-mass end. Using the large BL-AGN sample, we extend the $M_{\rm BH} - M_{\star}$ scaling relation down to $\log (M_{\star}/M_{\odot}) \approx 7.8$ and $\log (M_{\rm BH}/M_{\odot}) \approx 4.4$. In the context of high-redshift overmassive BHs, our results suggest that galaxies and their central BHs may follow two distinct evolutionary pathways across cosmic time. With this paper, we release the EmFit value-added catalog, containing emission-line flux and width measurements for $\sim$7.4 million galaxies, the largest catalog with emission-line decomposition into narrow, broad, and outflow components to date. This work significantly expands upon the early DESI results and provides a statistical sample for probing the galaxy$-$BH connection in the low-mass galaxy regime.

Pucha, Ragadeepika [Utah U.; Arizona U., Astron. D↗