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 307 records · Page 17

Parallel Implicit Algorithms for CFD

The main goal of this project was efficient distributed parallel and workstation cluster implementations of Newton-Krylov-Schwarz (NKS) solvers for implicit Computational Fluid Dynamics (CFD.) "Newton" refers to a quadratically convergent nonlinear iteration using gradient information based on the true residual, "Krylov" to an inner linear iteration that accesses the Jacobian matrix only through highly parallelizable sparse matrix-vector products, and "Schwarz" to a domain decomposition form of preconditioning the inner Krylov iterations with primarily neighbor-only exchange of data between the processors. Prior experience has established that Newton-Krylov methods are competitive solvers in the CFD context and that Krylov-Schwarz methods port well to distributed memory computers. The combination of the techniques into Newton-Krylov-Schwarz was implemented on 2D and 3D unstructured Euler codes on the parallel testbeds that used to be at LaRC and on several other parallel computers operated by other agencies or made available by the vendors. Early implementations were made directly in Massively Parallel Integration (MPI) with parallel solvers we adapted from legacy NASA codes and enhanced for full NKS functionality. Later implementations were made in the framework of the PETSC library from Argonne National Laboratory, which now includes pseudo-transient continuation Newton-Krylov-Schwarz solver capability (as a result of demands we made upon PETSC during our early porting experiences). A secondary project pursued with funding from this contract was parallel implicit solvers in acoustics, specifically in the Helmholtz formulation. A 2D acoustic inverse problem has been solved in parallel within the PETSC framework.

Keyes, David E.↗

Advanced Background Subtraction Applied to Aeroacoustic Wind Tunnel Testing

An advanced form of background subtraction is presented and applied to aeroacoustic wind tunnel data. A variant of this method has seen use in other fields such as climatology and medical imaging. The technique, based on an eigenvalue decomposition of the background noise cross-spectral matrix, is robust against situations where isolated background auto-spectral levels are measured to be higher than levels of combined source and background signals. It also provides an alternate estimate of the cross-spectrum, which previously might have poor definition for low signal-to-noise ratio measurements. Simulated results indicate similar performance to conventional background subtraction when the subtracted spectra are weaker than the true contaminating background levels. Superior performance is observed when the subtracted spectra are stronger than the true contaminating background levels. Experimental results show limited success in recovering signal behavior for data where conventional background subtraction fails. They also demonstrate the new subtraction technique's ability to maintain a proper coherence relationship in the modified cross-spectral matrix. Beam-forming and de-convolution results indicate the method can successfully separate sources. Results also show a reduced need for the use of diagonal removal in phased array processing, at least for the limited data sets considered.

Bahr, Christopher J.↗

Subspace-based Background Subtraction Applied to Aeroacoustic Wind Tunnel Testing

A subspace-based form of background subtraction is presented and applied to aeroacoustic wind tunnel data. A variant of this method has seen use in other fields such as climatology and medical imaging. The technique is based on an eigenvalue decomposition of the background noise cross-spectral matrix. Simulated results indicate similar performance to conventional background subtraction when the subtracted spectra are weaker than the true contaminating background levels. Superior performance is observed when the subtracted spectra are stronger than the true contaminating background levels, and when background data do not match between measurements. Experimental results show limited success in recovering signal behavior for data in which conventional background subtraction fails. The results also demonstrate the subspace subtraction technique's ability to maintain a physical coherence relationship in the modified cross-spectral matrix. Deconvolution results from microphone phased array data indicate that array integration methods are largely insensitive to subtraction type, and that background subtraction with appropriate background data is an effective alternative to diagonal removal.

deconvolution↗

Role of phosphorus impurities in decomposition of La 2 NiO 4 –La 0.5 Ce 0.5 O 2-δ oxygen electrode in a solid oxide electrolysis cell

This study explored the decomposition mechanism of a La 2 NiO 4 (LNO) phase in the La 2 NiO 4 –La 0.5 Ce 0.5 O 2-δ (LNO-LDC) oxygen electrode in a solid oxide electrolysis cell (SOEC) after testing at 800 °C. Scanning electron microscopy and scanning transmission electron microscopy examinations of the LNO-LDC oxygen electrode before and after testing were undertaken. Other than phosphorus contamination in the form of P-rich grains and P-rich deposits along all grain boundaries (GBs), LNO and LDC phases were intact without degradation in the as-fabricated electrode. However, mild to aggressive LNO phase decomposition triggered by the phosphorus poisoned GBs was observed after testing at 800 °C for 900 h. The evolution of the LNO phase decomposition was noted beginning with the exsolution of Ni into the surrounding LNO matrix and GBs, forming La-rich and Ni-rich phases correspondingly, in the LNO. Importantly, this study illustrates a detailed decomposition progress of the LNO phase at the atomic level under an SOEC operation condition, and sheds light on how to ameliorate the fabrication process of SOECs to enhance their performance and durability.

25 ENERGY STORAGE↗

Characterization of polymer decomposition products by laser desorption mass spectrometry

Laser desorption mass spectrometry has been used to characterize the ash-like substances formed on the surfaces of polymer matrix composites (PMC's) during exposure on LDEF. In an effort to minimize fragmentation, material was removed from the sample surfaces by laser desorption and desorbed neutrals were ionized by electron impact. Ions were detected in a time-of-flight mass analyzer which allows the entire mass spectrum to be collected for each laser shot. The method is ideal for these studies because only a small amount of ash is available for analysis. Three sets of samples were studied including C/polysulfone, C/polyimide and C/phenolic. Each set contains leading and trailing edge LDEF samples and their respective controls. In each case, the mass spectrum of the ash shows a number of high mass peaks which can be assigned to fragments of the associated polymer. These high mass peaks are not observed in the spectra of the control samples. In general, the results indicate that the ash is formed from decomposition of the polymer matrix.

Pallix, Joan B.↗

The products of the thermal decomposition of CH{sub 3}CHO

We have used a heated 2 cm x 1 mm SiC microtubular ({mu}tubular) reactor to decompose acetaldehyde: CH{sub 3}CHO +{Delta}{yields} products. Thermal decomposition is followed at pressures of 75-150 Torr and at temperatures up to 1675 K, conditions that correspond to residence times of roughly 50-100 {mu}s in the {mu}tubular reactor. The acetaldehyde decomposition products are identified by two independent techniques: vacuum ultraviolet photoionization mass spectroscopy (PIMS) and infrared (IR) absorption spectroscopy after isolation in a cryogenic matrix. Besides CH{sub 3}CHO, we have studied three isotopologues, CH{sub 3}CDO, CD{sub 3}CHO, and CD{sub 3}CDO. We have identified the thermal decomposition products CH{sub 3} (PIMS), CO (IR, PIMS), H (PIMS), H{sub 2} (PIMS), CH{sub 2}CO (IR, PIMS), CH{sub 2}=CHOH (IR, PIMS), H{sub 2}O (IR, PIMS), and HC{identical_to}CH (IR, PIMS). Plausible evidence has been found to support the idea that there are at least three different thermal decomposition pathways for CH{sub 3}CHO; namely, radical decomposition: CH{sub 3}CHO +{Delta}{yields} CH{sub 3}+[HCO]{yields} CH{sub 3}+ H + CO; elimination: CH{sub 3}CHO +{Delta}{yields} H{sub 2}+ CH{sub 2}=C=O; isomerization/elimination: CH{sub 3}CHO +{Delta}{yields}[CH{sub 2}=CH-OH]{yields} HC{identical_to}CH + H{sub 2}O. An interesting result is that both PIMS and IR spectroscopy show compelling evidence for the participation of vinylidene, CH{sub 2}=C:, as an intermediate in the decomposition of vinyl alcohol: CH{sub 2}=CH-OH +{Delta}{yields}[CH{sub 2}=C:]+ H{sub 2}O {yields} HC{identical_to}CH + H{sub 2}O.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A preconditioned dual–primal finite element tearing and interconnecting method for solving three-dimensional time-harmonic Maxwell's equations

A new preconditioned dual–primal nonoverlapping domain decomposition method is proposed for the finite element solution of three-dimensional large-scale electromagnetic problems. With the aid of two Lagrange multipliers, the new method converts the original volumetric problem to a surface problem by using a higher-order transmission condition at the subdomain interfaces to significantly improve the convergence of the iterative solution of the global interface equation. Similar to the previous version, a global coarse problem related to the degrees of freedom at the subdomain corner edges is formulated to propagate the residual error to the whole computational domain at each iteration, which further increases the rate of convergence. In addition, a fully algebraic preconditioner based on matrix splitting is constructed to make the proposed domain decomposition method even more robust and scalable. Perfectly matched layers (PMLs) are considered for the boundary truncation when solving open-region problems. The influence of the PML truncation on the convergence performance is investigated by examining the convergence of the transmission condition for an interface inside the PML. Numerical examples including wave propagation and antenna radiation problems truncated with PMLs are presented to demonstrate the validity and the capability of this method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The stress, surface spin and dipolar interaction in the diluted NiFe{sub 2}O{sub 4} nanoparticles by the SiO{sub 2} matrix: Characterization and analyses

Well-dispersed uniform NiFe{sub 2}O{sub 4} nanoparticles (NPs) with an average particle size of 15.4 nm were synthesized by thermal decomposition of a metal–organic salt, and then were diluted in a SiO{sub 2} matrix via a sol–gel method with different concentration. The magnetization (M) dependence of NiFe{sub 2}O{sub 4}/SiO{sub 2} on the temperature (T) and on the applied magnetic field (H) was systematically characterized by the Quantum Design superconducting quantum interference device (SQUID) PPMS system. The results of M ~ H/T divide the magnetic properties between 10 K and 300 K into two regions: the low temperature blocked-particle regime below the blocking temperature T{sub B} and the interacting superparamagnetic (ISP) regime above T{sub B}. In the ISP regime, all samples deviate from the ideal Langevin superparamagnetic behavior due to the effective anisotropy induced by the stress, surface spins and interparticle dipolar interaction. The Raman spectra indicate that the stress in all samples exhibits the vibration behavior, which leads to the effective anisotropy and hence coercivity vibration. - Graphical abstract: Display Omitted - Highlights: • Increase of NiFe{sub 2}O{sub 4} NPs' concentration elevates T{sub B} and broadens ZFC peak. • NiFe{sub 2}O{sub 4}/SiO{sub 2} samples do not exhibit the ideal superparamagnetism above T{sub B}. • Stress leads to the effective anisotropy and hence H{sub c} vibration. • Stress vibration was characterized in detail by the Raman spectra.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Hot Hydrogen Testing of W-Coated UN Kernels in a Mo30W Matrix

Ceramic uranium mononitride (UN) is being considered as a reactor fuel for nuclear thermal propulsion. To avoid or reduce the dissociation of UN at the high temperatures needed, embedding it in a metallic matrix (cermet) has been proposed. To assess the viability of this concept, hot hydrogen testing of tungsten-coated UN kernels embedded in a Mo-30 wt% W (Mo30W) alloy matrix has been performed at temperatures from 1800°C to 2300°C. Both the isolated kernels and kernels consolidated by spark plasma sintering in the Mo30W matrix were tested. In addition to direct observations and mass loss measurements, the samples were analyzed by X-ray diffraction (XRD) and scanning electron microscopy (SEM)/energy dispersive X-ray spectroscopy (EDS) after each run. The decomposition of UN started at 1800°C despite the coating and matrix, and increased at 2000°C. Uranium seeped through the tungsten grain boundaries of the coating at all temperatures. The consolidated sample expanded irregularly at 2000°C through the formation of voids, and SEM/EDS analysis showed uranium-containing veins in the matrix consisting of U 2 Mo according to the XRD data. The observed pore generation at 2000°C was explained by the formation of water vapor from residual oxides and diffused hydrogen. At 2200°C and above, both the kernels and the consolidated samples melted through the formation of uranium or low–melting point uranium-molybdenum alloys.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Using Strassen's algorithm to accelerate the solution of linear systems

Strassen's algorithm for fast matrix-matrix multiplication has been implemented for matrices of arbitrary shapes on the CRAY-2 and CRAY Y-MP supercomputers. Several techniques have been used to reduce the scratch space requirement for this algorithm while simultaneously preserving a high level of performance. When the resulting Strassen-based matrix multiply routine is combined with some routines from the new LAPACK library, LU decomposition can be performed with rates significantly higher than those achieved by conventional means. We succeeded in factoring a 2048 x 2048 matrix on the CRAY Y-MP at a rate equivalent to 325 MFLOPS.

Bailey, David H.↗

Iterative stability analysis of spatial domain decomposition based on block Jacobi algorithm for the diamond-difference scheme

Here, we study convergence of the integral transport matrix method (ITMM) based on a parallel block Jacobi (PBJ) iterative strategy for solving particle transport problems. The ITMM is a spatial domain decomposition method proposed for massively parallel computations. AFourier analysis of the PBJ-based iterations applied to SN diamond-difference equations in 1D slab and 2D Cartesian geometries is performed. It is carried out for infinite-medium problems with homogeneous material properties. To analyze the performance of the ITMM with the PBJ algorithm and evaluate its potential in scalability we consider a limiting case of one spatial cell per subdomain. The analysis shows that in such limit the spectral radius of the iteration method is one without regard to values of the scattering ratio and optical thickness of the spatial cells. This implies lack of convergence in infinite medium. Numerical results of finite-medium problems are presented. They demonstrate effects of finite size of spatial domain on the performance of the iteration algorithm as well as its asymptotic behavior when the extent of the spatial domain increases. Finally, these numerical experiments also show that for finite domains iterative convergence to a finite criterion is achievable in a multiple of the sum of number of cells in each dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Spectral and structural stability properties of charged particle dynamics in coupled lattices

It has been realized in recent years that coupled focusing lattices in accelerators and storage rings have significant advantages over conventional uncoupled focusing lattices, especially for high-intensity charged particle beams. A theoretical framework and associated tools for analyzing the spectral and structural stability properties of coupled lattices are formulated in this paper, based on the recently developed generalized Courant-Snyder theory for coupled lattices. It is shown that for periodic coupled lattices that are spectrally and structurally stable, the matrix envelope equation must admit matched solutions. Using the technique of normal form and pre-Iwasawa decomposition, a new method is developed to replace the (inefficient) shooting method for finding matched solutions for the matrix envelope equation. Stability properties of a continuously rotating quadrupole lattice are investigated. The Krein collision process for destabilization of the lattice is demonstrated.

43 PARTICLE ACCELERATORS↗

Time-dependent approach to the continuum shell model

The continuum shell model represents a merger of the traditional shell model, the tool for understanding nuclear structure, with the physics of reactions. In this work a new time-dependent approach to the continuum shell model is presented, where construction and application of the time-dependent evolution operator culminate in an effective and successful strategy for tackling the nonstationary many-body dynamics. Details behind the technique and methods to overcome general problems associated with quantum many-body physics on the verge of stability are discussed. Topics presented include the construction of the time-dependent Green's function, the full propagator from the exact solution of Dyson's equation, a treatment of decays and virtual self-energy terms, the explicit time dependence and survival probability of states, the strength function and collective features of unstable systems, the center-of-mass problem, computation of the cross section and its Blatt-Biedenharn angular decomposition, Coulomb amplitudes, and interference. An extensive comparison with the R-matrix approach is offered. Realistic examples are used to demonstrate the techniques.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

MO-FG-204-03: Using Edge-Preserving Algorithm for Significantly Improved Image-Domain Material Decomposition in Dual Energy CT

Purpose: To significantly improve dual energy CT (DECT) imaging by establishing a new theoretical framework of image-domain material decomposition with incorporation of edge-preserving techniques. Methods: The proposed algorithm, HYPR-NLM, combines the edge-preserving non-local mean filter (NLM) with the HYPR-LR (Local HighlY constrained backPRojection Reconstruction) framework. Image denoising using HYPR-LR framework depends on the noise level of the composite image which is the average of the different energy images. For DECT, the composite image is the average of high- and low-energy images. To further reduce noise, one may want to increase the window size of the filter of the HYPR-LR, leading resolution degradation. By incorporating the NLM filtering and the HYPR-LR framework, HYPR-NLM reduces the boost material decomposition noise using energy information redundancies as well as the non-local mean. We demonstrate the noise reduction and resolution preservation of the algorithm with both iodine concentration numerical phantom and clinical patient data by comparing the HYPR-NLM algorithm to the direct matrix inversion, HYPR-LR and iterative image-domain material decomposition (Iter-DECT). Results: The results show iterative material decomposition method reduces noise to the lowest level and provides improved DECT images. HYPR-NLM significantly reduces noise while preserving the accuracy of quantitative measurement and resolution. For the iodine concentration numerical phantom, the averaged noise levels are about 2.0, 0.7, 0.2 and 0.4 for direct inversion, HYPR-LR, Iter- DECT and HYPR-NLM, respectively. For the patient data, the noise levels of the water images are about 0.36, 0.16, 0.12 and 0.13 for direct inversion, HYPR-LR, Iter-DECT and HYPR-NLM, respectively. Difference images of both HYPR-LR and Iter-DECT show edge effect, while no significant edge effect is shown for HYPR-NLM, suggesting spatial resolution is well preserved for HYPR-NLM. Conclusion: HYPR-NLM provides an effective way to reduce the generic magnified image noise of dual–energy material decomposition while preserving resolution. This work is supported in part by NIH grants 7R01HL111141 and 1R01-EB016777. This work is also supported by the Natural Science Foundation of China (NSFC Grant No. 81201091), Fundamental Research Funds for the Central Universities in China, and Fund Project for Excellent Abroad Scholar Personnel in Science and Technology.

60 APPLIED LIFE SCIENCES↗

Transition matrices and orbitals from reduced density matrix theory

In this contribution, we report two different methodologies for characterizing the electronic structure reorganization occurring when a chromophore undergoes an electronic transition. For the first method, we start by setting the theoretical background necessary to the reinterpretation through simple tensor analysis of (i) the transition density matrix and (ii) the natural transition orbitals in the scope of reduced density matrix theory. This novel interpretation is made more clear thanks to a short compendium of the one-particle reduced density matrix theory in a Fock space. The formalism is further applied to two different classes of excited states calculation methods, both requiring a single-determinant reference, that express an excited state as a hole-particle mono-excited configurations expansion, to which particle-hole correlation is coupled (time-dependent Hartree-Fock/time-dependent density functional theory) or not (configuration interaction single/Tamm-Dancoff approximation). For the second methodology presented in this paper, we introduce a novel and complementary concept related to electronic transitions with the canonical transition density matrix and the canonical transition orbitals. Their expression actually reflects the electronic cloud polarisation in the orbital space with a decomposition based on the actual contribution of one-particle excitations from occupied canonical orbitals to virtual ones. This approach validates our novel interpretation of the transition density matrix elements in terms of the Euclidean norm of elementary transition vectors in a linear tensor space. A proper use of these new concepts leads to the conclusion that despite the different principles underlying their construction, they provide two equivalent excited states topological analyses. This connexion is evidenced through simple illustrations of (in)organic dyes electronic transitions analysis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Jacobian-based model diagnostics and application to equation oriented modeling of a carbon capture system

It can be difficult to identify the specific variables or equations responsible for convergence issues in large mathematical programming models. The Institute for the Design of Advanced Energy Systems Integrated Platform (IDAES-IP) contains a tool to identify poorly scaled constraints and variables by searching for rows and columns of the Jacobian matrix with small L2-norms. A singular value decomposition is then performed to identify degenerate sets of equations and remaining scaling issues. Here, this work presents a flowsheet developed for post-combustion carbon capture using a monoethanolamine (MEA) solvent system as a case study. This work takes the reader through the entire process of model diagnostics and reformulation, from a basic introduction to the mathematics behind these model diagnostics to the reformulations necessary to make the model numerically robust, including a significantly modified enhancement factor model.

IDAES↗

An investigation of secondary carbides in the spray-formed high alloyed Vanadis 4 steel during tempering

The precipitation of secondary carbides in spray-formed high alloyed Vanadis 4 steel during tempering at 500, 550, and 700 deg. C has been characterized and the carbides identified in detail using transmission electron microscopy. It was observed that the very fine and dense nature of the secondary MC precipitates was responsible for the secondary hardening peak when tempered at 500 deg. C. When the tempering temperature was elevated to 550 deg. C, the hardness greatly decreased due to the precipitation of M{sub 3}C carbide. Overageing at 700 deg. C resulted in transformation of the fine secondary carbides to coarse M{sub 7}C{sub 3}, M{sub 23}C{sub 6}, and M{sub 6}C and a change in the matrix morphology from martensitic plates to recrystallized ferrite. The decomposition at this temperature initiates with the nucleation of fine M{sub 7}C{sub 3} carbides preferentially at the martensite lath boundaries; prolonged 24 h tempering results in fully equiaxed, recrystallized ferrite and coarse precipitates.

36 MATERIALS SCIENCE↗

Photodissociation of gaseous CH{sub 3}COSH at 248 nm by time-resolved Fourier-transform infrared emission spectroscopy: Observation of three dissociation channels

Upon one-photon excitation at 248 nm, gaseous CH{sub 3}C(O)SH is dissociated following three pathways with the products of (1) OCS + CH{sub 4}, (2) CH{sub 3}SH + CO, and (3) CH{sub 2}CO + H{sub 2}S that are detected using time-resolved Fourier-transform infrared emission spectroscopy. The excited state {sup 1}(n{sub O}, {pi}{sup *}{sub CO}) has a radiative lifetime of 249 {+-} 11 ns long enough to allow for Ar collisions that induce internal conversion and enhance the fragment yields. The rate constant of collision-induced internal conversion is estimated to be 1.1 Multiplication-Sign 10{sup -10} cm{sup 3} molecule{sup -1} s{sup -1}. Among the primary dissociation products, a fraction of the CH{sub 2}CO moiety may undergo further decomposition to CH{sub 2}+ CO, of which CH{sub 2} is confirmed by reaction with O{sub 2} producing CO{sub 2}, CO, OH, and H{sub 2}CO. Such a secondary decomposition was not observed previously in the Ar matrix-isolated experiments. The high-resolution spectra of CO are analyzed to determine the ro-vibrational energy deposition of 8.7 {+-} 0.7 kcal/mol, while the remaining primary products with smaller rotational constants are recognized but cannot be spectrally resolved. The CO fragment detected is mainly ascribed to the primary production. A prior distribution method is applied to predict the vibrational distribution of CO that is consistent with the experimental findings.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗