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 145 records · Page 8

Efficient magnetic fields for supporting toroidal plasmas

The magnetic field that supports tokamak and stellarator plasmas must be produced by coils well separated from the plasma. However, the larger the separation, the more difficult it is to produce a given magnetic field in the plasma region, so plasma configurations should be chosen that can be supported as efficiently as possible by distant coils. The efficiency of an externally generated magnetic field is a measure of the field's shaping component magnitude at the plasma compared to the magnitude near the coils; the efficiency of a plasma equilibrium can be measured using the efficiency of the required external shaping field. Counterintuitively, plasma shapes with low curvature and spectral width may have low efficiency, whereas plasma shapes with sharp edges may have high efficiency. Two precise measures of magnetic field efficiency, which correctly identify such differences in difficulty, will be examined. These measures, which can be expressed as matrices, relate the externally produced normal magnetic field on the plasma surface to the either the normal field or current on a distant control surface. A singular value decomposition (SVD) of either matrix yields an efficiency ordered basis for the magnetic field distributions. Calculations are carried out for both tokamak and stellarator cases. For axisymmetric surfaces with circular cross-section, the SVD is calculated analytically, and the range of poloidal and toroidal mode numbers that can be controlled to a given desired level is determined. If formulated properly, these efficiency measures are independent of the coordinates used to parameterize the surfaces.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Micromechanism of High-Temperature Tensile Deformation Behavior of a Directionally Solidified Nickel Base Superalloy

High-temperature tensile deformation behavior of directionally solidified nickel base superalloy CM 247 DS is studied by conducting tensile tests in temperature range RT-955 °C employing a constant strain rate of 10{sup −3} s{sup −1} and carrying out extensive electron microscopic examinations to understand the concomitant substructural evolution. The alloy exhibits yield strength anomaly (YSA) behavior like many other superalloys, and the yield strength maxima occur at 750 °C. However, unlike in most of the superalloys, ductility continuously increases with temperature. The deformation behavior of the alloy changes significantly with temperature. Transmission electron microscopic examination confirmed that at lower temperature (≤ 750 °C), γ′ shearing is the dominant deformation mechanism; whereas at temperatures above 750 °C, thermally activated dislocation looping around γ′ precipitate is dominant. Substructures evolved during deformation at 750 °C consists mainly of superlattice stacking faults (SSFs) inside γ′ precipitates, whereas at 850 °C uniform dislocation tangles are observed in γ matrix. Superlattice stacking faults result from shearing of γ′ precipitate by a/3〈112〉 dislocations, which arise from the decomposition of a/2〈110〉 matrix dislocations. YSA in this alloy is attributed to dislocation interactions inside γ′; however, the enhanced ductility even at 750 °C is due to formation of SSFs.

36 MATERIALS SCIENCE↗

State space parameterization of explosive eigenvalues during autoignition

Explosive modes such as ignition and extinction are characterized by an eigenvalue of the chemical Jacobian matrix with positive real part, representing the transient instability of chain-branching chemistry and thermal feedback. Formation and eigen-decomposition of the Jacobian matrix are expensive operations whose cost increases cubically with chemical mechanism size. As an alternative to directly computing the eigenvalues of the Jacobian, we explore principal component analysis (PCA) along with nonlinear regression as a methodology to parameterize the eigenvalues by state variables (or linear combinations thereof). We evaluate this modeling strategy using homogeneous autoignition data on two different applications: pseudotransient continuation (Ψtc)-based ODE solvers and chemical explosive mode analysis (CEMA). Results indicate that the PCA-based parameterization of the eigenvalues appears feasible for Ψtc solvers in autoignition calculations over a range of temperatures and pressures. Our results also show that eigenvalue models are capable of tracking sharp discontinuities (such as ignition or extinction) in the eigenvalue for computational flame diagnostics such as CEMA.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A parallel householder tridiagonalization stratagem using scattered row decomposition

Householder's method for tridiagonalizing a real symmetric matrix, a major step in evaluating eigenvalues of the matrix, is modified into a parallel algorithm for a concurrent machine of message passing type. Each processor of the concurrent machine has its own CPU, communications control and local memory. Messages are passed through connections between processors. Although the basic algorithm is inherently serial, the computations can be spread over all processors by scattering different rows of the matrix into processors, hence the term 'Scattered Row Decomposition'. The steps in the serial and the parallel algorithms are identified. Expressions for efficiency and speedup are given in terms of problem and machine parameters. For a concurrent machine of ring type interconnection, a selected representative problem of large order exhibits efficiency approaching 66 per cent.

Chang, H. Y.↗

Final Report, Center for Programming Models for Scalable Parallel Computing: Co-Array Fortran, Grant Number DE-FC02-01ER25505

The major accomplishment of this project is the production of CafLib, an 'object-oriented' parallel numerical library written in Co-Array Fortran. CafLib contains distributed objects such as block vectors and block matrices along with procedures, attached to each object, that perform basic linear algebra operations such as matrix multiplication, matrix transpose and LU decomposition. It also contains constructors and destructors for each object that hide the details of data decomposition from the programmer, and it contains collective operations that allow the programmer to calculate global reductions, such as global sums, global minima and global maxima, as well as vector and matrix norms of several kinds. CafLib is designed to be extensible in such a way that programmers can define distributed grid and field objects, based on vector and matrix objects from the library, for finite difference algorithms to solve partial differential equations. A very important extra benefit that resulted from the project is the inclusion of the co-array programming model in the next Fortran standard called Fortran 2008. It is the first parallel programming model ever included as a standard part of the language. Co-arrays will be a supported feature in all Fortran compilers, and the portability provided by standardization will encourage a large number of programmers to adopt it for new parallel application development. The combination of object-oriented programming in Fortran 2003 with co-arrays in Fortran 2008 provides a very powerful programming model for high-performance scientific computing. Additional benefits from the project, beyond the original goal, include a programto provide access to the co-array model through access to the Cray compiler as a resource for teaching and research. Several academics, for the first time, included the co-array model as a topic in their courses on parallel computing. A separate collaborative project with LANL and PNNL showed how to extend the co-array model to other languages in a small experimental version of Co-array Python. Another collaborative project defined a Fortran 95 interface to ARMCI to encourage Fortran programmers to use the one-sided communication model in anticipation of their conversion to the co-array model later. A collaborative project with the Earth Sciences community at NASA Goddard and GFDL experimented with the co-array model within computational kernels related to their climate models, first using CafLib and then extending the co-array model to use design patterns. Future work will build on the design-pattern idea with a redesign of CafLib as a true object-oriented library using Fortran 2003 and as a parallel numerical library using Fortran 2008.

97 MATHEMATICS AND COMPUTING↗

Data-Driven Optimal Control of Traffic Signals for Urban Road Networks

This paper studies the issue of data-driven optimal control design for traffic signals of oversaturated urban road networks. The signal control system based on the store and forward model is generally uncontrollable for which the controllable decomposition is needed. Instead of identifying the unknown parameters like saturation rates and turning ratios, a finite number of measured trajectories can be used to parametrize the system and help directly construct a transformation matrix for Kalman controllable decomposition through the fundamental lemma of J. C. Willems. On top of that, an infinite-horizon linear quadratic regulator (LQR) problem is formulated considering the constraints of green times for traffic signals. The problem can be solved through a two-phase data-driven learning process, where one solves an infinite-horizon unconstrained LQR problem and the other solves a finite-horizon constrained LQR problem. The simulation result shows the theoretical analysis is effective and the proposed data-driven controller can yield desired performance for reducing traffic congestion.

Liu, Tong↗

A dual isotope approach to isolate soil carbon pools of different turnover times

Soils are globally significant sources and sinks of atmospheric CO 2 . Increasing the resolution of soil carbon turnover estimates is important for predicting the response of soil carbon cycling to environmental change. We show that soil carbon turnover times can be more finely resolved using a dual isotope label like the one provided by elevated CO 2 experiments that use fossil CO 2 . We modeled each soil physical fraction as two pools with different turnover times using the atmospheric 14 C bomb spike in combination with the label in 14 C and 13 C provided by an elevated CO 2 experiment in a California annual grassland. In sandstone and serpentine soils, the light fraction carbon was 21–54% fast cycling with 2–9 yr turnover, and 36–79% slow cycling with turnover slower than 100 yr. This validates model treatment of the light fraction as active and intermediate cycling carbon. The dense, mineral-associated fraction also had a very dynamic component, consisting of ~7% fast-cycling carbon and ~93% very slow cycling carbon. Similarly, half the microbial biomass carbon in the sandstone soil was more than 5 yr old, and 40% of the carbon respired by microbes had been fixed more than 5 yr ago. Resolving each density fraction into two pools revealed that only a small component of total soil carbon is responsible for most CO 2 efflux from these soils. In the sandstone soil, 11% of soil carbon contributes more than 90% of the annual CO 2 efflux. The fact that soil physical fractions, designed to isolate organic material of roughly homogeneous physico-chemical state, contain material of dramatically different turnover times is consistent with recent observations of rapid isotope incorporation into seemingly stable fractions and with emerging evidence for hot spots or micro-site variation of decomposition within the soil matrix. Predictions of soil carbon storage using a turnover time estimated with the assumption of a single pool per density fraction would greatly overestimate the near-term response to changes in productivity or decomposition rates. Therefore, these results suggest a slower initial change in soil carbon storage due to environmental change than has been assumed by simpler (one-pool) mass balance calculations.

58 GEOSCIENCES↗

Reactive, anomalous compression in shocked polyurethane foams

We present the results of plate impact experiments performed on 30%–75% porous, polymeric methylene diphenyl diisocyanate polyurethane foams. The combination of new data with those previously obtained on full-density material was used to calibrate complete equations-of-state under both inert and chemically reactive frameworks. Description of unreacted polyurethane was based on a combination of Hayes and P-α models, whereas its decomposition products were predicted via free energy minimization under the assumption of chemical and thermodynamic equilibrium. Correspondence of experiment and theory suggests that polyurethane at all densities decomposes when shocked above some threshold pressure, and that this threshold falls dramatically as a function of initial porosity. The shock locus of foams at 50% or less of theoretical maximum density was found “anomalous” in the sense that final volumes increased with pressure. We attribute this anomaly to chemical decomposition of the initial matrix to a mixture of small-molecule fluids and bulk carbon (graphite or diamond, depending on the initial density)

36 MATERIALS SCIENCE↗

1,2-diketones promoted degradation of poly(epsilon-caprolactone)

Photochemical reactions of Benzil and Camphorquinone were used for modification of poly({epsilon}-caprolactone) polymer films. Photochemistry of dopants was followed by infrared spectroscopy, changes on polymer chains of matrix were followed by gel permeation chromatography. Benzoyl peroxide was efficiently photochemically generated from benzyl in solid polymer matrix in the presence of air. Following decomposition of benzoyl peroxide led to degradation of matrix. Photochemical transformation of benzil in vacuum led to hydrogen abstraction from the polymer chains in higher extent, which resulted to chains recombination and formation of gel. Photochemical transformation of camphorquinone to corresponding camphoric peroxide was not observed. Only decrease of molecular weight of polymer matrix doped with camphorquinone was observed during the irradiation.

36 MATERIALS SCIENCE↗

Energetic decomposition yields efficient bimetallic Cu MOF-derived catalysts

Metal–organic frameworks (MOFs) have recently emerged as efficient self-sacrificial templates to fabricate porous carbon-supported metal nanoparticles (NPs). Due to observed increased activity, catalysts containing bimetallic NPs represent an active frontier for heterogeneous catalyst development. A strategy to synthesize active catalysts with highly dispersed bimetallic metal/metal oxides within a porous carbon matrix via rapid MOF decomposition using dopants is presented in this paper. A 2,4,6-trinitrotoluene (TNT) additive enhances the rapid thermolysis of the metal-doped Cu-based MOFs to minimize particle aggregation. Catalyst characterization reveals that a secondary metal increases dispersion of both metals over the carbon composite support. The catalyst preparation method influences both the metal particle size and oxidation state. Catalytic performance shows increased rates for 4-nitrophenol reduction even with <1 wt% of added secondary metal. Among the synthesized catalysts, the Ni–CuO@C bimetallic catalyst exhibits outstanding activity. This synthetic strategy is useful for creating highly efficient, robust, non-noble metal catalysts for development of sustainable chemical processes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Behavior of sodium borosilicate glasses under compression using molecular dynamics

We have performed classical molecular dynamics simulations in order to study the changes under compression in the local and medium range structural properties of three sodium borosilicate glasses with varying sodium content. These glasses have been isostatically compressed up to 20 GPa and then decompressed in order to analyze the different mechanisms that affect densification, alongside with the permanent modifications of the structure after a full compression/decompression cycle. The results show that the atomic packing is the prominent characteristic that governs the amount of densification in the glass, as well as the setup of the permanent densification. During compression, the bulk modulus increases linearly up to approximately 15 GPa and more rapidly for higher pressures, a behavior which is reflected on the rate of increase of the average coordination for B and Na. Radial distribution functions at different pressures during the cycle help to quantify the amount of distortions in the elementary structural units, with a pronounced shortening of the Na–Na and Na–O bond lengths during compression. A subsequent decomposition of the glassy matrix into elementary Voronoi volumes verifies the high compressibility of Na-rich regions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A parallel hierarchical blocked adaptive cross approximation algorithm

This article presents a low-rank decomposition algorithm based on subsampling of matrix entries. The proposed algorithm first computes rank-revealing decompositions of submatrices with a blocked adaptive cross approximation (BACA) algorithm, and then applies a hierarchical merge operation via truncated singular value decompositions (H-BACA). The proposed algorithm significantly improves the convergence of the baseline ACA algorithm and achieves reduced computational complexity compared to the traditional decompositions such as rank-revealing QR. Numerical results demonstrate the efficiency, accuracy, and parallel scalability of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

Improvements in sparse matrix operations of NASTRAN

A "nontransmit" packing routine was added to NASTRAN to allow matrix data to be refered to directly from the input/output buffer. Use of the packing routine permits various routines for matrix handling to perform a direct reference to the input/output buffer if data addresses have once been received. The packing routine offers a buffer by buffer backspace feature for efficient backspacing in sequential access. Unlike a conventional backspacing that needs twice back record for a single read of one record (one column), this feature omits overlapping of READ operation and back record. It eliminates the necessity of writing, in decomposition of a symmetric matrix, of a portion of the matrix to its upper triangular matrix from the last to the first columns of the symmetric matrix, thus saving time for generating the upper triangular matrix. Only a lower triangular matrix must be written onto the secondary storage device, bringing 10 to 30% reduction in use of the disk space of the storage device.

Harano, S.↗

Enhancing multilingual latent semantic analysis with term alignment information.

Latent Semantic Analysis (LSA) is based on the Singular Value Decomposition (SVD) of a term-by-document matrix for identifying relationships among terms and documents from co-occurrence patterns. Among the multiple ways of computing the SVD of a rectangular matrix X, one approach is to compute the eigenvalue decomposition (EVD) of a square 2 x 2 composite matrix consisting of four blocks with X and XT in the off-diagonal blocks and zero matrices in the diagonal blocks. We point out that significant value can be added to LSA by filling in some of the values in the diagonal blocks (corresponding to explicit term-to-term or document-to-document associations) and computing a term-by-concept matrix from the EVD. For the case of multilingual LSA, we incorporate information on cross-language term alignments of the same sort used in Statistical Machine Translation (SMT). Since all elements of the proposed EVD-based approach can rely entirely on lexical statistics, hardly any price is paid for the improved empirical results. In particular, the approach, like LSA or SMT, can still be generalized to virtually any language(s); computation of the EVD takes similar resources to that of the SVD since all the blocks are sparse; and the results of EVD are just as economical as those of SVD.

99 GENERAL AND MISCELLANEOUS↗

Singular value decomposition utilizing parallel algorithms on graphical processors

One of the current challenges in underwater acoustic array signal processing is the detection of quiet targets in the presence of noise. In order to enable robust detection, one of the key processing steps requires data and replica whitening. This, in turn, involves the eigen-decomposition of the sample spectral matrix, Cx = 1/K xKX(k)XH(k) where X(k) denotes a single frequency snapshot with an element for each element of the array. By employing the singular value decomposition (SVD) method, the eigenvectors and eigenvalues can be determined directly from the data without computing the sample covariance matrix, reducing the computational requirements for a given level of accuracy (van Trees, Optimum Array Processing). (Recall that the SVD of a complex matrix A involves determining V, , and U such that A = U VH where U and V are orthonormal and is a positive, real, diagonal matrix containing the singular values of A. U and V are the eigenvectors of AAH and AHA, respectively, while the singular values are the square roots of the eigenvalues of AAH.) Because it is desirable to be able to compute these quantities in real time, an efficient technique for computing the SVD is vital. In addition, emerging multicore processors like graphical processing units (GPUs) are bringing parallel processing capabilities to an ever increasing number of users. Since the computational tasks involved in array signal processing are well suited for parallelization, it is expected that these computations will be implemented using GPUs as soon as users have the necessary computational tools available to them. Thus, it is important to have an SVD algorithm that is suitable for these processors. This work explores the effectiveness of two different parallel SVD implementations on an NVIDIA Tesla C2050 GPU (14 multiprocessors, 32 cores per multiprocessor, 1.15 GHz clock - peed). The first algorithm is based on a two-step algorithm which bidiagonalizes the matrix using Householder transformations, and then diagonalizes the intermediate bidiagonal matrix through implicit QR shifts. This is similar to that implemented for real matrices by Lahabar and Narayanan ("Singular Value Decomposition on GPU using CUDA", IEEE International Parallel Distributed Processing Symposium 2009). The implementation is done in a hybrid manner, with the bidiagonalization stage done using the GPU while the diagonalization stage is done using the CPU, with the GPU used to update the U and V matrices. The second algorithm is based on a one-sided Jacobi scheme utilizing a sequence of pair-wise column orthogonalizations such that A is replaced by AV until the resulting matrix is sufficiently orthogonal (that is, equal to U ). V is obtained from the sequence of orthogonalizations, while can be found from the square root of the diagonal elements of AH A and, once is known, U can be found from column scaling the resulting matrix. These implementations utilize CUDA Fortran and NVIDIA's CUB LAS library. The primary goal of this study is to quantify the comparative performance of these two techniques against themselves and other standard implementations (for example, MATLAB). Considering that there is significant overhead associated with transferring data to the GPU and with synchronization between the GPU and the host CPU, it is also important to understand when it is worthwhile to use the GPU in terms of the matrix size and number of concurrent SVDs to be calculated.

99 GENERAL AND MISCELLANEOUS↗

Multiscale Reactive Model for 1,3,5-Triamino-2,4,6-trinitrobenzene Inferred by Reactive MD Simulations and Unsupervised Learning

When high-energy-density materials are subjected to thermal or mechanical insults at extreme conditions (shock loading), a coupled response between the thermo-mechanical and chemical behaviors is systematically induced. Herein we develop a reaction model for the fast chemistry of 1,3,5-triamino-2,4,6-trinitrobenzene (TATB) at the mesoscopic scale, where the chemical behavior is determined by underlying microscopic reactive simulations. The slow carbon cluster formation is not discussed in the present work. All-atom reactive molecular dynamics (MD) simulations are performed with the ReaxFF potential, and a reduced-order chemical kinetics model for TATB is fitted to isothermal and adiabatic simulations of single crystal chemical decomposition. Unsupervised machine learning techniques based on non-negative matrix factorization are applied to MD trajectories to model the decomposition kinetics of TATB in terms of a four-component model. The associated heats of reaction are fit to the temperature evolution from adiabatic decomposition trajectories. Using a chemical species analysis, we show that non-negative matrix factorization captures the main chemical decomposition steps of TATB and provides an accurate estimation of their evolution with temperature. The final analytical formulation, coupled to a diffusion term, is incorporated into a continuum formalism, and simulation results are compared one-to-one against MD simulations of 1D reaction propagation along different crystallographic directions and with different initial temperatures. A good agreement is found for both the temporal and spatial evolution of the temperature field.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Thermal Inspection of a Composite Fuselage Section Using theMethod of Proper Generalized Decomposition

Proper Generalized Decomposition (PGD) is a reduced order modeling technique for the simulation of physical systems whose governing equations depend on boundary conditions, initial conditions, material properties, and geometric parameters. It uses separated representations of system covariates combined with an iterative approximation method known as successive enrichment in order to compute an accurate parameter-dependent approximation to the full governing equations. PGD can also be used as an alternative to the Singular Value Decomposition (SVD) of a matrix and therefore as an alternative to PCA thermography. In this paper PGD was used to analyze data derived from the inspection of a composite fuselage forward section using flash thermography, and the results were compared against the standard PCA approach.

Nondestructive Evaluation↗