Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “hierarchical matrix”

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 73 records · Page 4

Insights into the Effect of Heat Treatment and Carbon Coating on the Electrochemical Behaviors of SiO Anodes for Li-Ion Batteries

The use of SiO as an anode material has attracted significant interest due to its high capacity and long cycling life. Many promising approaches, including structural design and carbon coating at high temperatures, effectively improve its intrinsic low electrical conductivity and poor Coulombic efficiency. However, the “heat treatment process-composition and microstructure-electrochemical properties” relationship of the SiO anode is not fundamentally understood. Here the structure and composition evolution in amorphous SiO and graphene-coated SiO is investigated using different heat-treatment conditions. X-ray absorption near-edge structure techniques are also employed to analyze the surface and bulk composition change during the initial lithiation process, supplemented by physical or chemical characterization and electrochemical testing. Here results reveal the structural transition of SiO during heat treatment, from amorphous to disproportionated hierarchical structure, where the as-formed dielectric exterior SiO 2 shell and interior SiO 2 matrix severely polarizes electrodes, hindering the lithiation process. Carbon coating on SiO effectively restricts the growth of the SiO 2 shell and facilitates charge transfer, leading to improved electrochemical performance. A schematic model is proposed to reveal the relationship between the treatments, the resultant structural evolutions, and corresponding electrochemical behaviors.

36 MATERIALS SCIENCE↗

Hierarchical nonlinear behavior of hot composite structures

Hierarchical computational procedures are described to simulate the multiple scale thermal/mechanical behavior of high temperature metal matrix composites (HT-MMC) in the following three broad areas: (1) behavior of HT-MMC's from micromechanics to laminate via METCAN (Metal Matrix Composite Analyzer), (2) tailoring of HT-MMC behavior for optimum specific performance via MMLT (Metal Matrix Laminate Tailoring), and (3) HT-MMC structural response for hot structural components via HITCAN (High Temperature Composite Analyzer). Representative results from each area are presented to illustrate the effectiveness of computational simulation procedures and accompanying computer codes. The sample case results show that METCAN can be used to simulate material behavior such as the entire creep span; MMLT can be used to concurrently tailor the fabrication process and the interphase layer for optimum performance such as minimum residual stresses; and HITCAN can be used to predict the structural behavior such as the deformed shape due to component fabrication. These codes constitute virtual portable desk-top test laboratories for characterizing HT-MMC laminates, tailoring the fabrication process, and qualifying structural components made from them.

Murthy, P. L. N.↗

Exploring the energy landscape of RBMs: reciprocal space insights into bosons, hierarchical learning and symmetry breaking

Deep generative models have become ubiquitous due to their ability to learn and sample from complex distributions. Despite the proliferation of various frameworks, the relationships among these models remain largely unexplored, a gap that hinders the development of a unified theory of AI learning. In this work, we address two central challenges: clarifying the connections between different deep generative models and deepening our understanding of their learning mechanisms. We focus on Restricted Boltzmann Machines (RBMs), a class of generative models known for their universal approximation capabilities for discrete distributions. By introducing a reciprocal space formulation for RBMs, we reveal a connection between these models, diffusion processes, and systems of coupled bosons. Our analysis shows that at initialization, the RBM operates at a saddle point, where the local curvature is determined by the singular values of the weight matrix, whose distribution follows the Marc̆enko-Pastur law and exhibits rotational symmetry. During training, this rotational symmetry is broken due to hierarchical learning, where different degrees of freedom progressively capture features at multiple levels of abstraction. This leads to a symmetry breaking in the energy landscape, reminiscent of Landau’s theory. This symmetry breaking in the energy landscape is characterized by the singular values and the weight matrix eigenvector matrix. We derive the corresponding free energy in a mean-field approximation. We show that in the limit of infinite size RBM, the reciprocal variables are Gaussian distributed. Our findings indicate that in this regime, there will be some modes for which the diffusion process will not converge to the Boltzmann distribution. To illustrate our results, we trained replicas of RBMs with different hidden layer sizes using the MNIST dataset. Our findings not only bridge the gap between disparate generative frameworks but also shed light on the fundamental processes underpinning learning in deep generative models.

97 MATHEMATICS AND COMPUTING↗

Probabilisitc Geobiological Classification Using Elemental Abundance Distributions and Lossless Image Compression in Recent and Modern Organisms

Last year we presented techniques for the detection of fossils during robotic missions to Mars using both structural and chemical signatures[Storrie-Lombardi and Hoover, 2004]. Analyses included lossless compression of photographic images to estimate the relative complexity of a putative fossil compared to the rock matrix [Corsetti and Storrie-Lombardi, 2003] and elemental abundance distributions to provide mineralogical classification of the rock matrix [Storrie-Lombardi and Fisk, 2004]. We presented a classification strategy employing two exploratory classification algorithms (Principal Component Analysis and Hierarchical Cluster Analysis) and non-linear stochastic neural network to produce a Bayesian estimate of classification accuracy. We now present an extension of our previous experiments exploring putative fossil forms morphologically resembling cyanobacteria discovered in the Orgueil meteorite. Elemental abundances (C6, N7, O8, Na11, Mg12, Ai13, Si14, P15, S16, Cl17, K19, Ca20, Fe26) obtained for both extant cyanobacteria and fossil trilobites produce signatures readily distinguishing them from meteorite targets. When compared to elemental abundance signatures for extant cyanobacteria Orgueil structures exhibit decreased abundances for C6, N7, Na11, All3, P15, Cl17, K19, Ca20 and increases in Mg12, S16, Fe26. Diatoms and silicified portions of cyanobacterial sheaths exhibiting high levels of silicon and correspondingly low levels of carbon cluster more closely with terrestrial fossils than with extant cyanobacteria. Compression indices verify that variations in random and redundant textural patterns between perceived forms and the background matrix contribute significantly to morphological visual identification. The results provide a quantitative probabilistic methodology for discriminating putatitive fossils from the surrounding rock matrix and &om extant organisms using both structural and chemical information. The techniques described appear applicable to the geobiological analysis of meteoritic samples or in situ exploration of the Mars regolith. Keywords: cyanobacteria, microfossils, Mars, elemental abundances, complexity analysis, multifactor analysis, principal component analysis, hierarchical cluster analysis, artificial neural networks, paleo-biosignatures

Storrie-Lombardi, Michael C.↗

Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement

We report thatpProbing is a general technique that is used to reduce the variance of the Hutchinson stochastic estimator for the trace of the inverse of a large, sparse matrix A. The variance of the estimator is the sum of the squares of the off-diagonal elements of A -1 . Therefore, this technique computes probing vectors that when used in the estimator annihilate the largest off-diagonal elements. For matrices that display decay of the magnitude of |A$^{-1}_{ij}$| with the graph distance between nodes i and j, this is achieved through graph coloring of increasing powers A k . Equivalently, when a matrix stems from a lattice discretization, it is computationally beneficial to find a distance-k coloring of the lattice. Previously, a hierarchical coloring was proposed so that k can be increased at runtime as needed without discarding previous work. In this work, we study probing for the more general problem of computing the trace of a permutation of A -1 , say PA -1 . The motivation comes from lattice quantum chromodynamics (QCD), where we need to construct “disconnected diagrams” to extract flavor-separated generalized parton functions. In lattice QCD, where the matrix has a four-dimensional toroidal lattice structure, these nonlocal operators correspond to a PA -1 , where P is the permutation relating to some displacement $\vec{p}$ in one or more dimensions. We focus on a single dimension displacement (p), but our methods are general. We show that probing on A k or (PA) k does not annihilate the largest magnitude elements. To resolve this issue, our displacement-based probing works on PA k using a new coloring scheme that works directly on appropriately displaced neighborhoods on the lattice. We prove lower bounds on the number of colors needed and study the effect of this scheme on variance reduction, both theoretically and experimentally on a real-world lattice QCD calculation. We achieve orders of magnitude speedup over the unprobed or the naively probed methods.

97 MATHEMATICS AND COMPUTING↗

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↗

Biomineralization

The hierarchically structured biominerals with excellent functions are produced by the regulation of organisms via biomineralization. The organic matrix and molecules regulate the inorganic mineralization to fabricate the delicate structural materials with the optimized properties. Inspired by natural biomineralization process, may biomimetic tactics have been developed for applications for materials and biomedicines, such as collagen re-mineralization, tooth and bone repairs. Biomineralization always highlights the control of inorganic materials by using organisms; reversely, the mineralized materials can also regulate or improve the living organisms. By conferring materials on to organism, the rationally designed organism-material hybrids can be created artificially, which are featured by their improved or new functions such as cell protection, bioenergy production, vaccine modification and cell treatment. Such a combination follows a materials-based biological modification, which would contribute a more comprehensive view of biomineralization as well as a new window for biological inorganic chemistry.

Biomineralization↗

Adsorption-based direct air capture using hierarchical porous composites prepared via confined-space crystallization

Capturing CO₂ at trace concentration remains a critical challenge in sustainable carbon management via adsorption, as conventional adsorbents suffer from low CO₂ selectivity, poor moisture tolerance, and energy-intensive regeneration requirements. Here, we report a hierarchical Ba²⁺-exchanged silicoaluminophosphate (Ba²⁺-CSAPO-34) composite synthesized via confined-space crystallization within an activated carbon matrix. Comprehensive characterization revealed a confined nucleation mechanism and the successful incorporation of Ba²⁺ active sites within the SAPO-34 framework, achieved via a two-step liquid ion-exchange protocol. The core-shell architecture combines the selective CO₂ binding of Ba²⁺-functionalized SAPO-34 with the hydrophobic protection of the carbon shell. Fixed-bed adsorption tests demonstrated strong CO₂ binding (at 500-2500 ppm), no roll-up, and effective suppression of water affinity, while maintaining high selectivity even at 90% relative humidity. A phenomenological adsorption model, validated against dynamic breakthrough data, accurately predicted dynamic adsorption behavior under real-world operating conditions, enabling rational process design for direct air capture (DAC) and closed-loop life support systems. Furthermore, these results establish Ba²⁺-CSAPO-34 as a scalable, moisture-resistant adsorbent that addresses key limitations in trace CO₂ capture, advancing practical implementation of carbon removal technologies.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Cloud Classification in Polar and Desert Regions and Smoke Classification from Biomass Burning Using a Hierarchical Neural Network

This research focuses on a new neural network scene classification technique. The task is to identify scene elements in Advanced Very High Resolution Radiometry (AVHRR) data from three scene types: polar, desert and smoke from biomass burning in South America (smoke). The ultimate goal of this research is to design and implement a computer system which will identify the clouds present on a whole-Earth satellite view as a means of tracking global climate changes. Previous research has reported results for rule-based systems (Tovinkere et at 1992, 1993) for standard back propagation (Watters et at. 1993) and for a hierarchical approach (Corwin et al 1994) for polar data. This research uses a hierarchical neural network with don't care conditions and applies this technique to complex scenes. A hierarchical neural network consists of a switching network and a collection of leaf networks. The idea of the hierarchical neural network is that it is a simpler task to classify a certain pattern from a subset of patterns than it is to classify a pattern from the entire set. Therefore, the first task is to cluster the classes into groups. The switching, or decision network, performs an initial classification by selecting a leaf network. The leaf networks contain a reduced set of similar classes, and it is in the various leaf networks that the actual classification takes place. The grouping of classes in the various leaf networks is determined by applying an iterative clustering algorithm. Several clustering algorithms were investigated, but due to the size of the data sets, the exhaustive search algorithms were eliminated. A heuristic approach using a confusion matrix from a lightly trained neural network provided the basis for the clustering algorithm. Once the clusters have been identified, the hierarchical network can be trained. The approach of using don't care nodes results from the difficulty in generating extremely complex surfaces in order to separate one class from all of the others. This approach finds pairwise separating surfaces and forms the more complex separating surface from combinations of simpler surfaces. This technique both reduces training time and improves accuracy over the previously reported results. Accuracies of 97.47%, 95.70%, and 99.05% were achieved for the polar, desert and smoke data sets.

Alexander, June↗

Accelerating eigenvalue computation for nuclear structure calculations via perturbative corrections

Subspace projection methods utilizing perturbative corrections have been proposed for computing the lowest few eigenvalues and corresponding eigenvectors of large Hamiltonian matrices. In this paper, we build upon these methods and introduce the term Subspace Projection with Perturbative Corrections (SPPC) method to refer to this approach. We tailor the SPPC for nuclear many-body Hamiltonians represented in a truncated configuration interaction subspace, i.e., the no-core shell model (NCSM). We use the hierarchical structure of the NCSM Hamiltonian to partition the Hamiltonian as the sum of two matrices. The first matrix corresponds to the Hamiltonian represented in a small configuration space, whereas the second is viewed as the perturbation to the first matrix. Eigenvalues and eigenvectors of the first matrix can be computed efficiently. Because of the split, perturbative corrections to the eigenvectors of the first matrix can be obtained efficiently from the solutions of a sequence of linear systems of equations defined in the small configuration space. These correction vectors can be combined with the approximate eigenvectors of the first matrix to construct a subspace from which more accurate approximations of the desired eigenpairs can be obtained. We show by numerical examples that the SPPC method can be more efficient than conventional iterative methods for solving large-scale eigenvalue problems such as the Lanczos, block Lanczos and the locally optimal block preconditioned conjugate gradient (LOBPCG) method. The method can also be combined with other methods to avoid convergence stagnation.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A windowed mean trajectory approximation for condensed phase dynamics

We propose a trajectory-based quasi-classical method for approximating dynamics in condensed phase systems. Building upon the previously developed optimized mean trajectory approximation that has been used to compute linear and nonlinear spectra, we borrow some ideas from filtering trajectory methods to obtain a novel semiclassical method for the dynamical propagation of density matrices. This new approximation is tested rigorously against standard multistate electronic models, spin-boson models, and models of the Fenna–Matthews–Olson complex. For dissipative systems, the current method is significantly better or as good as many other semiclassical methods available, especially at low temperatures and for off-diagonal density matrix elements, whereas for scattering models, the current method bears similar limitations as mean-field propagation schemes. All results are tested against the numerically exact hierarchical equations of motion method. In conclusion, the new method shows excellent agreement across various parameter regimes with numerically exact results, highlighting the robustness and accuracy of our approach.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Investigating Multiscale Spatial Distribution of Sulfur in a CNT Scaffold and Its Impact on Li–S Cell Performance

Ever increasing demand on high energy density batteries positions sulfur as a very promising cathode material for next-generation energy storage due to its high theoretical capacity of 1675 mAh/g. Electronically sulfur is highly insulating, and therefore integration of a conducting framework such as a carbon nanotube (CNT) scaffold with sulfur is a key aspect of the cathode design. Despite numerous efforts dedicated to S-CNT cathode development, increasing sulfur loading to above 1 mg/cm 2 while maintaining the cycling stability of the Li–S cell remains challenging. This could be partly due to the lack of understanding of the spatial distribution of sulfur in the CNT matrix and its location with respect to the morphology of the CNT scaffold. We demonstrate herein that the sulfur has a hierarchical distribution in the CNT cathode at high sulfur loading (>5 mg/cm 2 ) spanning multiple length scales (from nanometer to submillimeter). Sulfur infiltration into the CNT rather than the sulfur loading plays a key role in determining the redox reaction kinetics, Li + ion diffusion, and the galvanostatic cycling capacity and stability of Li–S cells. This study provides new insights for the design and fabrication of high loading, binder-free sulfur–carbon-based cathode architectures for next-generation high energy Li–S batteries.

25 ENERGY STORAGE↗

GPU-Accelerated Solution of the Bethe–Salpeter Equation for Large and Heterogeneous Systems

We present a massively parallel GPU-accelerated implementation of the Bethe–Salpeter equation (BSE) for the calculation of the vertical excitation energies (VEEs) and optical absorption spectra of condensed and molecular systems, starting from single-particle eigenvalues and eigenvectors obtained with density functional theory. The algorithms adopted here circumvent the slowly converging sums over empty and occupied states and the inversion of large dielectric matrices through a density matrix perturbation theory approach and a low-rank decomposition of the screened Coulomb interaction, respectively. Further computational savings are achieved by exploiting the nearsightedness of the density matrix of semiconductors and insulators to reduce the number of screened Coulomb integrals. We scale our calculations to thousands of GPUs with a hierarchical loop and data distribution strategy. The efficacy of our method is demonstrated by computing the VEEs of several spin defects in wide-band-gap materials, showing that supercells with up to 1000 atoms are necessary to obtain converged results. We discuss the validity of the common approximation that solves the BSE with truncated sums over empty and occupied states. In conclusion, we then apply our GW-BSE implementation to a diamond lattice with 1727 atoms to study the symmetry breaking of triplet states caused by the interaction of a point defect with an extended line defect.

Absorption spectra↗

Hierarchical Control and Trajectory Planning

Most of the time on this project was spent on the trajectory planning problem. The construction is equivalent to the classical spline construction in the case that the system matrix is nilpotent. If the dimension of the system is n then the spline of degree 2n-1 is constructed. This gives a new approach to the construction of splines that is more efficient than the usual construction and at the same time allows the construction of a much larger class of splines. All known classes of splines are reconstructed using the approach of linear control theory. As a numerical analysis tool control theory gives a very good tool for constructing splines. However, for the purposes of trajectory planning it is quite another story. Enclosed in this document are four reports done under this grant.

Martin, Clyde F.↗

3D-Printed Porous Supramolecular Sorbents for Cobalt Recycling

Electronic waste recycling is a recognized global challenge that requires new strategies to bind and release critical materials selectively, such as cobalt present in lithium-ion batteries. To address this challenge, hierarchical 3D-printed porous polymer scaffolds bearing supramolecular receptors were prepared using vat photopolymerization and their cobalt binding profiles were examined as a function of matrix polarity. By combining high-resolution digital light processing (DLP) with polymerization-induced phase separation (PIPS), functional acrylic copolymer networks with micrometer-level precision of geometry and nanometer-level pores were generated. Covalent integration of a methacrylate-functionalized bisdicyclohexyl acetamide (BDCA-MA) receptor enabled binding and release of cobalt(II) chloride (CoCl 2 ) via a solvent polarity switch mechanism involving a change in solvent from ethanol to water. The present structures proved reusable as shown by sustained high binding efficiency over five bind and release cycles. Finally, this platform represents a “green” and energy conscious method for future electronic waste recycling.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Development of coherent-precipitate-hardened high-entropy alloys with hierarchical NiAl/Ni 2 TiAl precipitates in CrMnFeCoNiAl x Ti y alloys

Coherent precipitates hardening is currently emerging strengthening mechanism of the various high entropy alloys (HEAs). Recently, CrMnFeCoNiAl x HEAs have been studied to show a phase transition from face-centered-cubic (FCC) to body-centered-cubic (BCC) and formation of coherent precipitates (B2-NiAl) within the BCC matrix. The coherent precipitates in the CrMnFeCoNiAl x alloys could contribute to increase the strength but lead to considerable reduction of the ductility. The present work systematically investigated a series of CrMnFeCoNiAl 0.5 Ti x alloys to further improve the strength and plasticity, as compared to the previously reported CrMnFeCoNiAl x HEAs. As a result, an increase of Ti addition leads to the phase transition from FCC to BCC and formation of lamellar structure and hierarchical precipitates reinforced by B2-NiAl and L2 1 -Ni 2 TiAl phases. Excellent mechanical properties were achieved from CrMnFeCoNiAl 0.5 Ti 0.1 and CrMnFeCoNiAl 0.5 Ti 0.2 alloys. Herein, the mechanical properties of the CrMnFeCoNiAl 0.5 Ti x alloys were discussed via theoretical strengthening mechanisms.

36 MATERIALS SCIENCE↗

Optimization of an oligonucleotide microchip for microbial identification studies: a non-equilibrium dissociation approach

The utility of a high-density oligonucleotide microarray (microchip) for identifying strains of five closely related bacilli (Bacillus anthracis, Bacillus cereus, Bacillus mycoides, Bacillus medusa and Bacillus subtilis) was demonstrated using an approach that compares the non-equilibrium dissociation rates ('melting curves') of all probe-target duplexes simultaneously. For this study, a hierarchical set of 30 oligonucleotide probes targeting the 16S ribosomal RNA of these bacilli at multiple levels of specificity (approximate taxonomic ranks of domain, kingdom, order, genus and species) was designed and immobilized in a high-density matrix of gel pads on a glass slide. Reproducible melting curves for probes with different levels of specificity were obtained using an optimized salt concentration. Clear discrimination between perfect match (PM) and mismatch (MM) duplexes was achieved. By normalizing the signals to an internal standard (a universal probe), a more than twofold discrimination (> 2.4x) was achieved between PM and 1-MM duplexes at the dissociation temperature at which 50% of the probe-target duplexes remained intact. This provided excellent differentiation among representatives of different Bacillus species, both individually and in mixtures of two or three. The overall pattern of hybridization derived from this hierarchical probe set also provided a clear 'chip fingerprint' for each of these closely related Bacillus species.

Non-NASA Center↗

Improved Convergence and Robustness of USM3D Solutions on Mixed Element Grids (Invited)

Several improvements to the mixed-element USM3D discretization and defect-correction schemes have been made. A new methodology for nonlinear iterations, called the Hierarchical Adaptive Nonlinear Iteration Scheme (HANIS), has been developed and implemented. It provides two additional hierarchies around a simple and approximate preconditioner of USM3D. The hierarchies are a matrix-free linear solver for the exact linearization of Reynolds-averaged Navier Stokes (RANS) equations and a nonlinear control of the solution update. Two variants of the new methodology are assessed on four benchmark cases, namely, a zero-pressure gradient flat plate, a bump-in-channel configuration, the NACA 0012 airfoil, and a NASA Common Research Model configuration. The new methodology provides a convergence acceleration factor of 1.4 to 13 over the baseline solver technology.

Pandya, Mohagna J.↗