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 289 records · Page 16
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

A Multi-Branch Decoder Network Approach to Adaptive Temporal Data Selection and Reconstruction for Big Scientific Simulation Data

A key challenge in scientific simulation is that the simulation outputs often require intensive I/O and storage space to store the results for effective post hoc analysis. This article focuses on a quality-aware adaptive temporal data selection and reconstruction problem where the goal is to adaptively select simulation data samples at certain key timesteps in situ and reconstruct the discarded samples with quality assurance during post hoc analysis. This problem is motivated by the limitation of current solutions that a significant amount of simulation data samples are either discarded or aggregated during the sampling process, leading to inaccurate modeling of the simulated phenomena. Two unique challenges exist: 1) the sampling decisions have to be made in situ and adapted to the dynamics of the complex scientific simulation data; 2) the reconstruction error must be strictly bounded to meet the application requirement. To address the above challenges, we develop DeepSample , an error-controlled convolutional neural network framework, that jointly integrates a set of coherent multi-branch deep decoders to effectively reconstruct the simulation data with rigorous quality assurance. The results on two real-world scientific simulation applications show that DeepSample significantly outperforms other state-of-the-art methods on both sampling efficiency and reconstructed simulation data quality.

Zhang, Yang↗
DOE OSTI2022

Psb27, a photosystem II assembly protein, enables quenching of excess light energy during its participation in the PSII lifecycle

Photosystem II (PSII), the enzyme responsible for oxidizing water into molecular oxygen, undergoes a complex lifecycle during which multiple assembly proteins transiently bind to and depart from PSII assembly intermediate complexes. Psb27 is one such protein. It associates with the CP43 chlorophyll-binding subunit of PSII to form a Psb27-PSII sub-complex that constitutes 7–10% of the total PSII pool. Psb27 remains bound to PSII assembly intermediates and dissociates prior to the formation of fully functional PSII. In this study, we compared a series of Psb27 mutant strains in the cyanobacterium Synechocystis sp. PCC 6803 with varied expression levels of Psb27: wild type (WT); psb27 genetic deletion (Del27), genetically complemented psb27 (Com27); and over-expressed Psb27 (OE27). The Del27 strain demonstrated decreased non-photochemical fluorescence quenching, while the OE27 strain showed increased non-photochemical quenching and tolerance to fluctuating light conditions. Multiple flashes and fluorescence decay analysis indicated that OE27 has the least affected maximum PSII quantum yield of the mutants. OE27 also displayed a minimal impact on the half-life of the fast component of QA – reoxidation over multiple flashes, indicating robust PSII function. Further, we propose that the close association between Psb27 and CP43, and the absence of a fully functional manganese cluster in the Psb27-PSII complex create a PSII sub-population that dissipates excitation energy prior to its recruitment into the functional PSII pool. Efficient energy dissipation prevents damage to this pre-PSII pool and allows for efficient PSII repair and maturation. Participation of Psb27 in the PSII life cycle ensures high-quality PSII assembly.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Revealing the atomic and electronic mechanism of human manganese superoxide dismutase product inhibition

Human manganese superoxide dismutase (MnSOD) is a crucial oxidoreductase that maintains the vitality of mitochondria by converting superoxide (O 2 •– ) to molecular oxygen (O 2 ) and hydrogen peroxide (H 2 O 2 ) with proton-coupled electron transfers (PCETs). Human MnSOD has evolved to be highly product inhibited to limit the formation of H 2 O 2 , a freely diffusible oxidant and signaling molecule. The product-inhibited complex is thought to be composed of a peroxide (O 2 2– ) or hydroperoxide (HO 2 – ) species bound to Mn ion and formed from an unknown PCET mechanism. PCET mechanisms of proteins are typically not known due to difficulties in detecting the protonation states of specific residues that coincide with the electronic state of the redox center. To shed light on the mechanism, we combine neutron diffraction and X-ray absorption spectroscopy of the product-bound, trivalent, and divalent states of the enzyme to reveal the positions of all the atoms, including hydrogen, and the electronic configuration of the metal ion. The data identifies the product-inhibited complex, and a PCET mechanism of inhibition is constructed.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2020

Genomic discovery of an evolutionarily programmed modality for small-molecule targeting of an intractable protein surface

The vast majority of intracellular protein targets are refractory toward small-molecule therapeutic engagement, and additional therapeutic modalities are needed to overcome this deficiency. Here, the identification and characterization of a natural product, WDB002, reveals a therapeutic modality that dramatically expands the currently accepted limits of druggability. WDB002, in complex with the FK506-binding protein (FKBP12), potently and selectively binds the human centrosomal protein 250 (CEP250), resulting in disruption of CEP250 function in cells. The recognition mode is unprecedented in that the targeted domain of CEP250 is a coiled coil and is topologically featureless, embodying both a structural motif and surface topology previously considered on the extreme limits of “undruggability” for an intracellular target. Structural studies reveal extensive protein–WDB002 and protein–protein contacts, with the latter being distinct from those seen in FKBP12 ternary complexes formed by FK506 and rapamycin. Outward-facing structural changes in a bound small molecule can thus reprogram FKBP12 to engage diverse, otherwise “undruggable” targets. The flat-targeting modality demonstrated here has the potential to expand the druggable target range of small-molecule therapeutics. As CEP250 was recently found to be an interaction partner with the Nsp13 protein of the SARS-CoV-2 virus that causes COVID-19 disease, it is possible that WDB002 or an analog may exert useful antiviral activity through its ability to form high-affinity ternary complexes containing CEP250 and FKBP12.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Isolation of Inner-Sphere Aquo Complexes of Samarium(II)

The cis-anti-cis and cis-syn-cis isomers of [Sm(dicyclohexano-18-crown-6)(H 2 O) 2 ]I 2 exhibiting trans water molecules bound to the Sm 2+ ion have been isolated and characterized. Sm 2+ possesses an electrochemical potential sufficient for water reduction, and thus these complexes add to the recent body of evidence that the oxidation of Sm 2+ by water can operate by a mechanism that is not straightforward. These complexes are obtained by the direct addition of stoichiometric amounts of water to solutions of the respective Sm(dicyclohexano-18-crown-6)I 2 isomers under an inert atmosphere. The parent complex, Sm(dicyclohexano-18-crown-6)I 2 , lacking coordinating water molecules can be obtained through rigorous exclusion of water. It was determined that the bulky cyclohexano-substituents deter intramolecular interactions between [Sm(dicyclohexano-18-crown-6)(H 2 O) 2 ]I 2 complexes and slow the oxidization of the metal centers. The extent of the stability of these complexes to the presence of water has been further probed through cyclic voltammetry, where it was found that the redox potential of both isomers of [Sm(dicyclohexano-18-crown-6)(H 2 O) 2 ]I 2 maintains quasi-reversible behavior with a 50,000-fold excess of water to Sm 2+ in solution with the cis-syn-cis complex being quasi-reversible at even higher concentrations of water. Solution-phase spectroscopy of these complexes in acetonitrile shows a corresponding hypsochromic shift of the Sm 2+ 4f → 5d transition typically observed in the visible region from Sm 2+ complexes. Here, the crystalline compounds obtained in this study support solid-state spectroscopic trends observed from other Sm 2+ crown-ether complexes containing iodide counterions, wherein the proximity of the iodide ions to the metal center determines whether the complex can exhibit 4f → 4f photoluminescence.

Crystals↗
DOE OSTI2023

Modeling, analysis, and optimization of complex nuclear processes and facilities via computational methods: The HALEU process case study

Improving and adapting industrial systems to timely meet changing programmatic and market demands is an important goal to achieve, including when operating and maintaining complex nuclear processes and facilities. However, changes to these complex systems are costly, particularly when they are already in place and bounded to stringent requirements and constraints such as when handling radioactive material and contaminated equipment. These conditions often exist when treating spent nuclear fuel remotely within shielded nuclear radiation chambers, commonly referred as hot cells, to condition nuclear material and/or fabricate products for utilization in other nuclear enterprises such as in the manufacture of advanced nuclear fuel. The illustrative case considered here is the production of high assay low enriched uranium (HALEU) products supporting the deployment of advanced nuclear reactors. For the HALEU program, resources invested were and are being systematically analyzed so that these investments are maximized in a facility that is nearly 60 years old. A methodology that has effectively enabled optimized and improvements in the Spent Fuel Treatment (SFT) program, and consequently the HALEU program, involves discrete event simulation as addressed in this article. Here, the quantification of multiple productivity metrics, including material processing rates, cycle times, bottlenecks, number of material transfers as well as equipment, workstation, and material handling utilization, has resulted in a myriad of diverse discoveries and data-informed decisions regarding process layout and constituent, labor levels and schedules, selection of new process units, storage needs, and other critical process configurations. This article describes such a computational capability being applied for decision-making, illustrates its application to an actual process and program, provides illustrative results, and argues how computational methods for the modeling, analysis, and optimization of complex processes and facilities does lead to informed decisions derived from data and not only from intuition.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
DOE OSTI2024

Structural basis for inhibition of coagulation factor VIII reveals a shared antigenic hotspot on the C1 domain

Hemophilia A arises from dysfunctional or deficient coagulation factor (F)VIII and leads to inefficient fibrin clot formation and uncontrolled bleeding events. The development of antibody inhibitors is a clinical complication in hemophilia A patients receiving FVIII replacement therapy. LE2E9 is an anti-C1 domain inhibitor previously isolated from a mild/moderate hemophilia A patient and disrupts FVIII interactions with von Willebrand factor and FIXa, though the intermolecular contacts that underpin LE2E9-mediated FVIII neutralization are undefined. To determine the structure of the complex between FVIII and LE2E9 and characterize its mechanism of inhibition. FVIII was bound to the antigen binding fragment (Fab) of NB2E9, a recombinant construct of LE2E9, and its structure was determined by cryogenic electron microscopy. Here, this report communicates the 3.46 Å structure of FVIII bound to NB2E9, with its epitope comprising FVIII residues S2040 to Y2043, K2065 to W2070, and R2150 to H2155. Structural analysis reveals that the LE2E9 epitope overlaps with portions of the epitope for 2A9, a murine-derived inhibitor, suggesting that these residues represent a shared antigenic region on the C1 domain between FVIII –/– mice and hemophilia A patients. Furthermore, the FVIII:NB2E9 structure elucidates the orientation of the LE2E9 glycan, illustrating how the glycan sterically blocks interactions between the FVIII C1 domain and the von Willebrand factor D' domain. A putative model of the FVIIIa:FIXa complex suggests potential clashing between the NB2E9 glycan and FIXa light chain. These results describe an antigenic “hotspot” on the FVIII C1 domain and provide a structural basis for engineering FVIII replacement therapeutics with reduced antigenicity.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

Precipitation of low-temperature disordered dolomite induced by extracellular polymeric substances of methanogenic Archaea Methanosarcina barkeri : Implications for sedimentary dolomite formation

Abstract A correlation between methanogenesis and dolomite formation has been reported; however, the mechanism underlying this association is not fully understood. In this study, we conducted forced carbonate precipitation experiments at room temperature in calcite-seeded Ca/Mg carbonate solutions containing either purified non-living biomass or bound extracellular polymeric substances (EPS) of the methanogen Methanosarcina barkeri. Purified non-living biomass and bound EPS was used so as to avoid the possible influence of the complex components of the growing microbial culture on carbonate crystallization. Our results demonstrated that non-living biomass of M. Barkeri can enhance the Mg incorporation into calcitic structure and induce the crystallization of disordered dolomite. In the presence of ~113 mg L–1 of non-living biomass, disordered dolomite with ~41 and 45 mol% of MgCO3 was precipitated in solutions with initial Mg:Ca ratios of 5:1 and 8:1, respectively. A systematic increase in the MgCO3 contents of the precipitated Ca-Mg carbonates was also observed with the increased non-living biomass concentration. Bound EPS was shown to be the component of non-living biomass that catalyzed the precipitation of disordered dolomite. At only ~25 mg L–1 of bound EPS, disordered dolomite with ~47 and 48 mol% of MgCO3 was precipitated in solutions with initial Mg:Ca ratios of 5:1 and 8:1, respectively. We propose that adsorption of bound EPS to growing carbonate surfaces through hydrogen bonding is the key to catalyzing disordered dolomite crystallization, and that this mechanism is also applicable to natural EPS-induced dolomite formation. This study provides significant insight into the formation mechanism of microbial-induced dolomite with high δ13C values.

Geochemistry & Geophysics↗
DOE OSTI2021

Nickel–Sulfonate Mode of Substrate Binding for Forward and Reverse Reactions of Methyl-SCoM Reductase Suggest a Radical Mechanism Involving Long-Range Electron Transfer

Methyl-coenzyme M reductase (MCR) catalyzes both the synthesis and the anaerobic oxidation of methane (AOM). Its catalytic site contains Ni at the core of cofactor F 430 . The Ni ion, in its low-valent Ni(I) state, lights the fuse leading to homolysis of the C–S bond of methyl-coenzyme M (methyl-SCoM) to generate a methyl radical, which abstracts a hydrogen atom from coenzyme B (HSCoB) to generate methane and the mixed disulfide CoMSSCoB. Direct reversal of this reaction activates methane to initiate anaerobic methane oxidation. On the basis of the crystal structures, which reveal a Ni–thiol interaction between Ni(II)–MCR and inhibitor CoMSH, a Ni(I)–thioether complex with substrate methyl-SCoM has been transposed to canonical MCR mechanisms. Similarly, a Ni(I)–disulfide with CoMSSCoB is proposed for the reverse reaction. However, this Ni(I)–sulfur interaction poses a conundrum for the proposed hydrogen-atom abstraction reaction because the >6 Å distance between the thiol group of SCoB and the thiol of SCoM observed in the structures appears to be too long for such a reaction. The spectroscopic, kinetic, structural, and computational studies described here establish that both methyl-SCoM and CoMSSCoB bind to the active Ni(I) state of MCR through their sulfonate groups, forming a hexacoordinate Ni(I)–N/O complex, not Ni(I)–S. These studies rule out direct Ni(I)–sulfur interactions in both substrate-bound states. As a solution to the mechanistic conundrum, we propose that both the forward and the reverse MCR reactions emanate through long-range electron transfer from the Ni(I)–sulfonate complexes with methyl-SCoM and CoMSSCoB, respectively.

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

Single-Site Carbon-Supported Metal-Oxo Complexes in Heterogeneous Catalysis: Structure, Reactivity, and Mechanism

When early transition metal complexes are molecularly grafted onto catalyst supports, well-defined, surface-bound species are created, which are highly active and selective single-site heterogeneous catalysts (SSHCs) for diverse chemical transformations. Further, in this minireview, we analyze and summarize a less conventional type of SSHC in which molybdenum dioxo species are grafted onto unusual carbon-unsaturated scaffolds, such as activated carbon, reduced graphene oxide, and carbon nanohorns. The choice of earth-abundant, low-toxicity, versatile metal constituents, and various carbon supports illustrates “catalyst by design” principles and yields insights into new catalytic systems of both academic and technological interest. Here, we summarize experimental and computational investigations of the bonding, electronic structure, reaction scope, and mechanistic pathways of these unusual catalysts.

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

Reaction kinetics during early hydration of calcined phyllosilicates in clinker-free model systems

Investigations of nearly pure, calcined phyllosilicates (“meta-phyllosilicates”) in clinker-free model systems were performed in presence and absence of sulfate. Calorimetric investigations show a pronounced reaction during the early reaction period only for metakaolin. Quantitative in situ X-ray diffraction reveals calcium silicate hydrate formation in the systems with metakaolin and metaillite, but not in those with metamuscovite. Ettringite crystallizes in all systems containing sulfate, where only the metakaolin system reaches the maximum ettringite content possible. The amount of aluminum ions released from 2:1 meta-phyllosilicates seems to be insufficient to reach the maximum content. Differences in portlandite dissolution and bound water indicate adsorption effects of calcium or calcium – sulfate ion pair complexes on surfaces of the calcined clay particles. Thus, the chemical as well as the physical influence of the meta-phyllosilicates must be considered to predict the reaction kinetics of calcined clays during early hydration.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Structural insights into protection against a SARS-CoV-2 spike variant by T cell receptor diversity

T cells play a crucial role in combatting SARS-CoV-2 and forming long-term memory responses to this coronavirus. The emergence of SARS-CoV-2 variants that can evade T cell immunity has raised concerns about vaccine efficacy and the risk of reinfection. Some SARS-CoV-2 T cell epitopes elicit clonally restricted CD8 + T cell responses characterized by T cell receptors (TCRs) that lack structural diversity. Mutations in such epitopes can lead to loss of recognition by most T cells specific for that epitope, facilitating viral escape. Here, we studied an HLA-A2–restricted spike protein epitope (RLQ) that elicits CD8 + T cell responses in COVID-19 convalescent patients characterized by highly diverse TCRs. We previously reported the structure of an RLQ-specific TCR (RLQ3) with greatly reduced recognition of the most common natural variant of the RLQ epitope (T1006I). Opposite to RLQ3, TCR RLQ7 recognizes T1006I with even higher functional avidity than the WT epitope. To explain the ability of RLQ7, but not RLQ3, to tolerate the T1006I mutation, we determined structures of RLQ7 bound to RLQ–HLA-A2 and T1006I–HLA-A2. These complexes show that there are multiple structural solutions to recognizing RLQ and thereby generating a clonally diverse T cell response to this epitope that assures protection against viral escape and T cell clonal loss.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

Characterization of Americium and Curium Complexes with the Protein Lanmodulin: A Potential Macromolecular Mechanism for Actinide Mobility in the Environment

Anthropogenic radionuclides, including long-lived heavy actinides such as americium and curium, represent the primary long-term challenge for management of nuclear waste. The potential release of these wastes into the environment necessitates understanding their interactions with biogeochemical compounds present in nature. Here, we characterize the interactions between the heavy actinides, Am 3+ and Cm 3+ , and the natural lanthanide-binding protein, lanmodulin (LanM). LanM is produced abundantly by methylotrophic bacteria, including Methylorubrum extorquens, that are widespread in the environment. We determine the first stability constant for an Am 3+ -protein complex (Am 3 LanM) and confirm the results with Cm 3 LanM, indicating a ~5-fold higher affinity than that for lanthanides with most similar ionic radius, Nd 3+ and Sm 3+ , and making LanM the strongest known heavy actinide-binding protein. The protein’s high selectivity over 243 Am’s daughter nuclide 239 Np enables lab-scale actinide-actinide separations as well as provides insight into potential protein-driven mobilization for these actinides in the environment. The luminescence properties of the Cm 3+ -LanM complex, and NMR studies of Gd 3+ -LanM, reveal that lanmodulin-bound f-elements possess two coordinated solvent molecules across a range of metal ionic radii. Finally, we show under a wide range of environmentally relevant conditions that lanmodulin effectively outcompetes desferrioxamine B, a hydroxamate siderophore previously proposed to be important in trivalent actinide mobility. Overall, these results suggest that natural lanthanide-binding proteins such as lanmodulin may play important roles in speciation and mobility of actinides in the environment; it also suggests that protein-based biotechnologies may provide a new frontier in actinide remediation, detection, and separations.

38 RADIATION CHEMISTRY, RADIOCHEMISTRY, AND NUCLEA↗
DOE OSTI2021

Optimal band structure for thermoelectrics with realistic scattering and bands

Abstract Understanding how to optimize electronic band structures for thermoelectrics is a topic of long-standing interest in the community. Prior models have been limited to simplified bands and/or scattering models. In this study, we apply more rigorous scattering treatments to more realistic model band structures—upward-parabolic bands that inflect to an inverted-parabolic behavior—including cases of multiple bands. In contrast to common descriptors (e.g., quality factor and complexity factor), the degree to which multiple pockets improve thermoelectric performance is bounded by interband scattering and the relative shapes of the bands. We establish that extremely anisotropic “flat-and-dispersive” bands, although best-performing in theory, may not represent a promising design strategy in practice. Critically, we determine optimum bandwidth, dependent on temperature and lattice thermal conductivity, from perfect transport cutoffs that can in theory significantly boost z T beyond the values attainable through intrinsic band structures alone. Our analysis should be widely useful as the thermoelectric research community eyes z T > 3.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Uncertainty quantification of graph convolution neural network models of evolving processes

The application of neural network models to scientific machine learning tasks has proliferated in recent years. In particular, neural networks have proved to be adept at modeling processes with spatial–temporal complexity. Nevertheless, these highly parameterized models have garnered skepticism in their ability to produce outputs with quantified error bounds over the regimes of interest. Hence there is a need to find uncertainty quantification methods that are suitable for neural networks. In this work we present comparisons of the parametric uncertainty quantification of neural networks modeling complex spatial–temporal processes with Hamiltonian Monte Carlo and Stein variational gradient descent and its projected variant. Specifically we apply these methods to graph convolutional neural network models of evolving systems modeled with recurrent neural network and neural ordinary differential equations architectures. We show that Stein variational inference is a viable alternative to Monte Carlo methods with some clear advantages for complex neural network models. For our exemplars, Stein variational interference gave similar pushed forward uncertainty profiles through time compared to Hamiltonian Monte Carlo, albeit with generally more generous variance. As a result, projected Stein variational gradient descent also produced similar uncertainty profiles to the non-projected counterpart, but large reductions in the active weight space were confounded by the stability of the neural network predictions and the convoluted likelihood landscape.

36 MATERIALS SCIENCE↗
DOE OSTI2021

Hamiltonian simulation in the low-energy subspace

Abstract We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian H . This is a central problem in physics with vast applications in many-body systems and beyond, where the interesting physics takes place in the low-energy sector. We analyze error bounds induced by product formulas that approximate the evolution operator and show that these bounds depend on an effective low-energy norm of H . We find improvements over the best previous complexities of product formulas that apply to the general case, and these improvements are more significant for long evolution times that scale with the system size and/or small approximation errors. To obtain these improvements, we prove exponentially decaying upper bounds on the leakage to high-energy subspaces due to the product formula. Our results provide a path to a systematic study of Hamiltonian simulation at low energies, which will be required to push quantum simulation closer to reality.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Isolation of Ce( IV ) centered polyoxoalkoxide sandwich-type complexes allows comparison of metal–oxygen bond covalency

The new Ce III centered sandwich-type complex (TBA) 3 [Ce{W 4 O 13 (OMe) 4 MoNO} 2 ] is reported. The redox properties of this molecule, and its all-molybdenum analogue, (TBA) 3 [Ce{Mo 5 O 13 (OMe) 4 NO} 2 ], were investigated using cyclic voltammetry. The data reveals the presence of reversible Ce IV /Ce III redox couples at modest potentials. One electron oxidation of the complexes provides facile access to the corresponding Ce IV derivatives, which were fully characterized. 17 O NMR spectroscopy reveals that the chemical shifts of the oxygen nuclei directly bound to Ce IV are much higher than the corresponding signals in isostructural, diamagnetic, Zr IV , Hf IV , or Th IV centered complexes. Density functional theory (DFT) calculations indicate that the increase in chemical shift correlates with an increase in the covalency of the M IV –O bonds, illustrating that 17 O NMR spectroscopy is a powerful experimental tool for interrogating the nature of metal oxygen bonding in diamagnetic complexes.

Shiels, Dominic [Univ. of Rochester, NY (United St↗
DOE OSTI2020

A General Framework for Bounding Approximate Dynamic Programming Schemes

For years, there has been interest in approximation methods for solving dynamic programming problems, because of the inherent complexity in computing optimal solutions characterized by Bellman’s principle of optimality. A wide range of approximate dynamic programming (ADP) methods now exists. It is of great interest to guarantee that the performance of an ADP scheme be at least some known fraction, say ß , of optimal. This letter introduces a general approach to bounding the performance of ADP methods, in this sense, in the stochastic setting. The approach is based on new results for bounding greedy solutions in string optimization problems, where one has to choose a string (ordered set) of actions to maximize an objective function. This bounding technique is inspired by submodularity theory, but submodularity is not required for establishing bounds. Instead, the bounding is based on quantifying certain notions of curvature of string functions; the smaller the curvatures the better the bound. The key insight is that any ADP scheme is a greedy scheme for some surrogate string objective function that coincides in its optimal solution and value with those of the original optimal control problem. The ADP scheme then yields to the bounding technique mentioned above, and the curvatures of the surrogate objective determine the value ß of the bound. The surrogate objective and its curvatures depend on the specific ADP.

discrete event systems↗