Search NASA⌕ Search

SEARCH · Search NASA

Results for “complex partition function”

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 19 records

An Information Theory Approach to Physical Domain Discovery

The project of physics discovery is often equivalent to finding the most concise description of a physical system. The description with optimum predictive capability for a dataset generated by a physical system is one that minimizes both predictive error on the dataset and the complexity of the description. The discovery of the governing physics of a system can therefore be viewed as a mathematical optimization problem. We outline here a method to optimize the description of arbitrarily complex physical systems by minimizing the entropy of the description of the system. The Recursive Domain Partitioning (RDP) procedure finds the optimum partitioning of each physical domain into subdomains, and the optimum predictive function within each subdomain. Penalty functions are introduced to limit the complexity of the predictive function within each domain. Examples are shown in 1D and 2D. In 1D, the technique effectively discovers the elastic and plastic regions within a stress-strain curve generated by simulations of amorphous carbon material, while in 2D the technique discovers the free-flow region and the inertially-obstructed flow region in the simulation of fluid flow across a plate.

Daniel Shea↗

A model of asynchronous iterative algorithms for solving large, sparse, linear systems

Solving large, sparse, linear systems of equations is one of the fundamental problems in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. This model is then analyzed to determine the expected intertask data transfer and task computational complexity as functions of the number of tasks. Based on the analysis, recommendations for task partitioning are made. These recommendations are a function of the sparseness of the linear system, its structure (i.e., randomly sparse or banded), and dimension.

Reed, D. A.↗

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum exitation gap, gmin = O(n2(sup -n/2)), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, Vadius↗

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗

Localized basis functions and other computational improvements in variational nonorthogonal basis function methods for quantum mechanical scattering problems involving chemical reactions

The Generalized Newton Variational Principle for 3D quantum mechanical reactive scattering is briefly reviewed. Then three techniques are described which improve the efficiency of the computations. First, the fact that the Hamiltonian is Hermitian is used to reduce the number of integrals computed, and then the properties of localized basis functions are exploited in order to eliminate redundant work in the integral evaluation. A new type of localized basis function with desirable properties is suggested. It is shown how partitioned matrices can be used with localized basis functions to reduce the amount of work required to handle the complex boundary conditions. The new techniques do not introduce any approximations into the calculations, so they may be used to obtain converged solutions of the Schroedinger equation.

Schwenke, David W.↗

Practical and clinical nutritional concerns during spaceflight

Experience with space exploration to date has raised more questions regarding nutritional requirements for astronauts than it has answered. As mission lengths continue to increase, nutrient imbalances due to alterations in intake, dietary requirements, bioavailability, or excretion, may become more important. Factors adversely affecting intake include those as straightforward as stress and as complex as space-adaptation syndrome. Metabolic alterations induced by shifts in fluid and electrolyte balance, neuroendocrine function, and changes in hepatic protein synthesis and skeletal muscle type that result in nutrient partitioning to different biochemical pathways may also affect dietary requirements. Food processing effects on nutrient stability and digestibility, which apply to limited quantities of our usual diet on Earth, may become more important for diets that contain little fresh food during extended-length missions. Whereas nutrient and water recycling through ecosystems is taken for granted on Earth, specific effects of trace contaminant accumulation will require greater attention for prolonged space flights. Human factors, esthetics, and user-friendly operations will be necessary to facilitate the psychological as well as physiological health of the astronauts.

Review, Tutorial↗

SEU System Analysis: Not Just the Sum of All Parts

Single event upset (SEU) analysis of complex systems is challenging. Currently, system SEU analysis is performed by component level partitioning and then either: the most dominant SEU cross-sections (SEUs) are used in system error rate calculations; or the partition SEUs are summed to eventually obtain a system error rate. In many cases, system error rates are overestimated because these methods generally overlook system level derating factors. The problem with overestimating is that it can cause overdesign and consequently negatively affect the following: cost, schedule, functionality, and validation/verification. The scope of this presentation is to discuss the risks involved with our current scheme of SEU analysis for complex systems; and to provide alternative methods for improvement.

Single Event Upset (SEU) Testing↗

Gauche Ethyl Alcohol: Laboratory Assignments and Interstellar Identification

Ethyl alcohol (ethanol) is known to possess a pair of closely spaced excited torsional substates (gauche+, gauche-) at an energy of approximately 57 K above the ground (trans) torsional substate. We report an extended analysis of some gauche - gauche+ Q-branch ((Delta)J = 0) transitions with a three-substate fixed frame axis method (FFAM) Hamiltonian. Our approach accounts for complex trans-gauche interactions for the first time. In addition, we are able to obtain intensities for perturbed rotational transitions, and to determine the trans to gauche+ separation to be 1185399.1 MHz. A complete ground state rotational-torsional partition function accounting for the previously neglected gauche substates is presented. Based on our analysis, a total of 14 U lines obtained towards Orion KL can now be assigned to gauche substates of ethanol. Analysis of these lines yields a rotational temperature of 223 K and a total (trans + gauche) column density of 7.0 x 10(exp 15)/sq cm. The column density is in reasonable agreement with the recent value of 2-3 x 10(exp 15)/sq cm based on observations of trans-ethanol by Ohishi et al., although there is some disparity in the rotational temperatures. Eight additional U lines in the literature are assigned to transitions of gauche ethanol.

Pearson, J. C.↗

FAILSAFE Health Management for Embedded Systems

The FAILSAFE project is developing concepts and prototype implementations for software health management in mission- critical, real-time embedded systems. The project unites features of the industry-standard ARINC 653 Avionics Application Software Standard Interface and JPL s Mission Data System (MDS) technology (see figure). The ARINC 653 standard establishes requirements for the services provided by partitioned, real-time operating systems. The MDS technology provides a state analysis method, canonical architecture, and software framework that facilitates the design and implementation of software-intensive complex systems. The MDS technology has been used to provide the health management function for an ARINC 653 application implementation. In particular, the focus is on showing how this combination enables reasoning about, and recovering from, application software problems.

Horvath, Gregory A.↗

Techniques for video compression

In this report, we present our study on multiprocessor implementation of a MPEG2 encoding algorithm. First, we compare two approaches to implementing video standards, VLSI technology and multiprocessor processing, in terms of design complexity, applications, and cost. Then we evaluate the functional modules of MPEG2 encoding process in terms of their computation time. Two crucial modules are identified based on this evaluation. Then we present our experimental study on the multiprocessor implementation of the two crucial modules. Data partitioning is used for job assignment. Experimental results show that high speedup ratio and good scalability can be achieved by using this kind of job assignment strategy.

Wu, Chwan-Hwa↗

Dynamic Programming for Structured Continuous Markov Decision Problems

We describe an approach for exploiting structure in Markov Decision Processes with continuous state variables. At each step of the dynamic programming, the state space is dynamically partitioned into regions where the value function is the same throughout the region. We first describe the algorithm for piecewise constant representations. We then extend it to piecewise linear representations, using techniques from POMDPs to represent and reason about linear surfaces efficiently. We show that for complex, structured problems, our approach exploits the natural structure so that optimal solutions can be computed efficiently.

Dearden, Richard↗

Automating the parallel processing of fluid and structural dynamics calculations

The NASA Lewis Research Center is actively involved in the development of expert system technology to assist users in applying parallel processing to computational fluid and structural dynamic analysis. The goal of this effort is to eliminate the necessity for the physical scientist to become a computer scientist in order to effectively use the computer as a research tool. Programming and operating software utilities have previously been developed to solve systems of ordinary nonlinear differential equations on parallel scalar processors. Current efforts are aimed at extending these capabilities to systems of partial differential equations, that describe the complex behavior of fluids and structures within aerospace propulsion systems. This paper presents some important considerations in the redesign, in particular, the need for algorithms and software utilities that can automatically identify data flow patterns in the application program and partition and allocate calculations to the parallel processors. A library-oriented multiprocessing concept for integrating the hardware and software functions is described.

Arpasi, Dale J.↗

Automating the parallel processing of fluid and structural dynamics calculations

The NASA Lewis Research Center is actively involved in the development of expert system technology to assist users in applying parallel processing to computational fluid and structural dynamic analysis. The goal of this effort is to eliminate the necessity for the physical scientist to become a computer scientist in order to effectively use the computer as a research tool. Programming and operating software utilities have previously been developed to solve systems of ordinary nonlinear differential equations on parallel scalar processors. Current efforts are aimed at extending these capabilties to systems of partial differential equations, that describe the complex behavior of fluids and structures within aerospace propulsion systems. This paper presents some important considerations in the redesign, in particular, the need for algorithms and software utilities that can automatically identify data flow patterns in the application program and partition and allocate calculations to the parallel processors. A library-oriented multiprocessing concept for integrating the hardware and software functions is described.

Arpasi, Dale J.↗

Characterization of auxin-binding proteins from zucchini plasma membrane

We have previously identified two auxin-binding polypeptides in plasma membrane (PM) preparations from zucchini (Cucurbita pepo L.) (Hicks et al. 1989, Proc. Natl. Acad. Sci. USA 86, 4948-4952). These polypeptides have molecular weights of 40 kDa and 42 kDa and label specifically with the photoaffinity auxin analog 5-N3-7-3H-IAA (azido-IAA). Azido-IAA permits both the covalent and radioactive tagging of auxin-binding proteins and has allowed us to characterize further the 40-kDa and 42-kDa polypeptides, including the nature of their attachment to the PM, their relationship to each other, and their potential function. The azido-IAA-labeled polypeptides remain in the pelleted membrane fraction following high-salt and detergent washes, which indicates a tight and possibly integral association with the PM. Two-dimensional electrophoresis of partially purified azido-IAA-labeled protein demonstrates that, in addition to the major isoforms of the 40-kDa and 42-kDa polypeptides, which possess isoelectric points (pIs) of 8.2 and 7.2, respectively, several less abundant isoforms that display unique pIs are apparent at both molecular masses. Tryptic and chymotryptic digestion of the auxin-binding proteins indicates that the 40-kDa and 42-kDa polypeptides are closely related or are modifications of the same polypeptide. Phase extraction with the nonionic detergent Triton X-114 results in partitioning of the azido-IAA-labeled polypeptides into the aqueous (hydrophilic) phase. This apparently paradoxical behavior is also exhibited by certain integral membrane proteins that aggregate to form channels. The results of gel filtration indicate that the auxin-binding proteins do indeed aggregate strongly and that the polypeptides associate to form a dimer or multimeric complex in vivo. These characteristics are consistent with the hypothesis that the 40-kDa and 42-kDa polypeptides are subunits of a multimeric integral membrane protein which has an auxin-binding site, and which may possess transporter or channel function.

NASA Program Space Biology↗

Skeletal muscle satellite cells

Evidence now suggests that satellite cells constitute a class of myogenic cells that differ distinctly from other embryonic myoblasts. Satellite cells arise from somites and first appear as a distinct myoblast type well before birth. Satellite cells from different muscles cannot be functionally distinguished from one another and are able to provide nuclei to all fibers without regard to phenotype. Thus, it is difficult to ascribe any significant function to establishing or stabilizing fiber type, even during regeneration. Within a muscle, satellite cells exhibit marked heterogeneity with respect to their proliferative behavior. The satellite cell population on a fiber can be partitioned into those that function as stem cells and those which are readily available for fusion. Recent studies have shown that the cells are not simply spindle shaped, but are very diverse in their morphology and have multiple branches emanating from the poles of the cells. This finding is consistent with other studies indicating that the cells have the capacity for extensive migration within, and perhaps between, muscles. Complexity of cell shape usually reflects increased cytoplasmic volume and organelles including a well developed Golgi, and is usually associated with growing postnatal muscle or muscles undergoing some form of induced adaptive change or repair. The appearance of activated satellite cells suggests some function of the cells in the adaptive process through elaboration and secretion of a product. Significant advances have been made in determining the potential secretion products that satellite cells make. The manner in which satellite cell proliferative and fusion behavior is controlled has also been studied. There seems to be little doubt that cellcell coupling is not how satellite cells and myofibers communicate. Rather satellite cell regulation is through a number of potential growth factors that arise from a number of sources. Critical to the understanding of this form of control is to determine which of the many growth factors that can alter satellite cell behavior in vitro are at work in vivo. Little work has been done to determine what controls are at work after a regeneration response has been initiated. It seems likely that, after injury, growth factors are liberated through proteolytic activity and initiate an activation process whereby cells enter into a proliferative phase. After myofibers are formed, it also seems likely that satellite cell behavior is regulated through diffusible factors arising from the fibers rather than continuous control by circulating factors.(ABSTRACT TRUNCATED AT 400 WORDS).

NASA Program Space Biology↗

Method for Constructing Composite Response Surfaces by Combining Neural Networks with Polynominal Interpolation or Estimation Techniques

A method and system for data modeling that incorporates the advantages of both traditional response surface methodology (RSM) and neural networks is disclosed. The invention partitions the parameters into a first set of s simple parameters, where observable data are expressible as low order polynomials, and c complex parameters that reflect more complicated variation of the observed data. Variation of the data with the simple parameters is modeled using polynomials; and variation of the data with the complex parameters at each vertex is analyzed using a neural network. Variations with the simple parameters and with the complex parameters are expressed using a first sequence of shape functions and a second sequence of neural network functions. The first and second sequences are multiplicatively combined to form a composite response surface, dependent upon the parameter values, that can be used to identify an accurate mode

Rai, Man Mohan↗

Measurements of surface energy budgets in the rocky mountains of Colorado

The surface energy balance of a mountain valley and a mountain peak were continuously monitored for periods of 126 and 34 days, respectively. The data yielded temporally resolved, high-quality measurements of the radiative, soil, and total atmospheric turbulent heat fluxes. Comparative data for the two sites reveal the effects of terrain setting and surface cover in modulating the heat balance. A procedure is suggested for accommodating local advective affects due to variable terrain and surface cover to allow partitioning of the total turbulent flux into values for sensible and latent heat. This procedure relies on a stability-dependent coefficient of turbulent transfer which is locally calibrated to systematically minimize advection-related errors. Scaling functions for the transfer coeffient are based on the effective blackbody temperature of the surface. Consequently, the procedure offers an opportunity for developing reliable bulk representations of heat transfer at the surface for use with remote sensing data and with models of the soil and surface cover in complex terrain.

Sheaffer, John D.↗

Calibration of the EU Oxybarometer for Nakhlites

Martian meteorites have various characteristics, which are direct clues to understanding the petrogenesis of Mars rocks. The variation in oxidation state among the Martian meteorites must have important implications for redox conditions of the Martian crust/mantle and overall differentiation on Mars. Wadhwa [1] and Herd et al. [2] reported that Martian basalts were formed under a range of oxidation states, suggesting complex petrogenesis processes. The nakhlites, which have rather different characteristics from basaltic shergottites, may give us additional clues to Martian petrogenesis. The oxidation states of meteorites are usually described by the oxygen fugacity (fO2) under which the meteorites crystallized. One of the methods to estimate the oxygen fugacity is the depth of Eu anomaly. Eu(2+)/Eu(3+) is determined by the oxygen fugacity and partitioning is different for Eu(2+) and Eu(3+). Therefore, the depth of Eu anomaly in a mineral is a function of the oxygen fugacity and the Eu2+/Eu3+ in the melt from which the mineral crystallized. This method has some advantages over another major method, the two-oxide oxybarometer [3], which can more easily be affected by subsolidus processes. The Eu oxybarometer can analyze the cores of the earliest formed crystals in Martian meteorites, which means it can give us a better indication of the oxygen fugacity of the parent melt. The calibration of the Eu oxybarometer has been done with the basaltic shergottites before [4]. However, it has never been applied to nakhlites (Oe et al. [5] measured the depth of Eu anomaly in the synthetic pyroxene only at QFM). Partition coefficients are strongly affected by phase compositions, especially pyroxene Ca content and melt Al content [e.g., 5,6]. The composition of nakhlite pyroxene is rather different from basaltic shergottite pyroxene. Thus, there may be problems in applying the Eu oxybarometer calibration for the basaltic shergottites [7] to nakhlites. Thus, we report in this abstract preliminary results of our experimental calibration of the depth of Eu anomaly in pyroxene vs. oxygen fugacity for nakhlites.

Makishima, J.↗