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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 631 records · Page 35

All sources NASA NTRS DOE OSTI

DOE OSTI2024

Precision three-dimensional imaging of nuclei using recoil-free jets

In this study, we explore the azimuthal angle decorrelation of lepton-jet pairs in e-p and e-A collisions as a means for precision measurements of the three-dimensional structure of bound and free nucleons. Utilizing soft-collinear effective theory, we perform the first-ever resummation of this process in e-p collisions at NNLL accuracy using a recoil-free jet axis. Our results are validated against Pythia simulations. In e-A collisions, we address the complex interplay between three characteristic length scales: the medium length L, the mean free path of the energetic parton in the medium λ, and the hadronization length L h . We demonstrate that in the thin-dilute limit, where L $\ll$ L h and L ~ λ, this process can serve as a robust probe of the three-dimensional structure for bound nucleons. We conclude by offering predictions for future experiments at the Electron-Ion Collider within this limit.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

DOE OSTI2021

Overexpression of the rice BAHD acyltransferase AT10 increases xylan-bound p-coumarate and reduces lignin in Sorghum bicolor

Abstract Background The development of bioenergy crops with reduced recalcitrance to enzymatic degradation represents an important challenge to enable the sustainable production of advanced biofuels and bioproducts. Biomass recalcitrance is partly attributed to the complex structure of plant cell walls inside which cellulose microfibrils are protected by a network of hemicellulosic xylan chains that crosslink with each other or with lignin via ferulate (FA) bridges. Overexpression of the rice acyltransferase OsAT10 is an effective bioengineering strategy to lower the amount of FA involved in the formation of cell wall crosslinks and thereby reduce cell wall recalcitrance. The annual crop sorghum represents an attractive feedstock for bioenergy purposes considering its high biomass yields and low input requirements. Although we previously validated the OsAT10 engineering approach in the perennial bioenergy crop switchgrass, the effect of OsAT10 expression on biomass composition and digestibility in sorghum remains to be explored. Results We obtained eight independent sorghum ( Sorghum bicolor (L.) Moench) transgenic lines with a single copy of a construct designed for OsAT10 expression. Consistent with the proposed role of OsAT10 in acylating arabinosyl residues on xylan with p -coumarate ( p CA), a higher amount of p -coumaroyl-arabinose was released from the cell walls of these lines upon hydrolysis with trifluoroacetic acid. However, no major changes were observed regarding the total amount of p CA or FA esters released from cell walls upon mild alkaline hydrolysis. Certain diferulate (diFA) isomers identified in alkaline hydrolysates were increased in some transgenic lines. The amount of the main cell wall monosaccharides glucose, xylose, and arabinose was unaffected. The transgenic lines showed reduced lignin content and their biomass released higher yields of sugars after ionic liquid pretreatment followed by enzymatic saccharification. Conclusions Expression of OsAT10 in sorghum leads to an increase of xylan-bound p CA without reducing the overall content of cell wall FA esters. Nevertheless, the amount of total cell wall p CA remains unchanged indicating that most p CA is ester-linked to lignin. Unlike other engineered plants overexpressing OsAT10 or a phylogenetically related acyltransferase with similar putative function, the improvements of biomass saccharification efficiency in sorghum OsAT10 lines are likely the result of lignin reductions rather than reductions of cell wall-bound FA. These results also suggest a relationship between xylan-bound p CA and lignification in cell walls.

09 BIOMASS FUELS↗

NASA NTRS1991

An error bound for instantaneous coverage

An error bound is derived for a reliability model approximation method. The approximation method is appropriate for the semi-Markov models of reconfigurable systems that are designed to achieve extremely high reliability. The semi-Markov models of these system are complex, and a significant amount of their complexity arises from the detailed descriptions of the reconfiguration processes. The reliability model approximation method consists of replacing a detailed description of a reconfiguration process with the probabilities of the possible outcomes of the reconfiguration process. These probabilities are included in the model as instantaneous jumps from the fault-occurrence state. Since little time is spent in the reconfiguration states, instantaneous jumps are a close approximation to the original model. This approximation procedure is shown to produce an overestimation for the probability of system failure, and an error bound is derived for this overestimation.

White, Allan L.↗

NASA NTRS2010

Performance Bounds on Two Concatenated, Interleaved Codes

A method has been developed of computing bounds on the performance of a code comprised of two linear binary codes generated by two encoders serially concatenated through an interleaver. Originally intended for use in evaluating the performances of some codes proposed for deep-space communication links, the method can also be used in evaluating the performances of short-block-length codes in other applications. The method applies, more specifically, to a communication system in which following processes take place: At the transmitter, the original binary information that one seeks to transmit is first processed by an encoder into an outer code (Co) characterized by, among other things, a pair of numbers (n,k), where n (n > k)is the total number of code bits associated with k information bits and n k bits are used for correcting or at least detecting errors. Next, the outer code is processed through either a block or a convolutional interleaver. In the block interleaver, the words of the outer code are processed in blocks of I words. In the convolutional interleaver, the interleaving operation is performed bit-wise in N rows with delays that are multiples of B bits. The output of the interleaver is processed through a second encoder to obtain an inner code (Ci) characterized by (ni,ki). The output of the inner code is transmitted over an additive-white-Gaussian- noise channel characterized by a symbol signal-to-noise ratio (SNR) Es/No and a bit SNR Eb/No. At the receiver, an inner decoder generates estimates of bits. Depending on whether a block or a convolutional interleaver is used at the transmitter, the sequence of estimated bits is processed through a block or a convolutional de-interleaver, respectively, to obtain estimates of code words. Then the estimates of the code words are processed through an outer decoder, which generates estimates of the original information along with flags indicating which estimates are presumed to be correct and which are found to be erroneous. From the perspective of the present method, the topic of major interest is the performance of the communication system as quantified in the word-error rate and the undetected-error rate as functions of the SNRs and the total latency of the interleaver and inner code. The method is embodied in equations that describe bounds on these functions. Throughout the derivation of the equations that embody the method, it is assumed that the decoder for the outer code corrects any error pattern of t or fewer errors, detects any error pattern of s or fewer errors, may detect some error patterns of more than s errors, and does not correct any patterns of more than t errors. Because a mathematically complete description of the equations that embody the method and of the derivation of the equations would greatly exceed the space available for this article, it must suffice to summarize by reporting that the derivation includes consideration of several complex issues, including relationships between latency and memory requirements for block and convolutional codes, burst error statistics, enumeration of error-event intersections, and effects of different interleaving depths. In a demonstration, the method was used to calculate bounds on the performances of several communication systems, each based on serial concatenation of a (63,56) expurgated Hamming code with a convolutional inner code through a convolutional interleaver. The bounds calculated by use of the method were compared with results of numerical simulations of performances of the systems to show the regions where the bounds are tight (see figure).

Moision, Bruce↗

DOE OSTI2022

Matching Complexes of Trees and Applications of the Matching Tree Algorithm

A matching complex of a simple graph G is a simplicial complex with faces given by the matchings of G. The topology of matching complexes is mysterious; there are few graphs for which the homotopy type is known. Marietti and Testa showed that matching complexes of forests are contractible or homotopy equivalent to a wedge of spheres. We study two specific families of trees. For caterpillar graphs, we give explicit formulas for the number of spheres in each dimension and for perfect binary trees we find a strict connectivity bound. We also use a tool from discrete Morse theory called the Matching Tree Algorithm to study the connectivity of honeycomb graphs, partially answering a question raised by Jonsson.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2021

Interface creation on a mixed-terminated perovskite surface

In the field of complex oxide heterostructures, understanding of the initial substrate surface can be critical to fundamental studies regarding the development of emergent properties at the film–substrate interface. For this reason, a considerable amount of effort has gone into the development of techniques to achieve surfaces with single termination for a variety of perovskite single crystals. However, a decisive understanding of how an interface is created when epitaxial growth occurs on a mixed terminated surface remains lacking. Employing in situ synchrotron X-ray scattering during thin film growth by molecular beam epitaxy, we investigate the initial stages of growth on (LaAlO 3 )(Sr 2 AlTaO 6 ) (001) substrates with mixed termination. Using LaNiO 3 as a model system, we find that the surface layers of the substrate restructure during deposition such that while a NiO 2 monolayer is weakly bound, a LaO monolayer bonds strongly, effectively incorporating with (Al, Ta)O 2 from the surface and forming a La(Al, Ta)O 3 ultrathin film.  With regard to the synthesis of high-quality complex oxide heterostructures, it is important that the substrate meet an array of criteria related to the crystal structure, lattice parameter, thermodynamic properties, electrical and optical properties, and so on. In particular, the surface of the substrate should be atomically smooth and exhibit the step-terrace structure ideal for epitaxial thin film growth. Perovskite oxides with the formula ABO 3 have two possible (001) surfaces: AO (A-site termination) and BO 2 (B-site termination). The ability to consistently achieve one of these surface terminations on SrTiO 3 , i.e., TiO 2 , has helped SrTiO 3 become the predominant oxide in the field.

36 MATERIALS SCIENCE↗

DOE OSTI2022

Neutron scattering maps the higher-order assembly of NADPH-dependent assimilatory sulfite reductase

Precursor molecules for biomass incorporation must be imported into cells and made available to the molecular machines that build the cell. Sulfur-containing macromolecules require that sulfur be in its S2- oxidation state before assimilation into amino acids, cofactors, and vitamins that are essential to organisms throughout the biosphere. In α-proteobacteria, NADPH-dependent assimilatory sulfite reductase (SiR) performs the final six-electron reduction of sulfur. SiR is a dodecameric oxidoreductase composed of an octameric flavoprotein reductase (SiRFP) and four hemoprotein metalloenzyme oxidases (SiRHPs). SiR performs the electron transfer reduction reaction to produce sulfide from sulfite through coordinated domain movements and subunit interactions without release of partially reduced intermediates. Efforts to understand the electron transfer mechanism responsible for SiR’s efficiency are confounded by structural heterogeneity arising from intrinsically disordered regions throughout its complex, including the flexible linker joining SiRFP’s flavin-binding domains. As a result, high-resolution structures of SiR dodecamer and its subcomplexes are unknown, leaving a gap in the fundamental understanding of how SiR performs this uniquely large-volume electron transfer reaction. In this work, we use deuterium labeling, in vitro reconstitution, analytical ultracentrifugation (AUC), small-angle neutron scattering (SANS), and neutron contrast variation (NCV) to observe the relative subunit positions within SiR’s higher-order assembly. AUC and SANS reveal SiR to be a flexible dodecamer and confirm the mismatched SiRFP and SiRHP subunit stoichiometry. NCV shows that the complex is asymmetric, with SiRHP on the periphery of the complex and the centers of mass between SiRFP and SiRHP components over 100 Å apart. SiRFP undergoes compaction upon assembly into SiR’s dodecamer and SiRHP adopts multiple positions in the complex. The resulting map of SiR’s higher-order structure supports a cis/trans mechanism for electron transfer between domains of reductase subunits as well as between tightly bound or transiently interacting reductase and oxidase subunits.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2021

LncRNA LINC00680 promotes lung adenocarcinoma growth via binding to GATA6 and canceling GATA6-mediated suppression of SOX12 expression

Lung adenocarcinoma (LUAD) is a major subtype of non-small-cell lung cancers (NSCLC). LINC00680 has been characterized as a novel oncogenic lncRNA in LUAD, but its regulatory mechanisms remain largely unclear. This study aimed to explore the subcellular localization of LINC00680 in LUAD and its regulation on the transcriptional process. LUAD cell lines (A549, H1650, and H1299) were used for in vitro and in vivo studies. Results showed LINC00680 depletion resulted in G0/G1 phase arrest of LUAD cells and reduced CDK4 and cyclin D1 expression in H1650 and H1299 cells. LINC00680 overexpression promoted A549 cell proliferation and increased CDK4 and cyclin D1 expression. RNA-fluorescence in situ hybridization (FISH) assay showed that LINC00680 has both cytoplasmic and nuclear distribution in LUAD cells. RNA pulldown and western blotting assays confirmed a physical interaction between LINC00680 and GATA6. In LUAD cells, GATA6 overexpression only slightly suppressed SOX12 transcription. ChIP-qPCR and dual-luciferase assay showed that GATA6 only weakly bound to the SOX12 promoter and decreased its activity. However, when LINC00680 was depleted, these transcriptional suppressive effects were significantly enhanced. These findings suggested that LINC00680 forms a complex with GATA6 and weakens its transcriptional suppressive effect on SOX12 expression. In the nude mice model, LINC00680 overexpression partly abrogated the growth-suppressive effects of GATA6 on A549 derived tumors. In summary, this study revealed a novel LINC00680-GATA6-SOX12 axis in promoting LUAD cell cycle progression and proliferation. Future studies should be conducted for a better understanding of the complex networking of LINC00680 in LUAD.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2023

Light controlled reversible Michael addition of cysteine: a new tool for dynamic site-specific labeling of proteins

Cysteine-based Michael addition is a widely employed strategy for covalent conjugation of proteins, peptides, and drugs. The covalent reaction is irreversible in most cases, leading to a lack of control over the process. Utilizing spectroscopic analyses along with X-ray crystallographic studies, we demonstrate Michael addition of an engineered cysteine residue in human Cellular Retinol Binding Protein II (hCRBPII) with a coumarin analog that creates a non-fluorescent complex. UV-illumination reverses the conjugation, yielding a fluorescent species, presumably through a retro-Michael process. Furthermore, this series of events can be repeated between a bound and non-bound form of the cysteine reversibly, resulting in the ON–OFF control of fluorescence. The details of the mechanism of photoswitching was illuminated by recapitulation of the process in light irradiated single crystals, confirming the mechanism at atomic resolution.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2022

Uncertainty quantification in breakup reactions

Breakup reactions are one of the favored probes to study loosely bound nuclei, particularly those in the limit of stability forming a halo. In order to interpret such breakup experiments, the continuum discretized coupled channel method is typically used. In this study, the first Bayesian analysis of a breakup reaction model is performed. Herein we use a combination of statistical methods together with a three-body reaction model (the continuum discretized coupled channel method) to quantify the uncertainties on the breakup observables due to the parameters in the effective potential describing the loosely bound projectile of interest. The combination of tools we develop opens the path for a Bayesian analysis of not only breakup processes, but also a wide array of complex processes that require computationally intensive reaction models.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

DOE OSTI2024

Evidence for autotrophic growth of purple sulfur bacteria using pyrite as electron and sulfur source

ABSTRACT Purple sulfur bacteria (PSB) are capable of anoxygenic photosynthesis via oxidizing reduced sulfur compounds and are considered key drivers of the sulfur cycle in a range of anoxic environments. In this study, we show that Allochromatium vinosum (a PSB species) is capable of autotrophic growth using pyrite as the electron and sulfur source. Comparative growth profile, substrate characterization, and transcriptomic sequencing data provided valuable insight into the molecular mechanisms underlying the bacterial utilization of pyrite and autotrophic growth. Specifically, the pyrite-supported cell cultures (“py”’) demonstrated robust but much slower growth rates and distinct patterns from their sodium sulfide-amended positive controls. Up to ~200-fold upregulation of genes encoding various c - and b -type cytochromes was observed in “py,” pointing to the high relevance of these molecules in scavenging and relaying electrons from pyrite to cytoplasmic metabolisms. Conversely, extensive downregulation of genes related to LH and RC complex components indicates that the electron source may have direct control over the bacterial cells’ photosynthetic activity. In terms of sulfur metabolism, genes encoding periplasmic or membrane-bound proteins (e.g., FccAB and SoxYZ) were largely upregulated, whereas those encoding cytoplasmic proteins (e.g., Dsr and Apr groups) are extensively suppressed. Other notable differentially expressed genes are related to flagella/fimbriae/pilin(+), metal efflux(+), ferrienterochelin(−), and [NiFe] hydrogenases(+). Characterization of the biologically reacted pyrite indicates the presence of polymeric sulfur. These results have, for the first time, put the interplay of PSB and transition metal sulfide chemistry under the spotlight, with the potential to advance multiple fields, including metal and sulfur biogeochemistry, bacterial extracellular electron transfer, and artificial photosynthesis. IMPORTANCE Microbial utilization of solid-phase substrates constitutes a critical area of focus in environmental microbiology, offering valuable insights into microbial metabolic processes and adaptability. Recent advancements in this field have profoundly deepened our knowledge of microbial physiology pertinent to these scenarios and spurred innovations in biosynthesis and energy production. Furthermore, research into interactions between microbes and solid-phase substrates has directly linked microbial activities to the surrounding mineralogical environments, thereby enhancing our understanding of the relevant biogeochemical cycles. Our study represents a significant step forward in this field by demonstrating, for the first time, the autotrophic growth of purple sulfur bacteria using insoluble pyrite (FeS2) as both the electron and sulfur source. The presented comparative growth profiles, substrate characterizations, and transcriptomic sequencing data shed light on the relationships between electron donor types, photosynthetic reaction center activities, and potential extracellular electron transfer in these organisms capable of anoxygenic photosynthesis. Furthermore, the findings of our study may provide new insights into early-Earth biogeochemical evolutions, offering valuable constraints for understanding the environmental conditions and microbial processes that shaped our planet’s history.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS1974

Natural evidence for chemical and early biological evolution

Oparin (1924) and Haldane (1929) have independently hypothesized that life arose under reducing conditions through an evolutionary sequence of events involving increasingly complex organic substances. The natural evidence for this hypothesis of chemical evolution is considered, giving particular attention to tangible samples which have been chemically analyzed in earth-bound laboratories. It is found that meteorites provide naturally occurring evidence in support of chemical evolution, but not of biological evolution. Studies on the early Precambrian Swaziland Sequence and the Bulawayan System of southern Africa provide evidence for very early biological evolution.

Kvenvolden, K. A.↗

NASA NTRS1979

Alternatives for jet engine control

The research is classified in two categories: (1) the use of modern multivariable frequency domain methods for control of engine models in the neighborhood of a set-point, and (2) the use of nonlinear modelling and optimization techniques for control of engine models over a more extensive part of the flight envelope. Progress in the first category included the extension of CARDIAD (Complex Acceptability Region for Diagonal Dominance) methods developed with the help of the grant to the case of engine models with four inputs and four outputs. A suitable bounding procedure for the dominance function was determined. Progress in the second category had its principal focus on automatic nonlinear model generation. Simulations of models produced satisfactory results where compared with the NASA DYNGEN digital engine deck.

Sain, M. K.↗

NASA NTRS1981

Satellite and surface geophysical expression of anomalous crustal structure in Kentucky and Tennessee

An equivalent layer magnetization model is discussed. Inversion of long wavelength satellite magnetic anomaly data indicates a very magnetic source region centered in south central Kentucky. Refraction profiles suggest that the source of the gravity anomaly is a large mass of rock occupying much of the crustal thickness. The outline of the source delineated by gravity contours is also discernible in aeromagnetic anomaly patterns. The mafic plutonic complex, and several lines of evidence are consistent with a rift association. The body is, however, clearly related to the inferred position of the Grenville Front. It is bounded on the north by the fault zones of the 38th Parallel Lineament. It is suggested that such magnetization levels are achieved with magnetic mineralogies produced by normal oxidation and metamorphic processes and enhanced by viscous build-up, especially in mafic rocks of alkaline character.

Mayhew, M. A.↗

NASA NTRS2004

Drilling to Extract Liquid Water on Mars: Feasible and Worth the Investment

A critical application for the success of the Exploration Mission is developing cost effective means to extract resources from the Moon and Mars needed to support human exploration. Water is the most important resource in this regard, providing a critical life support consumable, the starting product of energy rich propellants, energy storage media (e.g. fuel cells), and a reagent used in virtually all manufacturing processes. Water is adsorbed and chemically bound in Mars soils, ice is present near the Martian surface at high latitudes, and water vapor is a minor atmospheric constituent, but extracting meaningful quantities requires large complex mechanical systems, massive feedstock handling, and large energy inputs. Liquid water aquifers are almost certain to be found at a depth of several kilometers on Mars based on our understanding of the average subsurface thermal gradient, and geological evidence from recent Mars missions suggests liquid water may be present much closer to the surface at some locations. The discovery of hundreds of recent water-carved gullies on Mars indicates liquid water can be found at depths of 200-500 meters in many locations. Drilling to obtain liquid water via pumping is therefore feasible and could lower the cost and improve the return of Mars exploration more than any other ISRU technology on the horizon. On the Moon, water ice may be found in quantity in permanently shadowed regions near the poles.

Stoker, C.↗

DOE OSTI2024

Enhancing Distribution System Resilience: A First-Order Meta-RL Algorithm for Critical Load Restoration

The increasing frequency of extreme events and the integration of distributed energy resources (DERs) into modern grids have elevated the need for resilient and efficient critical load restoration strategies in distribution systems. However, the stochastic nature of renewable DERs, limited energy resource availability and the intricate nonlinearities inherent in complex grid control problem make the problem challenging. Although reinforcement learning (RL) and warm-start RL methods have shown promising results, their performance often falls short in rapidly adapting to new, unseen situations and typically requires exhaustive problem-specific tuning. To address these gaps, we propose a First-Order Meta-based RL (FOM-RL) algorithm within an online framework for adaptive and robust critical load restoration. By harnessing local DERs as the enabling technology, FOM-RL allows the RL agent to swiftly adapt to new unseen scenarios by leveraging previously acquired knowledge of different tasks. Experimental results provide evidence that proposed algorithm learns more efficiently and showcases generalization capabilities across diverse set of operational scenarios. Moreover, a rigorous theoretical analysis yields a tight sublinear regret bound, sensitive to temporal variability, with a task-averaged optimality gap bounded by O(VM+D*/(Tsquare root(M))). These results suggest that optimality improves with task similarity and an increased number of tasks M, reaffirming the efficacy and scalability of the proposed approach in addressing the complexities of critical load restoration in distribution systems.

complexity theory↗

NASA NTRS1988

On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices

Conjugate gradient type methods are considered for the solution of large linear systems Ax = b with complex coefficient matrices of the type A = T + i(sigma)I where T is Hermitian and sigma, a real scalar. Three different conjugate gradient type approaches with iterates defined by a minimal residual property, a Galerkin type condition, and an Euclidian error minimization, respectively, are investigated. In particular, numerically stable implementations based on the ideas behind Paige and Saunder's SYMMLQ and MINRES for real symmetric matrices are proposed. Error bounds for all three methods are derived. It is shown how the special shift structure of A can be preserved by using polynomial preconditioning. Results on the optimal choice of the polynomial preconditioner are given. Also, some numerical experiments for matrices arising from finite difference approximations to the complex Helmholtz equation are reported.

Freund, Roland↗

DOE OSTI2024

Improving modular bootstrap bounds with integrality

We propose methods that efficiently impose integrality — i.e., the condition that the coefficients of characters in the partition function must be integers — into numerical modular bootstrap. We demonstrate the method with a number of examples where it can be used to strengthen modular bootstrap results. First, we show that, with a mild extra assumption, imposing integrality improves the bound on the maximal allowed gap in dimensions of operators in theories with a U(1) c symmetry at c = 3, and reduces it to the value saturated by the SU(4) 1 WZW model point of c = 3 Narain lattices moduli space. Second, we show that our method can be used to eliminate all but a discrete set of points saturating the bound from previous Virasoro modular bootstrap results. Finally, when central charge is close to 1, we can slightly improve the upper bound on the scaling dimension gap.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗