Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 667 records · Page 37
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Structural, biophysical, and biochemical insights into C–S bond cleavage by dimethylsulfone monooxygenase

Sulfur is an essential element for life. Bacteria can obtain sulfur from inorganic sulfate; but in the sulfur starvation–induced response,Pseudomonadsemploy two-component flavin-dependent monooxygenases (TC-FMOs) from themsuandsfnoperons to assimilate sulfur from environmental compounds including alkanesulfonates and dialkylsulfones. Here, we report binding studies of oxidized FMN to enzymes involved within theP. fluorescensenzymatic pathway responsible for converting dimethylsulfone (DMSO 2 ) to sulfite. In this catabolic pathway, SfnG serves as the initial TC-FMO for sulfur assimilation, which is investigated in detail by solving the 2.6-Å resolution crystal structure of unliganded SfnG and the 1.75-Å resolution crystal structure of the SfnG ternary complex containing FMN and DMSO 2 . We find that SfnG adopts a (β/α) 8 barrel fold with a distinct quaternary configuration from other tetrameric class C TC-FMOs. To probe the unexpected tetramer arrangement, structural heterogeneity is assessed by chromatography and light scattering to confirm ligand binding correlates with a tetramer. Binding of FMN and DMSO 2 accompanies ordering of the active site, with DMSO 2 bound on thesi-face of the flavin. A previously unobserved protein backbone conformation is found within the oxygen-binding site on there-face of the flavin. Functional assays and the positioning of ligands with respect to the oxygen-binding site are consistent with use of an N5-(hydro)peroxyflavin pathway. Biochemical endpoint assays and docking studies reveal SfnG breaks the C–S bond of a range of dialkylsulfones.

Science & Technology - Other Topics↗
DOE OSTI2024

Correlation of the L-mode density limit with edge collisionality

The "density limit'' is one of the fundamental bounds on tokamak operating space, and is commonly estimated via the empirical Greenwald scaling. This limit has garnered renewed interest in recent years as it has become clear that ITER and many tokamak pilot plant concepts must operate near or above the widely-used Greenwald limit to achieve their objectives. Evidence has also grown that the Greenwald scaling - in its remarkable simplicity - may not capture the full complexity of the disruptive density limit. In this study, we assemble a multi-machine database to quantify the effectiveness of the Greenwald limit as a predictor of the L-mode density limit and identify alternative stability metrics. We find that a two-parameter dimensionless boundary in the plasma edge, $\nu_{*\rm, edge}^{\rm limit} = 3.0 \beta_{T,{\rm edge}}^{-0.4}$, achieves significantly higher accuracy (true negative rate of 97.7\% at a true positive rate of 95\%) than the Greenwald limit (true negative rate 86.1\% at a true positive rate of 95\%) across a multi-machine dataset including metal- and carbon-wall tokamaks (AUG, C-Mod, DIII-D, and TCV). The collisionality boundary presented here can be applied for density limit avoidance in current devices and in ITER, where it can be measured and responded to in real time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2024

Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems

We investigate the limitations of quantum computers for solving nonlinear dynamical systems. In particular, we tighten the worst-case bounds of the quantum Carleman linearisation (QCL) algorithm answering one of their open questions. We provide a further significant limitation for any quantum algorithm that aims to output a quantum state that approximates the normalized solution vector. Given a natural choice of coordinates for a dynamical system with one or more positive Lyapunov exponents and solutions that grow sub-exponentially, we prove that any such algorithm has complexity scaling at least exponentially in the integration time. As such, an efficient quantum algorithm for simulating chaotic systems or regimes is likely not possible.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Learning infinite-horizon average-reward restless multi-action bandits via index awareness

We consider the online restless bandits with average-reward and multiple actions, where the state of each arm evolves according to a Markov decision process (MDP), and the reward of pulling an arm depends on both the current state of the corresponding MDP and the action taken. Since finding the optimal control is typically intractable for restless bandits, existing learning algorithms are often computationally expensive or with a regret bound that is exponential in the number of arms and states. In this paper, we advocate \textit{index-aware reinforcement learning} (RL) solutions to design RL algorithms operating on a much smaller dimensional subspace by exploiting the inherent structure in restless bandits. Specifically, we first propose novel index policies to address dimensionality concerns, which are provably optimal. We then leverage the indices to develop two low-complexity index-aware RL algorithms, namely, (i) GM-R2MAB, which has access to a generative model; and (ii) UC-R2MAB, which learns the model using an upper confidence style online exploitation method. We prove that both algorithms achieve a sub-linear regret that is only polynomial in the number of arms and states. A key differentiator between our algorithms and existing ones stems from the fact that our RL algorithms contain a novel exploitation that leverages our proposed provably optimal index policies for decision-makings.

Xiong, Guojun↗
DOE OSTI2020

Two-State Reactivity in Iron-Catalyzed Alkene Isomerization Confers σ-Base Resistance

A low-coordinate, high spin (S = 3/2) organometallic iron(I) complex is a catalyst for the isomerization of alkenes. A combination of experimental and computational mechanistic studies supports a mechanism in which alkene isomerization occurs by the allyl mechanism. Importantly, while substrate binding occurs on the S = 3/2 surface, oxidative addition to an η 1 -allyl intermediate only occurs on the S = 1/2 surface. In conclusion, since this spin state change is only possible when the alkene substrate is bound, the catalyst has high immunity to typical σ-base poisons due to the antibonding interactions of the high spin state.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Distributed Optimization Approaches with Discrete Variables in the Power Distribution Systems

Traditionally, centralized approaches have predominantly been used for the power system operation and control. With increasing penetration of small-scale distributed energy resources (DERs) in the distribution network, especially independently owned renewable resources, distributed algorithms can serve as a potential alternative for improving scalability, resiliency and addressing privacy concerns. However, the complexity of distributed algorithms significantly increases with the integration of the legacy devices, the operation of which depend on discrete control variables. This paper aims to provide a review of the distributed optimization algorithms incorporating discrete control variables for the power distribution system. While the research in this domain is still at its nascence, an extensive comparison of the approaches in the literature for applying quadratic penalty, branch and bound,ordinal optimization and proximal operator to handle discrete variables in the framework of ADMM and dual decomposition have been addressed. Future research direction in this field have been also provided.

Adan, Jannatul↗
DOE OSTI2020

Activity profiling and crystal structures of inhibitor-bound SARS-CoV-2 papain-like protease: A framework for anti–COVID-19 drug design

Viral papain-like cysteine protease (PLpro, NSP3) is essential for SARS-CoV-2 replication and represents a promising target for the development of antiviral drugs. Here, we used a combinatorial substrate library and performed comprehensive activity profiling of SARS-CoV-2 PLpro. On the scaffold of the best hits from positional scanning, we designed optimal fluorogenic substrates and irreversible inhibitors with a high degree of selectivity for SARS PLpro. We determined crystal structures of two of these inhibitors in complex with SARS-CoV-2 PLpro that reveals their inhibitory mechanisms and provides a molecular basis for the observed substrate specificity profiles. Last, we demonstrate that SARS-CoV-2 PLpro harbors deISGylating activity similar to SARSCoV-1 PLpro but its ability to hydrolyze K48-linked Ub chains is diminished, which our sequence and structure analysis provides a basis for. Together, this work has revealed the molecular rules governing PLpro substrate specificity and provides a framework for development of inhibitors with potential therapeutic value or drug repurposing.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Proteomes reveal metabolic capabilities of Yarrowia lipolytica for biological upcycling of polyethylene into high-value chemicals

ABSTRACT Polyolefins derived from plastic wastes are recalcitrant for biological upcycling. However, chemical depolymerization of polyolefins can generate depolymerized plastic (DP) oil, comprising of a complex mixture of saturated, unsaturated, even, and odd hydrocarbons suitable for biological conversion. While DP oil contains a rich carbon and energy source, it is inhibitory to cells. Understanding and harnessing robust metabolic capabilities of microorganisms to upcycle the hydrocarbons in DP oil, both naturally and unnaturally occurring, into high-value chemicals are limited. Here, we discovered that an oleaginous yeast, Yarrowia lipolytica, undergoing short-term adaptation to DP oil robustly utilized a wide range of hydrocarbons for cell growth and production of citric acid and neutral lipids. When growing on hydrocarbons, Y. lipolytica partitioned into planktonic and oil-bound cells with each exhibiting distinct proteomes and amino acid distributions invested in establishing these proteomes. Significant proteome reallocation toward energy and lipid metabolism, belonging to 2 of the 23 Eukaryotic Orthologous Groups classes C and I, enabled robust growth of Y. lipolytica on hydrocarbons, with n-hexadecane as the preferential substrate. This investment was even higher for growth on DP oil where classes C and I were ranked one and two, respectively, and many associated proteins and pathways were expressed and upregulated including the hydrocarbon degradation pathway, Krebs cycle, glyoxylate shunt and, unexpectedly, propionate metabolism. However, a reduction in proteome allocation for protein biosynthesis, at the expense of the observed increase toward energy and lipid metabolisms, might have caused the inhibitory effect of DP oil on cell growth. IMPORTANCE Sustainable processes for biological upcycling of plastic wastes in a circular bioeconomy are needed to promote decarbonization and reduce environmental pollution due to increased plastic consumption, incineration, and landfill storage. Strain characterization and proteomic analysis revealed the robust metabolic capabilities of Yarrowia lipolytica to upcycle polyethylene into high-value chemicals. Significant proteome reallocation toward energy and lipid metabolisms was required for robust growth on hydrocarbons with n-hexadecane as the preferential substrate. However, an apparent over-investment in these same categories to utilize complex depolymerized plastic (DP) oil came at the expense of protein biosynthesis, limiting cell growth. Taken together, this study elucidates how Y. lipolytica activates its metabolism to utilize DP oil and establishes Y. lipolytica as a promising host for the upcycling of plastic wastes.

1-alkenes↗
DOE OSTI2022

Evolution of Rev7 interactions in eukaryotic TLS DNA polymerase Polζ

Translesion synthesis (TLS) DNA polymerase Polζ is crucial for the bypass replication over sites of DNA damage. The Rev7 subunit of Polζ is a HORMA (Hop1, Rev7, Mad2) protein that facilitates recruitment of Polζ to the replication fork via interactions with the catalytic subunit Rev3 and the translesion synthesis scaffold protein Rev1. Human Rev7 (hRev7) interacts with two Rev7-binding motifs (RBMs) of hRev3 by a mechanism conserved among HORMA proteins whereby the safety-belt loop of hRev7 closes on the top of the ligand. The two copies of hRev7 tethered by the two hRev3-RBMs form a symmetric head-to-head dimer through the canonical HORMA dimerization interface. Recent cryo-EM structures reveal that Saccharomyces cerevisiae Polζ (scPolζ) also includes two copies of scRev7 bound to distinct regions of scRev3. Surprisingly, the HORMA dimerization interface is not conserved in scRev7, with the two scRev7 protomers forming an asymmetric head-to-tail dimer with a much smaller interface than the hRev7 dimer. Here, we validated the two adjacent RBM motifs in scRev3, which bind scRev7 with affinities that differ by two orders of magnitude and confirmed the 2:1 stoichiometry of the scRev7:Rev3 complex in solution. However, our biophysical studies reveal that scRev7 does not form dimers in solution either on its own accord or when tethered by the two RBMs in scRev3. These findings imply that the scRev7 dimer observed in the cryo-EM structures is induced by scRev7 interactions with other Polζ subunits and that Rev7 homodimerization via the HORMA interface is a mechanism that emerged later in evolution.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2025

Structures of TGF-β with betaglycan and signaling receptors reveal mechanisms of complex assembly and signaling

Abstract Betaglycan (BG) is a transmembrane co-receptor of the transforming growth factor-β (TGF-β) family of signaling ligands. It is essential for embryonic development, tissue homeostasis and fertility in adults. It functions by enabling binding of the three TGF-β isoforms to their signaling receptors and is additionally required for inhibin A (InhA) activity. Despite its requirement for the functions of TGF-βs and InhA in vivo, structural information explaining BG ligand selectivity and its mechanism of action is lacking. Here, we determine the structure of TGF-β bound both to BG and the signaling receptors, TGFBR1 and TGFBR2. We identify key regions responsible for ligand engagement, which has revealed binding interfaces that differ from those described for the closely related co-receptor of the TGF-β family, endoglin, thus demonstrating remarkable evolutionary adaptation to enable ligand selectivity. Finally, we provide a structural explanation for the hand-off mechanism underlying TGF-β signal potentiation.

Science & Technology - Other Topics↗
DOE OSTI2025

Terahertz Landau level spectroscopy of Dirac fermions in millimeter-scale twisted bilayer graphene

Exotic electronic physics including correlated insulating states and fractional Chern insulators have been observed in twisted bilayer graphene in a magnetic field when the Fermi velocity vanishes; however, a question remains as to the stability of these states, which is controlled by the gap to the first excited state. Free-space terahertz magneto-optics can directly probe the gap to charge excitations, which bounds the stability of electronic states, but this measurement has thus far been inaccessible due to the micron size of twisted bilayer graphene samples, while the wavelength of terahertz light is up to 1 mm. Here we leverage advances in fabrication to create twisted bilayer graphene samples over 5×5 mm in size with a uniform twist angle and study the magnetic field dependence of the cyclotron resonance by a complex Faraday rotation experiment in 𝑝-doped large angle twisted bilayer graphene. These measurements directly probe charge excitations in inter-Landau level transitions and determine the Fermi velocity as a function of twist angle.

Mead, Benjamin [University of Pennsylvania]↗
DOE OSTI2025

Recovery of postconsumer mechanically recycled polymers

Mechanical recycling plays a key role in reducing landfill bound plastics that pollute our environment. This process converts plastic waste into marketable pellets by sorting, cleaning, grinding into flakes, compounding in the molten state, and ultimately pelletizing. A primary restriction for the widescale usage of mechanical recycling is the highly variable quality and mechanical properties of the plastic waste feedstock. Degradation can occur during the plastic life cycle with the consumer, during the mechanical processing itself, or during the complex sorting process required to produce the feedstock. This study explores how rheological characterization can mitigate the batch-to-batch variability and identify a potential application for each batch. Shear and extensional rheology of “application-specific” virgin high-density polyethylene (HDPE) and virgin polypropylene (PP) was used as the control for this categorization process. Recycled HDPE and PP from three different streams were then measured and compared to the results from the control study. Rheological measurements proved to be very effective at providing sufficient differentiation to categorize the recycled polymer as suitable for different applications such as injection molding, blow molding, or thermoforming. Finally, the usage of an additional step to sort the recycled polymers by their initial use application was found to achieve a remarkably consistent recovery of application-specific material properties. Furthermore, this secondary sorting could provide significant added value for mechanically recycled polymers.

Differential scanning calorimetry↗
DOE OSTI2022

Geometric remapping of particle distributions in the Discrete Element Model for Sea Ice (DEMSI v0.0)

Abstract. A new sea ice dynamical core, the Discrete Element Model for Sea Ice (DEMSI), is under development for use in coupled Earth system models. DEMSI is based on the discrete element method, which models collections of ice floes as interacting Lagrangian particles. In basin-scale sea ice simulations the Lagrangian motion results in significant convergence and ridging, which requires periodic remapping of sea ice variables from a deformed particle configuration back to an undeformed initial distribution. At the resolution required for Earth system models we cannot resolve individual sea ice floes, so we adopt the sub-grid-scale thickness distribution used in continuum sea ice models. This choice leads to a series of hierarchical tracers depending on ice fractional area or concentration that must be remapped consistently. The circular discrete elements employed in DEMSI help improve the computational efficiency at the cost of increased complexity in the effective element area definitions for sea ice cover that are required for the accurate enforcement of conservation. An additional challenge is the accurate remapping of element values along the ice edge, the location of which varies due to the Lagrangian motion of the particles. In this paper we describe a particle-to-particle remapping approach based on well-established geometric remapping ideas that enforces conservation, bounds preservation, and compatibility between associated tracer quantities, while also robustly managing remapping at the ice edge. One element of the remapping algorithm is a novel optimization-based flux correction that enforces concentration bounds in the case of nonuniform motion. We demonstrate the accuracy and utility of the algorithm in a series of numerical test cases.

58 GEOSCIENCES↗
DOE OSTI2019

Architecture of the chromatin remodeler RSC and insights into its nucleosome engagement

Eukaryotic DNA is packaged into nucleosome arrays, which are repositioned by chromatin remodeling complexes to control DNA accessibility. The Saccharomyces cerevisiae RSC (Remodeling the Structure of Chromatin) complex, a member of the SWI/SNF chromatin remodeler family, plays critical roles in genome maintenance, transcription, and DNA repair. Here, we report cryo-electron microscopy (cryo-EM) and crosslinking mass spectrometry (CLMS) studies of yeast RSC complex and show that RSC is composed of a rigid tripartite core and two flexible lobes. The core structure is scaffolded by an asymmetric Rsc8 dimer and built with the evolutionarily conserved subunits Sfh1, Rsc6, Rsc9 and Sth1. The flexible ATPase lobe, composed of helicase subunit Sth1, Arp7, Arp9 and Rtt102, is anchored to this core by the N-terminus of Sth1. Our cryo-EM analysis of RSC bound to a nucleosome core particle shows that in addition to the expected nucleosome-Sth1 interactions, RSC engages histones and nucleosomal DNA through one arm of the core structure, composed of the Rsc8 SWIRM domains, Sfh1 and Npl6. Our findings provide structural insights into the conserved assembly process for all members of the SWI/SNF family of remodelers, and illustrate how RSC selects, engages, and remodels nucleosomes.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Structures of respiratory syncytial virus G bound to broadly reactive antibodies provide insights into vaccine design

Abstract Respiratory syncytial virus (RSV) is a leading cause of severe lower respiratory tract disease in infants and older adults. The attachment glycoprotein (RSV G) binds to the chemokine receptor CX3CR1 to promote viral entry and modulate host immunity. Antibodies against RSV G are a known correlate of protection. Previously, several broadly reactive, high-affinity anti-RSV G human monoclonal antibodies were isolated from RSV-exposed individuals and were shown to be protective in vitro and in vivo. Here, we determined the structures of three of these antibodies in complex with RSV G and defined distinct conformational epitopes comprised of highly conserved RSV G residues. Binding competition and structural studies demonstrated that this highly conserved region displays two non-overlapping antigenic sites. Analyses of anti-RSV G antibody sequences reveal that antigenic site flexibility may promote the elicitation of diverse antibody germlines. Together, these findings provide a foundation for next-generation RSV prophylactics, and they expand concepts in vaccine design for the elicitation of germline lineage-diverse, broadly reactive, high-affinity antibodies.

Science & Technology - Other Topics↗
DOE OSTI2023

Reversible Emulsions from Polyoxometalate–Polymer: A Robust Strategy to Cyclic Emulsion Catalysis and High-Internal-Phase Emulsion Materials

Reversible Pickering emulsions, achieved by switchable, interfacially active colloidal particles, that enable on-demand emulsification/demulsification or phase inversion, hold substantial promise for biphasic catalysis, emulsion polymerization, cutting fluids, and crude oil pipeline transportation. However, particles with such a responsive behavior usually require complex chemical syntheses and surface modifications, limiting their extensive use. Herein, we report a simple route to generate emulsions that can be controlled and reversibly undergo phase inversion. The emulsions are prepared and stabilized by the interfacial assembly of polyoxometalate (POM)–polymer, where their electrostatic interaction at the interface is dynamic. The wettability of the POMs that dictates the emulsion type can be readily regulated by tuning the number of polymer chains bound to POMs, which, in turn, can be controlled by varying the concentrations of both components and the water/oil ratio. In addition, the number of polymer chains anchored to the POMs can be varied by controlling the number of negative charges on the POMs through an in situ redox reaction. As such, a reversible inversion of the emulsions can be triggered by switching between exposure to ultraviolet light and the introduction of oxygen. Combining the functions of POM itself, a cyclic interfacial catalysis system was realized. Inversion of the emulsion also affords a pathway to high-internal-phase emulsions. Finally, the diversity of the POMs, the polymers, and the responsive switching groups open numerous new, simple strategies for designing a wide range of responsive soft matter for cargo loading, controlled release, and delivery in biomedical and engineering applications without time-consuming particle syntheses.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Connecting Material Properties and Redox Flow Cell Cycling Performance through Zero-Dimensional Models

Improvements in redox flow battery (RFB) performance and durability can be achieved through the development of new active materials, electrolytes, and membranes. While a rich design space exists for emerging materials, complex tradeoffs challenge the articulation of unambiguous target criteria, as the relationships between component selection and cycling performance are multifaceted. Here, we derive zero-dimensional, analytical expressions for mass balances and cell voltages under galvanostatic cycling, enabling direct connections between material/electrolyte properties, cell operating conditions, and resulting performance metrics (e.g., energy efficiency, capacity fade). To demonstrate the utility of this modeling framework, we highlight several considerations for RFB design, including upper bound estimation, active species decay, and membrane/separator conductivity-selectivity tradeoffs. Furthermore, we also discuss modalities for extending this framework to incorporate kinetic losses, distributed ohmic losses, and multiple spatial domains. Importantly, because the mass balances are solved analytically, hundreds of cycles can be simulated in seconds, potentially facilitating detailed parametric sweeps, system optimization, and parameter estimation from cycling experiments. More broadly, this approach provides a means for assessing the impact of cell components that simultaneously influence multiple performance-defining processes, aiding in the elucidation of key descriptors and the identification of favorable materials combinations for specific applications.

25 ENERGY STORAGE↗