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 181 records · Page 10

Determination of the Three-Dimensional Morphology of ALH84001 and Biogenic MV-1 Magnetite: Comparison of Results from Electron Tomography and Classical Transmission Electron Microscopy

Dated at approximately 3.9 billion years of age, carbonate disks, found within fractures of the host rock of Martian meteorite ALH84001, have been interpreted as secondary minerals that formed at low temperature in an aqueous medium. Heterogeneously distributed within these disks are magnetite nanocrystals that are of Martian origin. Approximately one quarter of these magnetites have morphological and chemical similarities to magnetite particles produced by magnetotactic bacteria strain MV-1, which are ubiquitous in aquatic habitats on Earth. Moreover, these types of magnetite particles are not known or expected to be produced by abiotic means either through geological processes or synthetically in the laboratory. The remaining three quarters of the ALH84001 magnetites are likely products of multiple processes including, but not limited to, precipitation from a hydrothermal fluid, thermal decomposition of the carbonate matrix in which they are embedded, and extracellular formation by dissimilatory Fe-reducing bacteria. We have proposed that the origins of magnetites in ALH84001 can be best explained as the products of multiple processes, one of which is biological. Recently the three-dimensional (3-D) external morphology of the purported biogenic fraction of the ALH84001 magnetites has been the subject of considerable debate. We report here the 3-D geometry of biogenic magnetite crystals extracted from MV-1 and of those extracted from ALH84001 carbonate disks using a combination of high resolution classical and tomographic transmission electron microscopy (TEM). We focus on answering the following questions: (1) which technique provides adequate information to deduce the 3-D external crystal morphology?; and, (2) what is the precise 3-D geometry of the ALH84001 and MV-1 magnetites?

Thomas-Keprta, Kathie L.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations.

evolutionary programming↗

Compressively sensed complex networks.

The aim of this project is to develop low dimension parametric (deterministic) models of complex networks, to use compressive sensing (CS) and multiscale analysis to do so and to exploit the structure of complex networks (some are self-similar under coarsening). CS provides a new way of sampling and reconstructing networks. The approach is based on multiresolution decomposition of the adjacency matrix and its efficient sampling. It requires preprocessing of the adjacency matrix to make it 'blocky' which is the biggest (combinatorial) algorithm challenge. Current CS reconstruction algorithm makes no use of the structure of a graph, its very general (and so not very efficient/customized). Other model-based CS techniques exist, but not yet adapted to networks. Obvious starting point for future work is to increase the efficiency of reconstruction.

99 GENERAL AND MISCELLANEOUS↗

Retrograde Melting and Internal Liquid Gettering in Silicon

Retrograde melting (melting upon cooling) is observed in silicon doped with 3d transition metals, via synchrotron-based temperature-dependent X-ray microprobe measurements. Liquid metal-silicon droplets formed via retrograde melting act as efficient sinks for metal impurities dissolved within the silicon matrix. Cooling results in decomposition of the homogeneous liquid phase into solid multiple-metal alloy precipitates. These phenomena represent a novel pathway for engineering impurities in semiconductor-based systems.

36 MATERIALS SCIENCE↗

Feasibility Study on the Use of On-line Multivariate Statistical Process Control for Safeguards Applications in Natural Uranium Conversion Plants

The objective of this work was to determine the feasibility of using on-line multivariate statistical process control (MSPC) for safeguards applications in natural uranium conversion plants. Multivariate statistical process control is commonly used throughout industry for the detection of faults. For safeguards applications in uranium conversion plants, faults could include the diversion of intermediate products such as uranium dioxide, uranium tetrafluoride, and uranium hexafluoride. This study was limited to a 100 metric ton of uranium (MTU) per year natural uranium conversion plant (NUCP) using the wet solvent extraction method for the purification of uranium ore concentrate. A key component in the multivariate statistical methodology is the Principal Component Analysis (PCA) approach for the analysis of data, development of the base case model, and evaluation of future operations. The PCA approach was implemented through the use of singular value decomposition of the data matrix where the data matrix represents normal operation of the plant. Component mole balances were used to model each of the process units in the NUCP. However, this approach could be applied to any data set. The monitoring framework developed in this research could be used to determine whether or not a diversion of material has occurred at an NUCP as part of an International Atomic Energy Agency (IAEA) safeguards system. This approach can be used to identify the key monitoring locations, as well as locations where monitoring is unimportant. Detection limits at the key monitoring locations can also be established using this technique. Several faulty scenarios were developed to test the monitoring framework after the base case or normal operating conditions of the PCA model were established. In all of the scenarios, the monitoring framework was able to detect the fault. Overall this study was successful at meeting the stated objective.

Ladd-Lively, Jennifer L↗

BiGlobal Secondary Instabilities of Roughness-Induced Transient Growth

Roughness-induced transient disturbances distort laminar boundary layers and can lead to premature transition if the roughness is of sufficient height and shape. If transition does occur, it does so through a high-frequency "secondary" instability of the roughness wake. A BiGlobal secondaryinstability code has been developed to solve the stability problem downstream of roughness. The code implements multiple solvers for incompressible/compressible, inviscid/viscous, and temporal/spatial stability. High-order finite differences, sparse matrix linear algebra, LU decomposition, and Arnoldi iterations are used to solve the resulting generalized eigenvalue problem. The code has been used to evaluate the stability properties of experimental roughness-induced transient growth on a flat-plate at low-speed and a slightly blunted cone at M∞= 6. The resulting mode shapes, growth rates, and spatial N-factors show excellent agreement with experimental data. The viscous mode shapes show the best agreement with the experimental disturbance profiles. Yet, execution time can be reduced by an order-of-magnitude by using the inviscid solvers with only modest differences in growth rates.

BiGlobal↗

A 3D Parallel Algorithm for QR Decomposition

Interprocessor communication often dominates the runtime of large matrix computations. Here, we present a parallel algorithm for computing QR decompositions whose bandwidth cost (communication volume) can be decreased at the cost of increasing its latency cost (number of messages). By varying a parameter to navigate the bandwidth/latency tradeoff, we can tune this algorithm for machines with different communication costs.

97 MATHEMATICS AND COMPUTING↗

Detecting damage in composites using volume decomposition analysis of tomographic data

Detection of damage in a single tow ceramic matrix composite specimen has been achieved using orthogonal decomposition of volumetric tomographic datasets collected at four tensile loads. This decomposition approach has been applied at two different length scales: (i) individual fibres and (ii) bulk volumes containing fibres and matrix material. Volumes were first decomposed to feature vectors, orders of magnitude smaller than the original volume they describe, and then comparisons between datasets at different load levels were made in feature vector space. The results show quantitative measurements of damage location, damage morphology and the relative growth of this damage with increased load when compared with a dataset with less or no damage. No prior knowledge of the dataset or training of algorithms is required for damage to be detected, it is only necessary that at least two datasets are available for comparison, e.g. from in situ or repeated scanning measurements. Results are generated on significantly shorter timescales when compared with previous automated approaches to tomography data processing. This approach has the potential to be applied to damage detection in a range of materials through comparisons of volumetric datasets from a range of measurement or computational techniques.

Middleton, Ceri A.↗

Dynamic modeling of gene expression data

We describe the time evolution of gene expression levels by using a time translational matrix to predict future expression levels of genes based on their expression levels at some initial time. We deduce the time translational matrix for previously published DNA microarray gene expression data sets by modeling them within a linear framework by using the characteristic modes obtained by singular value decomposition. The resulting time translation matrix provides a measure of the relationships among the modes and governs their time evolution. We show that a truncated matrix linking just a few modes is a good approximation of the full time translation matrix. This finding suggests that the number of essential connections among the genes is small.

NASA Discipline Plant Biology↗

Thermal Decomposition of an Impure (Roxbury) Siderite: Relevance to the Presence of Chemically Pure Magnetite Crystals in ALH84001 Carbonate Disks

The question of the origin of nanophase magnetite in Martian meteorite ALH84001 has been widely debated for nearly a decade. Golden et al. have reported producing nearly chemically pure magnetite from thermal decomposition of chemically impure siderite [(Fe, Mg, Mn)CO3]. This claim is significant for three reasons: first, it has been argued that chemically pure magnetite present in the carbonate disks in Martian meteorite ALH84001 could have formed by the thermal decomposition of the impure carbonate matrix in which they are embedded; second, the chemical purity of magnetite has been previously used to identify biogenic magnetite; and, third, previous studies of thermal decomposition of impure (Mg,Ca,Mn)-siderites, which have been investigated under a wide variety of conditions by numerous researchers, invariably yields a mixed metal oxide phase as the product and not chemically pure magnetite. The explanation for this observation is that these siderites all possess the same crystallographic structure (Calcite; R3c) so solid solutions between these carbonates are readily formed and can be viewed on an atomic scale as two chemically different but structurally similar lattices.

McKay, D.S.↗

The correction of linear lattice gradient errors using an AC dipole

Precise measurement of optics from coherent betatron oscillations driven by ac dipoles have been demonstrated at RHIC and the Tevatron. For RHIC, the observed rms beta-beat is about 10%. Reduction of beta-beating is an essential component of performance optimization at high energy colliders. A scheme of optics correction was developed and tested in the RHIC 2008 run, using ac dipole optics for measurement and a few adjustable trim quadruples for correction. In this scheme, we first calculate the phase response matrix from the. measured phase advance, and then apply singular value decomposition (SVD) algorithm to the phase response matrix to find correction quadruple strengths. We present both simulation and some preliminary experimental results of this correction.

43 PARTICLE ACCELERATORS↗

Multi-Centrality Graph Spectral Decompositions and Their Application to Cyber Intrusion Detection

Many modern datasets can be represented as graphs and hence spectral decompositions such as graph principal component analysis (PCA) can be useful. Distinct from previous graph decomposition approaches based on subspace projection of a single topological feature, e.g., the centered graph adjacency matrix (graph Laplacian), we propose spectral decomposition approaches to graph PCA and graph dictionary learning that integrate multiple features, including graph walk statistics, centrality measures and graph distances to reference nodes. In this paper we propose a new PCA method for single graph analysis, called multi-centrality graph PCA (MC-GPCA), and a new dictionary learning method for ensembles of graphs, called multi-centrality graph dictionary learning (MC-GDL), both based on spectral decomposition of multi-centrality matrices. As an application to cyber intrusion detection, MC-GPCA can be an effective indicator of anomalous connectivity pattern and MC-GDL can provide discriminative basis for attack classification.

cybersecurity↗

Asymptotic behavior of meson transition form factors

One of the open issues in evaluations of the contribution from hadronic light-by-light scattering to the anomalous magnetic moment of the muon (g - 2)µ concerns the role of heavier scalar, axial-vector, and tensormeson intermediate states. The coupling of axial vectors to virtual photons is suppressed for small virtualities by the Landau–Yang theorem, but otherwise there are few rigorous constraints on the corresponding form factors. In this paper, we first derive the Lorentz decomposition of the two-photon matrix elements into scalar functions following the general recipe by Bardeen, Tung, and Tarrach. Based on this decomposition, we then calculate the asymptotic behavior of the meson transition form factors from a light-cone expansion in analogy to the asymptotic limits for the pseudoscalar transition form factor derived by Brodsky and Lepage. Finally, we compare our results to existing data as well as previous models employed in the literature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dynamic Mode Decomposition of Unsteady Pressure-Sensitive Paint Measurements for the NASA Unitary Plan Wind Tunnel Tests

This paper describes the Dynamic Mode Decomposition (DMD) of the pressures on the scale model of the Space Launch System (SLS) Block 1 cargo vehicle with the Unsteady Pressure-Sensitive Paint (uPSP) measurements, which were collected in the Ascent Transient Aerodynamics Tests with the Unitary Plan Wind Tunnel 11-by-11-foot Transonic Wind Tunnel in September 2019 at NASA Ames Research Center. The work described in this paper is a part of NASA’s development of a new state-of-the-art uPSP capability in production wind tunnels. The conventional DMD algorithm is based on the Singular Value Decomposition (SVD) of the data matrix. For the matrix of the uPSP measurements of the SLS ATAT, the number of rows is equal to the number of nodes in the grid of the scale model, and the number of columns is equal to the number of frames in the videos taken with 4 Phantom high-speed cameras. In this paper, it is verified that, for the time series with zero mean value, the DMD is equivalent to the decomposition with the Discrete Fourier Transform (DFT). Considering the uPSP is mainly used in the assessment of the unsteady, aerodynamic phenomena, the DMD of the uPSP measurements can be implemented in two steps: (1) subtract the mean value from the uPSP measurement on each of the grid nodes; (2) apply the Fast Fourier Transform (FFT) on the resulting zero-mean time series. The DMD of the uPSP measurements with FFT has two advantages: (1) the computational complexity of FFT is O(N*logN), where N is the length of the time series; (2) compared to the SVD-based DMD algorithm, the DMD with FFT can be easily implemented in parallel processing. A sample matrix of uPSP measurements, at the size of 341 grid nodes and 128 frames, is generated. Figures 1 and 2 show the eigenvalues and the ratios of the eigenvectors, respectively, of the sample matrix, without and with the mean value removed on each of the grid nodes, computed with the SVD-based DMD and the FFT. The figures demonstrate the equivalence of the SVD-based DMD and the decomposition with DFT/FFT for the time series with zero mean value. The results of DMD of the uPSP measurements of the SLS ATAT in September 2019 are presented in the paper. The DMD modes at different frequencies are shown, the aerodynamic phenomena (e.g. shockwave and vortex shedding) are demonstrated and the correlation of the DMD modes with the test configuration parameter (e.g., the Mach Number) is discussed. Figure 3 shows a software tool to visualize the DMD modes. The code to implement the algorithm described in this paper was written in C, with libraries of FFTW for FFT and MPI/OpenMP for parallel processing, and executed on the NASA Pleiades supercomputer. Funding for this research was provided by the NASA Aerosciences Evaluation and Test Capabilities Project.

Pressure-Sensitive Paint↗

General open-system quantum evolution in terms of affine maps of the polarization vector

The operator-sum decomposition of a map from one density matrix to another has many applications in quantum information science. To this mapping there corresponds an affine map which provides a geometric description of the map of the density matrix in terms of the polarization vector representation. This has been thoroughly explored for qubits since the components of the polarization vector are measurable quantities (corresponding to expectation values of Hermitian operators) and also because it enables the description of map domains geometrically. Here we extend the operator-sum-affine-map correspondence to qudits, briefly discuss general properties of the map and the form for some particular cases, and provide several explicit results for qutrit maps. We use the affine map and a singular-value-like decomposition to find positivity constraints that provide a symmetry for small polarization vector magnitudes (states which are closer to the maximally mixed state), which is broken as the polarization vector increases in magnitude (a state becomes more pure). The dependence of this symmetry on the magnitude of the polarization vector implies the polar decomposition of the map cannot be used as it can for the qubit case. However, it still leads us to a connection between positivity and purity for general d-state systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Reinforced fluropolymer nanocomposites with high-temperature superconducting Bi{sub 2}Sr{sub 2}CaCu{sub 2}O{sub y}

Bismuth Strontium Calcium Copper Oxide (Bi{sub 2}Sr{sub 2}CaCu{sub 2}O{sub y})/Polyvinylidene fluoride (PVDF) nanocomposite was prepared and their thermal properties were analyzed. The composite consists of the polyvinylidene fluoride (PVDF) as an insulating polymer matrix, and homogenously distributed Bismuth strontium calcium copperoxide (2212) nanoparticles. SEM data shows flaky grains of the superconductor coated and linked by polymer. Differential scanning calorimetry (DSC) results indicated that the melting point was not affected significantly by the addition of BSCCO. However, the addition of superconducting ceramic resulted in an extra melting peak at a lower temperature (145°C). Thermogravimetric analysis of the samples shows that the onset decomposition temperature of the PVDF matrix was decreased by the addition of SC filler.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Evanescent wave decomposition in a novel resonator comprising unmagnetized and magnetized plasma layers

A 4 Multiplication-Sign 4 transfer matrix method has been applied to study the decomposition of any elliptically polarized wave in a magnetized resonator. When the incident elliptically polarized wave passes through the structure, it is orthogonally decomposed into two circular polarizations at two resonance frequencies. Without changing the structure of the resonator, the positions of the resonant frequencies of the right- and left-handed circularly polarized waves can be modulated by changing the external magnetized field. The results show that the proposed magnetized structure can be used to design a novel resonator, which can be applied in the decomposition of polarized electromagnetic waves.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Scattering amplitudes for monopoles: pairwise little group and pairwise helicity

On-shell methods are particularly suited for exploring the scattering of electrically and magnetically charged objects, for which there is no local and Lorentz invariant Lagrangian description. In this paper we show how to construct a Lorentz-invariant S-matrix for the scattering of electrically and magnetically charged particles, without ever having to refer to a Dirac string. A key ingredient is a revision of our fundamental understanding of multi-particle representations of the Poincaré group. Surprisingly, the asymptotic states for electric-magnetic scattering transform with an additional little group phase, associated with pairs of electrically and magnetically charged particles. The corresponding “pairwise helicity” is identified with the quantized “cross product” of charges, e 1 g 2 - e 2 g 1 , for every charge-monopole pair, and represents the extra angular momentum stored in the asymptotic electromagnetic field. We define a new kind of pairwise spinor-helicity variable, which serves as an additional building block for electric-magnetic scattering amplitudes. We then construct the most general 3-point S-matrix elements, as well as the full partial wave decomposition for the 2 → 2 fermion-monopole S-matrix. In particular, we derive the famous helicity flip in the lowest partial wave as a simple consequence of a generalized spin-helicity selection rule, as well as the full angular dependence for the higher partial waves. Our construction provides a significant new achievement for the on-shell program, succeeding where the Lagrangian description has so far failed.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗