Search NASA⌕ Search

SEARCH · Search NASA

Results for “Graph 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.

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

At least 397 records · Page 22

Solving sparse triangular linear systems on parallel computers

This paper describes and compares three parallel algorithms for solving sparse triangular systems of equations. These methods involve some preprocessing overhead and are primarily of interest in solving many systems with the same coefficient matrix. The first approach is to use a fixed blocksize and form the inverse of the diagonal blocks. The second approach is to use a variable blocksize and reorder the unknowns so that the diagonal blocks are diagonal matrices. The latter technique is called level scheduling because of how it is represented in the adjacency graph, and both row-wise and jagged diagonal storage for the off-diagonal blocks are considered. These techniques are analyzed for general parallel computers and experiments are presented for the eight-processor Alliant FX/8.

Anderson, Edward↗

Four experimental demonstrations of active vibration control for flexible structures

Laboratory experiments designed to test prototype active-vibration-control systems under development for future flexible space structures are described, summarizing previously reported results. The control-synthesis technique employed for all four experiments was the maximum-entropy optimal-projection (MEOP) method (Bernstein and Hyland, 1988). Consideration is given to: (1) a pendulum experiment on large-amplitude LF dynamics; (2) a plate experiment on broadband vibration suppression in a two-dimensional structure; (3) a multiple-hexagon experiment combining the factors studied in (1) and (2) to simulate the complexity of a large space structure; and (4) the NASA Marshall ACES experiment on a lightweight deployable 45-foot beam. Extensive diagrams, drawings, graphs, and photographs are included. The results are shown to validate the MEOP design approach, demonstrating that good performance is achievable using relatively simple low-order decentralized controllers.

Phillips, Doug↗

Theoretical motions of hydrofoil systems

Results are presented of an investigation that has been undertaken to develop theoretical methods of treating the motions of hydrofoil systems and to determine some of the important parameters. Variations of parameters include three distributions of area between the hydrofoils, two rates of change of downwash angle with angle of attack, three depths of immersion, two dihedral angles, two rates of change of lift with immersion, three longitudinal hydrofoil spacings, two radii of gyration in pitching, and various horizontal and vertical locations of the center of gravity. Graphs are presented to show locations of the center of gravity for stable motion, values of the stability roots, and motions following the sudden application of a vertical force or a pitching moment to the hydrofoil system for numerous sets of values of the parameters.

Imlay, Frederick H↗

High Temperature Dielectric Properties and Differential Scanning Calorimetry of Lunar Simulants

To guide development of microwave process technology that could be used during in situ construction on the Moon, we measured the high-temperature basic dielectric properties (εʹ and εʺ) of 17 lunar simulants and related materials. In order to confidently use these data one needs to understand the data’s strengths and weaknesses. Therefore, a goal of this publication is to provide insights into the comparative effects of sample composition, pre-treatments, experimental variables, high temperatures, and other factors on the measured response. The dielectric measurements were performed using the cavity perturbation method over a temperature range between room temperature to 1000 °C, or higher, and provided the real and imaginary components of permittivity at six frequencies. The utility of the original values was limited by the varying density of the pellets used in the measurement. Therefore, all of the εʹ and εʺ measurements at the frequency of 2466 MHz have been scaled to a constant density, 1.75 g/cm 3 . Here the data are presented as graphs chosen to aid analysis within and across simulant groups. To gain additional insight into the processes happening at the elevated temperatures in the dielectric measurements, heat capacity data was obtained using differential scanning calorimetry (DSC) on several of the simulant materials. Our data show that over the frequency range 397 MHz – 2985 MHz a material’s behavior does not greatly change, as compared to the scale of differences observed between lunar mare and highland simulants at high temperatures. For example at 1000 °C, the mare simulant JSC-1A absorbs 10 times more power than the highland simulant NUW-LHT-5M. We observe that as melting temperatures are reached both permittivity and dielectric loss rise non-linearly, helping to explain thermal runaway during microware heating. Our data show that even less than a few weight % of many non-lunar minerals, and the use of mixtures in simulants can affect the dielectric behavior at higher temperatures. A comparison of our results with published dielectric data for Apollo samples and with remote sensing of the Moon supports the conclusion the simulants and lunar material at room temperature have very similar dielectric values.

Differential Scanning Calorimetry↗

A Hyperbolic Ontology Visualization Tool for Model Application Programming Interface Documentation

Spacecraft modeling, a critically important portion in validating planned spacecraft activities, is currently carried out using a time consuming method of mission to mission model implementations and integration. A current project in early development, Integrated Spacecraft Analysis (ISCA), aims to remedy this hindrance by providing reusable architectures and reducing time spent integrating models with planning and sequencing tools. The principle objective of this internship was to develop a user interface for an experimental ontology-based structure visualization of navigation and attitude control system modeling software. To satisfy this, a number of tree and graph visualization tools were researched and a Java based hyperbolic graph viewer was selected for experimental adaptation. Early results show promise in the ability to organize and display large amounts of spacecraft model documentation efficiently and effectively through a web browser. This viewer serves as a conceptual implementation for future development but trials with both ISCA developers and end users should be performed to truly evaluate the effectiveness of continued development of such visualizations.

mission operations system (MOS)↗

Space Station Freedom Disturbance Simulation and Management Tool

The design and functions of the Disturbance Simulation and Management Tool, (DMST), a software package developed to evaluate the effects of design changes and disturbance inputs on the Space Station dynamic environment, are described. DMST is a menu-driven interactive package, written in the PRO-MATLAB, which incorporates methods such as FEM model reduction, mode synthesis, and discrete-time numerical simulation. Particular attention is given to the main-menu options, including building a payload and payload-pointing-system (PPS) configuration, selecting disturbance inputs, running PPS and lab-module microgravity-environment (MGE) simulations, calculating limits to meet PPS and MGE requirements, and performing MGE spectral analyses using power-spectral density or shock spectra. Typical numerical results are presented in graphs.

Lisman, Sima S.↗

Field Effect Transistor Behavior in Electrospun Polyaniline/Polyethylene Oxide Demonstrated

Novel transistors and logic devices based on nanotechnology concepts are under intense development. The potential for ultra-low-power circuitry makes nanotechnology attractive for applications such as digital electronics and sensors. For NASA applications, nanotechnology offers tremendous opportunities for increased onboard data processing, and thus autonomous decisionmaking ability, and novel sensors that detect and respond to environmental stimuli with little oversight requirements. Polyaniline/polyethylene oxide (PANi/PEO) nanofibers are of interest because they have electrical conductivities that can be changed from insulating to metallic by varying the doping levels and conformations of the polymer chain. At the NASA Glenn Research Center, we have observed field effect transistor (FET) behavior in electrospun PANi/PEO nanofibers doped with camphorsulfonic acid. The nanofibers were deposited onto Au electrodes, which had been prepatterned onto oxidized silicon substrates. The preceding scanning electron image shows the device used in the transistor measurements. Saturation channel currents are observed at surprisingly low source/drain voltages (see the following graph). The hole mobility in the depletion regime is 1.4x10(exp -4)sq cm/V sec, whereas the one-dimensional charge density (at zero gate bias) is calculated to be approximately 1 hole per 50 two-ring repeat units of polyaniline, consistent with the rather high channel conductivity (approx.10(exp -3) S/cm). Reducing or eliminating the PEO content in the fiber is expected to enhance device parameters. Electrospinning is thus proposed as a simple method of fabricating one-dimensional polymer FET's.

Mueller, Carl H.↗

Application of selected methods of remote sensing for detecting carbonaceous water pollution

The use of aerial photography to determine the nature and extent of water pollution from carbonaceous materials is discussed. Flights were conducted over the Galveston Bay estuarine complex. Ground truth data were developed from field sampling of the waters in a region near the Houston Ship Channel. Tests conducted in the field were those for the following physical and chemical factors: (1) ph, (2) dissolved oxygen, (3) temperature, and (4) light penetration. Laboratory analyses to determine various properties of the water are described and the types of instruments used are identified. Results of the analyses are presented as charts and graphs.

Davis, E. M.↗

Methods for design and evaluation of integrated hardware/software systems for concurrent computation

Two testbed programming environments to support the evaluation of a large range of parallel architectures have been implemented under the program Parallel Implementation of Scientific Computing Environments (PISCES). The PISCES 1 environment was applied to two areas of aerospace interest: a sparse matrix iterative equation solver and a dynamic scene analysis system. Currently, the NICE/SPAR testbed system for structural analysis is being modified for parallel operation under PISCES 2; the PISCES 1 applications are also being adapted for PISCES 2. A new formal model of concurrent computation has been developed, based on the mathematical system known as H graph semantics together with a timed Petri net model of the parallel aspects of a system.

Pratt, Terrence W.↗

Reusable rocket engine turbopump health monitoring system, part 3

Degradation mechanisms and sensor identification/selection resulted in a list of degradation modes and a list of sensors that are utilized in the diagnosis of these degradation modes. The sensor list is divided into primary and secondary indicators of the corresponding degradation modes. The signal conditioning requirements are discussed, describing the methods of producing the Space Shuttle Main Engine (SSME) post-hot-fire test data to be utilized by the Health Monitoring System. Development of the diagnostic logic and algorithms is also presented. The knowledge engineering approach, as utilized, includes the knowledge acquisition effort, characterization of the expert's problem solving strategy, conceptually defining the form of the applicable knowledge base, and rule base, and identifying an appropriate inferencing mechanism for the problem domain. The resulting logic flow graphs detail the diagnosis/prognosis procedure as followed by the experts. The nature and content of required support data and databases is also presented. The distinction between deep and shallow types of knowledge is identified. Computer coding of the Health Monitoring System is shown to follow the logical inferencing of the logic flow graphs/algorithms.

Perry, John G.↗

Formulation and evaluation of an analytical model for composite box-beams

A direct method for determining the effective elastic stiffnesses and deformation behavior of composite box-beam (BB) structures is developed analytically, validated, and demonstrated. The BB walls are modeled as orthotropic-ply laminated plates, so that the elastic properties vary both through the thickness and around the BB contour; deformation is described in terms of extension, bending, twisting, shearing, and torsion-related out-of-plane warping. Numerical results for several BB configurations are presented in tables and graphs and compared with experimental data and FEM computations (Stemple and Lee, 1989): good general agreement is obtained for cross-ply, antisymmetric, and symmetric layups, except for symmetric layups with ply orientation angles theta greater than 30 deg. Both out-of-plane warping and transverse shear coupling are found to have significant effects on BB elastic response.

Smith, Edward C.↗

Oxidation Embrittlement Observed in SiC/SiC Composites

As part of a comprehensive materials characterization program at the NASA Lewis Research Center, tensile creep-rupture tests were performed on a SiC-fiber-reinforced SiC-matrix composite. The results of these tests and subsequent analysis revealed an oxidation embrittlement phenomena that occurs readily at a discreet temperature range below the maximum use temperature. The graph shows rupture lives for a creep stress of 83 MPa as a function of temperature. Note that the rupture time is constant at an intermediate temperature range of 700 to 982 C. This graph also shows the failure location, as measured from the center of the specimen. Whereas for temperatures of 500 to 700 C, failure occurred in the specimen gage section; at higher temperatures, the failure location migrated toward the cooled grip ends. Although the results initially suggested that the test procedure was influencing the measured creep rupture lives and driving the failure location out of the gage section, subsequent experiments and thermal stress analyses verified the robustness of the test method employed.

Verrilli, Michael J.↗

A Study on the Development of Service Quality Index for Incheon International Airport

The main purpose of this study is located at developing Ominibus Monitors System(OMS) for internal management, which will enable to establish standards, finding out matters to be improved, and appreciation for its treatment in a systematic way. It is through developing subjective or objective estimation tool with use importance, perceived level, and complex index at international airport by each principal service items. The direction of this study came towards for the purpose of developing a metric analysis tool, utilizing the Quantitative Second Data, Analysing Perceived Data through airport user surveys, systemizing the data collection-input-analysis process, making data image according to graph of results, planning Service Encounter and endowing control attribution, and ensuring competitiveness at the minimal international standards. It is much important to set up a pre-investigation plan on the base of existent foreign literature and actual inspection to international airport. Two tasks have been executed together on the base of this pre-investigation; one is developing subjective estimation standards for departing party, entering party, and airport residence and the other is developing objective standards as complementary methods. The study has processed for the purpose of monitoring services at airports regularly and irregularly through developing software system for operating standards after ensuring credibility and feasibility of estimation standards with substantial and statistical way.

Lee, Kang Seok↗

Coating Development for GRCop-84 Liners for Reusable Launch Vehicles Aided by Modeling Studies

The design of the next generation of reusable launch vehicles calls for using GRCop-84 copper alloy liners based on a composition invented at the NASA Glenn Research Center. Despite its considerable advantage over other copper alloys, it is expected that GRCop-84 will suffer from environmental degradation depending on the type of rocket fuels used and on thermomechanical fatigue. Applying protective coatings on GRCop-84 substrates can minimize or eliminate many of these problems and extend the operational life of the combustion liner. This could increase component reliability, shorten depot maintenance turnaround times, and lower operating costs. Therefore, Glenn is actively pursuing the development of advanced coatings technology for GRCop-84 liners. Technology is being developed in four major areas: (1) new metallic coating compositions, (2) application techniques, (3) test methods, and (4) life prediction design methodology using finite element analysis. The role of finite element analysis in guiding the coating effort is discussed in this report. Thermal analyses were performed at Glenn for different combinations of top- and bondcoat compositions to determine the temperature variation across the coated cross section with the thickness of the top coat. These calculations were conducted for simulated LH2/LO2 booster engine conditions assuming that the bond coat had a constant thickness of 50 m. The preceding graphs show the predicted temperatures at the outer surface of the top coat (hot wall), at the top-coat/bond-coat interface, at the bond-coat/GRCop-84 interface, and at the GRCop-84 cold wall as a function of top-coat thickness for Cu- 26(wt%)Cr top coat (top graph), Ni-17(wt%)Cr-6%Al-0.5%Y top coat and Cu-26%Cr bond coat, and NiAl top coat and Ni bond coat. In all cases, the temperature of the top coat at the hot wall increased with increasing top-coat thickness and with corresponding decreases in the temperatures at the two interfaces and the cold wall. These temperatures are not acutely sensitive to the thermal conductivity of the top coat when it exceeds 25 and 50 W/m/K for low and high heat flux engines. This observation is significant for two reasons. First, several different top-coat compositions can be evaluated as potential protective coatings without loss in the heat-transfer efficiency of the coated system. Second, materials with thermal conductivities less than the critical values of 25 or 50 W/m/K are more likely to act as thermal barrier coatings. The deposition of overlay coatings on GRCop-84 substrates results in the development of residual stresses. The presence of these residual stresses influences the probability of coating spallation, the thermal cycling life, and the fatigue properties of the coated substrate during use. Since it is important to understand how these stresses develop during the vacuum-plasma-spraying coating deposition process, the nature and magnitudes of the cool-down residual stresses were calculated and compared with experimentally determined values across the coated cross section of a disk specimen. The calculations were conducted assuming that the specimen cools down to room temperature from vacuum plasma-spraying temperatures of either 250 or 650 C. The effects of coating the substrate with and without grit blasting were also theoretically examined. The final graph compares the predicted and the experimental results for a GRCop-84 disk coated with about a 50- m-thick Ni bond coat and a 75- to 100- m NiAl top coat, where the curves for NASA-2 assume the presence of a prior residual stress generated by grit blasting under conditions similar to the experimental situation. The predicted cool-down in-plane stresses were compressive in both the NiAl top coat and the Ni bond coat. They were also compressive in the substrate to a depth of about 0.25 mm from the Ni/GRCop-84 interface when the vacuum-plasma-spraying temperature was low. However, using a higher plasma spraying temperaturs likely to leave the substrate under a small tensile stress to counter the compressive stresses in the bond and top coats because of the relaxation of residual stresses generated in the substrate during the grit blasting of its surface prior to spraying. These results suggest that the NiAl and Ni coatings are unlikely to spall after spraying as confirmed by the microstructural observations shown in the following photomicrograph of an as-sprayed specimen. Finally, it is noted that the calculated and experimental results are not in complete agreement, which indicates that both the experimental and modeling techniques need further refinement.

Raj, Sai V.↗

Comparison of Three Multicylinder Icing Meters and Critique of Multicylinder Method

Three multicylinder cloud meters, fundamentally similar but differing in important details, were compared in use at the Mount Washington Observatory. Determinations of liquid water content were found to agree within the limits of the probable error, but the two instruments designed by the National Advisory Committee for Aeronautics indicated larger drop sizes than did the Observatory's instrument, apparently because of spurious ice catch on the rather rough surface of the larger cylinders. Comparisons of drop-size distribution were largely indeterminate., In a critique of the method, the probable error of determination of liquid water content was found to be +/-8 percent; of drop size, +/-6 percent; and of drop-size distribution, about +/-0.7 unit of the modulus of distribution. Of the systematic errors, run-off of unfrozen water is most important, blow-off and erosion seldom being hampering. Revision of collection-efficiency computations for cylinders in clouds with distributed drop sizes was found necessary and also revision of one of the correction-factor graphs heretofore used. The assumption of constant ice density in deriving cylinder size was found to be permissible for cylinders 1 inch or more in diameter.

Howell, Wallace E.↗

Method Developed for Noninterference Measurement of Blade Damping

Although noninterference optical instrumentation has been previously used to monitor and measure rotor blade vibrations, it has not been used at the NASA Glenn Research Center for the determination of damping. This article describes such a measurement in Glenn's Spin Rig facility. The optical system was chosen because installation of the slip rig for this particular configuration was not feasible, ruling out strain gauge instrumentation. The shaft in this facility was suspended with two radial magnetic bearings, and the excitation was supplied to the bearings by a signal generator. For the first mode, the direction of excitation force was always perpendicular to the blade as described by Morrison. The preceding graph shows blade displacements, as measured by an optical probe during a frequency sweep designed to locate the first mode resonance. The resonance determines the frequency at which the shaft is excited. Because the sampling rate was fixed to only once per revolution with these transducers, and the first mode frequency was much larger than the rotational frequency, the data in this figure were undersampled with an apparent frequency that was only 1 Hz at the beginning of the sweep, about 14 Hz at the maximum amplitude, and about 20 Hz at the end of the sweep. The true excitation frequency varied during the sweep from 320 to 340 Hz, and the resonance occurred at 334 Hz. Damping is determined by applying a frequency burst to the shaft. Upon cessation of the burst, the blade undergoes free decay. The apparent damping is then obtained by a least squares fit of the theoretical cosine decay function through the experimental points. The following graph illustrates this procedure. Because of frequency aliasing, the apparent measured damping must be divided by the ratio of the true resonant frequency to the apparent measured frequency to obtain the true damping. Note that the contribution of the shaft vibration to the blade vibration could be neglected because it was shown that it is an order of magnitude smaller and that its decay is an order of magnitude faster.

Kurkov, Anatole P.↗

A redetermination of the succinonitrile-water phase diagram

The phase diagram of the water/succinonitrile system often used in modeling binary metallic alloys is determined experimentally using a laser scattering method. Triply distilled and zone-refined succinonitrile is placed in a jacketed water-cooled vessel with a magnetic mixer and a copper-constantan thermocouple, and the melting point is determined under vacuum and under Ar by observing the response of a photodiode placed opposite a laser source as the chamber is cooled and reheated. Then water is added, and the eutectic and monotectic temperatures and the entire phase diagram are determined under Ar. The results are presented in a table and graph and compared to those of Schreinemakers (1897): significant discrepancies are noted and attributed to impurities in the succinonitrile used by Schreinemakers. The importance of accurate phase diagrams for modeling binary alloys is stressed.

Smith, J. E., Jr.↗

Structural dynamics analysis using an unsymmetric block Lanczos algorithm

A method for reducing the order of a dynamical model of a large structure with arbitrary damping is developed analytically and demonstrated. A Lanczos algorithm is described which can reduce square unsymmetric system matrices to block-tridiagonal form, and a procedure for defining the reduced-order model from the right and left Lanczos vectors is outlined. Results for sample problems involving the 8-DOF FEM model of a beam-rotor assembly subjected to random and stepped external forces are presented in extensive graphs and briefly characterized.

Craig, Roy R., Jr.↗