Search NASA⌕ Search

SEARCH · Search NASA

Results for “Partition functions”

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 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

Understanding the Scalability of Bayesian Network Inference Using Clique Tree Growth Curves

One of the main approaches to performing computation in Bayesian networks (BNs) is clique tree clustering and propagation. The clique tree approach consists of propagation in a clique tree compiled from a Bayesian network, and while it was introduced in the 1980s, there is still a lack of understanding of how clique tree computation time depends on variations in BN size and structure. In this article, we improve this understanding by developing an approach to characterizing clique tree growth as a function of parameters that can be computed in polynomial time from BNs, specifically: (i) the ratio of the number of a BN s non-root nodes to the number of root nodes, and (ii) the expected number of moral edges in their moral graphs. Analytically, we partition the set of cliques in a clique tree into different sets, and introduce a growth curve for the total size of each set. For the special case of bipartite BNs, there are two sets and two growth curves, a mixed clique growth curve and a root clique growth curve. In experiments, where random bipartite BNs generated using the BPART algorithm are studied, we systematically increase the out-degree of the root nodes in bipartite Bayesian networks, by increasing the number of leaf nodes. Surprisingly, root clique growth is well-approximated by Gompertz growth curves, an S-shaped family of curves that has previously been used to describe growth processes in biology, medicine, and neuroscience. We believe that this research improves the understanding of the scaling behavior of clique tree clustering for a certain class of Bayesian networks; presents an aid for trade-off studies of clique tree clustering using growth curves; and ultimately provides a foundation for benchmarking and developing improved BN inference and machine learning algorithms.

Mengshoel, Ole J.↗
NASA NTRS2013

Simultaneous Estimation of Model State Variables and Observation and Forecast Biases Using a Two-Stage Hybrid Kalman Filter

In this paper, we present a two-stage hybrid Kalman filter to estimate both observation and forecast bias in hydrologic models, in addition to state variables. The biases are estimated using the discrete Kalman filter, and the state variables using the ensemble Kalman filter. A key issue in this multi-component assimilation scheme is the exact partitioning of the difference between observation and forecasts into state, forecast bias and observation bias updates. Here, the error covariances of the forecast bias and the unbiased states are calculated as constant fractions of the biased state error covariance, and the observation bias error covariance is a function of the observation prediction error covariance. In a series of synthetic experiments, focusing on the assimilation of discharge into a rainfall-runoff model, it is shown that both static and dynamic observation and forecast biases can be successfully estimated. The results indicate a strong improvement in the estimation of the state variables and resulting discharge as opposed to the use of a bias-unaware ensemble Kalman filter. Furthermore, minimal code modification in existing data assimilation software is needed to implement the method. The results suggest that a better performance of data assimilation methods should be possible if both forecast and observation biases are taken into account.

Data Assimilation↗
NASA NTRS1994

Effects of silver ions (Ag+) on contractile ring function and microtubule dynamics during first cleavage in Ilyanassa obsoleta

The terminal phase of cell division involves tight constriction of the cleavage furrow contractile ring, stabilization/elongation of the intercellular bridge, and final separation of the daughter cells. At first cleavage, the fertilized eggs of the mollusk, Ilyanassa obsoleta, form two contractile rings at right angles to each other in the same cytoplasm that constrict to tight necks and partition the egg into a trefoil shape. The cleavage furrow contractile ring (CF) normally constricts around many midbody microtubules (MTs) and results in cleavage; the polar lobe constriction contractile ring (PLC) normally constricts around very few MTs and subsequently relaxes without cleavage. In the presence of Ag+ ions, the PLC 1) begins MT-dependent rapid constriction sooner than controls, 2) encircles more MTs than control egg PLCs, 3) elongates much more than control PLCs, and 4) remains tightly constricted and effectively cleaves the polar lobe from the egg. If Ag(+)-incubated eggs are returned to normal seawater at trefoil, tubulin fluorescence disappears from the PLC neck and the neck relaxes. If nocodazole, a drug that depolymerizes MTs, is added to Ag(+)-incubated eggs during early PLC constriction, the PLC is not stabilized and eventually relaxes. However, if nocodazole is added to Ag(+)-incubated eggs at trefoil, tubulin fluorescence disappears from the PLC neck but the neck remains constricted. These results suggest that Ag+ accelerates and gradually stabilizes the PLC constriction by a mechanism that is initially MT-dependent, but that progressively becomes MT-independent.

Non-NASA Center↗
NASA NTRS1983

A functional language approach in high-speed digital simulation

A functional programming approach for a multi-microprocessor architecture is presented. The language, based on Backus FP, its intermediate form and the translation process are discussed and illustrated with an example. The approach allows performance analysis to be performed at a high level as an aid in program partitioning.

Ercegovac, M. D.↗
NASA NTRS1986

Sharply curved turn around duct flow predictions using spectral partitioning of the turbulent kinetic energy and a pressure modified wall law

Computational predictions of turbulent flow in sharply curved 180 degree turn around ducts are presented. The CNS2D computer code is used to solve the equations of motion for two-dimensional incompressible flows transformed to a nonorthogonal body-fitted coordinate system. This procedure incorporates the pressure velocity correction algorithm SIMPLE-C to iteratively solve a discretized form of the transformed equations. A multiple scale turbulence model based on simplified spectral partitioning is employed to obtain closure. Flow field predictions utilizing the multiple scale model are compared to features predicted by the traditional single scale k-epsilon model. Tuning parameter sensitivities of the multiple scale model applied to turn around duct flows are also determined. In addition, a wall function approach based on a wall law suitable for incompressible turbulent boundary layers under strong adverse pressure gradients is tested. Turn around duct flow characteristics utilizing this modified wall law are presented and compared to results based on a standard wall treatment.

Santi, L. Michael↗
NASA NTRS2010

Formula for the Removal and Remediation of Polychlorinated Biphenyls in Painted Structures

An activated metal treatment system (AMTS) removes and destroys polychlorinated biphenyls (PCBs) found in painted structures or within the binding or caulking material on structures. It may be applied using a "paint-on and wipe-off" process that leaves the structure PCB-free and virtually unaltered in physical form. AMTS is used in conjunction with a solvent solution capable of donating hydrogen atoms. AMTS as a treatment technology has two functions: first, to extract PCBs from the material, and second, to degrade the extracted PCBs. The process for removing PCBs from structures is accomplished as an independent step to the degradation process. The goal is to extract the PCBs out of the paint, without destroying the paint, and to partition the PCBs into an environmentally friendly solvent. The research to date indicates this can be accomplished within the first 24 hours of AMTS contact with the paint. PCBs are extremely hydrophobic and prefer to be in the AMTS over the hardened paint or binder material. The solvent selected must be used to open, but not to destroy, the paint s polymeric lattice structure, allowing pathways for PCB movement out of the paint and into the solvent. A number of solvent systems were tested and are available for use within the AMTS. The second process of the AMTS is the degradation or dehalogenation of the PCBs. The solvent selection for this process is limited to solvents that are capable of donating a hydrogen atom to the PCB structure. Additional AMTS formulation properties that must be addressed for each site-specific application include viscosity and stability. The AMTS must be thick enough to remain where it is applied. Several thickening agents have been tested. Adding a stabilizing agent ensures that the AMTS will not evaporate and leave unprotected, activated metal exposed. During AMTS formulation testing, a number of reagents were evaluated to ensure the rate of dehalogenation was not inhibited by its addition to the system.

Quinn, Jacqueline↗
NASA NTRS1975

Information content in Iris spectra

Spectra from the satellite instrument Iris (infrared interferometer spectrometer) were examined to find the number of independent variables needed to describe the broad-band high-resolution spectral data. The radiated power in the atmospheric window from 771 to 981 per cm was the first parameter chosen for fitting observed spectra. At succeeding levels of analysis, the residual variability (observed spectrum minus best-fit spectrum) in an ensemble of observations was partitioned into spectral eigenvectors. The eigenvector describing the largest fraction of this variability was examined for a strong spectral signature; the power in the corresponding spectral band was then used as the next fitting parameter. The measured power in nine spectral intervals, when it was inserted in the spectral-fitting functions, was adequate to describe most spectra to within the noise level of Iris. Considerations of relative signal strength and scales of atmospheric variability suggest a combination sounder (multichannel, broad field of view) scanner (window channel, small field of view) as an efficient observing instrument.

Price, J. C.↗
NASA NTRS2005

Surveillance system and method having parameter estimation and operating mode partitioning

A system and method for monitoring an apparatus or process asset including creating a process model comprised of a plurality of process submodels each correlative to at least one training data subset partitioned from an unpartitioned training data set and each having an operating mode associated thereto; acquiring a set of observed signal data values from the asset; determining an operating mode of the asset for the set of observed signal data values; selecting a process submodel from the process model as a function of the determined operating mode of the asset; calculating a set of estimated signal data values from the selected process submodel for the determined operating mode; and determining asset status as a function of the calculated set of estimated signal data values for providing asset surveillance and/or control.

Bickford, Randall L.↗
NASA NTRS2019

The Effects of an Improved Dynamic Vegetation Phenology Representation in a Global Land Surface Model

Evapotranspiration (ET) is a major driver of the interaction between the land surface and the atmosphere through its component mechanisms, including plant transpiration (T) and soil evaporation. To accurately capture land-atmosphere interactions in global Earth System Models, it is thus critical that the underlying land surface models accurately model both the land hydrology as well as the dynamic response of vegetation to environmental drivers. In an effort to introduce a more realistic vegetation representation, the NASA Catchment land surface model, which is part of the Goddard Earth Observing System (GEOS), has previously been merged with the carbon and nitrogen physics modules of the Community Land Model version 4, resulting in the new Catchment-CN model. Catchment-CN has inherited the advanced treatment of land surface hydrology of Catchment, but is additionally able to dynamically model the response of vegetation to environmental drivers, in contrast to the fixed vegetation climatology that was prescribed in Catchment. Recently, the parameterization of Catchment-CN vegetation has been augmented to better account for variability of vegetation responses to external forcings within existing plant functional types, and vegetation parameters have been calibrated against Moderate Resolution Imaging Spectrometer observations of the fraction of absorbed photosynthetically radiation. These efforts have led to a significant reduction in the RMSE of modeled photosynthetic activity with respect to observations.This presentation investigates the effect of the improved vegetation representation on the partitioning of ET within Catchment-CN. Specifically, we compare global maps of the T:ET ratio across different temporal scales in (1) the original Catchment model, (2) the original Catchment-CN model, and (3) the augmented and calibrated Catchment-CN model. The modeled T and ET estimates are compared against a comprehensive set of ground observations from various field studies, as well as independent global T:ET estimates from different ET algorithms provided in the context of the Water Cycle Observation Multi-mission Strategy ? Evapotranspiration (WACMOS-ET) initiative.

Kolassa, J.↗
NASA NTRS1989

Characterization of atrial natriuretic peptide receptors in brain microvessel endothelial cells

In view of the suggestions by Chabrier et al. (1987) and Steardo and Nathanson (1987) that atrial natriuretic peptide (ANP) may play a role in the fluid homeostasis of the brain, the ANP receptors in primary cultures of bovine brain microvessel endothelian cells were quantitated and characterized. Results of partition binding studies and the effect of cGMP additions indicated the presence of at least two types of ANP receptors, with the majority of the receptors being the nonguanylate cyclase coupled receptors. The presence of at least two ANP receptor types suggests an active role for ANP in regulating brain endothelial cell function.

Whitson, Peggy A.↗
NASA NTRS2006

Partitioning of Ni, Co and V between Spinel-Structured Oxides and Silicate Melts: Importance of Spinel Composition

Partitioning of Ni, Co and V between Cr-rich spinels and basaltic melt has been studied experimentally between 1150 and 1325 C, and at controlled oxygen fugacity from the Co-CoO buffer to slightly above the hematite magnetite buffer. These new results, together with new Ni, Co and V analyses of experimental run products from Leeman [Leeman, W.P., 1974. Experimental determination of the partitioning of divalent cations between olivine and basaltic liquid, Pt. II. PhD thesis, Univ. Oregon, 231 - 337.], show that experimentally determined spinel melt partition coefficients (D) are dependent upon temperature (T), oxygen fugacity (fO2) and spinel composition. In particular, partition coefficients determined on doped systems are higher than those in natural (undoped) systems, perhaps due to changing activity coefficients over the composition range defined by the experimental data. Using our new results and published runs (n =85), we obtain a multilinear regression equation that predicts experimental D(V) values as a function of T, fO2, concentration of V in melt and spinel composition. This equation allows prediction of D(V) spinel/melt values for natural mafic liquids at relevant crystallization conditions. Similarly, D(Ni) and D(Co) values can be inferred from our experiments at redox conditions approaching the QFM buffer, temperatures of 1150 to 1250 C and spinel composition (early Cr-bearing and later Ti-magnetite) appropriate for basic magma differentiation. When coupled with major element modelling of liquid lines of descent, these values (D(Ni) sp/melt=10 and D(Co) sp/melt=5) closely reproduce the compositional variation observed in komatiite, mid-ocean ridge basalt (MORB), ocean island basalt (OIB) and basalt to rhyolite suites.

Righter, K.↗
NASA NTRS1972

Reflection and transmission of acoustical waves from a layer with space-dependent velocity.

The refraction of acoustical waves by a moving medium layer is theoretically treated and the reflection and transmission coefficients are determined. The moving-medium-layer velocity is uniform but with a space dependence in one direction. A partitioning of the moving medium layer into constant-velocity sublayers is introduced and numerical results for a three-sublayer approximation of Poiseuille flow are presented. The degenerate case of a single constant-velocity layer is also treated theoretically and numerically. The numerical results show the reflection and transmission coefficients as functions of the peak moving-medium-layer normalized velocity for several angles of incidence.

Steinmetz, G. G.↗
NASA NTRS2011

Annual Cycle of Surface Longwave Radiation

The annual cycles of upward and downward longwave fluxes at the Earth s surface are investigated by use of the NASA/GEWEX Surface Radiation Budget Data Set. Because of the immense difference between the heat capacity of land and ocean, the surface of Earth is partitioned into these two categories. Principal component analysis is used to quantify the annual cycles. Over land, the first principal component describes over 95% of the variance of the annual cycle of the upward and downward longwave fluxes. Over ocean the first term describes more than 87% of these annual cycles. Empirical orthogonal functions show the corresponding geographical distributions of these cycles. Phase plane diagrams of the annual cycles of upward longwave fluxes as a function of net shortwave flux show the thermal inertia of land and ocean.

Mlynczak, Pamela E.↗
NASA NTRS1990

On the partitioning strategy based on symmetry transformations

A computational procedure is presented for the analysis of unsymmetric structures. The procedure is based on a modified version of the symmetry-transformation partitioning strategy, in which the response of the structure is approximated by a linear combination of symmetric/antisymmetric response vectors, each obtained by using only a fraction of the degrees of freedom of the original FEM model. The three key elements of the procedure are: (1) mixed (or primitive-variable) formulation with independent shape functions for the different fields; (2) restructuring of the governing discrete equations of the structure into uncoupled sets in the symmetric and antisymmetric response vectors; and (3) a stable and efficient iterative process for generating the response of the structure. The effectiveness of the proposed procedure and its advantages over classical substructuring are demonstrated by means of numerical examples.

Noor, Ahmed K.↗
NASA NTRS1993

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↗
NASA NTRS1989

Requirements for implementing real-time control functional modules on a hierarchical parallel pipelined system

Analysis of a robot control system leads to a broad range of processing requirements. One fundamental requirement of a robot control system is the necessity of a microcomputer system in order to provide sufficient processing capability.The use of multiple processors in a parallel architecture is beneficial for a number of reasons, including better cost performance, modular growth, increased reliability through replication, and flexibility for testing alternate control strategies via different partitioning. A survey of the progression from low level control synchronizing primitives to higher level communication tools is presented. The system communication and control mechanisms of existing robot control systems are compared to the hierarchical control model. The impact of this design methodology on the current robot control systems is explored.

Wheatley, Thomas E.↗
NASA NTRS2012

Electrically-Active Convection in Tropical Easterly Waves and Implications for Tropical Cyclogenesis in the Atlantic and East Pacific

In this study, we investigate the characteristics of tropical easterly wave convection and the possible implications of convective structure on tropical cyclogenesis and intensification over the Atlantic Ocean and East Pacific using data from the Tropical Rainfall Measurement Mission Microwave Imager, Precipitation Radar (PR), and Lightning Imaging Sensor as well as infrared (IR) brightness temperature data from the NASA global-merged IR brightness temperature dataset. Easterly waves were partitioned into northerly, southerly, trough, and ridge phases based on the 700-hPa meridional wind from the NCEP-NCAR reanalysis dataset. Waves were subsequently divided according to whether they did or did not develop tropical cyclones (i.e., developing and nondeveloping, respectively), and developing waves were further subdivided according to development location. Finally, composites as a function of wave phase and category were created using the various datasets. Results suggest that the convective characteristics that best distinguish developing from nondeveloping waves vary according to where developing waves spawn tropical cyclones. For waves that developed a cyclone in the Atlantic basin, coverage by IR brightness temperatures .240 K and .210 K provide the best distinction between developing and nondeveloping waves. In contrast, several variables provide a significant distinction between nondeveloping waves and waves that develop cyclones over the East Pacific as these waves near their genesis location including IR threshold coverage, lightning flash rates, and low-level (<4.5 km) PR reflectivity. Results of this study may be used to help develop thresholds to better distinguish developing from nondeveloping waves and serve as another aid for tropical cyclogenesis forecasting.

Leppert, Kenneth D., II↗
NASA NTRS2009

Understanding the Scalability of Bayesian Network Inference using Clique Tree Growth Curves

Bayesian networks (BNs) are used to represent and efficiently compute with multi-variate probability distributions in a wide range of disciplines. One of the main approaches to perform computation in BNs is clique tree clustering and propagation. In this approach, BN computation consists of propagation in a clique tree compiled from a Bayesian network. There is a lack of understanding of how clique tree computation time, and BN computation time in more general, depends on variations in BN size and structure. On the one hand, complexity results tell us that many interesting BN queries are NP-hard or worse to answer, and it is not hard to find application BNs where the clique tree approach in practice cannot be used. On the other hand, it is well-known that tree-structured BNs can be used to answer probabilistic queries in polynomial time. In this article, we develop an approach to characterizing clique tree growth as a function of parameters that can be computed in polynomial time from BNs, specifically: (i) the ratio of the number of a BN's non-root nodes to the number of root nodes, or (ii) the expected number of moral edges in their moral graphs. Our approach is based on combining analytical and experimental results. Analytically, we partition the set of cliques in a clique tree into different sets, and introduce a growth curve for each set. For the special case of bipartite BNs, we consequently have two growth curves, a mixed clique growth curve and a root clique growth curve. In experiments, we systematically increase the degree of the root nodes in bipartite Bayesian networks, and find that root clique growth is well-approximated by Gompertz growth curves. It is believed that this research improves the understanding of the scaling behavior of clique tree clustering, provides a foundation for benchmarking and developing improved BN inference and machine learning algorithms, and presents an aid for analytical trade-off studies of clique tree clustering using growth curves.

Mengshoel, Ole Jakob↗