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 433 records · Page 24
All sourcesNASA NTRSDOE OSTI
NASA NTRS1984

Singular value decomposition with systolic arrays

Systolic arrays for determining the singular value decomposition of a mxn, m n, matrix A of bandwidth w are presented. After A has been reduced to bidiagonal form B by means of Givens plane rotations, the singular values of B are computed by the Golub-Reinsch iteration. The products of plane rotations form the matrices of left and right singular vectors. Assuming each processor can compute or supply a plane rotation, O(wn) processors accomplish the reduction to bidiagonal form in O(np) steps, where p is the number of superdiagonals. A constant number of processors then determines each singular value in about 6n steps. The singular vectors are computed by rerouting the rotations through the arrays used for the reduction to bidiagonal form, or else along the way by employing another rectangular array of O(wm) processors.

Ipsen, I. C. F.↗
NASA NTRS1984

Aerospace engineering design by systematic decomposition and multilevel optimization

This paper describes a method for systematic analysis and optimization of large engineering systems, e.g., aircraft, by decomposition of a large task into a set of smaller, self-contained subtasks that can be solved concurrently. The subtasks may be arranged in many hierarchical levels with the assembled system at the top level. Analyses are carried out in each subtask using inputs received from other subtasks, and are followed by optimizations carried out from the bottom up. Each optimization at the lower levels is augmented by analysis of its sensitivity to the inputs received from other subtasks to account for the couplings among the subtasks in a formal manner. The analysis and optimization operations alternate iteratively until they converge to a system design whose performance is maximized with all constraints satisfied. The method, which is still under development, is tentatively validated by test cases in structural applications and an aircraft configuration optimization. It is pointed out that the method is intended to be compatible with the typical engineering organization and the modern technology of distributed computing.

Sobieszczanski-Sobieski, J.↗
NASA NTRS1986

Metalization Patterns by Thermal Decomposition

Metal interconnection pattern deposited on integrated circuit or solar cell economically by thermal decomposition of metallo-organic compound. In proposed process beam from laser or quartz lamp swept over substrate in required metalization pattern; wherever beam impinges on substrate, radiant heat decomposes compound, depositing metal. Process requires less costly equipment and less time than conventional metalization. Process readily adaptable to very-large-scale integrated (VLSI) circuits.

Gallagher, B. D.↗
NASA NTRS1985

A computer controlled mass spectrometer system for investigating the decomposition of non-metallic materials under atmospheric conditions

A PDP 11/23 quadrupole mass spectrometer system was coupled to a nondiscriminating gas inlet system permitting gases at atmospheric pressure to be admitted into a high vacuum chamber containing the ion source of the mass spectrometer without separation of the gaseous components. The resolution of related software problems has resulted in a convenient computer-mass spectrometer system capable of generating masses, relative intensities and related data on the gaseous products resulting from the atmospheric thermal decomposition of nonmetallic materials.

Thompson, J. M.↗
NASA NTRS1985

Metallic and metalloceramic coating by thermal decomposition

Metallic and metalloceramic coatings were prepared by thermal decomposition of a number of inorganic and metallo-organic compounds. The compounds were applied by spraying and by immersion, especially on ceramic fibers and fiber forms, which are easily coated by this procedure. Penetration of low-density ceramics is examined, and procedures are described that were used for converting the deposited materials to metals, oxides, or metal oxide films. Multiple-component films were also prepared. Photomicrographs illustrate the structure of these films.

Hendricks, R. C.↗
NASA NTRS1985

Explosive decomposition of hydrazine due to rapid gas compression

Results from tests which attempt to determine conditions which cause explosive decomposition of hydrazine from rapid gas compression are described. Hydrazine was initiated by pressure in combination with shock waves from the pressurant gas. A new test method was developed at the White Sands Test Facility which subjects a gas bubble in contact with liquid hydrazine to pure adiabatic compression. Results from this new test method are compared to those from the U-tube method.

Briles, O.↗
NASA NTRS1985

Metallo-organic decomposition films

A summary of metallo-organic deposition (MOD) films for solar cells was presented. The MOD materials are metal ions compounded with organic radicals. The technology is evolving quickly for solar cell metallization. Silver compounds, especially silver neodecanoate, were developed which can be applied by thick-film screening, ink-jet printing, spin-on, spray, or dip methods. Some of the advantages of MOD are: high uniform metal content, lower firing temperatures, decomposition without leaving a carbon deposit or toxic materials, and a film that is stable under ambient conditions. Molecular design criteria were explained along with compounds formulated to date, and the accompanying reactions for these compounds. Phase stability and the other experimental and analytic results of MOD films were presented.

Gallagher, B. D.↗
NASA NTRS1984

Singular value decomposition with systolic arrays

Systolic arrays for determining the singular value decomposition of a mxn, m greater than or equal to n, matrix A of bandwidth w are presented. After A has been reduced to bidiagonal form B by means of Givens plane rotations, the singular values of B are computed by the Golub-Reinsch iteration. The products of plane rotations form the matrices of left and right singular vectors. Assuming each processor can compute or supply a plane rotation, O(wn) processors accomplish the reduction to bidiagonal form in O(np) steps, where p is the number of superdiagonals. A constant number of processors then determines each singular value in about 6n steps. The singular vectors are computed by rerouting the rotations through the arrays used for the reduction to bidiagonal form, or else along the way by employing another rectangular array of O(wm) processors.

Ipsen, I.↗
NASA NTRS1987

Acoustic power measurement for single and annular stream duct-nozzle systems utilizing a modal decomposition scheme

A refined acoustic impulse technique was used to evaluate the adequacy of single point in-duct pressure measurements for determining the acoustic power for incident, reflected, and transmitted fields for single and annular stream duct-nozzle systems at various flow conditions. The spatial distributions of incident and reflected pressure fields were measured at several radial and azimuthal locations inside the duct. A modal decomposition scheme was used to derive the acoustic power of each duct mode from the complex pressure measurements. The total sums of these individual modal acoustic powers were compared with the area-weighted acoustic power distributions that were evaluated from measured pressure data. It was found that a single-point measurement near the duct wall is adequate for estimating the transmitted power for both single and annular stream duct-nozzle systems.

Salikuddin, M.↗
NASA NTRS1987

Sound radiation from single and annular stream nozzles, with modal decomposition of in-duct acoustic power

An experimental program was carried out to study the acoustic characteristics of single and annular stream duct-nozzle systems at various flow conditions by using a refined acoustic impulse technique. In this technique, signal synthesis and signal averaging processes are incorporated to generate a desired impulsive signal from acoustic driver(s) and to eliminate background noise (flow noise) from in-duct and far field signals, respectively. The contribution of higher order modes to incident reflected and transmitted acoustic powers is accounted for by using a modal decomposition process. The annular stream terminations were tested statically at various annular stream flow velocities with no inner stream flow. The results derived from the experiments include in-duct acoustic powers, termination reflection coefficients, transmission coefficients, far field power, and acoustic dissipation.

Salikuddin, M.↗
NASA NTRS1987

Hydroxide decomposition of dimethylsulfoniopropionate to form dimethylsulfide

The kinetics of DMS production resulting from reaction of OH(-) with DMSP were investigated as a function of hydroxide concentration and temperature. The reaction was first-order with respect to DMSP and OH(-). The second order rate constant at 20+/-1 C is 0.0044/M/sec. The activation energy for this reaction is 14.4 kcal/mode. The investigation indicates that the rate of reaction of DMSP with OH(-) is very slow at the pH of seawater, suggesting that DMSP, which may be a major precursor of DMS in seawater, decomposes in the ocean by other mechanisms. A bacterium which produces DMS from DMSP quantitatively at rates many orders of magnitude higher than indicated by OH(-1) decomposition has been cultured, suggesting that enzymatic processes accelerate the production of DMS from DMSP in seawater.

Dacey, John W. H.↗
NASA NTRS1988

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.↗
NASA NTRS1988

Domain decomposition methods for the parallel computation of reacting flows

Domain decomposition is a natural route to parallel computing for partial differential equation solvers. Subdomains of which the original domain of definition is comprised are assigned to independent processors at the price of periodic coordination between processors to compute global parameters and maintain the requisite degree of continuity of the solution at the subdomain interfaces. In the domain-decomposed solution of steady multidimensional systems of PDEs by finite difference methods using a pseudo-transient version of Newton iteration, the only portion of the computation which generally stands in the way of efficient parallelization is the solution of the large, sparse linear systems arising at each Newton step. For some Jacobian matrices drawn from an actual two-dimensional reacting flow problem, comparisons are made between relaxation-based linear solvers and also preconditioned iterative methods of Conjugate Gradient and Chebyshev type, focusing attention on both iteration count and global inner product count. The generalized minimum residual method with block-ILU preconditioning is judged the best serial method among those considered, and parallel numerical experiments on the Encore Multimax demonstrate for it approximately 10-fold speedup on 16 processors.

Keyes, David E.↗
NASA NTRS1988

Optimization by decomposition: A step from hierarchic to non-hierarchic systems

A new, non-hierarchic decomposition is formulated for system optimization that uses system analysis, system sensitivity analysis, temporary decoupled optimizations performed in the design subspaces corresponding to the disciplines and subsystems, and a coordination optimization concerned with the redistribution of responsibility for the constraint satisfaction and design trades among the disciplines and subsystems. The approach amounts to a variation of the well-known method of subspace optimization modified so that the analysis of the entire system is eliminated from the subspace optimization and the subspace optimizations may be performed concurrently.

Sobieszczanski-Sobieski, Jaroslaw↗
NASA NTRS1988

Efficient load measurements using singular value decomposition

Various basic research was performed on efficient load measurement estimation techniques for aircraft structure analysis. An overview is presented of the load measurement problem. Two basic equivalent approaches to load measurement evaluations were considered. Under approach 1, the load values are modeled as depending linearly on the measured values. Under approach 2, the measured values depend linearly on the load values. By using the modern Singular Value Decomposition method, it was shown that under all conditions of the number of loads and number of gages, approach 1 is equivalent to approach 2. By using the conventional normal equation (linear regression) approach, approach 1 is only valid when the number of loads is equal to or greater than the number of gages, while approach 2 is the reverse. Furthermore, except for the case of the number of loads equals the number of gages, the load prediction formulas under the two approaches are not equivalent.

Yao, Kung↗