Search NASA⌕ Search

SEARCH · Search NASA

Results for “Chain”

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 235 records · Page 13

Space system operations and support cost analysis using Markov chains

This paper evaluates the use of Markov chain process in probabilistic life cycle cost analysis and suggests further uses of the process as a design aid tool. A methodology is developed for estimating operations and support cost and expected life for reusable space transportation systems. Application of the methodology is demonstrated for the case of a hypothetical space transportation vehicle. A sensitivity analysis is carried out to explore the effects of uncertainty in key model inputs.

Unal, Resit↗

Flux-vector splitting algorithm for chain-rule conservation-law form

A flux-vector splitting algorithm with Newton-Raphson iteration was developed for the 'full compressible' Navier-Stokes equations cast in chain-rule conservation-law form. The algorithm is intended for problems with deforming spatial domains and for problems whose governing equations cannot be cast in strong conservation-law form. The usefulness of the algorithm for such problems was demonstrated by applying it to analyze the unsteady, two- and three-dimensional flows inside one combustion chamber of a Wankel engine under nonfiring conditions. Solutions were obtained to examine the algorithm in terms of conservation error, robustness, and ability to handle complex flows on time-dependent grid systems.

Shih, T. I.-P.↗

Parallelism in backward-chained expert systems - Experimental results

There are many applications which may be done by an expert system in real time, if the system is capable of real-time response. The LISP and PROLOG-based expert systems have typically been too slow for real-time response. This has led to an effort to use other languages, the development of fast pattern matching techniques and other methods of improving the speed of expert systems. Another approach to developing faster expert systems is to make use of the emerging parallel processing computer technology. A further use for parallelism is to allow reasonable response time for large knowledge bases. The size of knowledge bases may become as large as 20,000 chunks of knowledge (and more) in the near future in medical and space applications. This paper describes the use of parallel processing in the EMYCIN backward chained rule-based model.

Hall, Lawrence O.↗

Numerical methods in Markov chain modeling

Several methods for computing stationary probability distributions of Markov chains are described and compared. The main linear algebra problem consists of computing an eigenvector of a sparse, usually nonsymmetric, matrix associated with a known eigenvalue. It can also be cast as a problem of solving a homogeneous singular linear system. Several methods based on combinations of Krylov subspace techniques are presented. The performance of these methods on some realistic problems are compared.

Philippe, Bernard↗

Projection methods for the numerical solution of Markov chain models

Projection methods for computing stationary probability distributions for Markov chain models are presented. A general projection method is a method which seeks an approximation from a subspace of small dimension to the original problem. Thus, the original matrix problem of size N is approximated by one of dimension m, typically much smaller than N. A particularly successful class of methods based on this principle is that of Krylov subspace methods which utilize subspaces of the form span(v,av,...,A(exp m-1)v). These methods are effective in solving linear systems and eigenvalue problems (Lanczos, Arnoldi,...) as well as nonlinear equations. They can be combined with more traditional iterative methods such as successive overrelaxation, symmetric successive overrelaxation, or with incomplete factorization methods to enhance convergence.

Saad, Youcef↗

ECLIPS: An extended CLIPS for backward chaining and goal-directed reasoning

Realistic production systems require an integrated combination of forward and backward reasoning to reflect appropriately the processes of natural human expert reasoning. A control mechanism that consists solely of forward reasoning is not an effective way to promptly focus the system's attention as calculation proceeds. Often, expert system programmers will attempt to compensate for this lack by using data to enforce the desired goal directed control structure. This approach is inherently flawed in that it is attempting to use data to fulfill the role of control. This paper will describe our implementation of backward chaining in C Language Integrated Production System (CLIPS), and show how this has shortened and simplified various CLIPS programs. This work was done at the Aerospace Corporation, and has general applicability.

Homeier, Peter V.↗

Molecules and chains in a strong magnetic field - Statistical treatment

A Thomas-Fermi-Dirac-Weizsaecker statistical model is developed and employed to investigate diatomic molecules and infinite molecular chains in strong magnetic fields. The standard magnetic Thomas-Fermi-Dirac kinetic, potential, and exchange energy functionals are supplemented by a gradient correction to the kinetic energy. The numerical method used for solving this system in two spatial dimensions is detailed. Numerical solutions for a wide range of magnetic strengths and elements are presented to demonstrate the robustness, as well as the limitations, of the statistical approach. These calculations qualitatively reproduce many of the results of detailed quantum mechanical treatments. For example, the fractional binding energy is greatest for low atomic numbers and for strong magnetic fields.

Abrahams, Andrew M.↗

Hydrogen molecules and chains in a superstrong magnetic field

The electronic structures of hydrogen polymolecules H(n) (n = 2,3,4,...) is studied in a superstrong magnetic field (B greater than about 10 exp 12 G) typically found on the surface of a neutron star. Simple analytical scaling relations for several limiting cases (e.g., large n, high B field) are derived. The binding energies of H(n) molecules are numerically calculated for various magnetic-field strengths. For a given magnetic-field strength, the binding energy per atom in the H(n) molecules is found to approach a constant value as n increases. For typical field strengths of interest, energy saturation is essentially achieved once n exceeds 3 to 4. Also considered is the structure of negative H ions in a high magnetic field. For B about 10 exp 12 G, the dissociation energy of an atom in a hydrogen chain and the ionization potential of H(-) are smaller than the ionization potential of neutral atomic hydrogen.

Lai, Dong↗

Parallel algorithms for simulating continuous time Markov chains

We have previously shown that the mathematical technique of uniformization can serve as the basis of synchronization for the parallel simulation of continuous-time Markov chains. This paper reviews the basic method and compares five different methods based on uniformization, evaluating their strengths and weaknesses as a function of problem characteristics. The methods vary in their use of optimism, logical aggregation, communication management, and adaptivity. Performance evaluation is conducted on the Intel Touchstone Delta multiprocessor, using up to 256 processors.

Nicol, David M.↗

Myosin heavy chain composition in the rat diaphragm - Effect of age and exercise training

The effects of aging and exercise training on the myosin heavy chain (MHC) composition were determined in both the costal and crural diaphragm regions of female Fischer 344 rats. Treadmill running at 75 percent maximal oxygen consumption resulted in similar increases in plantaris muscle citrate synthase activity in both young (5 mo) and old (23mo) trained animals (P less than 0.05). It was found that the ratio of fast to slow MHC was significantly higher (P less than 0.005) in the crural compared with costal diaphragm region in both age groups. A significant age-related increase in persentage of slow MHC was observed in both diaphragm regions. The relative proportion of slow MHC in either costal or crural region was not changed by exercise training.

Gosselin, Luc E.↗

Injection chaining of diode-pumped single-frequency ring lasers for free-space communication

A high-power three-stage laser suitable for use in a space communication system has been built. This laser uses three diode-pumped Nd:YAG oscillators coherently combined using the technique of injection chaining. All three oscillators are in one compact and permanently aligned package, and are actively frequency locked to provide CW single frequency output. The three stages provide the redundancy desirable for space communications.

Cheng, E. A. P.↗

Thermocapillary migration of a small chain of bubbles

The quasistatic thermocapillary migration of a chain of two or three spherical bubbles in an unbounded fluid possessing a uniform temperature gradient is investigated in the limit of vanishing Reynolds and Peclet numbers. The line of bubble centers is permitted to be either parallel or perpendicular to the direction of the undisturbed temperature gradient. The governing equations are solved by a truncated-series, boundary-collocation technique. Results are presented which demonstrate the impact of the presence of other bubbles on a test bubble. In the three-bubble case, a simple pairwise-additive approximation is constructed from the reflections solution, and found to perform well except when the bubbles are close to each other. Also, features of the flow topology in the fluid are explored. Separated reverse flow wakes are found in the axisymmetric problem, and other interesting structures are noted for the case in which the line of centers is perpendicular to the applied temperature gradient. The observed flow structure is shown to be the result of superposition of simpler basic flows.

Wei, Huailiang↗

Parallel O(log n) algorithms for open- and closed-chain rigid multibody systems based on a new mass matrix factorization technique

In this paper, parallel O(log n) algorithms for computation of rigid multibody dynamics are developed. These parallel algorithms are derived by parallelization of new O(n) algorithms for the problem. The underlying feature of these O(n) algorithms is a drastically different strategy for decomposition of interbody force which leads to a new factorization of the mass matrix (M). Specifically, it is shown that a factorization of the inverse of the mass matrix in the form of the Schur Complement is derived as M(exp -1) = C - B(exp *)A(exp -1)B, wherein matrices C, A, and B are block tridiagonal matrices. The new O(n) algorithm is then derived as a recursive implementation of this factorization of M(exp -1). For the closed-chain systems, similar factorizations and O(n) algorithms for computation of Operational Space Mass Matrix lambda and its inverse lambda(exp -1) are also derived. It is shown that these O(n) algorithms are strictly parallel, that is, they are less efficient than other algorithms for serial computation of the problem. But, to our knowledge, they are the only known algorithms that can be parallelized and that lead to both time- and processor-optimal parallel algorithms for the problem, i.e., parallel O(log n) algorithms with O(n) processors. The developed parallel algorithms, in addition to their theoretical significance, are also practical from an implementation point of view due to their simple architectural requirements.

Fijany, Amir↗

A multi-level solution algorithm for steady-state Markov chains

A new iterative algorithm, the multi-level algorithm, for the numerical solution of steady state Markov chains is presented. The method utilizes a set of recursively coarsened representations of the original system to achieve accelerated convergence. It is motivated by multigrid methods, which are widely used for fast solution of partial differential equations. Initial results of numerical experiments are reported, showing significant reductions in computation time, often an order of magnitude or more, relative to the Gauss-Seidel and optimal SOR algorithms for a variety of test problems. The multi-level method is compared and contrasted with the iterative aggregation-disaggregation algorithm of Takahashi.

Horton, Graham↗

Coherent state constructions of bases for some physically relevant group chains

Rotor coherent state constructions are given for the Wigner supermultiplet SU(4) contains SU(2)xSU(2) and for the special irreducible representations (N0) of the SO(5) contains SO(3) contains SO(2) group chain in exact parallel with the rotor coherent state construction for the SU(3) contains SO(3) contains SO(2) case given by Rowe, LeBlanc,, and Repka. Matrix elements of the coherent state realizations of the group generators are given in all cases by very simple expressions in terms of angular momentum Wigner coefficients involving intrinsic projection labels K. The K-matrix technique of vector coherent state theory is used to effectively elevate these K labels to the status of good quantum numbers. Analytic expressions are given for the (K K*)-matrices for many of the more important irreducible representations.

Hecht, Karl T.↗

Comparison of upper tropospheric water vapor from GOES, Raman lidar, and Cross-chain Loran Atmospheric Sounding System measurements

Observations of upper tropospheric relative humidity obtained from Raman lidar and Cross-chain Loran Atmospheric Sounding System (CLASS) sonde instruments obtained during the First ISCCP Regional Experiment (FIRE) Cirrus-II field program are compared with satellite measurements from the GOES 6.7-micron channel. The 6.7-micron channel is sensitive to water vapor integrated over a broad layer in the upper troposphere (roughly 500-200 mbar). Instantaneous measurements of the upper tropospheric relative humidity from GOES are shown to agree to within roughly 6% of the nearest lidar observations and 9% of the nearest CLASS observations. The CLASS data exhibit a slight yet systematic dry bias in upper tropospheric humidity, a result which is consistent with previous radiosonde intercomparisons. Temporal stratification of the CLASS data indicates that the magnitude of the bias is dependent upon the time of day, suggesting a solar heating effect in the radiosonde sensor. Using CLASS profiles, the impact of vertical variability in relative humidity upon the GOES upper tropospheric humidity measurements is also examined. The upper tropospheric humidity inferred from the GOES 6.7-micron channel is demonstrated to agree to within roughly 5% of the relative humidity vertically averaged over the depth of atmosphere to which the 6.7-micron channel is sensitive. The results of this study encourage the use of satellite measurements in the 6.7-micron channel to quantitatively describe the distribution and temporal evolution of the upper tropospheric humidity field.

Soden, B. J.↗

Age dependence of myosin heavy chain transitions induced by creatine depletion in rat skeletal muscle

This study was designed to test the hypothesis that myosin heavy chain (MHC) plasticity resulting from creatine depletion is an age-dependent process. At weaning (age 28 days), rat pups were placed on either standard rat chow (normal diet juvenile group) or the same chow supplemented with 1% wt/wt of the creatine analogue beta-guanidinopropionic acid (creatine depletion juvenile (CDJ) group). Two groups of adult rats (age approximately 8 wk) were placed on the same diet regimens (normal diet adult and creatine depletion adult (CDA) groups). After 40 days (CDJ and normal diet juvenile groups) and 60 days (CDA and normal diet adult groups), animals were killed and several skeletal muscles were removed for analysis of creatine content or MHC ditribution. In the CDJ group, creatine depletion (78%) was accompanied by significant shifts toward expression of slower MHC isoforms in two slow and three fast skeletal muscles. In contrast, creatine depletion in adult animals did not result in similar shifts toward slow MHC isoform expression in either muscle type. The results of this study indicate that there is a differential effect of creatine depletion on MHC tranitions that appears to be age dependent. These results strongly suggest that investigators contemplating experimental designs involving the use of the creatine analogue beta-guanidinopropionic acid should consider the age of the animals to be used.

Adams, Gregory R.↗

Kinetic Induction of Oat Shoot Pulvinus Invertase mRNA by Gravistimulation and Partial cDNA Cloning by the Polymerase Chain Reaction

An asymmetric (top vs. bottom halves of pulvini) induction of invertase mRNA by gravistimulation was analyzed in oat shoot pulvini. Total RNA and poly(A)(+) RNA, isolated from oat pulvini, and two oli-gonucleotide primers, corresponding to two conserved amino acid sequences (NDPNG and WECPD) found in invertase from other species, were used for the polymerase chain reaction (PCR). A partial length cDNA (550 bp) was obtained and characterized. A 62% nucleotide sequence homology and 58% deduced amino acid sequence homology, as compared to beta-fructosidase of carrot cell wall, was found. Northern blot analysis showed that there was an obviously transient induction of invertase mRNA by gravistimulation in the oat pulvinus system. The mRNA was rapidly induced to a maximum level at 1 hour after gravistimulation treatment and gradually decreased afterwards. The mRNA level in the bottom half of the oat pulvinus was significantly higher than that in the top half of the pulvinus tissue. The kinetic induction of invertase mRNA was consistent with the transient accumulation of invertase activity during the graviresponse of the pulvinus. This indicates that the expression of the invertase gene(s) could be regulated by gravistimulation at the transcriptional level. Southern blot analysis showed that there were two to three genomic DNA fragments which hybridized with the partial-length invertase cDNA.

Wu, Liu-Lai↗