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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Fault management for data systems

Issues related to automating the process of fault management (fault diagnosis and response) for data management systems are considered. Substantial benefits are to be gained by successful automation of this process, particularly for large, complex systems. The use of graph-based models to develop a computer assisted fault management system is advocated. The general problem is described and the motivation behind choosing graph-based models over other approaches for developing fault diagnosis computer programs is outlined. Some existing work in the area of graph-based fault diagnosis is reviewed, and a new fault management method which was developed from existing methods is offered. Our method is applied to an automatic telescope system intended as a prototype for future lunar telescope programs. Finally, an application of our method to general data management systems is described.

Boyd, Mark A.↗
NASA NTRS1996

Computational and Experimental Efforts in Gravity Probe B Microthruster Analysis

Gravity Probe B, an experiment to test the theory of relativity, will be launched near the turn of the millennium. Due to the precise pointing requirements need to successfully carry out this experiment, the satellite will use sixteen proportionally controlled microthrusters as a main component of the attitude control system. These microthrusters use the helium boil-off from the on-board dewar as propellant. Marshall Space Flight Center, verified the design of the thruster flow path by both computational and experimental methods. The flow performance of the thruster has been adequately characterized. Graphs show specific impulse, thrust coefficient, discharge coefficient, and mass flow rate trends. Value was added to the program through gained confidence in the design of the thruster and through valuation of some design trade-offs.

Droege, Alan↗
NASA NTRS2013

Issues and Strategies in Solving Multidisciplinary Optimization Problems

Optimization research at NASA Glenn Research Center has addressed the design of structures, aircraft and airbreathing propulsion engines. The accumulated multidisciplinary design activity is collected under a testbed entitled COMETBOARDS. Several issues were encountered during the solution of the problems. Four issues and the strategies adapted for their resolution are discussed. This is followed by a discussion on analytical methods that is limited to structural design application. An optimization process can lead to an inefficient local solution. This deficiency was encountered during design of an engine component. The limitation was overcome through an augmentation of animation into optimization. Optimum solutions obtained were infeasible for aircraft and airbreathing propulsion engine problems. Alleviation of this deficiency required a cascading of multiple algorithms. Profile optimization of a beam produced an irregular shape. Engineering intuition restored the regular shape for the beam. The solution obtained for a cylindrical shell by a subproblem strategy converged to a design that can be difficult to manufacture. Resolution of this issue remains a challenge. The issues and resolutions are illustrated through a set of problems: Design of an engine component, Synthesis of a subsonic aircraft, Operation optimization of a supersonic engine, Design of a wave-rotor-topping device, Profile optimization of a cantilever beam, and Design of a cylindrical shell. This chapter provides a cursory account of the issues. Cited references provide detailed discussion on the topics. Design of a structure can also be generated by traditional method and the stochastic design concept. Merits and limitations of the three methods (traditional method, optimization method and stochastic concept) are illustrated. In the traditional method, the constraints are manipulated to obtain the design and weight is back calculated. In design optimization, the weight of a structure becomes the merit function with constraints imposed on failure modes and an optimization algorithm is used to generate the solution. Stochastic design concept accounts for uncertainties in loads, material properties, and other parameters and solution is obtained by solving a design optimization problem for a specified reliability. Acceptable solutions can be produced by all the three methods. The variation in the weight calculated by the methods was found to be modest. Some variation was noticed in designs calculated by the methods. The variation may be attributed to structural indeterminacy. It is prudent to develop design by all three methods prior to its fabrication. The traditional design method can be improved when the simplified sensitivities of the behavior constraint is used. Such sensitivity can reduce design calculations and may have a potential to unify the traditional and optimization methods. Weight versus reliability traced out an inverted-S-shaped graph. The center of the graph corresponded to mean valued design. A heavy design with weight approaching infinity could be produced for a near-zero rate of failure. Weight can be reduced to a small value for a most failure-prone design. Probabilistic modeling of load and material properties remained a challenge.

Patnaik, Surya↗
NASA NTRS1985

Inclusion of exact exchange in the noniterative partial-differential-equation method of electron-molecule scattering - Application to e-N2

The noniterative partial-differential-equation (PDE) approach to electron-molecule scattering of Onda and Temkin (1983) is modified to account for the effects of exchange explicitly. The exchange equation is reduced to a set of inhomogeneous equations containing no integral terms and solved noniteratively in a difference form; a method for propagating the solution to large values of r is described; the changes in the polarization potential of the original PDE method required by the inclusion of exact static exchange are indicated; and the results of computations for e-N2 scattering in the fixed-nuclei approximation are presented in tables and graphs and compared with previous calculations and experimental data. Better agreement is obtained using the modified PDE method.

Weatherford, C. A.↗
NASA NTRS1987

A system for routing arbitrary directed graphs on SIMD architectures

There are many problems which can be described in terms of directed graphs that contain a large number of vertices where simple computations occur using data from connecting vertices. A method is given for parallelizing such problems on an SIMD machine model that is bit-serial and uses only nearest neighbor connections for communication. Each vertex of the graph will be assigned to a processor in the machine. Algorithms are given that will be used to implement movement of data along the arcs of the graph. This architecture and algorithms define a system that is relatively simple to build and can do graph processing. All arcs can be transversed in parallel in time O(T), where T is empirically proportional to the diameter of the interconnection network times the average degree of the graph. Modifying or adding a new arc takes the same time as parallel traversal.

Tomboulian, Sherryl↗
NASA NTRS1993

Runtime support and compilation methods for user-specified data distributions

This paper describes two new ideas by which an HPF compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of compiler directives. The directives allow use of program arrays to describe graph connectivity, spatial location of array elements, and computational load. The second mechanism is a simple conservative method that in many cases enables a compiler to recognize that it is possible to reuse previously computed information from inspectors (e.g. communication schedules, loop iteration partitions, information that associates off-processor data copies with on-processor buffer locations). We present performance results for these mechanisms from a Fortran 90D compiler implementation.

Ponnusamy, Ravi↗
NASA NTRS1976

Free-vibration characteristics of a large split-blanket solar array in a 1-g field

Two methods for studying the free vibration characteristics of a large split blanket solar array in both a 0-g and a 1-g cantilevered configuration are presented. The 0-g configuration corresponds to an in-orbit configuration of the array; the 1-g configuration is a typical ground test configuration. The first method applies the equations of continuum mechanics to determine the mode shapes and frequencies of the array; the second method uses the Rayleigh-Ritz approach. In the Rayleigh-Ritz method the array displacements are represented by string modes and cantilevered beam modes. The results of this investigation are summarized by a series of graphs illustrating the effects of various array parameters on the mode shapes and frequencies of the system. The results of the two methods are also compared in tabular form.

Shaker, F. J.↗
NASA NTRS1988

Multiple directed graph large-class multi-spectral processor

Numerical analysis techniques for the interpretation of high-resolution imaging-spectrometer data are described and demonstrated. The method proposed involves the use of (1) a hierarchical classifier with a tree structure generated automatically by a Fisher linear-discriminant-function algorithm and (2) a novel multiple-directed-graph scheme which reduces the local maxima and the number of perturbations required. Results for a 500-class test problem involving simulated imaging-spectrometer data are presented in tables and graphs; 100-percent-correct classification is achieved with an improvement factor of 5.

Casasent, David↗
NASA NTRS1975

Investigations of the lunar surface

Scientific programs concerned with investigations of the lunar surface are described along with some results. These include lunar photographs and map collection program, crater measuring and depth calculation (earthside and farside), Schroeter's valley model, and the 61-inch color filter photography. Several graphs and maps of the lunar surface are present along with a method used for depth calculation.

Strom, R. G.↗
NASA NTRS1981

Low and high speed propellers for general aviation - Performance potential and recent wind tunnel test results

A survey is presented of current research efforts in general aviation, low-speed propeller design and high-speed propfan design, with attention on such features as (1) advanced blade shapes, with novel airfoils and sweep, (2) tip devices, (3) integrated propeller/nacelle designs, (4) area-ruled spinners, (5) lightweight, all-composite blade construction, and (6) contra-rotating propfan systems. The potential overall improvements associated with these design modifications are calculated to lie at 10-15% for low-speed rotors and 15-30% for high-speed ones. Emphasis is placed on noise reduction, blade drag, performance prediction methods and wind tunnel testing of alternative rotor configurations. Extensive use of graphs is made in performance comparisons between alternative blade and rotor designs.

Jeracki, R. J.↗
NASA NTRS1985

H-chondrites - Trace element clues to their origin

RNAA is used to determine the abundances of 20 trace elements in four H4, two H3, two H5, and two H6 chondrites from the British Museum, as a contribution to a multiple-method study of these objects. The results are presented in tables and graphs and analyzed in terms of the inhomogeneity of the parent bodies and the depletion of volatiles in the higher petrologic types. Features observed include siderophile depletion in H3 chondrites; systematic variation of siderophile abundance pattern with petrologic type; volatile depletion as a primary feature; mineralogy consistent with accretion at 420-500 K; and the factor-analysis groupings siderophiles (Os, Re, Ir, Ni, Pd, Au, and Ge), volatiles (Ag, Br, In, Cd, Bi, and Tl), and alkalis (Rb and Cs).

Morgan, J. W.↗
NASA NTRS1985

A remark about pointed bubbles

The polymer expansion is a formal algebraic identity between a partition function and logarithm in statistical physics problems. The expansion gives a systematic method to control the free energy or to establish exponential tree-graph decay of connected correlations. Here, the convergence properties of the polymer expansion are analyzed in connection with three practical examples, including: intersecting bonds in chemical polymer chains; a connected closed hypersurface built from the (d-1)-faces of the d-dimensional unit cubes; and the set of Feynamn diagrams in the perturbation series of the Euclidean field theory partition function Z. The example of connected polymer chains is generalized to apply to other lattice models, including n-state Ising models at high temperature; short range lattice gases at high temperature; and weak coupling lattice field and gauge theories.

Garabedian, P. R.↗
NASA NTRS1987

The numerical simulation of subsonic flutter

The present paper describes a numerical simulation of unsteady, subsonic aeroelastic responses. The technique accounts for aerodynamic nonlinearities associated with angles of attack, vortex-dominated flow, static deformations, and unsteady behavior. The fluid and the wing together are treated as a single dynamic system, and the equations of motion for the structure and flowfield are integrated simultaneously and interactively in the time domain. The method employs an iterative scheme based on a predictor-corrector technique. The aerodynamic loads are computed by the general unsteady vortex-lattice method and are determined simultaneously with the motion of the wing. Two models are used to demonstrate the technique: a rigid wing on an elastic support experiencing plunge and pitch about the elastic axis, and a continuous wing rigidly supported at the root chord experiencing spanwise bending and twisting. The time domain solution coupled with the unsteady vortex-lattice method provides the capability of graphically depicting wing and wake motion. Several graphs that illustrate the time domain behavior of the wing and wake are presented.

Strganac, Thomas W.↗
NASA NTRS1987

Mach 2 combustion characteristics of hydrogen/hydrocarbon fuel mixtures

The combustion of H2/CH4 and H2/C2H4 mixtures containing 10 to 70 vol pct hydrocarbon at combustor inlet Mach number 2 and temperatures 2000 to 4000 R is investigated experimentally, applying direct-connect test hardware and techniques similar to those described by Diskin and Northam (1987) in the facilities of the NASA Langley Hypersonic Propulsion Branch. The experimental setup, procedures, and data-reduction methods are described; and the results are presented in extensive tables and graphs and characterized in detail. Fuel type and mixture are found to have little effect on the wall heating rate measured near the combustor exit, but H2/C2H4 is shown to burn much more efficiently than H2/CH4, with no pilot-off blowout equivalence ratios greater than 0.5. It is suggested that H2/hydrocarbon mixtures are feasible fuels (at least in terms of combustion efficiency) for scramjet SSTO vehicles operating at freestream Mach numbers above 4.

Diskin, Glenn S.↗
NASA NTRS1987

Mach 2 combustion characteristics of hydrogen/hydrocarbon fuel mixtures

The combustion of H2/CH4 and H2/C2H4 mixtures containing 10-70 vol pct hydrocarbon at cumbustor inlet Mach number 2 and temperatures 2000-4000 R is investigated experimentally, applying direct-connect test hardware and techniques similar to those described by Diskin and Northam (1987) in the facilities of the NASA Langley Hypersonic Propulsion Branch. The experimental setup, procedures, and data-reduction methods are described; and the results are presented in extensive tables and graphs and characterized in detail. Fuel type and mixture are found to have little effect on the wall heating rate measured near the combustor exit, but H2/C2H4 is shown to burn much more efficiently than H2/CH4, with no pilot-off blowout at equivalence ratios greater than 0.5. It is suggested that H2/hydrocarbon mixtures are feasible fuels (at least in terms of combustion efficiency) for scramjet SSTO vehicles operating at freestream Mach numbers above 4.

Diskin, Glenn S.↗
NASA NTRS1990

Near-infrared absorption spectra of (O-16)3 and (O-18)3 - Adiabatic energy of the 1A2 state?

The band positions and isotope shifts for the weak vibronic bands of O3 near 1 micron are determined experimentally using a low-resolution dual-beam absorption spectrometer with a 0.2-m holographic-grating monochromator and identical absorption chambers of volume about 600 cu cm and optical path length 46 cm. The experimental setup and procedures and the signal-processing methods applied are described, and the results are presented in tables and graphs. It is found that the adiabatic energy of the 1A2 state lies 9990 + or - 70/cm (1.24 + or - 0.01 eV) above the electronic ground state, close to the O + O2 dissociation limit. The applicability of the present results to studies of O3 in the upper atmosphere is indicated.

Anderson, S. M.↗
NASA NTRS1991

Development of an expert system for analysis of Shuttle atmospheric revitalization and pressure control subsystem anomalies

The paper describes the Shuttle Leak Management Expert System (SLMES), a preprototype expert system developed to enable the ECLSS subsystem manager to analyze subsystem anomalies and to formulate flight procedures based on flight data. The SLMES combines the rule-based expert system technology with the traditional FORTRAN-based software into an integrated system. SLMES analyzes the data using rules, and, when it detects a problem that requires simulation, it sets up the input for the FORTRAN-based simulation program ARPCS2AT2, which predicts the cabin total pressure and composition as a function of time. The program simulates the pressure control system, the crew oxygen masks, the airlock repress/depress valves, and the leakage. When the simulation has completed, other SLMES rules are triggered to examine the results of simulation contrary to flight data and to suggest methods for correcting the problem. Results are then presented in form of graphs and tables.

Lafuse, Sharon A.↗