Search NASA⌕ Search

SEARCH · Search NASA

Results for “range 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 55 records · Page 3

Extending substructure based iterative solvers to multiple load and repeated analyses

Direct solvers currently dominate commercial finite element structural software, but do not scale well in the fine granularity regime targeted by emerging parallel processors. Substructure based iterative solvers--often called also domain decomposition algorithms--lend themselves better to parallel processing, but must overcome several obstacles before earning their place in general purpose structural analysis programs. One such obstacle is the solution of systems with many or repeated right hand sides. Such systems arise, for example, in multiple load static analyses and in implicit linear dynamics computations. Direct solvers are well-suited for these problems because after the system matrix has been factored, the multiple or repeated solutions can be obtained through relatively inexpensive forward and backward substitutions. On the other hand, iterative solvers in general are ill-suited for these problems because they often must restart from scratch for every different right hand side. In this paper, we present a methodology for extending the range of applications of domain decomposition methods to problems with multiple or repeated right hand sides. Basically, we formulate the overall problem as a series of minimization problems over K-orthogonal and supplementary subspaces, and tailor the preconditioned conjugate gradient algorithm to solve them efficiently. The resulting solution method is scalable, whereas direct factorization schemes and forward and backward substitution algorithms are not. We illustrate the proposed methodology with the solution of static and dynamic structural problems, and highlight its potential to outperform forward and backward substitutions on parallel computers. As an example, we show that for a linear structural dynamics problem with 11640 degrees of freedom, every time-step beyond time-step 15 is solved in a single iteration and consumes 1.0 second on a 32 processor iPSC-860 system; for the same problem and the same parallel processor, a pair of forward/backward substitutions at each step consumes 15.0 seconds.

Farhat, Charbel↗

A generalized Ewald decomposition for screened Coulomb interactions

Medium-range interactions occur in a wide range of systems, including charged-particle systems with varying screening lengths. We generalize the Ewald method to charged systems described by interactions involving an arbitrary dielectric response function ϵ(𝐤). We provide an error estimate and optimize the generalization to find the break-even parameters that separate a neighbor list-only algorithm from the particle-particle particle-mesh algorithm. We examine the implications of different choices of the screening length for the computational cost of computing the dynamic structure factor. We then use our new method in molecular dynamics simulations to compute the dynamic structure factor for a model plasma system and examine the wave-dispersion properties of this system.

Dharuman, Gautham↗

Effect of Sample Mass, Confinement, and Preheating Time on the Thermal Response of LLM‐105: Experiments and Kinetic Analysis

Various small-scale experiments were performed to provide data for developing a model to predict the thermal response of LLM-105 over a wide range of conditions. The thermal decomposition of LLM-105 was studied as a function of sample mass, confinement of volatile products, and preheating time in both isothermal and ramped heating experiments. The thermal decomposition of LLM-105 is a two-step process, as shown by the two exothermic peaks in the heat flow profiles, which were fitted to two nth-order autocatalytic reaction models with a similar activation energy of ∼289 kJ/mol. The magnitude and shape of these peaks varied with sample mass and confinement. Increasing sample mass enhanced the second exotherm with respect to the first one, while increasing the level of confinement promoted a transition from a sublimation-dominated regime towards thermal decomposition. The effect of LLM-105 particle size on the rate of weight loss was evident for open-pan experiments, where bigger particles sublimed at lower temperatures than smaller particles. Thermal response and solid residue composition of LLM-105 samples were analyzed following preheating for different durations. Longer preheating times caused a shift of the second exotherm to lower temperatures and a decrease in the reaction enthalpy, confirming that LLM-105 decay is a consecutive reaction mechanism, probably autocatalytic. In conclusion, the kinetic model derived from ramped experiments was validated against the measured LLM-105 fraction remaining and the enthalpy remaining of the solid residue as a function of preheating times and showed good agreement.

Chemistry - Chemical explosives↗

Tensor network method for reversible classical computation

We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex constraint in a tensor, the total number of solutions compatible with partial inputs and outputs at the boundary can be represented as the full contraction of a tensor network. We introduce an iterative compression-decimation (ICD) scheme that performs this contraction efficiently. The ICD algorithm first propagates local constraints to longer ranges via repeated contraction-decomposition sweeps over all lattice bonds, thus achieving compression on a given length scale. It then decimates the lattice via coarse-graining tensor contractions. Repeated iterations of these two steps gradually collapse the tensor network and ultimately yield the exact tensor trace for large systems, without the need for manual control of tensor dimensions. Our protocol allows us to obtain the exact number of solutions for computations where a naive enumeration would take astronomically long times.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A Unified Approach to Unimodality of Gaussian Polynomials

In 2013, Pak and Panova proved the strict unimodality property of q-binomial coefficients (as polynomials in q) based on the combinatorics of Young tableaux and the semigroup property of Kronecker coefficients. They showed it to be true for all ℓ, m ≥ 8 and a few other cases. We propose a different approach to this problem based on computer algebra, where we establish a closed form for the coefficients of these polynomials and then use cylindrical algebraic decomposition to identify exactly the range of coefficients where strict unimodality holds. This strategy allows us to tackle generalizations of the problem, e.g., to show unimodality with larger gaps or unimodality of related sequences. In particular, we present proofs of two additional cases of a conjecture by Stanley and Zanello.

Koutschan, Christoph↗

Development of a Kollidon 90F-PEG300-Glycerin Binder for PZT 95/5 Ceramic Processing

This SAND Report documents the development of organic binder system for PZT 95/5 consisting of Kollidon 90F, PEG300, and glycerin. Binders are a critical component in the manufacture of ceramic components. Low performing binders can result in poor yield and lower performance of ceramic components. This study sought to develop a well performing binder system for PZT 95/5 ceramics to support Ferroelectric Neutron Generator manufacturing. The study explored the glass transition temperature, powder compaction properties, green strengths, and thermal decomposition over a wide composition range. An optimal composition was found consisting of 1.3 wt.% Kollidon 90F, 0.5 wt.% PEG300, and 0.2 wt.% glycerin, and incorporating humidity conditioning . The results showed that the optimized binder exhibited improved compaction performance and enhanced green strength compared to a baseline binder and at lower loading. Further, sintered PZT 95/5 parts prepared using the optimized binder exhibited ~5% improved polarization performance without alteration to the microstructure.

36 MATERIALS SCIENCE↗

Processing of Packing Foams Using Heat Melt Compaction

Foam is used extensively as packing material for items sent to the International Space Station (ISS). Although lightweight, foam is bulky and can occupy a large fraction of the limited ISS volume. Four chemically distinct foams have been used on the ISS. In descending order of current usage, these are Plastazote Zotek Minicel Pyrell. Processing foam with the Heat Melt Compactor (HMC), a solid waste treatment system, has been proposed to reduce the volume of foams stored on spacecraft. Prior to HMC testing, Thermogravimetric Analyses were conducted on the four foams as a precaution to ensure that the thermal decomposition temperatures were not within range of HMC operation (180C). Pyrell was not tested with the HMC because it is known to release toxic compounds and comprises less than 1.5 of total foam usage on ISS resupply flights. Zotek, Minicel, Plastazote LD24FR (low density), and Plastazote LD45FR (high density) were processed with the HMC at 130, 150 and 170C. Volume was reduced by 82.6 on average (n19; std dev4.88). Hydrocarbons and several other compounds emitted during foam processing were measured using a Total Hydrocarbon Analyzer and FTIR. Effects of process temperature and foam type on exhaust composition are discussed. Feeding of foams into the limited size opening of the HMC compaction chamber is likely to be a challenge, particularly in microgravity. Some suggestions are proposed to facilitate feeding foam into the HMC. Processing packing foam with the HMC has been shown to substantially reduce foam volume, and also has the potential benefit of producing radiation-shielding foam tiles.

Harris, Linden↗

Hydrazine vapor detonations

The detonation velocity and cell widths for hydrazine decomposition were measured over a wide range of temperatures and pressures. The detonation velocity in pure hydrazine was within 5 percent of the calculated C-J velocity. The detonation cell width measurements were interpreted using the Zeldovich-Doering-von Neumann model with a detailed reaction mechanism for hydrazine decomposition. Excellent agreement with experimental data for pure hydrazine was obtained using the empirical relation that detonation cell width was equal to 29 times the kinetically calculated reaction zone length.

Pedley, M. D.↗

The Response of Explosives to Accidental Stimuli

This brief discussion of the non-shock response of explosives is intended to introduce the reader to the basic concepts involved, and as additional reading to a live class on the subject. Explosives are generally designed to detonate – a specific kind of explosion in which a shock wave – a supersonic discontinuity in pressure, density and particle velocity – passes through the material and triggers fast chemical decomposition, liberating energy that is available to support the shock wave which would otherwise die out. The result may perhaps be usefully visualized as a rocket-propelled shock wave. Ideally, an explosive would detonate reliably when required while behaving as an inert material in all other circumstances. Modern engineered explosives, such as those used in nuclear weapons, largely meet the first criterion but fail the second because, even though they are very difficult to detonate unintentionally, they also exhibit non-detonative energetic decomposition responses to accidental stimuli that can range from mild to very violent. There are two distinct elements to a full understanding of this regime of behavior: 1. How do accidental stimuli cause the onset of decomposition? 2. What determines the violence of the ensuing reaction? In order to understand these elements, we must first consider the full range of behaviors of commonly used explosives. This course is intended to introduce the student to the basic concepts and to encourage further reading on the subject.

42 ENGINEERING↗

Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition

This report demonstrates satisfactory data compression of SOLPS-ITER simulation output ranging from 2D fields, 1D profiles, and 0D scalar variables with a novel matrix decomposition approach. The singular value decomposition (SVD) scales poorly for large matrix sizes and is unsuited to the application on high dimensional data common to fusion plasma physics simulation. In this work, we employ the columns-submatrix-rows (CUR) matrix factorization technique in order to compute a low-rank approximation up to two orders of magnitude faster than the SVD, but within a nominal L2-norm relative error of ε = 10 –2 . In addition, the CUR approach maintains the original format of the data, in its extracted columns and rows, allowing for interpretable data storage at the original resolution of the simulation. We utilize an iterative algorithm to compute the CUR decomposition of simulation output by maximizing the volume, or linearly independent information content, of a low-rank submatrix contained within the data. Experiments over $\textit{n} × \textit{n}$ randomized test matrices with embedded rank-deficient features show that this maximum volume implementation of CUR matrix approximation has reduced asymptotic computational complexity on the order of n compared to the SVD, which scales approximately as $n^3$. These results show that the CUR technique can be used to effectively select time step snapshots (columns) of over 140 SOLPS-ITER output variables and the associated discretized coordinate timeseries (rows) allowing for reconstruction of the complete simulation dynamics.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

New Insights into the Origin of Magnetite Crystals in ALH84001 Carbonate Disks

Martian meteorite ALH84001 preserves evidence of interaction with aqueous fluids while on Mars in the form of microscopic carbonate disks believed to have formed approx.3.9 Ga ago at beginning of the Noachian epoch. Intimately associated within and throughout these carbonate disks are nanocrystal magnetites (Fe3O4) with unusual chemical and physical properties, whose ori gins have become the source of considerable debate. One group of hypotheses argues that these magnetites are the product of partial thermal decomposition of the host carbonate. Alternatively, the origins of magnetite and carbonate may be unrelated: that is, from the perspective of the carbonate the magnetite is allochthonous. We have sought to resolve between these hypotheses through the detailed characterized of the compositional and structural relationships between the carbonate disks, their associated magnetites and the orthopyroxene matrix in which they are embedded [1]. Comparison of these results with experimental thermal decomposition studies of sideritic carbonates conducted under a range of heating scenarios suggests that the magnetite nanocrystals in the ALH84001 carbonate disks are not the products of thermal decomposition.

Thomas-Keptra, Katie L.↗

The Origin of Magnetite Crystals in ALH84001 Carbonate Disks

Martian meteorite ALH84001 preserves evidence of interaction with aqueous fluids while on Mars in the form of microscopic carbonate disks believed to have formed approx 3.9 Ga ago at beginning of the Noachian epoch. Intimately associated within and throughout these carbonate disks are nanocrystal magnetites (Fe3O4) with unusual chemical and physical properties, whose origins have become the source of considerable debate. One group of hypotheses argues that these magnetites are the product of partial thermal decomposition of the host carbonate. Alternatively, the origins of magnetite and carbonate may be unrelated; that is, from the perspective of the carbonate the magnetite is allochthonous. We have sought to resolve between these hypotheses through the detailed characterized of the compositional and structural relationships between the carbonate disks, their associated magnetites and the orthopyroxene matrix in which they are embedded. Comparison of these results with experimental thermal decomposition studies of sideritic carbonates conducted under a range of heating scenarios suggests that the magnetite nanocrystals in the ALH84001 carbonate disks are not the products of thermal decomposition.

Thomas-Keprta, K. L.↗

Origins of Magnetite Nanocrystals in Martian Meteorite ALH84001

The Martian meteorite ALH84001 preserves evidence of interaction with aqueous fluids while on Mars in the form of microscopic carbonate disks. These carbonate disks are believed to have precipitated 3.9 Ga ago at beginning of the Noachian epoch on Mars during which both the oldest extant Martian surfaces were formed, and perhaps the earliest global oceans. Intimately associated within and throughout these carbonate disks are nanocrystal magnetites (Fe3O4) with unusual chemical and physical properties, whose origins have become the source of considerable debate. One group of hypotheses argues that these magnetites are the product of partial thermal decomposition of the host carbonate. Alternatively, the origins of mag- netite and carbonate may be unrelated; that is, from the perspective of the carbonate the magnetite is allochthonous. For example, the magnetites might have already been present in the aqueous fluids from which the carbonates were believed to have been deposited. We have sought to resolve between these hypotheses through the detailed characterized of the compo- sitional and structural relationships of the carbonate disks and associated magnetites with the orthopyroxene matrix in which they are embedded. Extensive use of focused ion beam milling techniques has been utilized for sample preparation. We then compared our observations with those from experimental thermal decomposition studies of sideritic carbonates under a range of plausible geological heating scenarios. We conclude that the vast majority of the nanocrystal magnetites present in the car- bonate disks could not have formed by any of the currently proposed thermal decomposition scenarios. Instead, we find there is considerable evidence in support of an alternative allochthonous origin for the magnetite unrelated to any shock or thermal processing of the carbonates.

Thomas-Keprta, Kathie L.↗

Characterization of the physico-chemical properties of polymeric materials for aerospace flight

Factors contributing to the final failure of Ni-Cd batteries are listed. A differential thermal analyzer was used to study several positive and negative battery electrodes. The negative plates show a very large peak (endotherm) between 245 C and 250C. The second endotherm occurs at 300C indicating the decomposition of Cd(OH)2. In positive plates, a first weak endotherm occurs at 100C, which indicates loss of H2O from Ni(OH)2(H2O)n molecules. A second large endotherm occurs in the range of 290C to 300C, indicating the decomposition of Ni(OH2) to NiO and H2O. Atomic absorption spectroscopy was used to determine nickel, cobalt, cadmium, and potassium content in battery electrolytes and electrodes. Results are presented in tables.

Rock, M.↗

An Efficient Model-based Diagnosis Engine for Hybrid Systems Using Structural Model Decomposition

Complex hybrid systems are present in a large range of engineering applications, like mechanical systems, electrical circuits, or embedded computation systems. The behavior of these systems is made up of continuous and discrete event dynamics that increase the difficulties for accurate and timely online fault diagnosis. The Hybrid Diagnosis Engine (HyDE) offers flexibility to the diagnosis application designer to choose the modeling paradigm and the reasoning algorithms. The HyDE architecture supports the use of multiple modeling paradigms at the component and system level. However, HyDE faces some problems regarding performance in terms of complexity and time. Our focus in this paper is on developing efficient model-based methodologies for online fault diagnosis in complex hybrid systems. To do this, we propose a diagnosis framework where structural model decomposition is integrated within the HyDE diagnosis framework to reduce the computational complexity associated with the fault diagnosis of hybrid systems. As a case study, we apply our approach to a diagnostic testbed, the Advanced Diagnostics and Prognostics Testbed (ADAPT), using real data.

Structural Decomposition↗

Molecular Dynamics Study of Combustion Reactions in a Supercritical Environment. Part 2: Boxed MD Study of CO + OH → CO 2 + H Reaction Kinetics

Oxy-fuel combustion technology holds a great promise in both increasing the efficiency of the energy conversion and reducing environmental impact. Yet, effects of the higher pressures and replacement of the nitrogen with carbon dioxide diluent are not well understood at present. The title reaction is one of the most important processes in combustion. Despite numerous studies, the effects of supercritical carbon dioxide environment did not receive much attention in the past. In this work, we report the results of boxed molecular dynamics simulations of these effects at QM/MM theory level with periodical boundary conditions. The free energy barriers for HOCO intermediate formation and decomposition were tabulated in a wide range of pressures (1–1000 atm) and temperatures (400–1600 K). Pressure dependence of calculated rate constants for these reaction steps and overall reaction were analyzed. We discovered that the CO 2 environment may increase these rate constants up to a factor of 25, at near critical conditions. At higher temperatures, this effect weakens significantly. Numerical values for parameters of extended Arrhenius equation, suitable for combustion kinetic modeling are reported.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

B/PS bulges in DESI Legacy edge-on galaxies – I. Sample building

ABSTRACT We present the biggest up-to-date sample of edge-on galaxies with boxy/peanut-shaped (B/PS) bulges and X-structures. The sample was prepared using images from the Dark Energy Spectroscopic Instrument (DESI) Legacy catalogue and contains about 2000 galaxies. To find suitable candidates in catalogue, we made the assumption that the residues (original images minus model) of galaxies with B/PS bulges should exhibit a characteristic X-shape. Galaxies with such features were selected by eye and then used as input data for a neural network training, which was applied to a bigger sample of edge-on galaxies. Using the available data and the photometric models from the literature, we investigated the observational and statistical properties of the sample created. Comparing the B/D ratios for galaxies with and without B/PS bulges, we found that the B/D ratio for galaxies from our sample is statistically higher, with typical values in the range ≈0.2–0.5 depending on the decomposition procedure. We studied how the opening angles φ of the X-structure and the length of its rays are distributed in the formed sample and found them to be consistent with previous measurements and predictions from N-body models, e.g. $\varphi \gtrsim 25{^\circ }$, but measured here for a much larger number of galaxies. We found a sharp increase in the B/PS bulge fraction for stellar masses log M⋆ ≳ 10.4, but for edge-on galaxies, which complements the results of previous works. The sample can be used in future work to test various bar models and their relationship with B/PS bulges, as well as to study their stability and evolution.

79 ASTRONOMY AND ASTROPHYSICS↗

Heterostructural Alloy Phase Diagram for (Cd 1-x Zn x ) 3 As 2

Alloying the topological semimetal Cd 3 As 2 with Zn 3 As 2 provides a potential route for controlling the electronic properties. We predict the alloy phase diagram from first-principles calculations, considering that both end members have a crystal structure derived from the antifluorite lattice, but with different arrangements of the unoccupied cation sites. To overcome the limitations of the regular solution approximation and to include short-range order effects, we perform Monte Carlo simulations, parameterize the temperature dependence of the mixing enthalpy ΔH m , and perform thermodynamic integration of the free energy. The resulting phase diagram exhibits features that are unique to heterostructural alloy systems and provides computational predictions of solubility limits and composition ranges that are stable against spinodal decomposition.

36 MATERIALS SCIENCE↗