Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
NASA NTRS1998

A Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains

This paper considers an algebraic preconditioning algorithm for hyperbolic-elliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of triangulation vertices which separates subdomain and interface solution unknowns. The reordering induces a natural 2 x 2 block partitioning of the discretization matrix. Exact LU factorization of this block system yields a Schur complement matrix which couples subdomains and the interface together. The remaining sections of this paper present a family of approximate techniques for both constructing and applying the Schur complement as a domain-decomposition preconditioner. The approximate Schur complement serves as an algebraic coarse space operator, thus avoiding the known difficulties associated with the direct formation of a coarse space discretization. In developing Schur complement approximations, particular attention has been given to improving sequential and parallel efficiency of implementations without significantly degrading the quality of the preconditioner. A computer code based on these developments has been tested on the IBM SP2 using MPI message passing protocol. A number of 2-D calculations are presented for both scalar advection-diffusion equations as well as the Euler equations governing compressible fluid flow to demonstrate performance of the preconditioning algorithm.

Barth, Timothy J.↗
NASA NTRS1998

Empirical Mode Decomposition and Hilbert Spectral Analysis

The difficult facing data analysis is the lack of method to handle nonlinear and nonstationary time series. Traditional Fourier-based analyses simply could not be applied here. A new method for analyzing nonlinear and nonstationary data has been developed. The key part is the Empirical Mode Decomposition (EMD) method with which any complicated data set can be decomposed into a finite and often small number of Intrinsic Mode Functions (IMF) that serve as the basis of the representation of the data. This decomposition method is adaptive, and, therefore, highly efficient. The IMFs admit well-behaved Hilbert transforms, and yield instantaneous energy and frequency as functions of time that give sharp identifications of imbedded structures. The final presentation of the results is an energy-frequency-time distribution, designated as the Hilbert Spectrum. Among the main conceptual innovations is the introduction of the instantaneous frequencies for complicated data sets, which eliminate the need of spurious harmonics to represent nonlinear and nonstationary signals. Examples from the numerical results of the classical nonlinear equation systems and data representing natural phenomena are given to demonstrate the power of this new method. The classical nonlinear system data are especially interesting, for they serve to illustrate the roles played by the nonlinear and nonstationary effects in the energy-frequency-time distribution.

Huang, Norden E.↗
NASA NTRS1999

Gaussian Decomposition of Laser Altimeter Waveforms

We develop a method to decompose a laser altimeter return waveform into its Gaussian components assuming that the position of each Gaussian within the waveform can be used to calculate the mean elevation of a specific reflecting surface within the laser footprint. We estimate the number of Gaussian components from the number of inflection points of a smoothed copy of the laser waveform, and obtain initial estimates of the Gaussian half-widths and positions from the positions of its consecutive inflection points. Initial amplitude estimates are obtained using a non-negative least-squares method. To reduce the likelihood of fitting the background noise within the waveform and to minimize the number of Gaussians needed in the approximation, we rank the "importance" of each Gaussian in the decomposition using its initial half-width and amplitude estimates. The initial parameter estimates of all Gaussians ranked "important" are optimized using the Levenburg-Marquardt method. If the sum of the Gaussians does not approximate the return waveform to a prescribed accuracy, then additional Gaussians are included in the optimization procedure. The Gaussian decomposition method is demonstrated on data collected by the airborne Laser Vegetation Imaging Sensor (LVIS) in October 1997 over the Sequoia National Forest, California.

Hofton, Michelle A.↗
NASA NTRS2000

Tremolite Decomposition and Water on Venus

We present experimental data showing that the decomposition rate of tremolite, a hydrous mineral, is sufficiently slow that it can survive thermal decomposition on Venus over geologic timescales at current and higher surface temperatures.

Johnson, N. M.↗
NASA NTRS2000

Analysis of Siderite Thermal Decomposition by Differential Scanning Calorimetry

Characterization of carbonate devolitilization has important implications for atmospheric interactions and climatic effects related to large meteorite impacts in platform sediments. On a smaller scale, meteorites contain carbonates which have witnessed shock metamorphic events and may record pressure/temperature histories of impact(s). ALH84001 meteorite contains zoned Ca-Mg-Fe-carbonates which formed on Mars. Magnetite crystals are found in the rims and cores of these carbonates and some are associated with void spaces leading to the suggestion by Brearley et al. that the crystals were produced by thermal decomposition of the carbonate at high temperature, possibly by incipient shock melting or devolitilization. Golden et al. recently synthesized spherical Mg-Fe-Ca-carbonates from solution under mild hydrothermal conditions that have similar carbonate compositional zoning to those of ALH84001. They have shown experimental evidence that the carbonate-sulfide-magnetite assemblage in ALH84001 can result from a multistep inorganic process involving heating possibly due to shock events. Experimental shock studies on calcium carbonate prove its stability to approx. 60 GPa, well in excess of the approx. 45 GPa peak pressures indicated by other shock features in ALH84001. In addition, Raman spectroscopy of carbonate globules in ALH84001 indicates no presence of CaO and MgO. Such oxide phases should be found associated with the magnetites in voids if these magnetites are high temperature shock products, the voids resulting from devolitilization of CO2 from calcium or magnesium carbonate. However, if the starting material was siderite (FeCO3), thermal breakdown of the ALH84001 carbonate at 470 C would produce iron oxide + CO2. As no documentation of shock effects in siderite exists, we have begun shock experiments to determine whether or not magnetite is produced by the decomposition of siderite within the < 45GPa pressure window and by the resultant thermal pulse to approx. 600 C experienced by ALH84001. Here, we report thermal and compositional characterization of unshocked siderite and its transition to magnetite. Additional information is contained in the original extended abstract.

Bell, M. S.↗
NASA NTRS2000

CVS Decomposition of 3D Homogeneous Turbulence Using Orthogonal Wavelets

This paper compares the filtering used in Coherent Vortex Simulation (CVS) decomposition with an orthogonal wavelet basis, with the Proper Orthogonal Decomposition (POD) or Fourier filtering. Both methods are applied to a field of Direct Numerical Simulation (DNS) data of 3D forced homogeneous isotropic turbulence at microscale Reynolds number R(sub lambda) = 168. We show that, with only 3%N retained modes, CVS filtering separates the coherent vortex tubes from the incoherent background flow. The latter is structureless, has an equipartition energy spectrum, and has a Gaussian velocity probability distribution function (PDF) and an exponential vorticity PDF. On the other hand, the Fourier basis does not extract the coherent vortex tubes cleanly and leaves organized structures in the residual high wavenumber modes whose PDFs are stretched exponentials for both the velocity and the vorticity.

Farge, Marie↗
NASA NTRS2001

MEMS-Based Satellite Micropropulsion Via Catalyzed Hydrogen Peroxide Decomposition

Micro-electromechanical systems (MEMS) techniques offer great potential in satisfying the mission requirements for the next generation of "micro-scale" satellites being designed by NASA and Department of Defense agencies. More commonly referred to as "nanosats", these miniature satellites feature masses in the range of 10-100 kg and therefore have unique propulsion requirements. The propulsion systems must be capable of providing extremely low levels of thrust and impulse while also satisfying stringent demands on size, mass, power consumption and cost. We begin with an overview of micropropulsion requirements and some current MEMS-based strategies being developed to meet these needs. The remainder of the article focuses the progress being made at NASA Goddard Space Flight Center towards the development of a prototype monopropellant MEMS thruster which uses the catalyzed chemical decomposition of high concentration hydrogen peroxide as a propulsion mechanism. The products of decomposition are delivered to a micro-scale converging/diverging supersonic nozzle which produces the thrust vector; the targeted thrust level approximately 500 N with a specific impulse of 140-180 seconds. Macro-scale hydrogen peroxide thrusters have been used for satellite propulsion for decades; however, the implementation of traditional thruster designs on a MEMS scale has uncovered new challenges in fabrication, materials compatibility, and combustion and hydrodynamic modeling. A summary of the achievements of the project to date is given, as is a discussion of remaining challenges and future prospects.

Hitt, Darren L.↗
NASA NTRS2001

Performance of the Wavelet Decomposition on Massively Parallel Architectures

Traditionally, Fourier Transforms have been utilized for performing signal analysis and representation. But although it is straightforward to reconstruct a signal from its Fourier transform, no local description of the signal is included in its Fourier representation. To alleviate this problem, Windowed Fourier transforms and then wavelet transforms have been introduced, and it has been proven that wavelets give a better localization than traditional Fourier transforms, as well as a better division of the time- or space-frequency plane than Windowed Fourier transforms. Because of these properties and after the development of several fast algorithms for computing the wavelet representation of any signal, in particular the Multi-Resolution Analysis (MRA) developed by Mallat, wavelet transforms have increasingly been applied to signal analysis problems, especially real-life problems, in which speed is critical. In this paper we present and compare efficient wavelet decomposition algorithms on different parallel architectures. We report and analyze experimental measurements, using NASA remotely sensed images. Results show that our algorithms achieve significant performance gains on current high performance parallel systems, and meet scientific applications and multimedia requirements. The extensive performance measurements collected over a number of high-performance computer systems have revealed important architectural characteristics of these systems, in relation to the processing demands of the wavelet decomposition of digital images.

El-Ghazawi, Tarek A.↗
NASA NTRS1998

Parallel Domain Decomposition Preconditioning for Computational Fluid Dynamics

This viewgraph presentation gives an overview of the parallel domain decomposition preconditioning for computational fluid dynamics. Details are given on some difficult fluid flow problems, stabilized spatial discretizations, and Newton's method for solving the discretized flow equations. Schur complement domain decomposition is described through basic formulation, simplifying strategies (including iterative subdomain and Schur complement solves, matrix element dropping, localized Schur complement computation, and supersparse computations), and performance evaluation.

Barth, Timothy J.↗
NASA NTRS2002

Spectral Data Reduction via Wavelet Decomposition

The greatest advantage gained from hyperspectral imagery is that narrow spectral features can be used to give more information about materials than was previously possible with broad-band multispectral imagery. For many applications, the new larger data volumes from such hyperspectral sensors, however, present a challenge for traditional processing techniques. For example, the actual identification of each ground surface pixel by its corresponding reflecting spectral signature is still one of the most difficult challenges in the exploitation of this advanced technology, because of the immense volume of data collected. Therefore, conventional classification methods require a preprocessing step of dimension reduction to conquer the so-called "curse of dimensionality." Spectral data reduction using wavelet decomposition could be useful, as it does not only reduce the data volume, but also preserves the distinctions between spectral signatures. This characteristic is related to the intrinsic property of wavelet transforms that preserves high- and low-frequency features during the signal decomposition, therefore preserving peaks and valleys found in typical spectra. When comparing to the most widespread dimension reduction technique, the Principal Component Analysis (PCA), and looking at the same level of compression rate, we show that Wavelet Reduction yields better classification accuracy, for hyperspectral data processed with a conventional supervised classification such as a maximum likelihood method.

Kaewpijit, S.↗
NASA NTRS2002

Decomposition-Based Failure Mode Identification Method for Risk-Free Design of Large Systems

When designing products, it is crucial to assure failure and risk-free operation in the intended operating environment. Failures are typically studied and eliminated as much as possible during the early stages of design. The few failures that go undetected result in unacceptable damage and losses in high-risk applications where public safety is of concern. Published NASA and NTSB accident reports point to a variety of components identified as sources of failures in the reported cases. In previous work, data from these reports were processed and placed in matrix form for all the system components and failure modes encountered, and then manipulated using matrix methods to determine similarities between the different components and failure modes. In this paper, these matrices are represented in the form of a linear combination of failures modes, mathematically formed using Principal Components Analysis (PCA) decomposition. The PCA decomposition results in a low-dimensionality representation of all failure modes and components of interest, represented in a transformed coordinate system. Such a representation opens the way for efficient pattern analysis and prediction of failure modes with highest potential risks on the final product, rather than making decisions based on the large space of component and failure mode data. The mathematics of the proposed method are explained first using a simple example problem. The method is then applied to component failure data gathered from helicopter, accident reports to demonstrate its potential.

Tumer, Irem Y.↗
NASA NTRS2002

Theoretical Study of Decomposition Pathways for HArF and HKrF

To provide theoretical insights into the stability and dynamics of the new rare gas compounds HArF and HKrF, reaction paths for decomposition processes HRgF to Rg + HF and HRgF to H + Rg + F (Rg = Ar, Kr) are calculated using ab initio electronic structure methods. The bending channels, HRgF to Rg + HF, are described by single-configurational MP2 and CCSD(T) electronic structure methods, while the linear decomposition paths, HRgF to H + Rg + F, require the use of multi-configurational wave functions that include dynamic correlation and are size extensive. HArF and HKrF molecules are found to be energetically stable with respect to atomic dissociation products (H + Rg + F) and separated by substantial energy barriers from Rg + HF products, which ensure their kinetic stability. The results are compatible with experimental data on these systems.

Chaban, Galina M.↗
NASA NTRS2002

A New Domain Decomposition Approach for the Gust Response Problem

A domain decomposition method is developed for solving the aerodynamic/aeroacoustic problem of an airfoil in a vortical gust. The computational domain is divided into inner and outer regions wherein the governing equations are cast in different forms suitable for accurate computations in each region. Boundary conditions which ensure continuity of pressure and velocity are imposed along the interface separating the two regions. A numerical study is presented for reduced frequencies ranging from 0.1 to 3.0. It is seen that the domain decomposition approach in providing robust and grid independent solutions.

Scott, James R.↗
NASA NTRS2003

Observations of Glide and Decomposition of a<101> Dislocations at High Temperatures in Ni-Al Single Crystals Deformed along the Hard Orientation

Ni-44at.% Al and Ni-50at.% single crystals were tested in compression in the hard (001) orientations. The dislocation processes and deformation behavior were studied as a function of temperature, strain and strain rate. A slip transition in NiAl occurs from alpha(111) slip to non-alphaaaaaaaaaaa9111) slip at intermediate temperatures. In Ni-50at.% Al single crystal, only alpha(010) dislocations are observed above the slip transition temperature. In contrast, alpha(101)(101) glide has been observed to control deformation beyond the slip transition temperature in Ni-44at.%Al. alpha(101) dislocations are observed primarily along both (111) directions in the glide plane. High-resolution transmission electron microscopy observations show that the core of the alpha(101) dislocations along these directions is decomposed into two alpha(010) dislocations, separated by a distance of approximately 2nm. The temperature window of stability for these alpha(101) dislocations depends upon the strain rate. At a strain rate of 1.4 x 10(exp -4)/s, lpha(101) dislocations are observed between 800 and 1000K. Complete decomposition of a alpha(101) dislocations into alpha(010) dislocations occurs beyond 1000K, leading to alpha(010) climb as the deformation mode at higher temperature. At lower strain rates, decomposition of a alpha(101) dislocations has been observed to occur along the edge orientation at temperatures below 1000K. Embedded-atom method calculations and experimental results indicate that alpha(101) dislocation have a large Peieris stress at low temperature. Based on the present microstructural observations and a survey of the literature with respect to vacancy content and diffusion in NiAl, a model is proposed for alpha(101)(101) glide in Ni-44at.%Al, and for the observed yield strength versus temperature behavior of Ni-Al alloys at intermediate and high temperatures.

Srinivasan, R.↗
NASA NTRS1996

DeMAID/GA an Enhanced Design Manager's Aid for Intelligent Decomposition

Many companies are looking for new tools and techniques to aid a design manager in making decisions that can reduce the time and cost of a design cycle. One tool is the Design Manager's Aid for Intelligent Decomposition (DeMAID). Since the initial public release of DeMAID in 1989, much research has been done in the areas of decomposition, concurrent engineering, parallel processing, and process management; many new tools and techniques have emerged. Based on these recent research and development efforts, numerous enhancements have been added to DeMAID to further aid the design manager in saving both cost and time in a design cycle. The key enhancement, a genetic algorithm (GA), will be available in the next public release called DeMAID/GA. The GA sequences the design processes to minimize the cost and time in converging a solution. The major enhancements in the upgrade of DeMAID to DeMAID/GA are discussed in this paper. A sample conceptual design project is used to show how these enhancements can be applied to improve the design cycle.

Rogers, J. L.↗
NASA NTRS1999

Abiotic formation of hydrocarbons and oxygenated compounds during thermal decomposition of iron oxalate

The formation of organic compounds during the decomposition of iron oxalate dihydrate (IOD) was investigated as a possible analog for abiotic organic synthesis in geological systems. After heating at 330 degrees C for 2-4 days, IOD decomposed to a mixture of the minerals siderite and magnetite plus gas and non-volatile organic compounds. The organic products included an extremely large variety of compounds, making identification of individual reaction products difficult. However, the non-volatile products were dominated by several homologous series of alkylated cyclic compounds mostly containing a single aromatic ring, including alkylphenols, alkylbenzenes, alkyltetrahydronaphthols, and alkyltetrahydronaphthalenes. Traces of n-alkanols, n-alkanoic acids, n-alkanones, and n-alkanes were also identified. Carbon in the gas phase was predominantly CO2 (+CO?), with lesser amounts of light hydrocarbons to > C6 including all possible branched and normal isomers of the alkanes and alkenes. The organic products were apparently the result of two concurrent reaction processes: (1) condensation of the two-carbon units present in the initial oxalate moiety, and (2) Fischer-Tropsch-type synthesis from CO2 or CO generated during the experiment. Compounds produced by the former process may not be characteristic of synthesis from the single-carbon precursors which predominate in geologic systems, suggesting iron oxalate decomposition may not provide a particularly suitable analog for investigation of abiotic organic synthesis. When water was included in the reaction vessels, CO2 and traces of methane and light hydrocarbon gases were the only carbon products observed (other than siderite), suggesting that the presence of water allowed the system to proceed rapidly towards equilibrium and precluded the formation of metastable organic intermediates.

Non-NASA Center↗
NASA NTRS2004

An Integrated Centroid Finding and Particle Overlap Decomposition Algorithm for Stereo Imaging Velocimetry

An integrated algorithm for decomposing overlapping particle images (multi-particle objects) along with determining each object s constituent particle centroid(s) has been developed using image analysis techniques. The centroid finding algorithm uses a modified eight-direction search method for finding the perimeter of any enclosed object. The centroid is calculated using the intensity-weighted center of mass of the object. The overlap decomposition algorithm further analyzes the object data and breaks it down into its constituent particle centroid(s). This is accomplished with an artificial neural network, feature based technique and provides an efficient way of decomposing overlapping particles. Combining the centroid finding and overlap decomposition routines into a single algorithm allows us to accurately predict the error associated with finding the centroid(s) of particles in our experiments. This algorithm has been tested using real, simulated, and synthetic data and the results are presented and discussed.

McDowell, Mark↗