Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sparse”

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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

Reduction and analysis of seasons 15 and 16 (1991 - 1992) Pioneer Venus radio occulation data and correlative studies with observations of the near infrared emission of Venus

In this study, we sought to characterize variations in the abundance and distribution of subcloud H2SO4(g) in the Venus atmosphere by using a number of 13cm radio occultation measurements conducted with the Pioneer Venus Orbiter near the inferior conjunction of 1991. A total of ten data sets were examined and analyzed, producing vertical profiles of temperature and pressure in the neutral atmosphere, and sulfuric acid vapor abundance below the main cloud layer. Two of the vertical profiles of the abundance of H2SO4(g) were correlated with NIR images of the night side of Venus made during the same period of time by Boris Ragent (under a separate PVO Guest Investigator Grant). Initially, we had hoped that the combination of these two different types of data would make it possible to constrain or identify the composition of the large particles causing the features observed in the NIR images. However, the sparseness of the radio occultation data set, combined with the sparseness of the NIR data set (one image per day over an 8 day period) made it impossible to draw strong conclusions. Considered on their own, however, the parameters retrieved from the radio occultation experiments are valuable science products.

Jenkins, Jon M.↗
NASA NTRS1992

Towards a fast implementation of spectral nested dissection

We describe the spectral nested dissection (SND) algorithm, a new algorithm for computing orderings appropriate for parallel factorization of sparse, symmetric matrices. The algorithm makes use of spectral properties of the Laplacian matrix associated with the given matrix to compute separators. We evaluate the quality of the spectral orderings with respect to several measures: fill, elimination tree height, height and weight balances of elimination trees, and clique tree heights. We use some very large structural analysis problems as test cases and demonstrate on these real applications (such as the Space Shuttle Solid Rocket Booster) that spectral orderings compare quite favorably with commonly used orderings, outperforming them by a wide margin for some of these measures. The only disadvantage of SND is its relatively long execution time. We will present some recent efforts to improve the execution time using both a multilevel and a hybrid approach. We use SND in computing a multifrontal numerical factorization with the different orderings on an eight processor Cray Y-MP and show its effectiveness. We believe that spectral nested dissection is a major breakthrough in terms of generating efficient sparse orderings for parallel machines.

Pothen, Alex↗
NASA NTRS1993

Space station static and dynamic analyses using parallel methods

Algorithms for high-performance parallel computers are applied to perform static analyses of large-scale Space Station finite-element models (FEMs). Several parallel-vector algorithms under development at NASA Langley are assessed. Sparse matrix solvers were found to be more efficient than banded symmetric or iterative solvers for the static analysis of large-scale applications. In addition, new sparse and 'out-of-core' solvers were found superior to substructure (superelement) techniques which require significant additional cost and time to perform static condensation during global FEM matrix generation as well as the subsequent recovery and expansion. A method to extend the fast parallel static solution techniques to reduce the computation time for dynamic analysis is also described. The resulting static and dynamic algorithms offer design economy for preliminary multidisciplinary design optimization and FEM validation against test modes. The algorithms are being optimized for parallel computers to solve one-million degrees-of-freedom (DOF) FEMs. The high-performance computers at NASA afforded effective software development, testing, efficient and accurate solution with timely system response and graphical interpretation of results rarely found in industry. Based on the author's experience, similar cooperation between industry and government should be encouraged for similar large-scale projects in the future.

Gupta, V.↗
NASA NTRS1994

Time integration algorithms for the two-dimensional Euler equations on unstructured meshes

Explicit and implicit time integration algorithms for the two-dimensional Euler equations on unstructured grids are presented. Both cell-centered and cell-vertex finite volume upwind schemes utilizing Roe's approximate Riemann solver are developed. For the cell-vertex scheme, a four-stage Runge-Kutta time integration, a fourstage Runge-Kutta time integration with implicit residual averaging, a point Jacobi method, a symmetric point Gauss-Seidel method and two methods utilizing preconditioned sparse matrix solvers are presented. For the cell-centered scheme, a Runge-Kutta scheme, an implicit tridiagonal relaxation scheme modeled after line Gauss-Seidel, a fully implicit lower-upper (LU) decomposition, and a hybrid scheme utilizing both Runge-Kutta and LU methods are presented. A reverse Cuthill-McKee renumbering scheme is employed for the direct solver to decrease CPU time by reducing the fill of the Jacobian matrix. A comparison of the various time integration schemes is made for both first-order and higher order accurate solutions using several mesh sizes, higher order accuracy is achieved by using multidimensional monotone linear reconstruction procedures. The results obtained for a transonic flow over a circular arc suggest that the preconditioned sparse matrix solvers perform better than the other methods as the number of elements in the mesh increases.

Slack, David C.↗
NASA NTRS1995

Validation of Global Climatologies of Trace Gases Using NASA Global Tropospheric Experiment (GTE) Data

Methane is an important trace gas because it is a greenhouse gas that affects the oxidative capacity of the atmosphere. It is produced from biological and anthropogenic sources, and is increasing globally at a rate of approximately 0.6% per year [Climate Change 1992, IPCC]. By using National Oceanic and Atmospheric Administration/Climate Monitoring and Diagnostics Laboratory (NOAA/CMDL) ground station data, a global climatology of methane values was produced. Unfortunately, because the NOAA/CMDL ground stations are so sparse, the global climatology is low resolution. In order to compensate for this low resolution data, it was compared to in-situ flight data obtained from the NASA Global Tropospheric Experiment (GTE). The smoothed ground station data correlated well with the flight data. Thus, for the first time it is shown that the smoothing process used to make global contours of methane using the ground stations is a plausible way to approximate global atmospheric concentrations of the gas. These verified climatologies can be used for testing large-scale models of chemical production, destruction, and transport. This project develops the groundwork for further research in building global climatologies from sparse ground station data and studying the transport and distribution of trace gases.

Courchaine, Brian↗
NASA NTRS1998

New Parallel Algorithms for Structural Analysis and Design of Aerospace Structures

Subspace and Lanczos iterations have been developed, well documented, and widely accepted as efficient methods for obtaining p-lowest eigen-pair solutions of large-scale, practical engineering problems. The focus of this paper is to incorporate recent developments in vectorized sparse technologies in conjunction with Subspace and Lanczos iterative algorithms for computational enhancements. Numerical performance, in terms of accuracy and efficiency of the proposed sparse strategies for Subspace and Lanczos algorithm, is demonstrated by solving for the lowest frequencies and mode shapes of structural problems on the IBM-R6000/590 and SunSparc 20 workstations.

Nguyen, Duc T.↗
NASA NTRS1998

Data Mining and Optimization Tools for Developing Engine Parameters Tools

This project was awarded for understanding the problem and developing a plan for Data Mining tools for use in designing and implementing an Engine Condition Monitoring System. From the total budget of $5,000, Tricia and I studied the problem domain for developing ail Engine Condition Monitoring system using the sparse and non-standardized datasets to be available through a consortium at NASA Lewis Research Center. We visited NASA three times to discuss additional issues related to dataset which was not made available to us. We discussed and developed a general framework of data mining and optimization tools to extract useful information from sparse and non-standard datasets. These discussions lead to the training of Tricia Erhardt to develop Genetic Algorithm based search programs which were written in C++ and used to demonstrate the capability of GA algorithm in searching an optimal solution in noisy datasets. From the study and discussion with NASA LERC personnel, we then prepared a proposal, which is being submitted to NASA for future work for the development of data mining algorithms for engine conditional monitoring. The proposed set of algorithm uses wavelet processing for creating multi-resolution pyramid of the data for GA based multi-resolution optimal search. Wavelet processing is proposed to create a coarse resolution representation of data providing two advantages in GA based search: 1. We will have less data to begin with to make search sub-spaces. 2. It will have robustness against the noise because at every level of wavelet based decomposition, we will be decomposing the signal into low pass and high pass filters.

Dhawan, Atam P.↗
NASA NTRS1998

Data Mining and Optimization Tools for Developing Engine Parameters Tools

This project was awarded for understanding the problem and developing a plan for Data Mining tools for use in designing and implementing an Engine Condition Monitoring System. Tricia Erhardt and I studied the problem domain for developing an Engine Condition Monitoring system using the sparse and non-standardized datasets to be available through a consortium at NASA Lewis Research Center. We visited NASA three times to discuss additional issues related to dataset which was not made available to us. We discussed and developed a general framework of data mining and optimization tools to extract useful information from sparse and non-standard datasets. These discussions lead to the training of Tricia Erhardt to develop Genetic Algorithm based search programs which were written in C++ and used to demonstrate the capability of GA algorithm in searching an optimal solution in noisy, datasets. From the study and discussion with NASA LeRC personnel, we then prepared a proposal, which is being submitted to NASA for future work for the development of data mining algorithms for engine conditional monitoring. The proposed set of algorithm uses wavelet processing for creating multi-resolution pyramid of tile data for GA based multi-resolution optimal search.

Dhawan, Atam P.↗
NASA NTRS2000

Parallel Conjugate Gradient: Effects of Ordering Strategies, Programming Paradigms, and Architectural Platforms

The Conjugate Gradient (CG) algorithm is perhaps the best-known iterative technique to solve sparse linear systems that are symmetric and positive definite. A sparse matrix-vector multiply (SPMV) usually accounts for most of the floating-point operations within a CG iteration. In this paper, we investigate the effects of various ordering and partitioning strategies on the performance of parallel CG and SPMV using different programming paradigms and architectures. Results show that for this class of applications, ordering significantly improves overall performance, that cache reuse may be more important than reducing communication, and that it is possible to achieve message passing performance using shared memory constructs through careful data ordering and distribution. However, a multi-threaded implementation of CG on the Tera MTA does not require special ordering or partitioning to obtain high efficiency and scalability.

Oliker, Leonid↗
NASA NTRS2001

Evaluation of Relative Navigation Algorithms for Formation-Flying Satellites

Goddard Space Flight Center is currently developing advanced spacecraft systems to provide autonomous navigation and control of formation flyers. This paper discusses autonomous relative navigation performance for formations in eccentric, medium, and high-altitude Earth orbits using Global Positioning System (GPS) Standard Positioning Service (SPS) and intersatellite range measurements. The performance of several candidate relative navigation approaches is evaluated. These analyses indicate that the relative navigation accuracy is primarily a function of the frequency of acquisition and tracking of the GPS signals. A relative navigation position accuracy of 0.5 meters root-mean-square (RMS) can be achieved for formations in medium-attitude eccentric orbits that can continuously track at least one GPS signal. A relative navigation position accuracy of better than 75 meters RMS can be achieved for formations in high-altitude eccentric orbits that have sparse tracking of the GPS signals. The addition of round-trip intersatellite range measurements can significantly improve relative navigation accuracy for formations with sparse tracking of the GPS signals.

Kelbel, David↗
NASA NTRS2002

Southern Ocean Seasonal Net Production from Satellite, Atmosphere, and Ocean Data Sets

A new climatology of monthly air-sea O2 flux was developed using the net air-sea heat flux as a template for spatial and temporal interpolation of sparse hydrographic data. The climatology improves upon the previous climatology of Najjar and Keeling in the Southern Hemisphere, where the heat-based approach helps to overcome limitations due to sparse data coverage. The climatology is used to make comparisons with productivity derived from CZCS images. The climatology is also used in support of an investigation of the plausible impact of recent global warming an oceanic O2 inventories.

Keeling, Ralph F.↗
NASA NTRS2002

Relative Navigation of Formation-Flying Satellites

This paper compares autonomous relative navigation performance for formations in eccentric, medium and high-altitude Earth orbits using Global Positioning System (GPS) Standard Positioning Service (SPS), crosslink, and celestial object measurements. For close formations, the relative navigation accuracy is highly dependent on the magnitude of the uncorrelated measurement errors. A relative navigation position accuracy of better than 10 centimeters root-mean-square (RMS) can be achieved for medium-altitude formations that can continuously track at least one GPS signal. A relative navigation position accuracy of better than 15 meters RMS can be achieved for high-altitude formations that have sparse tracking of the GPS signals. The addition of crosslink measurements can significantly improve relative navigation accuracy for formations that use sparse GPS tracking or celestial object measurements for absolute navigation.

Long, Anne↗
NASA NTRS2002

Prediction of Aerodynamic Coefficients for Wind Tunnel Data using a Genetic Algorithm Optimized Neural Network

A fast, reliable way of predicting aerodynamic coefficients is produced using a neural network optimized by a genetic algorithm. Basic aerodynamic coefficients (e.g. lift, drag, pitching moment) are modelled as functions of angle of attack and Mach number. The neural network is first trained on a relatively rich set of data from wind tunnel tests of numerical simulations to learn an overall model. Most of the aerodynamic parameters can be well-fitted using polynomial functions. A new set of data, which can be relatively sparse, is then supplied to the network to produce a new model consistent with the previous model and the new data. Because the new model interpolates realistically between the sparse test data points, it is suitable for use in piloted simulations. The genetic algorithm is used to choose a neural network architecture to give best results, avoiding over-and under-fitting of the test data.

Rajkumar, T.↗
NASA NTRS2000

Quantitative image analysis of laminin immunoreactivity in skin basement membrane irradiated with 1 GeV/nucleon iron particles

We previously reported that laminin immunoreactivity in mouse mammary epithelium is altered shortly after whole-body irradiation with 0.8 Gy from 600 MeV/nucleon iron ions but is unaffected after exposure to sparsely ionizing radiation. This observation led us to propose that the effect could be due to protein damage from the high ionization density of the ion tracks. If so, we predicted that it would be evident soon after radiation exposure in basement membranes of other tissues and would depend on ion fluence. To test this hypothesis, we used immunofluorescence, confocal laser scanning microscopy, and image segmentation techniques to quantify changes in the basement membrane of mouse skin epidermis. At 1 h after exposure to 1 GeV/nucleon iron ions with doses from 0.03 to 1.6 Gy, neither the visual appearance nor the mean pixel intensity of laminin in the basement membrane of mouse dorsal skin epidermis was altered compared to sham-irradiated tissue. This result does not support the hypothesis that particle traversal directly affects laminin protein integrity. However, the mean pixel intensity of laminin immunoreactivity was significantly decreased in epidermal basement membrane at 48 and 96 h after exposure to 0.8 Gy 1 GeV/nucleon iron ions. We confirmed this effect with two additional antibodies raised against affinity-purified laminin 1 and the E3 fragment of the long-arm of laminin 1. In contrast, collagen type IV, another component of the basement membrane, was unaffected. Our studies demonstrate quantitatively that densely ionizing radiation elicits changes in skin microenvironments distinct from those induced by sparsely ionizing radiation. Such effects may might contribute to the carcinogenic potential of densely ionizing radiation by altering cellular signaling cascades mediated by cell-extracellular matrix interactions.

Non-NASA Center↗
NASA NTRS2000

Measuring the spectrum of mutation induced by nitrogen ions and protons in the human-hamster hybrid cell line A(L)C

Astronauts can be exposed to charged particles, including protons, alpha particles and heavier ions, during space flights. Therefore, studying the biological effectiveness of these sparsely and densely ionizing radiations is important to understanding the potential health effects for astronauts. We evaluated the mutagenic effectiveness of sparsely ionizing 55 MeV protons and densely ionizing 32 MeV/nucleon nitrogen ions using cells of two human-hamster cell lines, A(L) and A(L)C. We have previously characterized a spectrum of mutations, including megabase deletions, in human chromosome 11, the sole human chromosome in the human-hamster hybrid cell lines A(L)C and A(L). CD59(-) mutants have lost expression of a human cell surface antigen encoded by the CD59 gene located at 11p13. Deletion of genes located on the tip of the short arm of 11 (11p15.5) is lethal to the A(L) hybrid, so that CD59 mutants that lose the entire chromosome 11 die and escape detection. In contrast, deletion of the 11p15.5 region is not lethal in the hybrid A(L)C, allowing for the detection of chromosome loss or other chromosomal mutations involving 11p15.5. The 55 MeV protons and 32 MeV/nucleon nitrogen ions were each about 10 times more mutagenic per unit dose at the CD59 locus in A(L)C cells than in A(L) cells. In the case of nitrogen ions, the mutations observed in A(L)C cells were predominantly due to chromosome loss events or 11p deletions, often containing a breakpoint in the pericentromeric region. The increase in the CD59(-) mutant fraction for A(L)C cells exposed to protons was associated with either translocation of portions of 11q onto a hamster chromosome, or discontinuous or "skipping" mutations. We demonstrate here that A(L)C cells are a powerful tool that will aid in the understanding of the mutagenic effects of different types of ionizing radiation.

Non-NASA Center↗
NASA NTRS2007

Solar Occultation Satellite Data and Derived Meteorological Products: Sampling Issues and Comparisons with Aura MLS

Derived Meteorological Products (DMPs, including potential temperature (theta), potential vorticity, equivalent latitude (EqL), horizontal winds and tropopause locations) have been produced for the locations and times of measurements by several solar occultation (SO) instruments and the Aura Microwave Limb Sounder (MLS). DMPs are calculated from several meteorological analyses for the Atmospheric Chemistry Experiment-Fourier Transform Spectrometer, Stratospheric Aerosol and Gas Experiment II and III, Halogen Occultation Experiment, and Polar Ozone and Aerosol Measurement II and III SO instruments and MLS. Time-series comparisons of MLS version 1.5 and SO data using DMPs show good qualitative agreement in time evolution of O3, N2O, H20, CO, HNO3, HCl and temperature; quantitative agreement is good in most cases. EqL-coordinate comparisons of MLS version 2.2 and SO data show good quantitative agreement throughout the stratosphere for most of these species, with significant biases for a few species in localized regions. Comparisons in EqL coordinates of MLS and SO data, and of SO data with geographically coincident MLS data provide insight into where and how sampling effects are important in interpretation of the sparse SO data, thus assisting in fully utilizing the SO data in scientific studies and comparisons with other sparse datasets. The DMPs are valuable for scientific studies and to facilitate validation of non-coincident measurements.

Manney, Gloria↗
NASA NTRS2007

Optical Modeling of the Alignment and Test of the NASA James Webb Space Telescope

Optical modeling challenges of the ground alignment plan and optical test and verification of the NASA James Webb Space Telescope are discussed. Issues such as back-out of the gravity sag of light-weighted mirrors, as well as the use of a sparse-aperture auto-collimating flat system are discussed. A walk-through of the interferometer based alignment procedure is summarized, and sensitivities from the sparse aperture wavefront test are included as examples.'

Howard, Joseph M.↗
NASA NTRS2009

Stellar Imager - Observing the Universe in High Definition

Stellar Imager (SI) is a space-based, UV Optical Interferometer (UVOI) with over 200x the resolution of HST. It will enable 0.1 milli-arcsec spectral imaging of stellar surfaces and the Universe in general and open an enormous new 'discovery space' for Astrophysics with its combination of high angular resolution, dynamic imaging, and spectral energy resolution. SI's goal is to study the role of magnetism in the Universe and revolutionize our understanding of: 1) Solar/Stellar Magnetic Activity and their impact on Space Weather, Planetary Climates. and Life, 2) Magnetic and Accretion Processes and their roles in the Origin and Evolution of Structure and in the Transport of Matter throughout the Universe, 3) the close-in structure of Active Galactic Nuclei and their winds, and 4) Exo-Solar Planet Transits and Disks. The SI mission is targeted for the mid 2020's - thus significant technology development in the upcoming decade is critical to enabling it and future spacebased sparse aperture telescope and distributed spacecraft missions. The key technology needs include: 1) precision formation flying of many spacecraft, 2) precision metrology over km-scales, 3) closed-loop control of many-element, sparse optical arrays, 4) staged-control systems with very high dynamic ranges (nm to km-scale). It is critical that the importance of timely development of these capabilities is called out in the upcoming Astrophysics and Heliophysics Decadal Surveys, to enable the flight of such missions in the following decade. S1 is a 'Landmark/Discovery Mission' in 2005 Heliophysics Roadmap and a candidate UVOI in the 2006 Astrophysics Strategic Plan. It is a NASA Vision Mission ('NASA Space Science Vision Missions' (2008), ed. M. Allen) and has also been recommended for further study in the 2008 NRC interim report on missions potentially enabled enhanced by an Ares V' launch, although a incrementally-deployed version could be launched using smaller rockets.

Carpenter, Kenneth↗