Search NASA⌕ Search

SEARCH · Search NASA

Results for “matrix 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 289 records · Page 16

Formation of nickel magnetic nanoparticles and modification of nickel phthalocyanine matrix by sodium doping

Data for the vapor-phase doping (300°C) of nickel phthalocyanine (NiPc) by sodium taken in different concentrations (x), as well as structural analysis data for Na{sub x=0.2}NiPc, Na{sub x=1}NiPc, and Na{sub x=3}NiPc samples, have been reported. The structure of the samples and their atomic configuration versus the doping level have been studied by transmission electron microscopy, Raman scattering, X-ray diffraction, X-ray absorption spectroscopy, and extended X-ray absorption fine structure (EXAFS) spectroscopy. The structural parameters of Ni–N, Ni–C, and Ni–Ni bonds have been determined, and it has been found that, at a low level of doping by sodium, local structural distortions are observed in some molecules of the NiPc matrix near nickel atoms. The fraction of these molecules grows as the doping level rises from x = 0.2 to x = 1.0. It has been shown that doping changes the oscillation mode of light atoms, which indicates a rise in the electron concentration on five- and six-membered rings. At a high level of sodium doping (x = 3.0), nickel nanoparticles with a mean size of 20 nm and molecule decomposition products have been observed in the NiPc matrix. It has been found that the fraction of nickel atoms in the Na{sub x=3}NiPc nanoparticles as estimated from EXAFS data is sufficient for the room-temperature magnetic properties of the samples to persist for a long time.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Covariance Modifications to Subspace Bases

Adaptive signal processing algorithms that rely upon representations of signal and noise subspaces often require updates to those representations when new data become available. Subspace representations frequently are estimated from available data with singular value (SVD) decompositions. Subspace updates require modifications to these decompositions. Updates can be performed inexpensively provided they are low-rank. A substantial literature on SVD updates exists, frequently focusing on rank-1 updates (see e.g. [Karasalo, 1986; Comon and Golub, 1990, Badeau, 2004]). In these methods, data matrices are modified by addition or deletion of a row or column, or data covariance matrices are modified by addition of the outer product of a new vector. A recent paper by Brand [2006] provides a general and efficient method for arbitrary rank updates to an SVD. The purpose of this note is to describe a closely-related method for applications where right singular vectors are not required. This note also describes the SVD updates to a particular scenario of interest in seismic array signal processing. The particular application involve updating the wideband subspace representation used in seismic subspace detectors [Harris, 2006]. These subspace detectors generalize waveform correlation algorithms to detect signals that lie in a subspace of waveforms of dimension d {ge} 1. They potentially are of interest because they extend the range of waveform variation over which these sensitive detectors apply. Subspace detectors operate by projecting waveform data from a detection window into a subspace specified by a collection of orthonormal waveform basis vectors (referred to as the template). Subspace templates are constructed from a suite of normalized, aligned master event waveforms that may be acquired by a single sensor, a three-component sensor, an array of such sensors or a sensor network. The template design process entails constructing a data matrix whose columns contain the master event waveform data, then performing a singular value decomposition on the data matrix to extract an orthonormal basis for the waveform suite. The template typically is comprised of a subset of the left singular vectors corresponding to the larger singular values. The application involves updating a subspace template when new data become available, i.e. when new defining events are detected for a particular source. It often is the case that the waveforms corresponding to a particular source drift over time [Harris, 2001]. The Green's functions describing propagation can be altered because of changes in the source region. For example, if the source is a mine, signals from explosions may change gradually as a pit is extended (the source moves) or the scattering topography is altered by excavation. This motivates a tracking adjustment to a subspace representation. This note also comments on SVD updates for a related problem. In realistic pipeline operations it often is the case that data from one or more channels of an array are unusable (dead channels, channels with prolific dropouts, etc.). In such cases it is desirable to modify an array subspace template to operate on data only from the remaining usable channels. Furthermore, it is desirable to modify the templates directly without recourse to the original data matrix. Usually the template design process is separate from the application of the template in a detector to a continuous data stream. Consequently, the original data matrix may not be available for template modification at detector run time.

58 GEOSCIENCES↗

Interface instabilities in hafnium hydride entrained iron metal matrix composites

The chemical interactions in Fe–HfH 2 metal matrix composites (MMCs) are studied across multiple length scales to elucidate the decomposition of the parent phases and corresponding reaction zone physics during direct current sintering. Fe–HfH 2 composites were synthesized with increasing as-mixed hydride contents of Fe–25% HfH 2 , Fe–40% HfH 2 , Fe–55% HfH 2 , and Fe–70% HfH 2 (all in vol. %) to demonstrate the ability to achieve sintered MMCs with target hydride contents. Samples were probed across multiple length scales through a multi-modal workflow employing x-ray diffraction, scanning electron microscopy and segmentation analysis, and synchrotron techniques including hard x-ray fluorescence mapping and nanoprobe x-ray absorption near-edge structure measurements. Under the selected sintering temperature and pressure conditions, hydrogen evolution is seen to evolve through parallel paths: thermal decomposition from during the transformation of HfH 2 to HfH x<2 and through subsequent reaction with the Fe matrix leading to intermetallic phase formation. Specifically, HfFe and HfFe 2 intermetallic formation accelerates the release of hydrogen with a subsequent HfO 2 phase forming at grain boundaries. For this MMC, the consumption or loss of hydrogen can be considerable in compacts with initial hydride loading of 25%–40% HfH 2 approaching 83% hydrogen loss for the lower volume fraction composites. Increasing the volume fraction of HfH 2 to 70% enhanced the retained hydrogen content to 53% and attributed to the reduced interfacial area intrinsic to the increased HfH 2 loading in this MMC.

36 MATERIALS SCIENCE↗

Spinor representations for fields with any spin: Lorentz tensor basis for operators and covariant multipole decomposition

This paper discusses a framework to parametrize and decompose operator matrix elements for particles with higher spin (j > 1/2) using chiral representations of the Lorentz group, i.e. the (j, 0) and (0, j) representations and their parity-invariant direct sum. Unlike traditional approaches that require imposing constraints to eliminate spurious degrees of freedom, these chiral representations contain exactly the 2j + 1 components needed to describe a spin-j particle. The central objects in the construction are the t-tensors, which are generalizations of the Pauli four-vector σ μ for higher spin. For the generalized spinors of these representations, we demonstrate how the algebra of the t-tensors allows to formulate a generalization of the Dirac matrix basis for any spin. For on-shell bilinears, we show that a set consisting exclusively of covariant multipoles of order 0 ≤ m ≤ 2j forms a complete basis. We provide explicit expressions for all bilinears of the generalized Dirac matrix basis, which are valid for any spin value. As a byproduct of our derivations we present an efficient algorithm to compute the t-tensor matrix elements. The formalism presented here paves the way to use a more unified approach to analyze the non-perturbative QCD structure of hadrons and nuclei across different spin values, with clear physical interpretation of the resulting distributions as covariant multipoles.

Angular momentum of light↗

Polar decomposition for attitude determination from vector observations

This work treats the problem of weighted least squares fitting of a 3D Euclidean-coordinate transformation matrix to a set of unit vectors measured in the reference and transformed coordinates. A closed-form analytic solution to the problem is re-derived. The fact that the solution is the closest orthogonal matrix to some matrix defined on the measured vectors and their weights is clearly demonstrated. Several known algorithms for computing the analytic closed form solution are considered. An algorithm is discussed which is based on the polar decomposition of matrices into the closest unitary matrix to the decomposed matrix and a Hermitian matrix. A somewhat longer improved algorithm is suggested too. A comparison of several algorithms is carried out using simulated data as well as real data from the Upper Atmosphere Research Satellite. The comparison is based on accuracy and time consumption. It is concluded that the algorithms based on polar decomposition yield a simple although somewhat less accurate solution. The precision of the latter algorithms increase with the number of the measured vectors and with the accuracy of their measurement.

Bar-Itzhack, Itzhack Y.↗

Blip decomposition of the path integral: Exponential acceleration of real-time calculations on quantum dissipative systems

The real-time path integral representation of the reduced density matrix for a discrete system in contact with a dissipative medium is rewritten in terms of the number of blips, i.e., elementary time intervals over which the forward and backward paths are not identical. For a given set of blips, it is shown that the path sum with respect to the coordinates of all remaining time points is isomorphic to that for the wavefunction of a system subject to an external driving term and thus can be summed by an inexpensive iterative procedure. This exact decomposition reduces the number of terms by a factor that increases exponentially with propagation time. Further, under conditions (moderately high temperature and/or dissipation strength) that lead primarily to incoherent dynamics, the “fully incoherent limit” zero-blip term of the series provides a reasonable approximation to the dynamics, and the blip series converges rapidly to the exact result. Retention of only the blips required for satisfactory convergence leads to speedup of full-memory path integral calculations by many orders of magnitude.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Angular-Rate Estimation Using Star Tracker Measurements

This paper presents algorithms for estimating the angular-rate vector of satellites using quaternion measurements. Two approaches are compared, one that uses differentiated quatemion measurements to yield coarse rate measurements which are then fed into two different estimators. In the other approach the raw quatemion measurements themselves are fed directly into the two estimators. The two estimators rely on the ability to decompose the non-linear rate dependent part of the rotational dynamics equation of a rigid body into a product of an angular-rate dependent matrix and the angular-rate vector itself This decomposition, which is not unique, enables the treatment of the nonlinear spacecraft dynamics model as a linear one and, consequently, the application of a Pseudo-Linear Kalman Filter (PSELIKA). It also enables the application of a special Kalman filter which is based on the use of the solution of the State Dependent Algebraic Riccati Equation (SDARE) in order to compute the Kalman gain matrix and thus eliminates the need to propagate and update the filter covariance matrix. The replacement of the elaborate rotational dynamics by a simple first order Markov model is also examined. In this paper a special consideration is given to the problem of delayed quatemion measurements. Two solutions to this problem are suggested and tested. Real Rossi X-Ray Timing Explorer (RXTE) data is used to test these algorithms, and results of these tests are presented.

Azor, R.↗

Angular-Rate Estimation using Star Tracker Measurements

This paper presents algorithms for estimating the angular-rate vector of satellites using quaternion measurements. Two approaches are compared, one that uses differentiated quaternion measurements to yield coarse rate measurements which are then fed into two different estimators. In the other approach the raw quaternion measurements themselves are fed directly into the two estimators. The two estimators rely on the ability to decompose the non-linear rate dependent part of the rotational dynamics equation of a rigid body into a product of an angular-rate dependent matrix and the angular-rate vector itself. This decomposition, which is not unique, enables the treatment of the nonlinear spacecraft dynamics model as a linear one and, consequently, the application of a Pseudo-Linear Kalman Filter (PSELIKA). It also enables the application of a special Kalman filter which is based on the use of the solution of the State Dependent Algebraic Riccati Equation (SDARE) in order to compute the Kalman gain matrix and thus eliminates the need to propagate and update the filter covariance matrix. The replacement of the elaborate rotational dynamics by a simple first order Markov model is also examined. In this paper a special consideration is given to the problem of delayed quaternion measurements. Two solutions to this problem are suggested and tested. Real Rossi X-Ray Timing Explorer (RXTE) data is used to test these algorithms, and results of these tests are presented.

Azor, R.↗

Toward memory-efficient melt pool monitoring: a classification framework using event-based imaging and sparse sensing technique

Vision sensors like CMOS and CCD cameras are often used for in-process monitoring of melt pools in laser-based additive and welding processes, but they require transferring large amounts of data and computational processing resources. Event-based neuromorphic imagery, on the other hand, detects only the change in pixel intensity, thus potentially reducing the data amount and latency. With an event imager, this study develops a framework for melt pool condition classification, including image construction, time scale selection, optimal pixel selection, and sparse classification, to achieve a highly memory-efficient scheme. These are based on sparse sensing techniques with singular value decomposition (SVD) and QR pivoting, the two fundamental matrix transformations for linear dimensionality reduction. The framework is then validated by classifying a controlled experiment by exciting various mode shapes of liquid gallium pools of varying depths (3, 6, and 8 mm). At 200 pixels, the classifier can reach overall accuracy of 75%, while at 2000 pixels (0.013% of the total possible pixels), the accuracy is nearly 90% (89.86%). At the same number of pixels, random selection can only achieve 46% and 67%, respectively. The memory savings of the sparsely sampled event data compared to a conventional imager is about 500 times. In addition to performance, implementation and limitations of the framework are also discussed.

42 ENGINEERING↗

In situ monitoring of microstructure evolution during thermal processing of uranium-zirconium alloys using laser-generated ultrasound

In this study, laser-generated ultrasound was used to monitor microstructure evolution during thermal processing of as-cast, polycrystalline binary uranium-zirconium metallic fuel alloys with compositions of U-20wt.%Zr (U-20Zr), U-50wt.%Zr (U-50Zr) and U-80wt.%Zr (U-80Zr). Ultrasonic waveforms were recorded during heating and cooling the samples from room temperature to >973 K and back. A phase transition temperature for all three compositions was estimated from the temperature at which an abrupt and rapid reduction in ultrasonic velocities was observed. Microstructural features on the length scale of tens of micrometers were inferred from the observation of scattering of ultrasonic waves by elastic heterogeneities above ~823 K in U-20Zr, while a hysteresis in the ultrasonic velocities of U-80Zr upon cooling was attributed to a partial retention of the high temperature phase following thermal annealing. The U-50Zr alloy exhibited a reversible viscoelastic response above 933 K, as evidenced by the observation of high frequency attenuation of the shear component of the waveforms at high temperature. Ultrasonic measurements were supplemented by in situ transmission electron microscopy (TEM). The TEM images revealed that the δ-U-Zr matrix in the three compositions underwent a spinodal decomposition above ~823 K into nanoscale regions. The ultrasonic measurements revealed larger, micron-scale structure evolution in the U-20Zr alloy at the same temperature. This large-scale structure is associated with heterogeneous regions having different Zr content. Our findings show the potential heating rate dependence of microstructural evolution in U-Zr alloys and highlight differences in the thermomechanical response and associated length scales during thermal annealing between single- and dual-phase compositions. These results demonstrate the utility of laser ultrasonics to rapidly and efficiently scan phase boundaries and monitor micrometer-scale structure evolution in metallic fuel alloys.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

High Cyclability of Ionic Liquid-Produced TiO2 Nanotube Arrays As an Anode Material for Lithium-Ion Batteries

TiO{sub 2} nanotubes (NTs) are considered as a potential SEI-free anode material for Li-ion batteries to offer enhanced safety. Organic solutions, dominatingly ethylene glycol (EG)-based, have widely been used for synthesizing TiO{sub 2} NTs via anodization because of their ability to generate long tubes and well-aligned structures. However, it has been revealed that the EG-produced NTs are composited with carbonaceous decomposition products of EG, release of which during the tube crystallization process inevitably causes nano-scale porosity and cracks. These microstructural defects significantly deteriorate the NTs charge transport efficiency and mechanical strength/toughness. Here we report using ionic liquids (ILs) to anodize titanium to grow low-defect TiO{sub 2} NTs by reducing the electrolyte decomposition rate (less IR drop due to higher electrical conductivity) as well as the chance of the decomposition products mixing into the TiO{sub 2} matrix (organic cations repelled away). Promising electrochemical results have been achieved when using the IL-produced TiO{sub 2} NTs as an anode for Li-ion batteries. The ILNTs demonstrated excellent capacity retention without microstructural damage for nearly 1200 cycles of charge-discharge, while the NTs grown in a conventional EG solution totally pulverized in cycling, resulting in significant capacity fade.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Soil-structure Interaction in the Seismic Response of Coupled Wall-frame Structures on Pile Foundations

This paper presents a study on the seismic response of coupled wall-frame structures founded on piles. A complete soil-structure interaction analysis is carried out with reference to a case study. Three different soils and seven real accelerograms are considered. Local site response analyses are performed in order to evaluate the incoming free-field motion at different depths and the ground motion amplifications. A numerical model, accounting for the pile-soil-pile interaction and for material and radiation damping, is used to evaluate the impedance matrix and the foundation input motion. The domain decomposition technique is adopted to perform time-domain seismic analyses introducing Lumped Parameter Models to take into account the impedance of the soil-structure system. Applications show that the rocking phenomena affect the behaviour of the structure by changing the base shear distribution within the wall and the frame and by increasing the structural displacements.

58 GEOSCIENCES↗

A Survey of Singular Value Decomposition Methods for Distributed Tall/Skinny Data

The Singular Value Decomposition (SVD) is one of the most important matrix factorizations, enjoying a wide variety of applications across numerous application domains. In statistics and data analysis, the common applications of SVD inclue Principal Components Analysis (PCA) and regression. Usually these applications arise on data that has far more rows than columns, so-called "tall/skinny" matrices. In the big data analytics context, this may take the form of hundreds of millions to billions of rows with only a few hundred columns. There is a need, therefore, for fast, accurate, and scalable tall/skinny SVD implementations which can fully utilize modern computing resources. To that end, we present a survey of three different algorithms for computing the SVD for these kinds of tall/skinny data layouts using MPI for communication. We contextualize these with common big data analytics techniques. Finally, we present both CPU and GPU timing results from the Summit supercomputer, and discuss possible alternative approaches.

Schmidt, Drew↗

The Auxiliary Space Preconditioner for the de Rham Complex

Here we generalize the construction and analysis of auxiliary space preconditioners to the $n$-dimensional finite element subcomplex of the de Rham complex. These preconditioners are based on a generalization of a decomposition of Sobolev space functions into a regular part and a potential. A discrete version is easily established using the tools of finite element exterior calculus. We then discuss the four-dimensional de Rham complex in detail. By identifying forms in four dimensions with simple proxies, form operations are written out in terms of familiar algebraic operations on matrices, vectors, and scalars. This provides the basis for our implementation of the preconditioners in four dimensions. Extensive numerical experiments illustrate their performance, practical scalability, and parameter robustness, all in accordance with the theory.

4D↗

Reducing Computation and Communication in Scientific Computing: Connecting Theory to Practice.

This report summarizes the work produced as part of a Truman Fellowship appointment and its associated LDRD project. The overall goal of the project was to develop better algorithms and implementations for key computational kernels within the field of scientific computing by designing them to be communication efficient, moving as little data as possible. The primary problem of interest was dense matrix multiplication; other computations that were addressed include sparse matrix-matrix multiplication, QR factorization, solving symmetric linear systems, and the symmetric eigendecomposition. The project also involved the study of computations at the intersection of scientific computing and data analysis, including nonnegative matrix factorization for discovering latent factors, Tucker tensor decomposition for data compression, and sampling methods for similarity search.

97 MATHEMATICS AND COMPUTING↗

Acoustic duct liner optimization using finite elements

Determination of a mathematical model which may be used for obtaining optimum acoustic liners in aeroengine ducts was the goal of this study. Starting with a baseline finite element model which consumed too much computer time to permit optimum liner evaluation for realistic ducts and source frequencies, a survey was conducted of candidate methods for reducing computational effort. A highly effective boundary exclusive decomposition method was developed which enables L-U decomposition of a major partition of the global matrix to be performed once only. Timing experiments using the technique in duct liner optimization show a reduction of between one and two orders of magnitude in the central processor unit (CPU) time of the baseline model.

Abrahamson, A. L.↗

A time domain technique for mechanism extraction

The properties of scattered fields from a structure can be better evaluated from the characteristics of the individual scatterers. Decomposition techniques can be classified either as a matrix or an integral formulation. With either formulation, aspect pattern of frequency information of a scattering center can be obtained. Emphasis is placed on an integral (time domain) isolation extraction technique to obtain the frequency characteristics of scattering mechanisms. This technique has its origins in the time domain interpretation of scattered fields.

Dominek, Allen K.↗