Search NASA⌕ Search

SEARCH · Search NASA

Results for “incomplete”

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

Survey incompleteness and the evolution of the QSO luminosity function

We concentrate on a type of QSO survey which depends on selecting QSO candidates based on combinations of colors. Since QSO's have emission lines and power-law continua, they are expected to yield broadband colors unlike those of stellar photospheres. Previously, the fraction of QSO's expected to be hiding (unselected) within the locus of stellar (U-J, J-F) colors was estimated at about 15 percent. We have now verified that the KK88 survey is at least 11 percent incomplete, but have determined that it may be as much as 34 percent incomplete. The 'missing' QSO's are expected to be predominantly at z less than or = 2.2. We have studied the proper motion and variability properties of all stellar objects with J less than or = 22.5 or F less than or = 21.5 in the SA 57 field which has previously been surveyed with a multicolor QSO search by KK88.

Majewski, Steven R.↗
NASA NTRS1940

Investigations on the Incompletely Developed Plane Diagonal-Tension Field

This report presents the results of an investigation on the incompletely developed diagonal-tension field. Actual diagonal-tension beams work in an intermediate stage between pure shear and pure diagonal tension; the theory developed by wagner for diagonal tension is not directly applicable. The first part of the paper reviews the most essential items of the theory of pure diagonal tension as well as previous attempts to formulate a theory of incomplete diagonal tension. The second part of the paper describes strain measurement made by the N. A. C. A. to obtain the necessary coefficients for the proposed theory. The third part of the paper discusses the stress analysis of diagonal-tension beams by means of the proposed theory.

Kuhn, Paul↗
NASA NTRS1940

Stresses in single-spar wing constructions with incompletely built-up ribs

It is shown that the force distribution resulting from incomplete ribs in single spar wing structures may be determined with the aid of the shear field method by a statistically indeterminate computation. A numerical computation is given of the force distribution of a wing structure whose two neighboring incomplete ribs with web missing in half the section are torsionally loaded.

Reinitzhuber, F↗
NASA NTRS1997

Graph Embedding Techniques for Bounding Condition Numbers of Incomplete Factor Preconditioning

We extend graph embedding techniques for bounding the spectral condition number of preconditioned systems involving symmetric, irreducibly diagonally dominant M-matrices to systems where the preconditioner is not diagonally dominant. In particular, this allows us to bound the spectral condition number when the preconditioner is based on an incomplete factorization. We provide a review of previous techniques, describe our extension, and give examples both of a bound for a model problem, and of ways in which our techniques give intuitive way of looking at incomplete factor preconditioners.

Guattery, Stephen↗
NASA NTRS2010

Route Generation for a Synthetic Character (BOT) Using a Partial or Incomplete Knowledge Route Generation Algorithm in UT2004 Virtual Environment

This paper presents a new Route Generation Algorithm that accurately and realistically represents human route planning and navigation for Military Operations in Urban Terrain (MOUT). The accuracy of this algorithm in representing human behavior is measured using the Unreal Tournament(Trademark) 2004 (UT2004) Game Engine to provide the simulation environment in which the differences between the routes taken by the human player and those of a Synthetic Agent (BOT) executing the A-star algorithm and the new Route Generation Algorithm can be compared. The new Route Generation Algorithm computes the BOT route based on partial or incomplete knowledge received from the UT2004 game engine during game play. To allow BOT navigation to occur continuously throughout the game play with incomplete knowledge of the terrain, a spatial network model of the UT2004 MOUT terrain is captured and stored in an Oracle 11 9 Spatial Data Object (SOO). The SOO allows a partial data query to be executed to generate continuous route updates based on the terrain knowledge, and stored dynamic BOT, Player and environmental parameters returned by the query. The partial data query permits the dynamic adjustment of the planned routes by the Route Generation Algorithm based on the current state of the environment during a simulation. The dynamic nature of this algorithm more accurately allows the BOT to mimic the routes taken by the human executing under the same conditions thereby improving the realism of the BOT in a MOUT simulation environment.

Hanold, Gregg T.↗
NASA NTRS2021

Computational Inference of Vibratory System with Incomplete Modal Information Using Parallel, Interactive and Adaptive Markov Chains

Inverse analysis of vibratory system is an important subject in fault identification, model updating, and robust design and control. It is challenging subject because 1) the problem is oftentimes underdetermined while the measurements are limited and/or incomplete; 2) many combinations of parameters may yield results that are similar with respect to actual response measurements; and 3) uncertainties inevitably exist. The aim of this research is to leverage upon computational intelligence through statistical inference to facilitate an enhanced, probabilistic framework using incomplete modal response measurement. This new framework is built upon efficient inverse identification through optimization, whereas Bayesian inference is employed to account for the effect of uncertainties. To overcome the computational cost barrier, we adopt Markov chain Monte Carlo (MCMC) to characterize the target function/distribution. Instead of using single Markov chain in conventional Bayesian approach, we develop a new sampling theory with multiple parallel, interactive and adaptive Markov chains and incorporate it into Bayesian inference. This can harness the collective power of these Markov chains to realize the concurrent search of multiple local optima. The number of required Markov chains and their respective initial model parameters are automatically determined via Monte Carlo simulation-based sample pre-screening followed by K-means clustering analysis. These enhancements can effectively address the aforementioned challenges in finite element inverse analysis. The validity of this framework is systematically demonstrated through case studies.

K Zhou↗
DOE OSTI2025

A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems

This paper presents a parallel preconditioning approach based on incomplete LU (ILU) factorizations in the framework of Domain Decomposition (DD) for general sparse linear systems. We focus on distributed memory parallel architectures, specifically, those that are equipped with graphic processing units (GPUs). In addition to block-Jacobi, we present general purpose two-level ILU Schur complement-based approaches, where different strategies are presented to solve the coarse-level reduced system. These strategies are combined with modified ILU methods in the construction of the coarse-level operator, in order to effectively remove smooth errors by targeting an algebraically smooth vector. We leverage available GPU-based sparse matrix kernels to accelerate the setup and the solve phases of the proposed ILU preconditioner. We evaluate the efficiency of the proposed methods as a smoother for algebraic multigrid (AMG) and as a preconditioner for Krylov subspace methods on challenging anisotropic diffusion problems and a collection of general sparse matrices.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Sempervirens: A Fast Reconstruction Algorithm for Noisy and Incomplete Binary Matrix Representations of Trees

Applications such as reconstructing cell lineage trees (represented as phylogenetic trees) from single-cell sequencing data require reconstructing a {0,1}-matrix that has many errors and missing entries. We introduce Sempervirens, a very fast matrix reconstruction algorithm for noisy and incomplete matrix representations of phylogenetic trees. Sempervirens uses an iterative maximum-likelihood approach to determine the topology tree represented by the corrupted data. We show that Sempervirens is at least three orders of magnitude faster than other methods on thousand by thousand matrices, with the speed gap widening with larger matrices. We also show that Sempervirens matches state-of-the-art methods in reconstruction accuracy. The speed of Sempervirens enables it to be tractably applied to reconstructing much larger matrices than those that other methods can reconstruct. In addition to experimental results, we justify the algorithm with a mathematical treatment of its subprocedures.

algorithms↗
NASA NTRS1968

A Computer Program for Simplifying Incompletely Specified Sequential Machines Using the Paull and Unger Technique

This report presents a description of a computer program mechanized to perform the Paull and Unger process of simplifying incompletely specified sequential machines. An understanding of the process, as given in Ref. 3, is a prerequisite to the use of the techniques presented in this report. This process has specific application in the design of asynchronous digital machines and was used in the design of operational support equipment for the Mariner 1966 central computer and sequencer. A typical sequential machine design problem is presented to show where the Paull and Unger process has application. A description of the Paull and Unger process together with a description of the computer algorithms used to develop the program mechanization are presented. Several examples are used to clarify the Paull and Unger process and the computer algorithms. Program flow diagrams, program listings, and a program user operating procedures are included as appendixes.

Ebersole, M. M.↗
NASA NTRS1972

Effects of incomplete adaption and disturbance in adaptive control

This investigation focused attention on the fact that the synthesis of adaptive control systems has often been discussed in the framework of idealizations which may represent over simplifications. A condition for boundedness of the tracking error has been derived for the case in which incomplete adaption and disturbance are present. When using Parks' design it is shown that instability of the adaptive gains can result due to the presence of disturbance. The theory has been applied to a nontrivial example in order to illustrate the concepts involved.

Lindorff, D. P.↗
NASA NTRS1972

Effects of incomplete adaptation and disturbance in adaptive control.

In this paper consideration is given to the effects of disturbance and incomplete parameter adaptation on the performance of adaptive control systems in which Liapunov theory is used in deriving the control law. A design equation for the bounded error is derived. It is further shown that parameters in the adaptive controller may not converge in the presence of disturbance unless the input signal has a rich enough frequency constant. Design examples are presented.

Lindorff, D. P.↗