Search NASA⌕ Search

SEARCH · Search NASA

Results for “operator 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.

At least 271 records · Page 15

Incremental k-core decomposition: Algorithms and evaluation

A k-core of a graph is a maximal connected subgraph in which every vertex is connected to at least k vertices in the subgraph. k-core decomposition is often used in large-scale network analysis, such as community detection, protein function prediction, visualization, and solving NP-hard problems on real networks efficiently, like maximal clique finding. In many real-world applications, networks change over time. As a result, it is essential to develop efficient incremental algorithms for dynamic graph data. In this paper, we propose a suite of incremental k-core decomposition algorithms for dynamic graph data. These algorithms locate a small subgraph that is guaranteed to contain the list of vertices whose maximum k-core values have changed and efficiently process this subgraph to update the k-core decomposition. We present incremental algorithms for both insertion and deletion operations, and propose auxiliary vertex state maintenance techniques that can further accelerate these operations. Our results show a significant reduction in runtime compared to non-incremental alternatives. We illustrate the efficiency of our algorithms on different types of real and synthetic graphs, at varying scales. Furthermore, for a graph of 16 million vertices, we observe relative throughputs reaching a million times, relative to the non-incremental algorithms.

97 MATHEMATICS AND COMPUTING↗

MO-FG-CAMPUS-TeP2-01: A Graph Form ADMM Algorithm for Constrained Quadratic Radiation Treatment Planning

Purpose: In radiation therapy optimization the constraints can be either hard constraints which must be satisfied or soft constraints which are included but do not need to be satisfied exactly. Currently the voxel dose constraints are viewed as soft constraints and included as a part of the objective function and approximated as an unconstrained problem. However in some treatment planning cases the constraints should be specified as hard constraints and solved by constrained optimization. The goal of this work is to present a computation efficiency graph form alternating direction method of multipliers (ADMM) algorithm for constrained quadratic treatment planning optimization and compare it with several commonly used algorithms/toolbox. Method: ADMM can be viewed as an attempt to blend the benefits of dual decomposition and augmented Lagrangian methods for constrained optimization. Various proximal operators were first constructed as applicable to quadratic IMRT constrained optimization and the problem was formulated in a graph form of ADMM. A pre-iteration operation for the projection of a point to a graph was also proposed to further accelerate the computation. Result: The graph form ADMM algorithm was tested by the Common Optimization for Radiation Therapy (CORT) dataset including TG119, prostate, liver, and head & neck cases. Both unconstrained and constrained optimization problems were formulated for comparison purposes. All optimizations were solved by LBFGS, IPOPT, Matlab built-in toolbox, CVX (implementing SeDuMi) and Mosek solvers. For unconstrained optimization, it was found that LBFGS performs the best, and it was 3–5 times faster than graph form ADMM. However, for constrained optimization, graph form ADMM was 8 – 100 times faster than the other solvers. Conclusion: A graph form ADMM can be applied to constrained quadratic IMRT optimization. It is more computationally efficient than several other commercial and noncommercial optimizers and it also used significantly less computer memory.

60 APPLIED LIFE SCIENCES↗

Leveraging Temperature-Dependent (Electro)Chemical Kinetics for High-Throughput Flow Battery Characterization

The library of redox-active organics that are potential candidates for electrochemical energy storage in flow batteries is exceedingly vast, necessitating high-throughput characterization of molecular lifetimes. Demonstrated extremely stable chemistries require accurate yet rapid cell cycling tests, a demand often frustrated by time-denominated capacity fade mechanisms. We have developed a high-throughput setup for elevated temperature cycling of redox flow batteries, providing a new dimension in characterization parameter space to explore. We utilize it to evaluate capacity fade rates of aqueous redox-active organic molecules, as functions of temperature. We demonstrate Arrhenius-like behavior in the temporal capacity fade rates of multiple flow battery electrolytes, permitting extrapolation to lower operating temperatures. Collectively, these results highlight the importance of accelerated decomposition protocols to expedite the screening process of candidate molecules for long lifetime flow batteries.

25 ENERGY STORAGE↗

Weak Simulation v.1.0

SAND2022-3281 O Weak Simulation sparsifies the stabilizer decomposition of a qubit t-tensored T gate magic state to some additive error. It can accomplish this either by independent L1 sampling like in the popular SPARSIFY algorithm or with correlated L1 sampling, which offers a more efficient decomposition. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

SciDAC↗

General linear codes for fault-tolerant matrix operations on processor arrays

Various checksum codes have been suggested for fault-tolerant matrix computations on processor arrays. Use of these codes is limited due to potential roundoff and overflow errors. Numerical errors may also be misconstrued as errors due to physical faults in the system. In this a set of linear codes is identified which can be used for fault-tolerant matrix operations such as matrix addition, multiplication, transposition, and LU-decomposition, with minimum numerical error. Encoding schemes are given for some of the example codes which fall under the general set of codes. With the help of experiments, a rule of thumb for the selection of a particular code for a given application is derived.

Nair, V. S. S.↗

Landform Degradation and Slope Processes on Io: The Galileo View

The Galileo mission has revealed remarkable evidence of mass movement and landform degradation on Io. We recognize four major slope types observed on a number of intermediate resolution (250 m/pixel) images and several additional textures on very high resolution (10 m/pixel) images. Slopes and scarps on Io often show evidence of erosion, seen in the simplest form as alcove-carving slumps and slides at all scales. Many of the mass movement deposits on Io are probably mostly the consequence of block release and brittle slope failure. Sputtering plays no significant role. Sapping as envisioned by McCauley et al. remains viable. We speculate that alcove-lined canyons seen in one observation and lobed deposits seen along the bases of scarps in several locations may reflect the plastic deformation and 'glacial' flow of interstitial volatiles (e.g., SO2) heated by locally high geothermal energy to mobilize the volatile. The appearance of some slopes and near-slope surface textures seen in very high resolution images is consistent with erosion from sublimation-degradation. However, a suitable volatile (e.g., H2S) that can sublimate fast enough to alter Io's youthful surface has not been identified. Disaggregation from chemical decomposition of solid S2O and other polysulfur oxides may conceivably operate on Io. This mechanism could degrade landforms in a manner that resembles degradation from sublimation, and at a rate that can compete with resurfacing.

Moore, Jeffrey M.↗

Real-Time Optical Monitoring and Simulations of Gas Phase Kinetics in InN Vapor Phase Epitaxy at High Pressure

Understanding the kinetics of nucleation and coalescence of heteroepitaxial thin films is a crucial step in controlling a chemical vapor deposition process, since it defines the perfection of the heteroepitaxial film both in terms of extended defect formation and chemical integrity of the interface. The initial nucleation process also defines the film quality during the later stages of film growth. The growth of emerging new materials heterostructures such as InN or In-rich Ga(x)In(1-x)N require deposition methods operating at higher vapor densities due to the high thermal decomposition pressure in these materials. High nitrogen pressure has been demonstrated to suppress thermal decomposition of InN, but has not been applied yet in chemical vapor deposition or etching experiments. Because of the difficulty with maintaining stochiometry at elevated temperature, current knowledge regarding thermodynamic data for InN, e.g., its melting point, temperature-dependent heat capacity, heat and entropy of formation are known with far less accuracy than for InP, InAs and InSb. Also, no information exists regarding the partial pressures of nitrogen and phosphorus along the liquidus surfaces of mixed-anion alloys of InN, of which the InN(x)P(1-x) system is the most interesting option. A miscibility gap is expected for InN(x)P(1-x) pseudobinary solidus compositions, but its extent is not established at this point by experimental studies under near equilibrium conditions. The extension of chemical vapor deposition to elevated pressure is also necessary for retaining stoichiometric single phase surface composition for materials that are characterized by large thermal decomposition pressures at optimum processing temperatures.

Dietz, Nikolaus↗

IS Process Hydrogen Production Test for Components and System Made of Industrial Structural Material (II) - H{sub 2}SO{sub 4} decomposition, HI Distillation, and HI Decomposition Section - 18629

Japan Atomic Energy Agency (JAEA) has been conducting research and development on the thermochemical iodine sulfur (IS) process for nuclear-powered hydrogen production. The IS process is one of the promising candidates of heat application of High-Temperature Gas-Cooled Reactors. The IS process consists of three chemical reactions: Bunsen reaction, hydriodic acid (HI) decomposition and sulfuric acid (H{sub 2}SO{sub 4}) decomposition. It is necessary for component materials to have high corrosion resistance because high-temperature strong acids such as HI and H{sub 2}SO{sub 4} are used in the IS process. JAEA, so far, achieved to produce hydrogen for one week continuously with a hydrogen production rate of approximately 30 NL/h by a test apparatus made of glass and fluoro-resin material. As a next step toward practical application, we test-fabricated main components, that is, Bunsen reactor, sulfuric acid decomposer, and HI decomposer, made of industrial materials and investigated their integrity in the practical corrosive environments of the IS process. Based on their results, we have constructed a 100 NL/h-H{sub 2}-scale test apparatus made of industrial materials. This test apparatus is divided by chemical reaction and unit operation into five sections: Bunsen section, H{sub 2}SO{sub 4} decomposition section, HI concentration section, HI distillation section, and HI decomposition section. First, we investigated performance of components in each section. This report discusses test results of the H{sub 2}SO{sub 4} decomposition section, HI distillation section, and HI decomposition section. (authors)

08 HYDROGEN↗

A spectral analysis of the domain decomposed Monte Carlo method for linear systems

The domain decomposed behavior of the adjoint Neumann-Ulam Monte Carlo method for solving linear systems is analyzed using the spectral properties of the linear oper- ator. Relationships for the average length of the adjoint random walks, a measure of convergence speed and serial performance, are made with respect to the eigenvalues of the linear operator. In addition, relationships for the effective optical thickness of a domain in the decomposition are presented based on the spectral analysis and diffusion theory. Using the effective optical thickness, the Wigner rational approxi- mation and the mean chord approximation are applied to estimate the leakage frac- tion of random walks from a domain in the decomposition as a measure of parallel performance and potential communication costs. The one-speed, two-dimensional neutron diffusion equation is used as a model problem in numerical experiments to test the models for symmetric operators with spectral qualities similar to light water reactor problems. We find, in general, the derived approximations show good agreement with random walk lengths and leakage fractions computed by the numerical experiments.

97 MATHEMATICS AND COMPUTING↗

Mechanical structure of the nucleon and the baryon octet: twist-2 case

We investigate the gravitational form factors (GFFs) of the nucleon and the baryon octet, decomposed into their flavor components, utilizing a pion mean-field approach grounded in the large N c limit of Quantum Chromodynamics (QCD). Our focus is on the contributions from the twist-2 operators to the flavor-triplet and octet GFFs, and we decompose the mass, angular momentum, and D-term form factors of the nucleon into their respective flavors. The strange quark contributions are found to be relatively mild for the mass and angular momentum form factors, while providing significant corrections to the D-term form factor. In the course of examining the flavor decomposition of the GFFs, we uncover that the effects of twist-4 operators play a crucial role. While the gluonic contributions are suppressed by the packing fraction of the instanton vacuum in the twist-2 case, contributions from twist-4 operators are of order unity, necessitating its explicit consideration.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Imposing equilibrium on experimental 3-D stress fields using Hodge decomposition and FFT-based optimization

Here, we present a methodology to impose micromechanical constraints, i.e. stress equilibrium at grain and sub-grain scale, to an arbitrary (non-equilibrated) voxelized stress field obtained, for example, by means of synchrotron X-ray diffraction techniques. The method consists in finding the equilibrated stress field closest (in L 2 -norm sense) to the measured non-equilibrated stress field, via the solution of an optimization problem. The extraction of the divergence-free (equilibrated) part of a general (non-equilibrated) field is performed using the Hodge decomposition of a symmetric matrix field, which is the generalization of the Helmholtz decomposition of a vector field into the sum of an irrotational field and a solenoidal field. The combination of: a) the Euler–Lagrange equations that solve the optimization problem, and b) the Hodge decomposition, gives a differential expression that contains the bi-harmonic operator and two times the curl operator acting on the experimental stress field. These high-order derivatives can be efficiently performed in Fourier space. The method is applied to filter the non-equilibrated parts of a synthetic piecewise constant stress fields with a known ground truth, and stress fields in Gum Metal, a beta-Ti-based alloy measured in-situ using Diffraction Contrast Tomography (DCT). In both cases, the largest corrections were obtained near grain boundaries.

36 MATERIALS SCIENCE↗

Extraterrestrial Mining Via Two Coupled Thermal-Driven Phenomena

Two-coupled thermal-driven phenomena, Marangoni effect and thermal fractional decomposition under high vacuum, previously observed by the authors could lead to an extraterrestrial mining operation that would significantly reduce mechanical operation and allow in-situ product extraction directly from the mineral without the necessity of neither mineral beneficiation nor use of terrestrial precursors. Thermal Marangoni effect alone and coupled with fractional decomposition have been corroborated through paths of 10 and 13 inches respectively on molten JSC-1A lunar regolith simulant presenting a novel and valuable potential for extraterrestrial mining as the observed outcome (self-transportation via Marangoni effect and fractional decomposition at higher temperature) will be more prominent on extraterrestrial surfaces under higher vacuum and reduced gravity. A comprehensive 3D model built by the authors demonstrated to be a crucial tool to determine the right location of the sample to optimize the gradient temperature along the wall of a long tubular crucible enhancing the Marangoni effect as surface tension (the driving force for the thermal Marangoni effect) depends on the temperature gradient.

Jesus A Dominguez↗

Precipitation-site competition in duplex stainless steels: Cu clusters vs spinodal decomposition interfaces as nucleation sites during thermal aging

Competing microstructural evolution mechanisms can exist simultaneously when duplex stainless steels are operating for several decades in a high temperature service environment. Such competition between different microstructural evolution pathways can be difficult to ascertain using simple model alloy systems necessitating detailed structural and compositional analysis of phase transformation mechanisms in complex alloys Thus, in this study duplex stainless steels with complex but well understood chemistries were used to investigate the relative importance of different heterogeneous nucleation sites – specifically spinodal decomposition and Cu clustering – on precipitation of Ni-Si-Mn particles during long term thermal aging. Precipitation of Ni-Si-Mn particles in duplex stainless steels and ferritic steels during thermal aging and irradiation is known to have profound effect on mechanical properties. Using duplex stainless steels with custom modified compositions along with atom probe tomography characterization and first-passage kinetic Monte Carlo (FPKMC) simulations it is revealed that while the interface between Cr and Fe formed during spinodal decomposition can be a pathway for diffusion of Ni, Si, Mn, and Cu, it is not a site that encourages precipitation of Ni-Si-Mn rich particles. Instead, the presence of a higher concentration of Cu in these steels leads to formation of small Cu clusters with high energy interfaces that act as nucleation sites for Ni-Si-Mn particles because of its strong interaction particularly with Ni increasing the chemical driving force for precipitation. These results will help inform predictive models for the use of duplex stainless steels and other precipitation-hardened alloys for extended operation at high temperatures.

Duplex stainless steel, Thermal aging, Precipitati↗

Diagnosability-Based Sensor Placement through Structural Model Decomposition

Systems health management, and in particular fault diagnosis, is important for ensuring safe, correct, and efficient operation of complex engineering systems. The performance of an online health monitoring system depends critically on the available sensors of the system. However, the set of selected sensors is subject to many constraints, such as cost and weight, and hence, these sensors must be selected judiciously. This paper presents an offline design-time sensor placement approach for complex systems. Our diagnosis method is built upon the analysis of model-based residuals, which are computed using structural model decomposition. Sensor placement in this framework manifests as a residual selection problem, and we aim to find the set of residuals that achieves single-fault diagnosability of the system, uses the minimum number of sensors, and corresponds to the best model decomposition for the best distribution of the diagnosis system. We present a set of algorithms for solving this problem and compare their performance in terms of computational complexity and optimality of solutions. We demonstrate the approach using a benchmark multi-tank system.

Daigle, Matthew↗

Role of phosphorus impurities in decomposition of La 2 NiO 4 –La 0.5 Ce 0.5 O 2-δ oxygen electrode in a solid oxide electrolysis cell

This study explored the decomposition mechanism of a La 2 NiO 4 (LNO) phase in the La 2 NiO 4 –La 0.5 Ce 0.5 O 2-δ (LNO-LDC) oxygen electrode in a solid oxide electrolysis cell (SOEC) after testing at 800 °C. Scanning electron microscopy and scanning transmission electron microscopy examinations of the LNO-LDC oxygen electrode before and after testing were undertaken. Other than phosphorus contamination in the form of P-rich grains and P-rich deposits along all grain boundaries (GBs), LNO and LDC phases were intact without degradation in the as-fabricated electrode. However, mild to aggressive LNO phase decomposition triggered by the phosphorus poisoned GBs was observed after testing at 800 °C for 900 h. The evolution of the LNO phase decomposition was noted beginning with the exsolution of Ni into the surrounding LNO matrix and GBs, forming La-rich and Ni-rich phases correspondingly, in the LNO. Importantly, this study illustrates a detailed decomposition progress of the LNO phase at the atomic level under an SOEC operation condition, and sheds light on how to ameliorate the fabrication process of SOECs to enhance their performance and durability.

25 ENERGY STORAGE↗

Comparison study of fluorine/hydrazine engine concepts

The weight and performance were examined of 600 lbF thrust liquid-liquid and bimodal engines as chamber pressure, mixture ratio, contraction ratio, combustion chamber and nozzle lengths, area ratio, and operating duration were varied. Results show the bimodal engine to have a lower weight, shorter length, and slightly higher performance over the entire range of operating conditions. Advanced engine designs were also considered. It was determined that the weight of a bimodal engine with a ducted thrust chamber using hydrazine decomposition products for a combination of regenerative, inter-regen, and film cooling would be nearly independent of operating duration. The length of the combustion chamber of the liquid-liquid engine can be reduced by the incorporation of a splash-plate element transverse-platelet injector to obtain improved fuel atomization and vaporization. The use of this injector would result in the performance and weight of the liquid-liquid engine being virtually the same as that of the baseline bimodal engine.

Schindler, R. C.↗

Investigation of Cycle-to-Cycle Variations in Internal Combustion Engine Using Proper Orthogonal Decomposition

The understanding, modeling and control of the cycle-to-cycle variation (CCV) in the modern internal combustion engine (ICE) is a key scientific challenge to achieve stable engine operation. High CCV in the engine combustion chamber may contribute to partial burn, misfire and knock, which adversely affects the engine performance and may potentially damage the engine. The objective of the current study is to leverage high-fidelity numerical simulations to improve the understanding of the causes of CCV. Using the massively parallel code, Nek5000, multi-cycle, wall-resolved large-eddy simulations (LES) were performed for the General Motors (GM), Transparent Combustion Chamber (TCC-III) optical engine under motored operating conditions. Further, the large-scale structures of the in-cylinder flow were investigated using a triple proper orthogonal decomposition (POD) technique to explore the characteristics of different parts of the flow and their contributions to CCV. The kinetic energy of the subset of flow structures were determined and correlated between the intake and compression strokes. The insights from the analysis of the large-scale flow structures will be used to assist the development of improved engine designs with reduced CCV and enhance the engine performance.

33 ADVANCED PROPULSION SYSTEMS↗

Coherent states for FLRW space-times in loop quantum gravity

We construct a class of coherent spin-network states that capture properties of curved space-times of the Friedmann-Lamaitre-Robertson-Walker type on which they are peaked. The data coded by a coherent state are associated to a cellular decomposition of a spatial (t=const) section with a dual graph given by the complete five-vertex graph, though the construction can be easily generalized to other graphs. The labels of coherent states are complex SL(2,C) variables, one for each link of the graph, and are computed through a smearing process starting from a continuum extrinsic and intrinsic geometry of the canonical surface. The construction covers both Euclidean and Lorentzian signatures; in the Euclidean case and in the limit of flat space we reproduce the simplicial 4-simplex semiclassical states used in spin foams.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗