Search NASA⌕ Search

SEARCH · Search NASA

Results for “complexity analysis”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS1978

Sorting on STAR

Timing comparisons are given for three sorting algorithms written for the CDC STAR computer. One algorithm is Hoare's (1962) Quicksort, which is the fastest or nearly the fastest sorting algorithm for most computers. A second algorithm is a vector version of Quicksort that takes advantage of the STAR's vector operations. The third algorithm is an adaptation of Batcher's (1968) sorting algorithm, which makes especially good use of vector operations but has a complexity of N(log N)-squared as compared with a complexity of N log N for the Quicksort algorithms. In spite of its worse complexity, Batcher's sorting algorithm is competitive with the serial version of Quicksort for vectors up to the largest that can be treated by STAR. Vector Quicksort outperforms the other two algorithms and is generally preferred. These results indicate that unusual instruction sets can introduce biases in program execution time that counter results predicted by worst-case asymptotic complexity analysis.

Stone, H. S.↗
NASA NTRS1982

The FORTRAN static source code analyzer program (SAP) user's guide, revision 1

The FORTRAN Static Source Code Analyzer Program (SAP) User's Guide (Revision 1) is presented. SAP is a software tool designed to assist Software Engineering Laboratory (SEL) personnel in conducting studies of FORTRAN programs. SAP scans FORTRAN source code and produces reports that present statistics and measures of statements and structures that make up a module. This document is a revision of the previous SAP user's guide, Computer Sciences Corporation document CSC/TM-78/6045. SAP Revision 1 is the result of program modifications to provide several new reports, additional complexity analysis, and recognition of all statements described in the FORTRAN 77 standard. This document provides instructions for operating SAP and contains information useful in interpreting SAP output.

Decker, W.↗
NASA NTRS1983

The SETI Interpreter Program (SIP). a Software Package for the SETI Field Tests

The SETI (Search for Extraterrestrial Intelligence) Interpreter Program (SIP) is an interactive software package designed to allow flexible off line processing of the SETI field test data on a PDP 11/44 computer. The user can write and immediately execute complex analysis programs using the compact SIP command language. The software utilized by the SETI Interpreter Program consists of FORTRAN - coded modules that are sequentially installed and executed.

Olsen, E. T.↗
NASA NTRS1983

Complexes of polyadenylic acid and the methyl esters of amino acids

A study of amino acid methyl esters binding to polyadenylic acid supports the theory that the genetic code originated through weak but selective affinities between amino acids and nucleotides. NMR, insoluble complex analysis, and ultraviolet spectroscopy are used to illustrate a correlation between the hydrophybicities of A amino acids and their binding constants, which, beginning with the largest, are in the order of Phe (having nominally a hydrophobic AAA anticodon), Ile, Leu, Val and Gly (having a hydrophilic anticodon with no A). In general, the binding constants are twice the values by Reuben and Polk (1980) for monomeric AMP, which suggests that polymer amino acids are interacting with only one base. No real differences are found betwen poly A binding for free Phe, Phe methyl ester or Phe amide, except that the amide value is slightly lower.

Khaled, M. A.↗
NASA NTRS1989

Probabilistic structural analysis methods for select space propulsion system components

The Probabilistic Structural Analysis Methods (PSAM) project developed at the Southwest Research Institute integrates state-of-the-art structural analysis techniques with probability theory for the design and analysis of complex large-scale engineering structures. An advanced efficient software system (NESSUS) capable of performing complex probabilistic analysis has been developed. NESSUS contains a number of software components to perform probabilistic analysis of structures. These components include: an expert system, a probabilistic finite element code, a probabilistic boundary element code and a fast probability integrator. The NESSUS software system is shown. An expert system is included to capture and utilize PSAM knowledge and experience. NESSUS/EXPERT is an interactive menu-driven expert system that provides information to assist in the use of the probabilistic finite element code NESSUS/FEM and the fast probability integrator (FPI). The expert system menu structure is summarized. The NESSUS system contains a state-of-the-art nonlinear probabilistic finite element code, NESSUS/FEM, to determine the structural response and sensitivities. A broad range of analysis capabilities and an extensive element library is present.

Millwater, H. R.↗
NASA NTRS1991

Optical constants of solid methane and ethane from 10,000 to 450/cm

Near- and mid-IR spectra of thin films of crystalling phase I and phase II C2H6 are presented using a combined least squares and Kramers-Kronig analysis. Complex refractive indices derived from these data are also presented. To obtain material in phase I, samples are annealed at 33 K for about 30 min; phase II is obtained by recooling below the transition temperature of 20.4 K. The derived optical parameters are shown. The infrared spectrum of phase I CH4 exhibits broad structureless absorptions at about 1300 and 2600/cm. On cooling the sample below 20.4 K (phase II), the absorptions are sharpened, and each band develops fine structure. The present results and those of Roux et al. (1979) are compared. The agreement with the real parts is found to be excellent; given the difference in resolution, the agreement with the imaginary parts is also good.

Pearl, J.↗
NASA NTRS1992

Potential Flows From Three-Dimensional Complex Variables

Report presents investigation of several functions of three-dimensional complex variable, with emphasis on potential-flow fields computed from these functions. Part of continuing research on generalization of well-established two-dimensional complex analysis to three and more dimensions.

Martin, E. Dale↗
NASA NTRS1992

Lidar Investigation of Aerosol Pollution Distribution near a Coal Power Plant

Using aerosol lidars with high spatial and temporal resolution with the possibility of real-time data interpretation can solve a large number of ecological problems related to the aerosol-field distribution and variation and the structure of convective flows. Significantly less expensive specialized lidars are used in studying anthropogenic aerosols in the planetary boundary layer. Here, we present results of lidar measurements of the mass-concentration field around a coal-fired power plant with intensive local aerosol sources. We studied the pollution evolution as a function of the emission dynamics and the presence of retaining layers. The technique used incorporates complex analysis of three types of lidar mapping: horizontal map of the aerosol field, vertical cross-section map, and a series of profiles along a selected path. The lidar-sounding cycle was performed for the time of atmosphere's quasi-stationarity.

Mitsev, TS.↗
NASA NTRS1997

Introduction and Highlights of the Workshop

Four generations of CAD/CAM systems can be identified, corresponding to changes in both modeling functionality and software architecture. The systems evolved from 2D and wireframes to solid modeling, to parametric/variational modelers to the current simulation-embedded systems. Recent developments have enabled design engineers to perform many of the complex analysis tasks, typically performed by analysis experts. Some of the characteristics of the current and emerging CAD/CAM/CAE systems are described in subsequent presentations. The focus of the workshop is on the potential of CAD/CAM/CAE systems for use in simulating the entire mission and life-cycle of future aerospace systems, and the needed development to realize this potential. First, the major features of the emerging computing, communication and networking environment are outlined; second, the characteristics and design drivers of future aerospace systems are identified; third, the concept of intelligent synthesis environment being planned by NASA, the UVA ACT Center and JPL is presented; and fourth, the objectives and format of the workshop are outlined.

Noor, Ahmed K.↗
NASA NTRS1999

Configuration Management of an Optimization Application in a Research Environment

Multidisciplinary design optimization (MDO) research aims to increase interdisciplinary communication and reduce design cycle time by combining system analyses (simulations) with design space search and decision making. The High Performance Computing and Communication Program's current High Speed Civil Transport application, HSCT4.0, at NASA Langley Research Center involves a highly complex analysis process with high-fidelity analyses that are more realistic than previous efforts at the Center. The multidisciplinary processes have been integrated to form a distributed application by using the Java language and Common Object Request Broker Architecture (CORBA) software techniques. HSCT4.0 is a research project in which both the application problem and the implementation strategy have evolved as the MDO and integration issues became better understood. Whereas earlier versions of the application and integrated system were developed with a simple, manual software configuration management (SCM) process, it was evident that this larger project required a more formal SCM procedure. This report briefly describes the HSCT4.0 analysis and its CORBA implementation and then discusses some SCM concepts and their application to this project. In anticipation that SCM will prove beneficial for other large research projects, the report concludes with some lessons learned in overcoming SCM implementation problems for HSCT4.0.

Townsend, James C.↗
NASA NTRS1999

High Speed Civil Transport Design Using Collaborative Optimization and Approximate Models

The design of supersonic aircraft requires complex analysis in multiple disciplines, posing, a challenge for optimization methods. In this thesis, collaborative optimization, a design architecture developed to solve large-scale multidisciplinary design problems, is applied to the design of supersonic transport concepts. Collaborative optimization takes advantage of natural disciplinary segmentation to facilitate parallel execution of design tasks. Discipline-specific design optimization proceeds while a coordinating mechanism ensures progress toward an optimum and compatibility between disciplinary designs. Two concepts for supersonic aircraft are investigated: a conventional delta-wing design and a natural laminar flow concept that achieves improved performance by exploiting properties of supersonic flow to delay boundary layer transition. The work involves the development of aerodynamics and structural analyses, and integration within a collaborative optimization framework. It represents the most extensive application of the method to date.

Manning, Valerie Michelle↗
NASA NTRS2004

Lunar and Planetary Science XXXV: Astrobiology

The presentations in this session are: 1. A Prototype Life Detection Chip 2. The Geology of Atlantis Basin, Mars, and Its Astrobiological Interest 3. Collecting Bacteria Together with Aerosols in the Martian Atmosphere by the FOELDIX Experimental Instrument Developed with a Nutrient Detector Pattern: Model Measurements of Effectivity 4. 2D and 3D X-ray Imaging of Microorganisms in Meteorites Using Complexity Analysis to Distinguish Field Images of Stromatoloids from Surrounding Rock Matrix in 3.45 Ga Strelley Pool Chert, Western Australia 4. Characterization of Two Isolates from Andean Lakes in Bolivia Short Time Scale Evolution of Microbiolites in Rapidly Receding Altiplanic Lakes: Learning How to Recognize Changing Signatures of Life 5. The Effect of Salts on Electrospray Ionization of Amino Acids in the Negative Mode 6. Determination of Aromatic Ring Number Using Multi-Channel Deep UV Native Fluorescence 7. Microbial D/H Fractionation in Extraterrestrial Materials: Application to Micrometeorites and Mars 8. Carbon Isotope Characteristics of Spring-fed Iron-precipitating Microbial Mats 9. Amino Acid Survival Under Ambient Martian Surface UV Lighting Extraction of Organic Molecules from Terrestrial Material: Quantitative Yields from Heat and Water Extractions 10. Laboratory Detection and Analysis of Organic Compounds in Rocks Using HPLC and XRD Methods 11. Thermal Decomposition of Siderite-Pyrite Assemblages: Implications for Sulfide Mineralogy in Martian Meteorite ALH84001 Carbonate Globules 12. Determination of the Three-Dimensional Morphology of ALH84001 and Biogenic MV-1 Magnetite: Comparison of Results from Electron Tomography and Classical Transmission Electron Microscopy 13. On the Possibility of a Crypto-Biotic Crust on Mars Based on Northern and Southern Ringed Polar Dune Spots 14. Comparative Planetology of the Terrestrial Inner Planets: Implications for Astrobiology 15. A Possible Europa Exobiology 16. A Possible Biogeochemical Model for Titan

Source record↗
NASA NTRS1949

On the Theory of the Laval Nozzle

In the present paper, the motion of a gas in a plane-parallel Laval nozzle in the neighborhood of the transition from subsonic to supersonic velocities is studied. In a recently published paper, F. I. Frankl, applying the holograph method of Chaplygin, undertook a detailed investigation of the character of the flow near the line of transition from subsonic to supersonic velocities. From the results of Tricomi's investigation on the theory of differential equations of the mixed elliptic-hyperbolic type, Frankl introduced as one of the independent variables in place of the modulus of the velocity, a certain specially chosen function of this modulus. He thereby succeeded in explaining the character of the flow at the point of intersection of the transition line and the axis of symmetry (center of the nozzle) and in studying the behavior of the stream function in the neighborhood of this point by separating out the principal term having, together with its derivatives, the maximum value as compared with the corresponding corrections. This principal term is represented in Frankl's paper in the form of a linear combination of two hypergeometric functions. In order to find this linear combination, it is necessary to solve a number of boundary problems, which results in a complex analysis. In the investigation of the flow with which this paper is concerned, a second method is applied. This method is based on the transformation of the equations of motion to a form that may be called canonical for the system of differential equations of the mixed elliptic-hyperbolic type to which the system of equations of the motion of an ideal compressible fluid refers. By studying the behavior of the integrals of this system in the neighborhood of the parabolic line, the principal term of the solution is easily separated out in the form of a polynomial of the third degree. As a result, the computation of the transitional part of the nozzle is considerably simplified.

Falkovich, S. V.↗
NASA NTRS2009

Better Spectrometers, Beautiful Spectra and Confusion for All

The confluence of enormous improvements in submillimeter receivers and the development of powerful large scale observatories is about to force astrophysics and the sciences that support it to develop novel approaches for interpretation of data. The historical method of observing one or two lines and carefully analyzing them in the context of a simple model is now only applicable for distant objects where only a few lines are strong enough to be observable. Modern observatories collect many GHz of high signal-to-noise spectra in a single observation and in many cases, at sufficiently high spatial resolution to start resolving chemically distinct regions. The observatories planned for the near future and the inevitable upgrades of existing facilities will make large spectral data sets the rule rather than the exception in many areas of molecular astrophysics. The methodology and organization required to fully extract the available information and interpret these beautiful spectra represents a challenge to submillimeter astrophysics similar in magnitude to the last few decades of effort in improving receivers. The quality and abundance of spectra effectively prevents line-by-line analysis from being a time efficient proposition, however, global analysis of complex spectra is a science in its infancy. Spectroscopy at several other wavelengths have developed a number of techniques to analyze complex spectra, which can provide a great deal of guidance to the molecular astrophysics community on how to attack the complex spectrum problem. Ultimately, the challenge is one of organization, similar to building observatories, requiring teams of specialists combining their knowledge of dynamical, structural, chemical and radiative models with detailed knowledge in molecular physics and gas and grain surface chemistry to extract and exploit the enormous information content of complex spectra. This paper presents a spectroscopists view of the necessary elements in a tool for complex spectral analysis.

Spectral Analysis↗
NASA NTRSDate not supplied

Rapid Development of Instrument Thermal Models: Perspectives and Guidelines from NASA Goddard’s Instrument Design Laboratory

- The design and development of robotic spaceflight instruments is a critical part of NASA’s vision to discover and expand knowledge for the benefit of humanity - For typical flight instrument projects, thermal engineers will develop initial instrument thermal models over weeks or months, then iterate them over a project’s lifespan – In each iteration, the engineer will: - Refine their thermal models and thermal designs in accordance with updates from other subsystems - Perform trade studies - Solve very detailed and complex analysis problems, including worst-cases and contingencies - Pick hardware and plan for testing and integration - However, prior to a project being established, or for proposal development at an early conceptual stage, the luxury of multiple instrument design iterations may be limited or nonexistent – Within a short timeline, how do you complete a thermal model or explore multiple possible instrument configurations? – What are the critical parameters for your model? Which details do you include or leave out?

Kan Yang↗
DOE OSTI2022

Reverse-mode differentiation in arbitrary tensor network format: with application to supervised learning.

This paper describes an efficient reverse-mode differentiation algorithm for contraction operations of tensor networks that may have arbitrary and unconventional network topologies. The approach leverages the tensor contraction tree of Evenbly and Pfeifer (2014), which provides an instruction set for the contraction sequence of a network. We show that this tree can be efficiently leveraged for differentiation of a full tensor network contraction using a recursive scheme that exploits (1) the bilinear property of contraction and (2) the property that trees have single path from root to leaves. While differentiation of tensor-tensor contraction is already possible in most automatic differentiation packages, we show that exploiting these two additional properties in the specific context of contraction sequences can improve efficiency. Following a description of the algorithm and computational complexity analysis, we investigate its utility for gradient-based supervised learning for low-rank function recovery and for fitting real-world unstructured datasets. We demonstrate improved performance over alternating least-squares optimization approaches and the capability to handle heterogeneous and arbitrary tensor network formats. When compared to alternating minimization algorithms, we find that the gradient-based approach requires a smaller oversampling ratio (number of samples compared to number model parameters) for recovery. This increased efficiency extends to fitting unstructured data of varying dimensionality and when employing a variety of tensor network formats. Here, we show improved learning using the hierarchical Tucker method over the tensor-train in high-dimensional settings on a number of benchmark problems.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1996

Aeroelastic Analysis of Modern Complex Wings

A process is presented by which aeroelastic analysis is performed by using an advanced computational fluid dynamics (CFD) code coupled with an advanced computational structural dynamics (CSD) code. The process is demonstrated on an F/A-18 Stabilator using NASTD (an in-house McDonnell Douglas Aerospace East CFD code) coupled with NASTRAN. The process is also demonstrated on an aeroelastic research wing (ARW-2) using ENSAERO (an in-house NASA Ames Research Center CFD code) coupled with a finite element wing-box structures code. Good results have been obtained for the F/A-18 Stabilator while results for the ARW-2 supercritical wing are still being obtained.

Kapania, Rakesh K.↗
DOE OSTI2025

Selective deuteration of an RNA:RNA complex for structural analysis using small-angle scattering

The structures of RNA:RNA complexes regulate many biological processes. Despite their importance, protein-free RNA:RNA complexes represent a tiny fraction of experimentally determined structures. Here, we describe a joint small-angle X-ray and neutron scattering (SAXS/SANS) approach to structurally interrogate conformational changes in a model RNA:RNA complex. Using SAXS, we measured the solution structures of the individual RNAs and of the overall RNA:RNA complex. With SANS, we demonstrate, as a proof of principle, that isotope labeling and contrast matching (CM) can be combined to probe the bound state structure of an RNA within a selectively deuterated RNA:RNA complex. Furthermore, we show that experimental scattering data can validate and improve predicted AlphaFold 3 RNA:RNA complex structures to reflect its solution structure. In conclusion, our work demonstrates that in silico modeling, SAXS, and CM-SANS can be used in concert to directly analyze conformational changes within RNAs when in complex, enhancing our understanding of RNA structure in functional assemblies.

HIV-1 dimerization initiation site↗