Search NASA⌕ Search

SEARCH · Search NASA

Results for “S 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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Communication-Avoiding and Memory-Constrained Sparse Matrix-Matrix Multiplication at Extreme Scale

Sparse matrix-matrix multiplication (SpGEMM) is a widely used kernel in various graph, scientific computing and machine learning algorithms. In this paper, we consider SpGEMMs performed on hundreds of thousands of processors generating trillions of nonzeros in the output matrix. Distributed SpGEMM at this extreme scale faces two key challenges: (1) high communication cost and (2) inadequate memory to generate the output. Furthermore, we address these challenges with an integrated communication-avoiding and memory-constrained SpGEMM algorithm that scales to 262,144 cores (more than 1 million hardware threads) and can multiply sparse matrices of any size as long as inputs and a fraction of output fit in the aggregated memory. As we go from 16,384 cores to 262,144 cores on a Cray XC40 supercomputer, the new SpGEMM algorithm runs 10x faster when multiplying large-scale protein-similarity matrices.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2018

A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix

A Euclidean distance matrix (EDM) is a table of distance-square between points on a k-dimensional Euclidean space, with applications in many fields (e.g., engineering, geodesy, economics, genetics, biochemistry, and psychology). A problem that often arises is the absence (or uncertainty) of some EDM elements. In many situations, only a subset of all pairwise distances is available and it is desired to have some procedure to estimate the missing distances. In this paper, we address the problem of missing data in EDM through low-rank matrix completion techniques. We exploit the fact that the rank of a EDM is at most k+2 and does not depend on the number of points, which is, in general, much bigger then k. We use a singular value decomposition approach that considers the rank of the matrix to be completed and computes, in each iteration, a parameter that controls the convergence of the method. After performing a number of computational experiments, we could observe that our proposal was able to recover, with high precision, random EDMs with more than 1000 points and up to 98% of missing data in few minutes. In addition, our method required a smaller number of iterations when compared to other competitive state-of-art technique.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2015

A reduced-scaling density matrix-based method for the computation of the vibrational Hessian matrix at the self-consistent field level

An analytical method to calculate the molecular vibrational Hessian matrix at the self-consistent field level is presented. By analysis of the multipole expansions of the relevant derivatives of Coulomb-type two-electron integral contractions, we show that the effect of the perturbation on the electronic structure due to the displacement of nuclei decays at least as r{sup −2} instead of r{sup −1}. The perturbation is asymptotically local, and the computation of the Hessian matrix can, in principle, be performed with O(N) complexity. Our implementation exhibits linear scaling in all time-determining steps, with some rapid but quadratic-complexity steps remaining. Sample calculations illustrate linear or near-linear scaling in the construction of the complete nuclear Hessian matrix for sparse systems. For more demanding systems, scaling is still considerably sub-quadratic to quadratic, depending on the density of the underlying electronic structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications

A new class of distance-two interpolation methods for algebraic multigrid (AMG) that can be formulated in terms of sparse matrix-matrix multiplications is presented and analyzed. Compared with similar distance-two prolongation operators, the proposed algorithms exhibit improved efficiency and portability to various computing platforms, since they allow one to easily exploit existing high-performance sparse matrix kernels. The new interpolation methods have been implemented in hypre, a widely used parallel multigrid solver library. With the proposed interpolations, the overall time of hypre's BoomerAMG setup can be considerably reduced, while sustaining equivalent, sometimes improved, convergence rates. Numerical results for a variety of test problems on parallel machines are presented that support the superiority of the proposed interpolation operators over the existing ones in hypre.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Sparse matrix‐vector and matrix‐multivector products for the truncated SVD on graphics processors

Summary Many practical algorithms for numerical rank computations implement an iterative procedure that involves repeated multiplications of a vector, or a collection of vectors, with both a sparse matrix and its transpose. Unfortunately, the realization of these sparse products on current high performance libraries often deliver much lower arithmetic throughput when the matrix involved in the product is transposed. In this work, we propose a hybrid sparse matrix layout, named CSRC, that combines the flexibility of some well‐known sparse formats to offer a number of appealing properties: (1) CSRC can be obtained at low cost from the popular CSR (compressed sparse row) format; (2) CSRC has similar storage requirements as CSR; and especially, (3) the implementation of the sparse product kernels delivers high performance for both the direct product and its transposed variant on modern graphics accelerators thanks to a significant reduction of atomic operations compared to a conventional implementation based on CSR. This solution thus renders considerably higher performance when integrated into an iterative algorithm for the truncated singular value decomposition (SVD), such as the randomized SVD or, as demonstrated in the experimental results, the block Golub–Kahan–Lanczos algorithm.

Aliaga, José I.↗
DOE OSTI2015

α2 Integrin, extracellular matrix metalloproteinase inducer, and matrix metalloproteinase-3 act sequentially to induce differentiation of mouse embryonic stem cells into odontoblast-like cells

We previously reported that interleukin 1β acts via matrix metalloproteinase (MMP)-3 to regulate cell proliferation and suppress apoptosis in α2 integrin-positive odontoblast-like cells differentiated from mouse embryonic stem (ES) cells. Here we characterize the signal cascade underpinning odontoblastic differentiation in mouse ES cells. The expression of α2 integrin, extracellular matrix metalloproteinase inducer (Emmprin), and MMP-3 mRNA and protein were all potently increased during odontoblastic differentiation. Small interfering RNA (siRNA) disruption of the expression of these effectors potently suppressed the expression of the odontoblastic biomarkers dentin sialophosphoprotein, dentin matrix protein-1 and alkaline phosphatase, and blocked odontoblast calcification. Our siRNA, western blot and blocking antibody analyses revealed a unique sequential cascade involving α2 integrin, Emmprin and MMP-3 that drives ES cell differentiation into odontoblasts. This cascade requires the interaction between α2 integrin and Emmprin and is potentiated by exogenous MMP-3. Finally, although odontoblast-like cells potently express α2, α6, αV, β1, and β3, integrins, we confirmed that β1 integrin acts as the trigger for ES cell differentiation, apparently in complex with α2 integrin. These results demonstrate a unique and unanticipated role for an α2 integrin-, Emmprin-, and MMP-3-mediated signaling cascade in driving mouse ES cell differentiation into odontoblast-like cells. - Highlights: • Odontoblast differentiation requires activation of α2 integrin, Emmprin and MMP-3. • α2 integrin, Emmprin and MMP-3 form a sequential signaling cascade. • β1 integrin acts a specific trigger for odontoblast differentiation. • The role of these effectors is highly novel and unanticipated.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2017

VANGL2 interacts with integrin αv to regulate matrix metalloproteinase activity and cell adhesion to the extracellular matrix

Highlights: • VANGL2 regulates cell adhesion to ECM proteins. • VANGL2 function influences cell surface integrin αvβ3 expression. • Inhibition of MMP activity rescues the adhesion defect in VANGL2 knockdown cells. • Integrin αv is required for VANGL2-dependent MMP2 activation. • VANGL2 binds integrin αvβ3. Planar cell polarity (PCP) proteins are implicated in a variety of morphogenetic processes including embryonic cell migration and potentially cancer progression. During zebrafish gastrulation, the transmembrane protein Vang-like 2 (VANGL2) is required for PCP and directed cell migration. These cell behaviors occur in the context of a fibrillar extracellular matrix (ECM). While it is thought that interactions with the ECM regulate cell migration, it is unclear how PCP proteins such as VANGL2 influence these events. Using an in vitro cell culture model system, we previously showed that human VANGL2 negatively regulates membrane type-1 matrix metalloproteinase (MMP14) and activation of secreted matrix metalloproteinase 2 (MMP2). Here, we investigated the functional relationship between VANGL2, integrin αvβ3, and MMP2 activation. We provide evidence that VANGL2 regulates cell surface integrin αvβ3 expression and adhesion to fibronectin, laminin, and vitronectin. Inhibition of MMP14/MMP2 activity suppressed the cell adhesion defect in VANGL2 knockdown cells. Furthermore, our data show that MMP14 and integrin αv are required for increased proteolysis by VANGL2 knockdown cells. Lastly, we have identified integrin αvβ3 as a novel VANGL2 binding partner. Together, these findings begin to dissect the molecular underpinnings of how VANGL2 regulates MMP activity and cell adhesion to the ECM.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2020

The matrix product approximation for the dynamic cavity method

Stochastic dynamics of classical degrees of freedom, defined on vertices of locally tree-like graphs, can be studied in the framework of the dynamic cavity method which is exact for tree graphs. Such models correspond for example to spin-glass systems, Boolean networks, neural networks, and other technical, biological, and social networks. The central objects in the cavity method are edge messages—conditional probabilities of two vertex variable trajectories. In this paper, we discuss a rather pedagogical derivation for the dynamic cavity method, give a detailed account of the novel matrix product edge message (MPEM) algorithm for the solution of the dynamic cavity equation as introduced, and present optimizations and extensions. Matrix product approximations of the edge messages are constructed recursively in an iteration over time. Computation costs and precision can be tuned by controlling the matrix dimensions of the MPEM in truncations. Without truncations, the dynamics is exact. Data for Glauber–Ising dynamics shows a linear growth of computation costs in time. In contrast to Monte Carlo simulations, the approach has a much better error scaling. Hence, it gives for example access to low probability events and decaying observables like temporal correlations. Here, we discuss optimized truncation schemes and an extension that allows to capture models which have a continuum time limit.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

An ICME Modeling Framework for Metal Matrix Composites Focusing on Ultrahigh Temperature Matrix Material and Tungsten Carbide Reinforcement Particulate (Final CRADA Report)

Ultra High Temperature Metal Matrix Composites (UHT-MMCs) are of interest to the due to their potential defense and aerospace applications. These materials consist of a metal matrix reinforced with a stiff ceramic or cermet. Based on a preliminary literature survey, this project will focused on a pure titanium (Ti) matrix reinforced with tungsten carbide-cobalt (WC-Co). UHT-MMC technology is still at a nascent stage of development and requires extensive experimental work to optimize the structure and resulting material properties of a particular UHT-MMC material system. An accurate and complete high-performance computing (HPC) model of the Ti/WC-Co material system could greatly accelerate the development and deployment Ti/WC-Co materials by connecting processing parameters to material properties. This type of model could then be used in an integrated computational materials engineering approach to optimize the material structure to achieve a targeted level of performance.

36 MATERIALS SCIENCE↗
NASA NTRS1984

Optical matrix-matrix multiplication method demonstrated by the use of a multifocus hololens

A method of optical matrix-matrix multiplication is presented. The feasibility of the method is also experimentally demonstrated by the use of a dichromated-gelatin multifocus holographic lens (hololens). With the specific values of matrices chosen, the average percentage error between the theoretical and experimental data of the elements of the output matrix of the multiplication of some specific pairs of 3 x 3 matrices is 0.4 percent, which corresponds to an 8-bit accuracy.

Liu, H. K.↗
NASA NTRS1987

Ceramic matrix and resin matrix composites: A comparison

The underlying theory of continuous fiber reinforcement of ceramic matrix and resin matrix composites, their fabrication, microstructure, physical and mechanical properties are contrasted. The growing use of organometallic polymers as precursors to ceramic matrices is discussed as a means of providing low temperature processing capability without the fiber degradation encountered with more conventional ceramic processing techniques. Examples of ceramic matrix composites derived from particulate-filled, high char yield polymers and silsesquioxane precursors are provided.

Hurwitz, Frances I.↗
NASA NTRS1987

Ceramic matrix and resin matrix composites - A comparison

The underlying theory of continuous fiber reinforcement of ceramic matrix and resin matrix composites, their fabrication, microstructure, physical and mechanical properties are contrasted. The growing use of organometallic polymers as precursors to ceramic matrices is discussed as a means of providing low temperature processing capability without the fiber degradation encountered with more conventional ceramic processing techniques. Examples of ceramic matrix composites derived from particulate-filled, high char yield polymers and silsesquioxane precursors are provided.

Hurwitz, Frances I.↗
NASA NTRS1988

Fatigue damage criteria - Matrix, fibers and interfaces of continuous fiber reinforced metal matrix composites

Continuous fiber reinforced metal matrix composites (MMC) are projected for use in high temperature, stiffness critical parts that will be subjected to cyclic loadings. Depending on the relative fatigue behavior of the fiber and matrix, and the interface properties, the failure modes of MMC can be grouped into four catagories: (1) matrix dominated, (2) fiber dominated, (3) self-similar damage growth, and (4) fiber/matrix interfacial failures. These four types of damage are discussed and illustrated by examples. The emphasis is on the fatigue of unnotched laminates.

Johnson, W. S.↗
NASA NTRS1993

Fatigue-life behavior and matrix fatigue crack spacing in unnotched SCS-6/Timetal 21S metal matrix composites

Fatigue tests of the SCS-6/Timetal 21S composite system were performed to characterize the fatigue behavior for unnotched conditions. The stress-life behavior of the unnotched (9/90)2s laminates was investigated for stress ratios of R = 0.1 and R = 0.3. The occurrence of matrix cracking was also examined in these specimens. This revealed multiple matrix crack initiation sites throughout the composite, as well as evenly spaced surface cracks along the length of the specimens. No difference in fatigue lives were observed for stress ratios of R = 0.1 and R = 0.3 when compared on a stress range basis. The unnotched SCS-6/Timetal 21S composites had shorter fatigue lives than the SCS-6/Ti-15-3 composites, however the neat Timetal 21S matrix material had a longer fatigue life than the neat Ti-15-3.

Ward, G. T.↗