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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

Integrated approaches to terminal Proterozoic stratigraphy: an example from the Olenek Uplift, northeastern Siberia

In the Olenek Uplift of northeastern Siberia, the Khorbusuonka Group and overlying Kessyusa and Erkeket formations preserve a significant record of terminal Proterozoic and basal Cambrian Earth history. A composite section more than 350 m thick is reconstructed from numerous exposures along the Khorbusuonka River. The Khorbusuonka Group comprises three principal sedimentary sequences: peritidal dolomites of the Mastakh Formation, which are bounded above and below by red beds; the Khatyspyt and most of the overlying Turkut formations, which shallow upward from relatively deep-water carbonaceous micrites to cross-bedded dolomitic grainstones and stromatolites; and a thin upper Turkut sequence bounded by karst surfaces. The overlying Kessyusa Formation is bounded above and below by erosional surfaces and contains additional parasequence boundaries internally. Ediacaran metazoans, simple trace fossils, and vendotaenids occur in the Khatyspyt Formation; small shelly fossils, more complex trace fossils, and acritarchs all appear near the base of the Kessyusa Formation and diversify upward. The carbon-isotopic composition of carbonates varies stratigraphically in a pattern comparable to that determined for other terminal Proterozoic and basal Cambrian successions. In concert, litho-, bio-, and chemostratigraphic data indicate the importance of the Khorbusuonka Group in the global correlation of terminal Proterozoic sedimentary rocks. Stratigraphic data and a recently determined radiometric date on basal Kessyusa volcanic breccias further underscore the significance of the Olenek region in investigations of the Proterozoic-cambrian boundary.

Non-NASA Center↗
NASA NTRS1995

An approach to the development of numerical algorithms for first order linear hyperbolic systems in multiple space dimensions: The constant coefficient case

Two methods for developing high order single step explicit algorithms on symmetric stencils with data on only one time level are presented. Examples are given for the convection and linearized Euler equations with up to the eighth order accuracy in both space and time in one space dimension, and up to the sixth in two space dimensions. The method of characteristics is generalized to nondiagonalizable hyperbolic systems by using exact local polynominal solutions of the system, and the resulting exact propagator methods automatically incorporate the correct multidimensional wave propagation dynamics. Multivariate Taylor or Cauchy-Kowaleskaya expansions are also used to develop algorithms. Both of these methods can be applied to obtain algorithms of arbitrarily high order for hyperbolic systems in multiple space dimensions. Cross derivatives are included in the local approximations used to develop the algorithms in this paper in order to obtain high order accuracy, and improved isotropy and stability. Efficiency in meeting global error bounds is an important criterion for evaluating algorithms, and the higher order algorithms are shown to be up to several orders of magnitude more efficient even though they are more complex. Stable high order boundary conditions for the linearized Euler equations are developed in one space dimension, and demonstrated in two space dimensions.

Goodrich, John W.↗
NASA NTRS2000

Parameterization of Model Validating Sets for Uncertainty Bound Optimizations

Given measurement data, a nominal model and a linear fractional transformation uncertainty structure with an allowance on unknown but bounded exogenous disturbances, easily computable tests for the existence of a model validating uncertainty set are given. Under mild conditions, these tests are necessary and sufficient for the case of complex, nonrepeated, block-diagonal structure. For the more general case which includes repeated and/or real scalar uncertainties, the tests are only necessary but become sufficient if a collinearity condition is also satisfied. With the satisfaction of these tests, it is shown that a parameterization of all model validating sets of plant models is possible. The new parameterization is used as a basis for a systematic way to construct or perform uncertainty tradeoff with model validating uncertainty sets which have specific linear fractional transformation structure for use in robust control design and analysis. An illustrative example which includes a comparison of candidate model validating sets is given.

Lim, K. B.↗
NASA NTRS1994

Investigation of finite element: ABC methods for electromagnetic field simulation

The mechanics of wave propagation in the presence of obstacles is of great interest in many branches of engineering and applied mathematics like electromagnetics, fluid dynamics, geophysics, seismology, etc. Such problems can be broadly classified into two categories: the bounded domain or the closed problem and the unbounded domain or the open problem. Analytical techniques have been derived for the simpler problems; however, the need to model complicated geometrical features, complex material coatings and fillings, and to adapt the model to changing design parameters have inevitably tilted the balance in favor of numerical techniques. The modeling of closed problems presents difficulties primarily in proper meshing of the interior region. However, problems in unbounded domains pose a unique challenge to computation, since the exterior region is inappropriate for direct implementation of numerical techniques. A large number of solutions have been proposed but only a few have stood the test of time and experiment. The goal of this thesis is to develop an efficient and reliable partial differential equation technique to model large three dimensional scattering problems in electromagnetics.

Chatterjee, A.↗
NASA NTRS1991

Satellite passive-microwave observations and the distribution of net surface accumulation in the interior of Greenland

The rate of net accumulation at the surface and its distribution in ice sheet areas bounded by the dry snow line may be approximated by a determination of either firn external emissivity or various other emissivity terms. A compilation of mean annual brightness temperature for the Greenland ice sheet based on Nimbus-5 Electrically Scanning Microwave Radiometer (19 GHz) data is used to approximate the distribution of the accumulation rate in the area bounded by the dry snow line, applying a simple conversion involving a polynomial function. This is compared with a compilation produced elsewhere using Nimbus-6 SCAMS (31 GHz) data, applying a complex conversion involving the temperature dependence of the absorption coefficient, and with the latest compilation based on surface measurements of the accumulation rate. The findings indicate that in Greenland, the use of polynomial functions to convert for net surface accumulation is a reliable and simple method for estimating both the rate of accumulation and its distribution in areas where there is no melting at the surface.

Giovinetto, M. B.↗
NASA NTRS1997

Efficient algorithms for robust feature matching

One of the basic building blocks in any point-based registration scheme involves matching feature points that are extracted from the sensed image to their counterparts in the reference image. This leads to the fundamental problem of point matching: given two sets of points, find the affine transformation that transforms one point set so that its distance from the other point set is minimized. Because of measurement errors and the presence of outlying data points, it is important that the distance measure between two point sets be robust to these effects. We measure distances using the generalized Hausdorff distance. Point matching can be a computationally intensive task, and there have been a number of algorithms and approaches proposed for solving this problem both theoretical and applied. We present two approaches to the point matching problem, in an attempt to reduce the computational complexity of the problem, while still providing guarantees on the quality of the final match. Our first method is an approximation algorithm, which is loosely based on a branch-and-bound approach due to Huttenlocher and Rucklidge. We show that by varying the approximation error bounds, it is possible to achieve a tradeoff between the quality of the match and the running time of the algorithm. Our second method involves a Monte Carlo method for accelerating the search process used in the first algorithm. With high probability this method succeeds in finding an approximately optimal match. We establish the efficiency of our approaches empirically.

Mount, David M.↗
NASA NTRS2001

Complex Correlation Calculation of e(-) - H Total Cross Sections

Calculation of e(-) - H total and elastic partial wave cross sections is being carried out using the complex correlation variational T-matrix method. In this preliminary study, elastic partial wave phase shifts are calculated with the correlation functions which are confined to be real. In that case the method reduces to the conventional optical potential approach with 2 projection operators. The number of terms in the Hylleraas-type wave function for the S-1 phase shifts is 95 while for the S-3 it is 56, except for k = 0.8 where it is 84. Our results, which are rigorous lower bounds, are seen to be in general agreement with those of Schwartz, but they are of greater accuracy and outside of his error limits for k = 0.3 and 0.4 for S-1. The main aim of this approach is the application to higher energy scattering. By virtue of the complex correlation functions, the T-matrix is not unitary so that elastic and total scattering cross sections are independent of each other. Our results will be compared specifically with those of Bray and Stelbovics.

Bhatia, A. K.↗
NASA NTRS2001

Complex Correlation Calculation of e-H Total Cross Sections

Calculation of e-H total and elastic partial wave cross sections is being carried out using the complex correlation variational T-matrix method. In this preliminary study, elastic partial wave phase shifts are calculated with the correlation functions which are confined to be real. In that case the method reduces to the conventional optical potential approach with projection operators. The number of terms in the Hylleraas-type wave function for the S phase shifts is 95 while for the S it is 56, except for k=0.8 where it is 84. Our results, which are rigorous lower bounds, are given. They are seen to be in general agreement with those of Schwartz, but they are of 0 greater accuracy and outside of his error limits for k=0.3 and 0.4 for S. The main aim of this approach' is the application to higher energy scattering. By virtue of the complex correlation functions, the T matrix is not unitary so that elastic and total scattering cross sections are independent of each other. Our results will be compared specifically with those of Bray and Stelbovics.

Bhatia, A. K.↗
NASA NTRS1972

Shield weight optimization using Monte Carlo transport calculations

Outlines are given of the theory used in FASTER-3 Monte Carlo computer program for the transport of neutrons and gamma rays in complex geometries. The code has the additional capability of calculating the minimum weight layered unit shield configuration which will meet a specified dose rate constraint. It includes the treatment of geometric regions bounded by quadratic and quardric surfaces with multiple radiation sources which have a specified space, angle, and energy dependence. The program calculates, using importance sampling, the resulting number and energy fluxes at specified point, surface, and volume detectors. Results are presented for sample problems involving primary neutron and both primary and secondary photon transport in a spherical reactor shield configuration. These results include the optimization of the shield configuration.

Jordan, T. M.↗
NASA NTRS1999

Delayed translational silencing of ceruloplasmin transcript in gamma interferon-activated U937 monocytic cells: role of the 3' untranslated region

Ceruloplasmin (Cp) is an acute-phase protein with ferroxidase, amine oxidase, and pro- and antioxidant activities. The primary site of Cp synthesis in human adults is the liver, but it is also synthesized by cells of monocytic origin. We have shown that gamma interferon (IFN-gamma) induces the synthesis of Cp mRNA and protein in monocytic cells. We now report that the induced synthesis of Cp is terminated by a mechanism involving transcript-specific translational repression. Cp protein synthesis in U937 cells ceased after 16 h even in the presence of abundant Cp mRNA. RNA isolated from cells treated with IFN-gamma for 24 h exhibited a high in vitro translation rate, suggesting that the transcript was not defective. Ribosomal association of Cp mRNA was examined by sucrose centrifugation. When Cp synthesis was high, i.e., after 8 h of IFN-gamma treatment, Cp mRNA was primarily associated with polyribosomes. However, after 24 h, when Cp synthesis was low, Cp mRNA was primarily in the nonpolyribosomal fraction. Cytosolic extracts from cells treated with IFN-gamma for 24 h, but not for 8 h, contained a factor which blocked in vitro Cp translation. Inhibitor expression was cell type specific and present in extracts of human cells of myeloid origin, but not in several nonmyeloid cells. The inhibitory factor bound to the 3' untranslated region (3'-UTR) of Cp mRNA, as shown by restoration of in vitro translation by synthetic 3'-UTR added as a "decoy" and detection of a binding complex by RNA gel shift analysis. Deletion mapping of the Cp 3'-UTR indicated an internal 100-nucleotide region of the Cp 3'-UTR that was required for complex formation as well as for silencing of translation. Although transcript-specific translational control is common during development and differentiation and global translational control occurs during responses to cytokines and stress, to our knowledge, this is the first report of translational silencing of a specific transcript following cytokine activation.

NASA Discipline Regulatory Physiology↗
NASA NTRS1999

A complex ligase ribozyme evolved in vitro from a group I ribozyme domain

Like most proteins, complex RNA molecules often are modular objects made up of distinct structural and functional domains. The component domains of a protein can associate in alternative combinations to form molecules with different functions. These observations raise the possibility that complex RNAs also can be assembled from preexisting structural and functional domains. To test this hypothesis, an in vitro evolution procedure was used to isolate a previously undescribed class of complex ligase ribozymes, starting from a pool of 10(16) different RNA molecules that contained a constant region derived from a large structural domain that occurs within self-splicing group I ribozymes. Attached to this constant region were three hypervariable regions, totaling 85 nucleotides, that gave rise to the catalytic motif within the evolved catalysts. The ligase ribozymes catalyze formation of a 3',5'-phosphodiester linkage between adjacent template-bound oligonucleotides, one bearing a 3' hydroxyl and the other a 5' triphosphate. Ligation occurs in the context of a Watson-Crick duplex, with a catalytic rate of 0.26 min(-1) under optimal conditions. The constant region is essential for catalytic activity and appears to retain the tertiary structure of the group I ribozyme. This work demonstrates that complex RNA molecules, like their protein counterparts, can share common structural domains while exhibiting distinct catalytic functions.

NASA Discipline Exobiology↗
NASA NTRSDate not supplied

Simulation of Radiation-Induced DNA Damage With the Code RITRACKS

INTRODUCTION DNA damage is one of the most physiologically important effects of ionizing radiation. Clustered DNA damage events, like double-strand breaks (DSBs), have the most notable biological consequences. DNA damage types depend on both the track structure of the radiation and the spatial organization of the DNA. High linear energy transfer (LET) charged nuclei, found in galactic cosmic rays (GCR), are known to produce large numbers of complex DNA damage events. The human genome is packaged into chromatin, which can take on locus-dependent and cell type-dependent spatial conformations that correspond to epigenetic states, such as more open, extended structures in transcriptionally active chromatin. These epigenetic differences can affect DNA break patterns in response to ionizing radiation, potentially creating distinct DNA repair and signaling outcomes across the genome in different cells. MATERIAL AND METHODS The code RITRACKS (Relativistic Ion Tracks), which simulates stochastic radiation track structures and radiation chemistry, was used to model damage on isolated and histone-bound DNA by various types of ions and photons. The changes made to the code to perform radiation-induced DNA damage, and simulation results on single nucleosomes are given in our recent paper. In this work, the DNA building capabilities of RITRACKS have been extended to simulate more complex DNA structures build on the coarse-grain simulation framework meso-WLCsim. This code can sample generic chromatin fiber conformation ensembles based on the geometry of nucleosomes and mechanical properties of DNA. Using RITRACKS, we simulated the fragment length distributions (FLD) of irradiated DNA structures built using the chromatin conformations of WLCsim and obtained results representative of those obtained with Radiation-Induced Correlated Cleavage with sequencing (RICC-Seq) experiments [6]. We have also performed Fe ion and photon irradiations of K562, IMR90, BJ and RPE-1 cells at NSRL to experimentally validate results. Sample processing and data analysis are in progress and any available preliminary results will be discussed. DISCUSSION The recent updates in the code RITRACKS allow the calculation of several quantities such as the DNA damage yield and the FLD. This approach can be used to model epigenetic state-specific chromatin structure parameters to leverage the epigenetic state data available for many human cell types to infer relative DNA damage sensitivity among genomic loci.

I Plante↗
NASA NTRS1994

Local dynamic subgrid-scale models in channel flow

The dynamic subgrid-scale (SGS) model has given good results in the large-eddy simulation (LES) of homogeneous isotropic or shear flow, and in the LES of channel flow, using averaging in two or three homogeneous directions (the DA model). In order to simulate flows in general, complex geometries (with few or no homogeneous directions), the dynamic SGS model needs to be applied at a local level in a numerically stable way. Channel flow, which is inhomogeneous and wall-bounded flow in only one direction, provides a good initial test for local SGS models. Tests of the dynamic localization model were performed previously in channel flow using a pseudospectral code and good results were obtained. Numerical instability due to persistently negative eddy viscosity was avoided by either constraining the eddy viscosity to be positive or by limiting the time that eddy viscosities could remain negative by co-evolving the SGS kinetic energy (the DLk model). The DLk model, however, was too expensive to run in the pseudospectral code due to a large near-wall term in the auxiliary SGS kinetic energy (k) equation. One objective was then to implement the DLk model in a second-order central finite difference channel code, in which the auxiliary k equation could be integrated implicitly in time at great reduction in cost, and to assess its performance in comparison with the plane-averaged dynamic model or with no model at all, and with direct numerical simulation (DNS) and/or experimental data. Other local dynamic SGS models have been proposed recently, e.g., constrained dynamic models with random backscatter, and with eddy viscosity terms that are averaged in time over material path lines rather than in space. Another objective was to incorporate and test these models in channel flow.

Cabot, William H.↗
NASA NTRS2008

SEE Rate Estimation: Model Complexity and Data Requirements

Statistical Methods outlined in [Ladbury, TNS20071 can be generalized for Monte Carlo Rate Calculation Methods Two Monte Carlo Approaches: a) Rate based on vendor-supplied (or reverse-engineered) model SEE testing and statistical analysis performed to validate model; b) Rate calculated based on model fit to SEE data Statistical analysis very similar to case for CREME96. Information Theory allows simultaneous consideration of multiple models with different complexities: a) Model with lowest AIC usually has greatest predictive power; b) Model averaging using AIC weights may give better performance if several models have similar good performance; and c) Rates can be bounded for a given confidence level over multiple models, as well as over the parameter space of a model.

Ladbury, Ray↗
NASA NTRS2006

Replaceable Sensor System for Bioreactor Monitoring

A sensor system was proposed that would monitor spaceflight bioreactor parameters. Not only will this technology be invaluable in the space program for which it was developed, it will find applications in medical science and industrial laboratories as well. Using frequency-domain-based fluorescence lifetime technology, the sensor system will be able to detect changes in fluorescence lifetime quenching that results from displacement of fluorophorelabeled receptors bound to target ligands. This device will be used to monitor and regulate bioreactor parameters including glucose, pH, oxygen pressure (pO2), and carbon dioxide pressure (pCO2). Moreover, these biosensor fluorophore receptor-quenching complexes can be designed to further detect and monitor for potential biohazards, bioproducts, or bioimpurities. Biosensors used to detect biological fluid constituents have already been developed that employ a number of strategies, including invasive microelectrodes (e.g., dark electrodes), optical techniques including fluorescence, and membrane permeable systems based on osmotic pressure. Yet the longevity of any of these sensors does not meet the demands of extended use in spacecraft habitat or bioreactor monitoring. It was therefore necessary to develop a sensor platform that could determine not only fluid variables such as glucose concentration, pO2, pCO2, and pH but can also regulate these fluid variables with controlled feedback loop.

Mayo, Mike↗
NASA NTRS2010

Developing Systems Engineering Skills Through NASA Summer Intern Project

During the Formulation phases of the NASA Project Life Cycle, communication systems engineers are responsible for designing space communication links and analyzing their performance to ensure that the proposed communication architecture is capable of satisfying high-level mission requirements. Senior engineers with extensive experience in communications systems perform these activities. However, the increasing complexity of space systems coupled with the current shortage of communications systems engineers has led to an urgent need for expedited training of new systems engineers. A pilot program, in which college-bound high school and undergraduate students studying various engineering disciplines are immersed in NASA s systems engineering practices, was conceived out of this need. This rapid summerlong training approach is feasible because of the availability of advanced software and technology tools and the students inherent ability to operate such tools. During this pilot internship program, a team of college-level and recently-hired engineers configured and utilized various software applications in the design and analysis of communication links for a plausible lunar sortie mission. The approach taken was to first design the direct-to-Earth communication links for the lunar mission elements, then to design the links between lunar surface and lunar orbital elements. Based on the data obtained from these software applications, an integrated communication system design was realized and the students gained valuable systems engineering knowledge. This paper describes this approach to rapidly training college-bound high school and undergraduate engineering students from various disciplines in NASA s systems engineering practices and tools. A summary of the potential use of NASA s emerging systems engineering internship program in broader applications is also described.

Bhasin, Kul↗
NASA NTRS1995

Micro-mechanics of micro-composites

The Structural Dynamics branch at NASA LaRC is working on developing an active passive mount system for vibration control. Toward this end a system utilizing piezoelectric actuators is currently being utilized. There are limitations to the current system related to space applications under which it is desired to eliminate deformations in the actuators associated with thermal effects. In addition, a material that is readily formable into complex shapes and whose mechanical properties can be optimized with regards to vibration control would be highly desirable. Microcomposite material are currently under study to service these needs. Microcomposite materials are essentially materials in which particles on the scale of microns are bound together with a polyimide (LaRC Si) that has been developed at LaRC. In particular a micro-composite consisting of LaRC Si binder and piezoelectric ceramic particles shows promise in satisfying the needs of the active passive mount project. The LaRC/ Si microcomposite has a unique combination of piezoelectric properties combined with a near zero coefficient of thermal expansion and easy machinability. The goal of this ASEE project is to develop techniques to analytically determine important material properties necessary to characterize the dynamic properties of actuators and mounts made from the LaRC Si / ceramic microcomposite. In particular, a generalized method of cells micromechanics originally developed at NASA Lewis is employed to analyze the microstructural geometry of the microcomposites and predict the overall mechanical properties of the material. A testing program has been established to evaluate and refine the GMC approach to these materials. In addition, a theory of mixtures analysis is being developed that utilizes the GMC micromechanics information to analyze complex behavior of the microcomposite material which has a near zero CTE.

Donovan, Richard P.↗