SEARCH · Engineering Papers

Results for “partitioned methods”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

All sources NASA NTRS DOE OSTI

NASA NTRS2019

Applicability of Spectral Decomposition by Varimax-Rotated, Principal Component Analysis to the Surface Biology and Geology (SBG) VNIR Mission Concept

Cyanobacterial and Harmful Algal Blooms (CyanoHABs) are a growing concern in coastal and inland waters. But, spectral interference from multiple constituents in optically complex waters can hamper application of remote sensing using traditional image processing methods. The Kent State University (KSU) spectral decomposition method can be applied to multispectral and hyperspectral remote sensing images (e.g. HICO and the NASA Glenn HSI2) to partition and identify signals related to cyanobacteria, algae, pigment degradation products and suspended sediment in each pixel. Fundamental to the use of remote sensing data is the ability to extract independent signals from correlated hyperspectral VNIR data cubes. The Kent State University varimax-rotated, principal component analysis method (VPCA) is important to integrate into the SBG VNIR mission concept because it provides greater specificity, a software-based SNR boost relative to hardware performance, and can assist with Cal/Val, Modeling and Applications. We present examples of the hyperspectral application of the KSU VPCA method with relevance to SBG. The information extracted by VPCA can be validated spectrally or spatially with laboratory and/or in situ sensors, which capture spatial or time series of information at discrete points within remote sensing images. Comparisons show hyperspectral sensors extract more components than multispectral ones, but more independent information can be extracted from multispectral sensors by VPCA than traditional band ratio approaches. The spectral decomposition method is capable of enhancing the signal to noise ratio (SNR) of the NASA Glenn, second-generation hyperspectral imager by a factor of 7x to 20x, with a spectral reproducibility of ±3%. The spectral decomposition method, when compared against existing remote sensing monitoring methods exhibits both greater specificity and a lower detection limit. The method has been validated with multispectral images in Lake Erie to quantify the Microcystis CyanoHAB and from the Indian River Lagoon, Florida to quantify the Brown Tide resulting from A. lagunesnsis. Field operations in the Western Basin of Lake Erie were conducted using a bbe Fluoroprobe to collect vertical profiles and horizontal tows along a transect from the Toledo to the Detroit Lighthouse during coincident satellite overpasses. Extraction of pixel values from the MODIS Aqua sensor yields agreement between in situ field and lab-based measures of cyanobacterial, cryptophyte, diatoms and green algae, suspended sediment and pigment degradation products with R2>0.8.

hyperspectral↗

NASA NTRS1997

HARP: A Dynamic Inertial Spectral Partitioner

Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (RSB), have proven effecfive in generating high-quality partitions of realistically-sized meshes. The major problem which hindered their wide-spread use was their long execution times. This paper presents a new inertial spectral partitioner, called HARP. The main objective of the proposed approach is to quickly partition the meshes at runtime in a manner that works efficiently for real applications in the context of distributed-memory machines. The underlying principle of HARP is to find the eigenvectors of the unpartitioned vertices and then project them onto the eigerivectors of the original mesh. Results for various meshes ranging in size from 1000 to 100,000 vertices indicate that HARP can indeed partition meshes rapidly at runtime. Experimental results show that our largest mesh can be partitioned sequentially in only a few seconds on an SP2 which is several times faster than other spectral partitioners while maintaining the solution quality of the proven RSB method. A parallel WI version of HARP has also been implemented on IBM SP2 and Cray T3E. Parallel HARP, running on 64 processors SP2 and T3E, can partition a mesh containing more than 100,000 vertices into 64 subgrids in about half a second. These results indicate that graph partitioning can now be truly embedded in dynamically-changing real-world applications.

Simon, Horst D.↗

NASA NTRS2006

Calibration of the EU Oxybarometer for Nakhlites

Martian meteorites have various characteristics, which are direct clues to understanding the petrogenesis of Mars rocks. The variation in oxidation state among the Martian meteorites must have important implications for redox conditions of the Martian crust/mantle and overall differentiation on Mars. Wadhwa [1] and Herd et al. [2] reported that Martian basalts were formed under a range of oxidation states, suggesting complex petrogenesis processes. The nakhlites, which have rather different characteristics from basaltic shergottites, may give us additional clues to Martian petrogenesis. The oxidation states of meteorites are usually described by the oxygen fugacity (fO2) under which the meteorites crystallized. One of the methods to estimate the oxygen fugacity is the depth of Eu anomaly. Eu(2+)/Eu(3+) is determined by the oxygen fugacity and partitioning is different for Eu(2+) and Eu(3+). Therefore, the depth of Eu anomaly in a mineral is a function of the oxygen fugacity and the Eu2+/Eu3+ in the melt from which the mineral crystallized. This method has some advantages over another major method, the two-oxide oxybarometer [3], which can more easily be affected by subsolidus processes. The Eu oxybarometer can analyze the cores of the earliest formed crystals in Martian meteorites, which means it can give us a better indication of the oxygen fugacity of the parent melt. The calibration of the Eu oxybarometer has been done with the basaltic shergottites before [4]. However, it has never been applied to nakhlites (Oe et al. [5] measured the depth of Eu anomaly in the synthetic pyroxene only at QFM). Partition coefficients are strongly affected by phase compositions, especially pyroxene Ca content and melt Al content [e.g., 5,6]. The composition of nakhlite pyroxene is rather different from basaltic shergottite pyroxene. Thus, there may be problems in applying the Eu oxybarometer calibration for the basaltic shergottites [7] to nakhlites. Thus, we report in this abstract preliminary results of our experimental calibration of the depth of Eu anomaly in pyroxene vs. oxygen fugacity for nakhlites.

Makishima, J.↗

NASA NTRS1985

Applications of Some Artificial Intelligence Methods to Satellite Soundings

Hard clustering of temperature profiles and regression temperature retrievals were used to refine the method using the probabilities of membership of each pattern vector in each of the clusters derived with discriminant analysis. In hard clustering the maximum probability is taken and the corresponding cluster as the correct cluster are considered discarding the rest of the probabilities. In fuzzy partitioned clustering these probabilities are kept and the final regression retrieval is a weighted regression retrieval of several clusters. This method was used in the clustering of brightness temperatures where the purpose was to predict tropopause height. A further refinement is the division of temperature profiles into three major regions for classification purposes. The results are summarized in the tables total r.m.s. errors are displayed. An approach based on fuzzy logic which is intimately related to artificial intelligence methods is recommended.

Munteanu, M. J.↗

NASA NTRSDate not supplied

Silicon Partitioning Between Iron-Rich Metal and Silicate Melt: New Constraints From Aerodynamic Laser Levitation Furnace Experiments

The partitioning of light elements (e.g., Si, C, H, etc.) between silicate melts and iron metal alloys as a function of pressure and temperature is a critical constraint in defining the compositional evolution of planetary interiors. While there are a significant number of experimental studies in the literature that examine the various influences of oxygen fugacity, temperature, pressure, and composition on the metal-melt partitioning of silicon, it is difficult to disentangle the effects of each variable due to the nominally independent parameters (e.g., pressure, temperature, composition) being collinear. To better test for the independent effects of pressure, temperature, and melt composition on the partitioning of silicon between iron alloy and silicate melt, new high temperature (1800°–2500°C), rapid quench (~700°C/s) aerodynamic levitation laser-heating experiments in the Fe-Si-Mg-O (En65-Fa5-Si3-Fe27) system were conducted. This high temperature, low pressure method is ideal for these experiments because it eliminates the metal container as a sink for elements of interest to partition into, and it has a rapid quench rate that minimizes potential exsolution of silicon from the metal phase during quench cooling. Given the short run times of the levitation experiments (30–60 seconds), a time series at a lower temperature (1700°C) in a vertical gas-mixing muffle tube furnace was also conducted to assess equilibrium times of the bulk composition. All successful runs were imaged using back-scatter electron imaging and analyzed for phase composition using a JEOL 8530F field emission microprobe. These new data were added to a comprehensive and internally consistent data set created from published experiments, and subsequently modeled using parameters designed to minimize collinearity (e.g., optical basicity is used as a proxy for melt composition). High collinearity is found in the data set however between temperature and oxygen fugacity, precluding any model that contains both as nominally independent variables. The resulting model demonstrates a statistically significant effect of pressure, temperature, and melt composition on the partitioning of silicon in Fe-rich metal, which has implications for the formation of planetary cores in rocky planets and provides important constraints on potential bulk core compositions.

Metal↗

NASA NTRS1990

Optimal parallel solution of sparse triangular systems

A method for the parallel solution of triangular sets of equations is described that is appropriate when there are many right-handed sides. By preprocessing, the method can reduce the number of parallel steps required to solve Lx = b compared to parallel forward or backsolve. Applications are to iterative solvers with triangular preconditioners, to structural analysis, or to power systems applications, where there may be many right-handed sides (not all available a priori). The inverse of L is represented as a product of sparse triangular factors. The problem is to find a factored representation of this inverse of L with the smallest number of factors (or partitions), subject to the requirement that no new nonzero elements be created in the formation of these inverse factors. A method from an earlier reference is shown to solve this problem. This method is improved upon by constructing a permutation of the rows and columns of L that preserves triangularity and allow for the best possible such partition. A number of practical examples and algorithmic details are presented. The parallelism attainable is illustrated by means of elimination trees and clique trees.

Alvarado, Fernando L.↗

NASA NTRS1985

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subddomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, M. J.↗

NASA NTRS1987

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subdomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, Marsha J.↗

NASA NTRS1997

High-Performance Parallel Analysis of Coupled Problems for Aircraft Propulsion

Applications are described of high-performance computing methods to the numerical simulation of complete jet engines. The methodology focuses on the partitioned analysis of the interaction of the gas flow with a flexible structure and with the fluid mesh motion driven by structural displacements. The latter is treated by a ALE technique that models the fluid mesh motion as that of a fictitious mechanical network laid along the edges of near-field elements. New partitioned analysis procedures to treat this coupled three-component problem were developed. These procedures involved delayed corrections and subcycling, and have been successfully tested on several massively parallel computers, including the iPSC-860, Paragon XP/S and the IBM SP2. The NASA-sponsored ENG10 program was used for the global steady state analysis of the whole engine. This program uses a regular FV-multiblock-grid discretization in conjunction with circumferential averaging to include effects of blade forces, loss, combustor heat addition, blockage, bleeds and convective mixing. A load-balancing preprocessor for parallel versions of ENG10 was developed as well as the capability for the first full 3D aeroelastic simulation of a multirow engine stage. This capability was tested on the IBM SP2 parallel supercomputer at NASA Ames.

Felippa, C. A.↗

NASA NTRS2000

Experimental Verification of Electric Drive Technologies Based on Artificial Intelligence Tools

In this report, a fully integrated prototype of a flight servo control system is successfully developed and implemented using brushless dc motors. The control system is developed by the fuzzy logic theory, and implemented with a multilayer neural network. First, a neural network-based architecture is introduced for fuzzy logic control. The characteristic rules and their membership functions of fuzzy systems are represented as the processing nodes in the neural network structure. The network structure and the parameter learning are performed simultaneously and online in the fuzzy-neural network system. The structure learning is based on the partition of input space. The parameter learning is based on the supervised gradient decent method, using a delta adaptation law. Using experimental setup, the performance of the proposed control system is evaluated under various operating conditions. Test results are presented and discussed in the report. The proposed learning control system has several advantages, namely, simple structure and learning capability, robustness and high tracking performance and few nodes at hidden layers. In comparison with the PI controller, the proposed fuzzy-neural network system can yield a better dynamic performance with shorter settling time, and without overshoot. Experimental results have shown that the proposed control system is adaptive and robust in responding to a wide range of operating conditions. In summary, the goal of this study is to design and implement-advanced servosystems to actuate control surfaces for flight vehicles, namely, aircraft and helicopters, missiles and interceptors, and mini- and micro-air vehicles.

Rubaai, Ahmed↗

NASA NTRS2019

Electron Beam Damage in Apatite: Limitations for SKα Measurements of S6+/∑S

In magmatic systems, the availabil- ity of excess oxygen that can react with multivalent elements such as Fe and S to change their charge (oxi- dation of Fe2+ to Fe3+ or reduction of S6+ to S2-) is characterized by a parameter called the oxygen fugacity (ƒO2). The ƒO2 controls the availability of these ions and consequently the minerals—and the chemistry of those minerals—that crystallize from a melt. Mineral mode and chemistry control how magmas evolve, and given that ƒO2 varies by many orders of magnitude on different planets [2], understanding the ƒO2 of a mag- ma is critical to relating observations about a magma to the body on which it forms. The mineral apatite was long thought to only incor- porate S6+ in a coupled substitution for P5+, but recently natural apatites with S2- were identified in lunar mare basalts that crystallized at low ƒO2 [3]. This suggests that apatite can be used as a monitor of ƒO2 assuming that one can 1) measure S6+/∑S (S6+ over total sulfur), and 2) determine some partitioning relationship be- tween apatite and melt for S6+ and S2-. The most common method for measuring S6+/∑S is X-ray Absorption Near-Edge Spectroscopy (XANES), but given the limited access to synchrotron facilities, it is wise to explore the potential of other methods for measuring S6+/∑S. One such possible method relies upon the shift in energy of the sulfur K-α peak on the electron microprobe. However, apatite is subject to well-documented beam damage [4, 5], so it is neces- sary to evaluate under what conditions can reliable S6+ ethod.

de Chizelle, J. Kuhn↗

NASA NTRSDate not supplied

Mitigating Grazing Flow Impedance Eduction Errors in Additively Manufactured Porous Liners

Additively manufactured porous metamaterials, including triply periodic minimal surface (TPMS) cores, are promising candidates for aeroengine liners but often behave as extended-reacting treatments under grazing flow. Standard impedance eduction procedures assume locally-reacting behavior and can yield physically inconsistent results for such materials. This study evaluates internal partitions (thin solid walls inserted at regular intervals along the liner’s streamwise extent) as a means of suppressing internal streamwise propagation to improve eduction consistency. Six TPMS configurations were tested in the NASA Langley Grazing Flow Impedance Tube (GFIT) at partition spacings of 4′′, 2′′, and 1′′, as well as unpartitioned, and at Mach numbers up to 0.3. For most geometries, 2′′ partition spacing eliminated impedance discontinuities and substantially improved Prony correlation, though effectiveness varied with core topology. Partitions also altered the acoustic response of the liners: resistance increased, resonance frequencies shifted downward, and peak attenuation decreased while bandwidth broadened in some cases. Because partitions modify the liner itself, the educed impedance characterizes the partitioned system rather than the original unpartitioned core. These results establish partitioning as a practical pathway toward liners that are more compatible with standard eduction methods, while demonstrating that the intervention is itself an acoustic design change.

liners↗

NASA NTRS1994

Residual flexibility test method for verification of constrained structural models

A method is described for deriving constrained modes and frequencies from a reduced model based on a subset of the free-free modes plus the residual effects of neglected modes. The method involves a simple modification of the MacNeal and Rubin component mode representation to allow development of a verified constrained (fixed-base) structural model. Results for two spaceflight structures having translational boundary degrees of freedom show quick convergence of constrained modes using a measureable number of free-free modes plus the boundary partition of the residual flexibility matrix. This paper presents the free-free residual flexibility approach as an alternative test/analysis method when fixed-base testing proves impractical.

Admire, John R.↗

NASA NTRS1978

The Apollo 16 drive tube 60009/60010. II - Petrology and major element partitioning among the regolith components

The paper summarizes petrographic and electron microprobe data from 22 polished thin sections that represent the total length of double drive tube 60009/60010 and discusses a new application of the method of modal recombination to estimate bulk chemistry. The modal recombination approach can be used to reliably calculate the chemistry of the greater than 0.02-mm size fraction and, more significantly, to derive the total major element partitioning among the regolith components.

Vaniman, D. T.↗

NASA NTRS1984

Deallocating Defective Space on Winchester Disks

Method given for locating and deallocating defective sectors or tracks in Winchester-disk system partitioned into two regions, one for each of two operating systems (OS). First is real-time (on-line) OS, second is diagnostic (off-line) OS.

King, W., Jr.↗

NASA NTRS1985

Structural optimization by generalized, multilevel optimization

In the present development history for both a general multilevel optimization capability and a three-level structural optimization, which is taken to be qualitatively equivalent to a multilevel implementation, a structure is partitioned into a number of substructuring levels where each substructure corresponds to a subsystem. The method is illustrated by a portal framework that decomposes into individual beams, each of which is a box that can be further decomposed into stiffened plates. Substructuring therefore spans three different levels. Since further extensions would only add to the intermediate substructuring levels, the three-level case is qualitatively complete.

Sobieszczanski-Sobieski, J.↗

NASA NTRS1991

Recovery of precious metals from space

The overall objective is to develop efficient and economical separation and recovery methods for the platinum group and other precious metals. The separation of Pd(II) from Pt(II), Ir(III), and Rh(III) with trioctylphosphine oxide (TOPO) in heptane using centrifugal partition chromatography (CPC) was investigated. Activities to achieve this objective focussed on selection and evaluation of extraction systems for the PGM and modification of selected systems for multistage operation with a view to scaling up to desired macro levels. On the basis of preliminary evaluation of a series of simple metal complexing agents and chelating agents, the TOPO in heptane was selected as a likely system for isolating of Pd(II) and Pt(II) from the other PGM. A multistage apparatus capable of configuration as a simple rugged device, a centrifugal partition chromatograph (CPC), was shown to be effective. The extraction of Pd(II) was studied by CPC and batch solvent extraction. The distribution ratios for Pd(II) determined by both methods agree well. In low HCl concentrations (less than 0.1 M), the extracted species was PdCl2.(TOPO)2, irrespective of the chloride concentration, while at acid concentrations above 0.1 M, the Pd was extracted as the ion pair, 2(TOPO.H+).(PdCl4)2-. Base line separation of Pd(II) and Pt(II) in CPC was obtained under a variety of chloride and HCl concentration. It was demonstrated that the efficiency of CPC for metal separation was limited by chemical kinetic factors rather than instrumental factors, strongly suggesting that dramatic improvements can be achieved by studying reaction kinetics of formation and dissociation of the extractable metal complex.

Freiser, Henry↗

NASA NTRS1990

Three-dimensional Euler time accurate simulations of fan rotor-stator interactions

A numerical method useful to describe unsteady 3-D flow fields within turbomachinery stages is presented. The method solves the compressible, time dependent, Euler conservation equations with a finite volume, flux splitting, total variation diminishing, approximately factored, implicit scheme. Multiblock composite gridding is used to partition the flow field into a specified arrangement of blocks with static and dynamic interfaces. The code is optimized to take full advantage of the processing power and speed of the Cray Y/MP supercomputer. The method is applied to the computation of the flow field within a single stage, axial flow fan, thus reproducing the unsteady 3-D rotor-stator interaction.

Boretti, A. A.↗