Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

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 NTRS2002

A Dissimilarity Measure for Clustering High- and Infinite Dimensional Data that Satisfies the Triangle Inequality

The cosine or correlation measures of similarity used to cluster high dimensional data are interpreted as projections, and the orthogonal components are used to define a complementary dissimilarity measure to form a similarity-dissimilarity measure pair. Using a geometrical approach, a number of properties of this pair is established. This approach is also extended to general inner-product spaces of any dimension. These properties include the triangle inequality for the defined dissimilarity measure, error estimates for the triangle inequality and bounds on both measures that can be obtained with a few floating-point operations from previously computed values of the measures. The bounds and error estimates for the similarity and dissimilarity measures can be used to reduce the computational complexity of clustering algorithms and enhance their scalability, and the triangle inequality allows the design of clustering algorithms for high dimensional distributed data.

Socolovsky, Eduardo A.↗
NASA NTRS1996

Latency and activation in the control of TGF-beta

The biological activity of the transforming growth factor-beta's (TGF-beta)3 is tightly controlled by their persistence in the extracellular compartment as latent complexes. Each of the three mammalian isoform genes encodes a product that is cleaved intracellularly to form two polypeptides, each of which dimerizes. Mature TGF-beta, a 24 kD homodimer, is noncovalently associated with the 80 kD latency-associated peptide (LAP). LAP is a fundamental component of TGF-beta that is required for its efficient secretion, prevents it from binding to ubiquitous cell surface receptors, and maintains its availability in a large extracellular reservoir that is readily accessed by activation. This latent TGF-beta complex (LTGF-beta) is secreted by all cells and is abundant both in circulating forms and bound to the extracellular matrix. Activation describes the collective events leading to the release of TGF-beta. Despite the importance of TGF-beta regulation of growth and differentiation in physiological and malignant tissue processes, remarkably little is known about the mechanisms of activation in situ. Recent studies of irradiated mammary gland reveal certain features of TGF-beta 1 activation that may shed light on its regulation and potential roles in the normal and neoplastic mammary gland.

Non-NASA Center↗
NASA NTRS1990

An improved exploratory search technique for pure integer linear programming problems

The development is documented of a heuristic method for the solution of pure integer linear programming problems. The procedure draws its methodology from the ideas of Hooke and Jeeves type 1 and 2 exploratory searches, greedy procedures, and neighborhood searches. It uses an efficient rounding method to obtain its first feasible integer point from the optimal continuous solution obtained via the simplex method. Since this method is based entirely on simple addition or subtraction of one to each variable of a point in n-space and the subsequent comparison of candidate solutions to a given set of constraints, it facilitates significant complexity improvements over existing techniques. It also obtains the same optimal solution found by the branch-and-bound technique in 44 of 45 small to moderate size test problems. Two example problems are worked in detail to show the inner workings of the method. Furthermore, using an established weighted scheme for comparing computational effort involved in an algorithm, a comparison of this algorithm is made to the more established and rigorous branch-and-bound method. A computer implementation of the procedure, in PC compatible Pascal, is also presented and discussed.

Fogle, F. R.↗
NASA NTRS2005

A Note on the Relationship of Temperature and Water Vapor over Oceans, as well as the Sea Surface Temperature Impact

This note follows up on a recent study by Shie et al. (2005) and extends the investigation of the domain-averaged moisture-temperature (Q-T) relationship from the Tropics (i.e., the previous study) to the tropical Pacific, Atlantic and Indian Oceans. The Q and T data examined in this study are obtained from the GEOS-3 [Goddard Earth Observing System Version-3] global re-analysis monthly products. Similar to what was found earlier in the Tropics, Q is also found to increase with T over the entire oceanic region; however, Q increases faster with T over oceans than over the Tropics. The Q-T distribution for the Tropics is in a quasi-linear relationship, which is embedded in a global Q-T distribution that is, however, in a more complex curvilinear relationship. The Q-T distribution over the oceanic regions seems to fall within the lower bound (ie., the relatively colder and driver regime) of the tropical Q-T distribution. T over oceans is also found increasing with SST (sea surface temperature), which seemingly implies that an air mass might have gained heat more readily from a warmer ocean as compared to a colder ocean. Q is also found to increase with SST in a manner that quantitatively resembles an earlier finding by Stevens (1990). We also found that relative humidity exhibits similar behaviors for oceanic and tropical regions, respectively, i.e., it increases with both SST and T over oceans and increases with T in the Tropics (Shie et al. 2005). All these similar features found between oceanic and tropical regions seem to inform us that oceans occupy most of the Tropics and so play a key role in determining what have happened in the Tropics.

Shie, C.-L.↗
NASA NTRS1998

A Geometry Based Infra-Structure for Computational Analysis and Design

The computational steps traditionally taken for most engineering analysis suites (computational fluid dynamics (CFD), structural analysis, heat transfer and etc.) are: (1) Surface Generation -- usually by employing a Computer Assisted Design (CAD) system; (2) Grid Generation -- preparing the volume for the simulation; (3) Flow Solver -- producing the results at the specified operational point; (4) Post-processing Visualization -- interactively attempting to understand the results. For structural analysis, integrated systems can be obtained from a number of commercial vendors. These vendors couple directly to a number of CAD systems and are executed from within the CAD Graphical User Interface (GUI). It should be noted that the structural analysis problem is more tractable than CFD; there are fewer mesh topologies used and the grids are not as fine (this problem space does not have the length scaling issues of fluids). For CFD, these steps have worked well in the past for simple steady-state simulations at the expense of much user interaction. The data was transmitted between phases via files. In most cases, the output from a CAD system could go to Initial Graphics Exchange Specification (IGES) or Standard Exchange Program (STEP) files. The output from Grid Generators and Solvers do not really have standards though there are a couple of file formats that can be used for a subset of the gridding (i.e. PLOT3D data formats). The user would have to patch up the data or translate from one format to another to move to the next step. Sometimes this could take days. Specifically the problems with this procedure are:(1) File based -- Information flows from one step to the next via data files with formats specified for that procedure. File standards, when they exist, are wholly inadequate. For example, geometry from CAD systems (transmitted via IGES files) is defined as disjoint surfaces and curves (as well as masses of other information of no interest for the Grid Generator). This is particularly onerous for modern CAD systems based on solid modeling. The part was a proper solid and in the translation to IGES has lost this important characteristic. STEP is another standard for CAD data that exists and supports the concept of a solid. The problem with STEP is that a solid modeling geometry kernel is required to query and manipulate the data within this type of file. (2) 'Good' Geometry. A bottleneck in getting results from a solver is the construction of proper geometry to be fed to the grid generator. With 'good' geometry a grid can be constructed in tens of minutes (even with a complex configuration) using unstructured techniques. Adroit multi-block methods are not far behind. This means that a million node steady-state solution can be computed on the order of hours (using current high performance computers) starting from this 'good' geometry. Unfortunately, the geometry usually transmitted from the CAD system is not 'good' in the grid generator sense. The grid generator needs smooth closed solid geometry. It can take a week (or more) of interaction with the CAD output (sometimes by hand) before the process can begin. One way Communication. (3) One-way Communication -- All information travels on from one phase to the next. This makes procedures like node adaptation difficult when attempting to add or move nodes that sit on bounding surfaces (when the actual surface data has been lost after the grid generation phase). Until this process can be automated, more complex problems such as multi-disciplinary analysis or using the above procedure for design becomes prohibitive. There is also no way to easily deal with this system in a modular manner. One can only replace the grid generator, for example, if the software reads and writes the same files. Instead of the serial approach to analysis as described above, CAPRI takes a geometry centric approach. This makes the actual geometry (not a discretized version) accessible to all phases of the analysis. The connection to the geometry is made through an Application Programming Interface (API) and NOT a file system. This API isolates the top-level applications (grid generators, solvers and visualization components) from the geometry engine. Also this allows the replacement of one geometry kernel with another, without effecting these top-level applications. For example, if UniGraphics is used as the CAD package then Parasolid (UG's own geometry engine) can be used for all geometric queries so that no solid geometry information is lost in a translation. This is much better than STEP because when the data is queried, the same software is executed as used in the CAD system. Therefore, one analyzes the exact part that is in the CAD system. CAPRI uses the same idea as the commercial structural analysis codes but does not specify control. Software components of the CAD system are used, but the analysis suite, not the CAD operator, specifies the control of the software session. This also means that the license issues (may be) minimized and individuals need not have to know how to operate a CAD system in order to run the suite.

Haimes, Robert↗
NASA NTRS2004

A Novel Biomedical Device Utilizing Light Emitting Nano-Structures

This paper will discuss the development of a novel biomedical detection device that will be used to detect microorganisms with the use of infrared fluorochrome polymers attached to antibodies in fluids such as water. The fluorochrome polymers emit light in the near inferred region (NIR), approximately 805 nm, when excited by an NIR laser at 778 nm. The device could remarkably change the way laboratory testing is done today. The testing process is usually performed on a time scale of days while our device will be able to detect microorganisms in minutes. This type of time efficient analysis is ideal for use aboard the International Space Station and the Space Shuttle (ISS/SS) and has many useful commercial applications, for instance at a water treatment plant and food processing plants. With more research and experimentation the testing might also one day be used to detect bacteria and viruses in complex fluids such as blood, which would revolutionize blood analysis as it is performed today. My contribution to the project has been to develop a process which will allow an antibody/fluorescent dye pair to be conjugated to a specific bacteria or virus and than to to be separated from a sample body of water for detection. The antibody being used in this experiment is anti beta galactosidase and its complement enzyme is beta galactosidase, a non harmful derivative of E. Coli. The anti beta galactosidase has been conjugated to the fluorochrome polymer, IRDye800, which emits at approximately 806 nm. The dye when excited by the NIR laser emits a signal which is detected by a spectrometer and then is read by state of the art computer software. The state-of-the-art process includes incubating the anti beta galactosidase and beta galactosidase in a phosphate buffer solution in a test tube, allowing the antibody to bind to specific sites on the enzyme. After the antibody is bound to the enzyme, it is centrifuged in specific filters that will allow free antibody to wash away and leave the antibody-enzyme complexes on top in solution for testing and analysis. This solution is pipetted into a cuvette, a special plastic test tube, which will then be excited by the laser. The signal read will tell US that an antibody is present and since it is bound to the enzyme, that the bacteria is also present.

Varaljay, Vanessa A.↗
NASA NTRS1973

Achieving ultrahigh accuracy with a body pointing CMG/RW control system.

The purpose of the Large Space Telescope (LST) program is to place a three-meter diffraction limited telescope in a 270-nautical mile orbit in order to perform astronomical observations that are not presently possible with earth bound telescopes due to atmospheric obscuration. In order to determine whether the stringent pointing requirements could be met, a complex simulation model was defined which consisted of detailed dynamic representations of control moment gyros (CMGs) and reaction wheels including their noise characteristics, dynamic sensor representations with sensor noise, shock mounts for the CMG actuators, and a detailed flexible body structural model with all significant vehicle and solar panel bending modes. On the basis of both stability and performance studies utilizing this model, it was determined that a body pointing system will meet LST requirements.

Rybak, S. C.↗
NASA NTRS1974

Single-tone parameter estimation from discrete-time observations

Estimation of the parameters of a single-frequency complex tone from a finite number of noisy discrete-time observations is discussed. The appropriate Cramer-Rao bounds and maximum-likelihood (ML) estimation algorithms are derived. Some properties of the ML estimators are proved. The relationship of ML estimation to the discrete Fourier transform is exploited to obtain practial algorithms. The threshold effect of one algorithm is analyzed and compared to simulation results. Other simulation results verify other aspects of the analysis.

Rife, D. C.↗
NASA NTRS1991

Improved algorithms for mapping pipelined and parallel computations

Recent work on the problem of mapping pipelined or parallel computations onto linear array, shared memory, and host-satellite systems is extended. It is shown how these problems can be solved even more efficiently when computation module execution times are bounded from below, intermodule communication times are bounded from above, and the processors satisfy certain homogeneity constraints. The improved algorithms have significantly lower time and space complexities than the more general algorithms: in one case, an O(nm3) time algorithm for mapping m modules onto n processors is replaced with an O(nm log m) time algorithm, and the space requirements are reduced from O(nm2) to O(m). Run-time complexity is reduced further with parallel mapping algorithms based on these improvements, which run on the architectures for which they create mappings.

Nicol, David M.↗
NASA NTRS1993

The value and potential of animal research in enabling astronaut health - Transition from Spacelab to Space Station Freedom

Maintaining astronaut health is a critical aspect of human space exploration. Three decades of space research have demonstrated that microgravity produces significant physiological changes in astronauts. For long-duration missions, the possibility exists that these changes may prevent the achievement of full health and safety and may therefore require countermeasures. Meeting this goal depends on a strong biomedical foundation. Although much research is conducted with humans, some of the most critical work involves a necessary in-depth look into complex problem areas requiring invasive procedures using animals. Much of this research cannot be performed in humans within the bounds of accepted medical practice. A large portion of knowledge and experience in flying animals and applying the data to astronaut health has been obtained through the Spacelab experience and can be applied to a space station situation (expanded to accommodate necessary standardization and flexibility). The objectives of this paper are to (a) discuss the value and potential of animal research in answering critical questions to enable astronaut health for advanced missions, (b) discuss how previous Spacelab operational experience in animal studies can be applied to facilitate transition into a space station era, and (c) review capabilities of biological facilities projected for Space Station Freedom.

Garshnek, V.↗
NASA NTRS2016

Application of Design of Experiments and Surrogate Modeling within the NASA Advanced Concepts Office, Earth-to-Orbit Design Process

Decisions made during early conceptual design have a large impact upon the expected life-cycle cost (LCC) of a new program. It is widely accepted that up to 80% of such cost is committed during these early design phases.1 Therefore, to help minimize LCC, decisions made during conceptual design must be based upon as much information as possible. To aid in the decision making for new launch vehicle programs, the Advanced Concepts Office (ACO) at NASA Marshall Space Flight Center (MSFC) provides rapid turnaround pre-phase A and phase A concept definition studies. The ACO team utilizes a proven set of tools to provide customers with a full vehicle mass breakdown to tertiary subsystems, preliminary structural sizing based upon worst-case flight loads, and trajectory optimization to quantify integrated vehicle performance for a given mission.2 Although the team provides rapid turnaround for single vehicle concepts, the scope of the trade space can be limited due to analyst availability and the manpower requirements for manual execution of the analysis tools. In order to enable exploration of a broader design space, the ACO team has implemented an Advanced Design Methods (ADM) based approach. This approach applies the concepts of Design of Experiments (DOE) and surrogate modeling to more exhaustively explore the trade space and provide the customer with additional design information to inform decision making. This paper will first discuss the automation of the ACO tool set, which represents a majority of the development e ort. In order to t a surrogate model within tolerable error bounds a number of DOE cases are needed. This number will scale with the number of variable parameters desired and the complexity of the system's response to those variables. For all but the smallest design spaces, the number of cases required cannot be produced within an acceptable timeframe using a manual process. Therefore, automation of the tools was a key enabler for the successful application of an ADM approach to an ACO design study. Following the overview of the tool set automation, an example problem will be given to illustrate the implementation of the ADM approach. The example problem will first cover the inclusion of Ground Rules and Assumptions (GR&A) for a study. The GR&A are very important to the study as they determine the constraints within which a trade study can be conducted. These trades must ultimately reconcile with the customer's desired output and any anticipated \what if" questions. The example problem will then illustrate the setup and execution of a DOE through the automated ACO tools. This process is accomplished more efficiently in this work by splitting the tools into two separate environments. The first environment encompasses the structural optimization and mass estimation tools, while the second is focused on trajectory optimization. Surrogate models are t to the outputs of each environment and are integrated via connection of the surrogate equations. Throughout this process, checks are implemented to compare the output of the surrogates to the output of manually run cases to ensure that the error of the final surrogates is at an acceptable level. The conclusion of the example problem demonstrates the utility of the ADM based approach. Using surrogate models gives the ACO team the ability to visualize vehicle sensitivities to various design parameters and identify regions of interest within the design space. The ADM approach can thus be used to inform concept down selection and isolate promising vehicle configurations to be explored in more detail through the manual design process. In addition it provides the customer with an almost instantaneous turnaround on any \what if" questions that may arise within the bounds of the surrogate model. This approach ultimately expands the ability of the ACO team to provide its customer with broad and rapid turnaround trade studies for launch vehicle conceptual design. The ability to identify a selection of designs which can meet the customer requirements will have the potential to lower LCC of launch vehicle designs originating from ACO.

Zwack, Mathew R.↗
NASA NTRS2016

Application of Design of Experiments and Surrogate Modeling within the NASA Advanced Concepts Office, Earth-to-Orbit Design Process

Decisions made during early conceptual design have a large impact upon the expected life-cycle cost (LCC) of a new program. It is widely accepted that up to 80% of such cost is committed during these early design phases. Therefore, to help minimize LCC, decisions made during conceptual design must be based upon as much information as possible. To aid in the decision making for new launch vehicle programs, the Advanced Concepts Office (ACO) at NASA Marshall Space Flight Center (MSFC) provides rapid turnaround pre-phase A and phase A concept definition studies. The ACO team utilizes a proven set of tools to provide customers with a full vehicle mass breakdown to tertiary subsystems, preliminary structural sizing based upon worst-case flight loads, and trajectory optimization to quantify integrated vehicle performance for a given mission. Although the team provides rapid turnaround for single vehicle concepts, the scope of the trade space can be limited due to analyst availability and the manpower requirements for manual execution of the analysis tools. In order to enable exploration of a broader design space, the ACO team has implemented an advanced design methods (ADM) based approach. This approach applies the concepts of design of experiments (DOE) and surrogate modeling to more exhaustively explore the trade space and provide the customer with additional design information to inform decision making. This paper will first discuss the automation of the ACO tool set, which represents a majority of the development effort. In order to fit a surrogate model within tolerable error bounds a number of DOE cases are needed. This number will scale with the number of variable parameters desired and the complexity of the system's response to those variables. For all but the smallest design spaces, the number of cases required cannot be produced within an acceptable timeframe using a manual process. Therefore, automation of the tools was a key enabler for the successful application of an ADM approach to an ACO design study. Following the overview of the tool set automation, an example problem will be given to illustrate the implementation of the ADM approach. The example problem will first cover the inclusion of ground rules and assumptions (GR&A) for a study. The GR&A are very important to the study as they determine the constraints within which a trade study can be conducted. These trades must ultimately reconcile with the customer's desired output and any anticipated "what if" questions. The example problem will then illustrate the setup and execution of a DOE through the automated ACO tools. This process is accomplished more efficiently in this work by splitting the tools into two separate environments. The first environment encompasses the structural optimization and mass estimation tools, while the second is focused on trajectory optimization. Surrogate models are fit to the outputs of each environment and are "integrated" via connection of the surrogate equations. Throughout this process, checks are implemented to compare the output of the surrogates to the output of manually run cases to ensure that the error of the final surrogates is at an acceptable level. The conclusion of the example problem demonstrates the utility of the ADM based approach. Using surrogate models gives the ACO team the ability to visualize vehicle sensitivities to various design parameters and identify regions of interest within the design space. The ADM approach can thus be used to inform concept down selection and isolate promising vehicle configurations to be explored in more detail through the manual design process. In addition it provides the customer with an almost instantaneous turnaround on any ''what if" questions that may arise within the bounds of the surrogate model. This approach ultimately expands the ability of the ACO team to provide its customer with broad and rapid turnaround trade studies for launch vehicle conceptual design. The ability to identify a selection of designs which can meet the customer requirements will help ensure lower LCC of launch vehicle designs originating from ACO.

Zwack, Mathew R.↗
NASA NTRS1985

The 8.3 and 12.4 micron imaging of the Galactic Center source complex with the Goddard infrared array camera

A 30 x 30 arcsec field at the Galactic Center (1.5 x 1.5 parsec) was mapped at 8.3 microns and 12.41 microns with high spatial resolution and accurate relative astrometry, using the 16 x 16 Si:Bi accumulation mode charge injection device Goddard infrared array camera. The design and performance of the array camera detector electronics system and image data processing techniques are discussed. Color temperature and dust opacity distributions derived from the spatially accurate images indicate that the compact infrared sources and the large scale ridge structure are bounded by warmer, more diffuse material. None of the objects appear to be heated appreciably by internal luminosity sources. These results are consistent with the model proposing that the complex is heated externally by a strong luminosity source at the Galactic Center, which dominates the energetics of the inner few parsecs of the galaxy.

Gezari, D. Y.↗
NASA NTRS1985

8.3 and 12.4 micron imaging of the Galactic Center source complex with the Goddard infrared array camera

A 30 x 30 arcsec field at the Galactic Center (1.5 x 1.5 parsec) was mapped at 8.3 microns and 12.41 microns with high spatial resolution and accurate relative astrometry, using the 16 x 16 Si:Bi accumulation mode charge injection device Goddard infrared array camera. The design and performance of the array camera detector electronics system and image data processing techniques are discussed. Color temperature and dust opacity distributions derived from the spatially accurate images indicate that the compact infrared sources and the large scale ridge structure are bounded by warmer, more diffuse material. None of the objects appear to be heated appreciably by internal luminosity sources. These results are consistent with the model proposing that the complex is heated externally by a strong luminosity source at the Galactic Center, which dominates the energetics of the inner few parsecs of the galaxy.

Gezari, D. Y.↗
NASA NTRS1993

Theoretical and simulated performance for a novel frequency estimation technique

A low complexity, open-loop, discrete-time, delay-multiply-average (DMA) technique for estimating the frequency offset for digitally modulated MPSK signals is investigated. A nonlinearity is used to remove the MPSK modulation and generate the carrier component to be extracted. Theoretical and simulated performance results are presented and compared to the Cramer-Rao lower bound (CRLB) for the variance of the frequency estimation error. For all signal-to-noise ratios (SNR's) above threshold, it is shown that the CRLB can essentially be achieved with linear complexity.

Crozier, Stewart N.↗
NASA NTRS1981

Coding tradeoffs for improved performance of FH/MFSK systems in partial band noise

Partial band noise jamming can severely degrade the performance of frequency-hopped, M-ary frequency-shift keyed communciation systems. This paper illustrates the tradeoffs between channel coding, diversity, and block orthogonal (MFSK) modulation as a means of overcoming the advantage of worst case, non-adaptive (as opposed to repeat-back) partial band jamming. For ease of computation, the analysis relies on exponentially tight error bounds, and is based on a noncoherent detection metric that requires jamming state information for each hop. A more robust, less complex receiver structure which eliminates the jamming knowledge requirement is shown to degrade performance less than 2-1/2 dB. The coding tradeoffs discussed in this report are exemplified in the design of a hypothetical 32 kb/s military frequency-hopped communication link.

Levitt, B. K.↗