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 793 records · Page 44
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

The Unitarity-Limit Expansion for Two Nucleons with Perturbative Pions: Digest and Ideas

Theorists love nontrivial fixed points. In the Unitarity Limit, the NN 𝑆-wave binding energies are zero, the scattering lengths infinite, Physics is universal, i.e. insensitive to details of the interactions, and observables display richer symmetries, namely invariance under both scaling and Wigner’s combined SU(4) transformation of spin and isospin. In “Pionless” EFT, both are explicitly but weakly broken and hence perturbative in the Unitarity Window (phase shifts 45° ≲ δ(k) ≲ 135°, i.e. momenta k≈mπ). This Unitarity Expansion provides strong hints that Nuclear Physics resides indeed in a sweet spot: bound weakly enough to be insensitive to the details of the nuclear interaction; and therefore interacting strongly enough that the NN scattering lengths are perturbatively close to the Unitarity Limit. In this paradigm change, NN details are less important than NNN interactions to explain the complexity and patterns of the nuclear chart. This presentation is a digest of the first quantitative exploration of corrections to this picture when pions are included [1] (see there for a more comprehensive list of references). Since the pion mass and decay constant introduce dimensionful scales in the NN system, they explicitly break the symmetries of the Unitarity fixed point. In χEFT, these symmetries must therefore be hidden and instead be classified as emergent.

Griesshammer, Harald W. [The George Washington Uni↗
NASA NTRS1972

Interpretation of dispersion relations for bounded systems.

Treatment of the problem of constructing normal modes for an arbitrarily bounded system from roots of the linear dispersion relation D(omega, k) = 0 for the corresponding infinite or periodically bounded system. For a system described by continuous macroscopic variables, and of general cylindrical form, each transverse eigenmode gives rise to a set of axial normal modes constructed from a pair of dominant roots of D = 0 satisfying the boundary conditions which are characterized by complex reflection coefficients for the dominant waves. The implications of the results for the interpretation of experiments on plasma waves and instabilities on finite cylinders are discussed, with particular reference to the effects of end-plate damping and axial current on Q-machines.

Rognlien, T. D.↗
NASA NTRS1990

Optimal parallel evaluation of AND trees

A quantitative analysis based on both preemptive and nonpreemptive critical-path scheduling algorithms is presently conducted for the optimal degree of parallelism required in evaluating a given AND tree. The optimal degree of parallelism is found to depend on problem complexity, precedence-graph shape, and task-time distribution along each path. In addition to demonstrating the optimality of the preemptive critical-path scheduling algorithm for evaluating an arbitrary AND tree on a fixed number of processors, the possibility of efficiently ascertaining tight bounds on the number of processors for optimal processor-time efficiency is illustrated.

Wah, Benjamin W.↗
NASA NTRS1992

Formal verification of a set of memory management units

This document describes the verification of a set of memory management units (MMU). The verification effort demonstrates the use of hierarchical decomposition and abstract theories. The MMUs can be organized into a complexity hierarchy. Each new level in the hierarchy adds a few significant features or modifications to the lower level MMU. The units described include: (1) a page check translation look-aside module (TLM); (2) a page check TLM with supervisor line; (3) a base bounds MMU; (4) a virtual address translation MMU; and (5) a virtual address translation MMU with memory resident segment table.

Schubert, E. Thomas↗
NASA NTRS2008

Estimating Shock Spectra: Extensions beyond GEVS

Shock response spectra (SRS) are the standard description of some vibration environments on spacecraft for equipment qualification. For shock events produced by pyrotechnic devices, SRS can have significant frequency content as high as 10 kHz. It is difficult to construct and analyze finite element models that can resolve dynamic behavior at such high frequencies. GEVS provides simple, empirically based methods for approximating the SRS for a wide variety of shock events. It begins with a base SRS according to the type of pyrotechnic device, and then provides attenuation relations to adjust this SRS according to distance from the shock source, the type of structural frame and the properties of any structural joints between the source and equipment. In our paper we extend GEVS to include more detailed information about the spacecraft structure. To retain the general framework of GEVS, we begin with a base SRS and adjust this SRS using attenuation relations. We use modal and traveling wave concepts to derive the attenuation relations for simple canonical structures. Then we show how these concepts can be used to analyze more complex structures using finite element mode shapes to explicitly calculate the attenuation factors. Since the low- to mid-frequency finite element modal information is extrapolated to obtain the low- to high-frequency attenuation relations, the resulting attenuated SRS is formulated as an upper bound rather than as mean predicted values. We illustrate the extended GEVS approach by analyzing the impact response of composite tubes and the shock response of the STEREO spacecraft.

Igusa, Takeru↗
DOE OSTI2022

Structures of a phycobilisome in light-harvesting and photoprotected states

Phycobilisome (PBS) structures are elaborate antennae in cyanobacteria and red algae 1,2 . These large protein complexes capture incident sunlight and transfer the energy through a network of embedded pigment molecules called bilins to the photosynthetic reaction centres. However, light harvesting must also be balanced against the risks of photodamage. A known mode of photoprotection is mediated by orange carotenoid protein (OCP), which binds to PBS when light intensities are high to mediate photoprotective, non-photochemical quenching 3-6 . Here we use cryogenic electron microscopy to solve four structures of the 6.2 MDa PBS, with and without OCP bound, from the model cyanobacterium Synechocystis sp. PCC 6803. The structures contain a previously undescribed linker protein that binds to the membrane-facing side of PBS. For the unquenched PBS, the structures also reveal three different conformational states of the antenna, two previously unknown. The conformational states result from positional switching of two of the rods and may constitute a new mode of regulation of light harvesting. Further, only one of the three PBS conformations can bind to OCP, which suggests that not every PBS is equally susceptible to non-photochemical quenching. In the OCP-PBS complex, quenching is achieved through the binding of four 34kDa OCPs organized as two dimers. The complex reveals the structure of the active form of OCP, in which an approximately 60Å displacement of its regulatory carboxy terminal domain occurs. Finally, by combining our structure with spectroscopic properties 7 , we elucidate energy transfer pathways within PBS in both the quenched and light-harvesting states. Collectively, our results provide detailed insights into the biophysical underpinnings of the control of cyanobacterial light harvesting. The data also have implications for bioengineering PBS regulation in natural and artificial light-harvesting systems.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2026

Multi-Objective design of interlocking metasurfaces using conditional diffusion models

Unit cell design remains a major challenge for interlocking metasurfaces, a promising joining technology for dissimilar materials, due to the complex, competing, multivariate design space and the need for rapid adaptation to varying performance requirements. This study explores Conditional Diffusion Models as a design optimization tool for interlocking metasurfaces. Given the complex, competing, multivariate design space for interlocking metasurfaces, unit cell design remains a major challenge for this joining technology. We trained a conditional diffusion model on 25,000 finite element analysis-simulated interlocking metasurface unit cells to generate designs with tailored thermo-mechanical properties (tensile strength, shear strength, and thermal conductivity) based on specified performance criteria. The model demonstrated a success rate of approximately 72 % in producing designs that met specified property bounds. The conditional diffusion model generated both thermally resistive and conductive designs, revealing clear trends in design characteristics: taller, dendritic structures were advantageous for tensile loads, while shorter, robust designs excelled in shear applications. Our findings indicate that the model's performance is more influenced by the breadth of the design space than by the quantity of training data, highlighting the importance of expansive design domains for generating innovative solutions. This work establishes conditional diffusion models as a highly efficient and adaptable tool for rapid interlocking metasurface unit cell design, paving the way for advancements in multi-material joining technologies, as well as highlighting the justification to leverage conditional diffusion models as design tools across complex design domains.

Conditional diffusion models↗
NASA NTRS1993

The complex structured singular value

A tutorial introduction to the complex structured singular value (mu) is presented, with an emphasis on the mathematical aspects of mu. The mu-based methods discussed here have been useful for analyzing the performance and robustness properties of linear feedback systems. Several tests for robust stability and performance with computable bounds for transfer functions and their state space realizations are compared, and a simple synthesis problem is studied. Uncertain systems are represented using linear fractional transformations which naturally unify the frequency-domain and state space methods.

Packard, A.↗
DOE OSTI2020

Collaborative Research: Natural Organic Matter and Microbial Controls on Mobilization/Immobilization of I and Pu in Soils and Waters Affected by Radionuclide Releases in USA and Japan

In this project, the relationship between natural organic matter (NOM) and two radioactive elements that are relevant to nuclear waste disposal were studied: Plutonium (Pu) and Iodine. The human and environmental risks associated with Pu stem mainly from the very long half-lives of several of its isotopes ( 238 Pu, 88 yr; 239 Pu, 24,100 yr; 240 Pu, 6560 yr) and its radiotoxicity. Understanding Pu biogeochemical behavior in both near-field (>10-11M) and far-field scales (<10-11M) is imperative to the development of approaches for reprocessing Pu, remediation of Pu contamination and accurate assessment of risks posed by disposal practices for Pu-bearing wastes. The environmental mobility of Pu can be affected by redox potential, pH, adsorption, precipitation, complexation, colloid formation, and microbial activity, of which the first characteristic has the most profound influence. Numerous studies have shown high affinity of Pu towards NOM, as well as to mineral phases. NOM is ubiquitous in the environment, e.g., both fulvic and humic acids are able to reduce Pu(V,VI) to Pu(IV) and the redox potential of NOM is positively related to the abundance of phenolic/acidic OH groups. NOM can either facilitate or limit actinide migration, depending on specific biogeochemical conditions including pH, mineral and organic matter characteristics, etc. The other radionuclide of interest is radioiodine ( 129 I). 129I is a major by-product of nuclear fission and of serious concern to the Department of Energy (DOE) as it is among the top risk drivers at existing and potential radiowaste-contaminated sites. The risk of 129 I stems largely from its high bioconcentration factor (90% of the body’s iodine is accumulated in the thyroid), a high inventory at source terms, a very long-half life (16M years), and rapid mobility in the subsurface environment. As a consequence, 129 I has the lowest drinking water standard (1 pCi/L) among all radionuclides in the Federal Register. With a novel and sensitive gas chromatography-mass spectrometry (GC-MS) method developed in our lab, it is possible to quickly and simultaneously determine the distribution of 129 I and stable 127 I forms in environments, as low as 2 pCi/L for 129 I. This method was subsequently validated using accelerator mass spectroscopy, AMS. IO 3 - and organo-I were determined as major species in the groundwater of SRS and the Hanford Site, contrary to thermodynamic predictions that I- should be the dominant species at these sites. Mobility of 129 I was also demonstrated to depend greatly on the I species and its concentration, sediment pH, and redox state, with times to achieve equilibrium taking up to 12 weeks. Along the groundwater pathway in the F-Area of SRS, 129 I- supplied from the seepage basins was transformed to 129 IO 3 - and organo- 129 I with increasing iodine sediment sorption, causing the lower total 127 I and 129 I concentrations along the gradient transect of the waste plume. By contrast, groundwater 129 I concentrations in the wetlands (as high as 1617.3 pCi/L) were greatly elevated with respect to the source term (159.3 pCi/L). While the NOM promoted the uptake of 129 I to the wetland sediment, it also promoted the formation of soluble organic fraction. A small fraction of NOM that is bound to iodine can behave as a mobile organo-I source. Iodide was enzymatically incorporated into NOM, whereas both iodide and iodate were abiotically bound to NOM, under certain conditions. Iodate removal from the mobile aqueous phase can also occur through incorporation into carbonate (e.g., at the Hanford Site, USA). Thus immobilization and re-mobilization of iodine species were influenced by pH, Eh and the presence of NOM and metal oxides, which adds to the complexity of site remediation action. A ground-breaking result was to elucidate the products (i.e. organo-iodine moieties formed via enzymatic and non-enzymatic processes) at the molecular level by nuclear magnetic resonance (NMR) and electrospray ionization Fourier transform ion cyclotron resonance mass spectrometry (ESI-FTICRMS). We found that iodine-NOM interactions may be influenced by NOM hydrophobic aliphatic moieties. From the perspective of ESI-FTICRMS, organo-iodine formulas were ascribed to the groups of unsaturated hydrocarbons, lignins and proteins. Iodate is likely abiotically reduced to reactive iodine species by lignin- and tannin-like compounds or carboxylic-rich alicyclic molecules (CRAM). We also investigated microbial mechanisms in iodine incorporation into NOM. We established that soil bacteria isolated from F-Area of SRS did not accumulate significant amounts of I- (0.2-2%). Intracellular uptake of I- decreases with increasing pH when pH ranged from 4 to 6. In contrast, 44 out of 84 strains isolated from the F-Area of SRS can transform I- to IO 3 - and organo-iodine. In some cases, oxidation was facilitated in the presence of H 2 O 2 . Microbes can also excrete organic acids that enhance I- oxidation by lowering the ambient pH and reacting with H 2 O 2 to form peroxy carboxylic acids. At lower pH values (≤5), H 2 O 2 hydrolysis was the driving force for iodide-oxidation; whereas, at pH ≥ 6, spontaneous decomposition of peroxy carboxylic acids, originating from H 2 O 2 and organic acids were the primary cause of iodide oxidation. Lastly, it was determined that microbial processes involved in Mn (II) are capable of directly oxidizing I- via enzymatic catalysis (i.e., multicopper oxidases), or indirectly through the formation of reactive oxygen species (ROS) and/or biogenic manganese oxides. ROS-mediated oxidation of I- was found to predominate at pH >5, whereas the enzymatic and Mn oxide pathways were more active at pH < 5. Together, this project has resulted in 9 publications in high-impact journals, and the training of 1 Ph.D and 4 undergraduate students.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

Spectral Properties and Coding Transitions of Haar-Random Quantum Codes

A quantum error-correcting code with a nonzero error threshold undergoes a mixed-state phase transition when the error rate reaches that threshold. We explore this phase transition for Haar-random quantum codes, in which the logical information is encoded in a random subspace of the physical Hilbert space. We focus on the spectrum of the encoded system density matrix as a function of the rate of uncorrelated, single-qudit errors. For low error rates, this spectrum consists of well-separated bands, representing errors of different weights. As the error rate increases, the bands for high-weight errors merge. The evolution of these bands with increasing error rate is well described by a simple analytic ansatz. Using this ansatz, as well as an explicit calculation, we show that the threshold for Haar-random quantum codes saturates the hashing bound, and thus coincides with that for random stabilizer codes. For error rates that exceed the hashing bound, typical errors are uncorrectable, but postselected error correction remains possible until a much higher detection threshold. Postselection can in principle be implemented by projecting onto subspaces corresponding to low-weight errors, which remain correctable past the hashing bound.

decoherence↗
DOE OSTI2025

EFT approach to the endpoint of muon decay-in-orbit

As upcoming experiments aim to probe muon conversion with unprecedented precision, equally precise theoretical predictions are crucial to maximize discovery potential. This applies not only to the new physics signal, muon-electron conversion, but also to its only irreducible background, muon decay-in-orbit (DIO) near the endpoint. Accurate computation of higher-order corrections in bound states is a long-standing challenge due to the difficulty of systematically organizing contributions. In previous work, we developed an Effective Field Theory framework to address this issue and applied it to muon conversion. Here, we extend this approach to the DIO endpoint, a more complex problem due to the presence of a neutrino-antineutrino pair in the final state. We present the most precise prediction to date of the background spectrum relevant for future muon conversion searches, achieving next-to-leading logarithmic prime accuracy for QED corrections.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2021

Effect of Glacial/Interglacial Recharge Conditions on Flow of Meteoric Water Through Deep Orogenic Faults: Insights Into the Geothermal System at Grimsel Pass, Switzerland

Many meteoric-recharged, fault-hosted geothermal systems in amagmatic orogenic belts have been active through the Pleistocene glacial/interglacial climate fluctuations. The effects of such climate-induced recharge variations on fluid flow patterns and residence times of the thermal waters are complex and may influence how the geothermal and mineralization potential of the systems are evaluated. We report systematic thermal–hydraulic simulations designed to reveal the effects of recharge variations, using a model patterned on the orogenic geothermal system at Grimsel Pass in the Swiss Alps. Fault-bound circulation of meteoric water through the Grimsel fault is driven to depths of ~10 km by the high alpine topography. Simulations suggest that the current single pass flow is typical of interglacial periods, during which 1) meteoric recharge into the fault is high (above tens of centimeters per year), 2) conditions are at or somewhat below the critical Rayleigh number, and 3) the hydraulic connectivity along the fault plane is extensive (an extent of at least 10 km into increasingly higher terrain is required to explain the 10 km penetration depth). The subcritical condition constrains the bulk fault permeability to < 1e-14 m2. In contrast, the limited recharge during the numerous Pleistocene glaciation events likely induced a layered flow system with single pass flow confined to shallow depths while non-Rayleigh convection occurred in the deep fault. The same layering can be observed at low aspect ratios (length/depth) of the fault plane, when the available recharge area limits the flux through the fault.

58 GEOSCIENCES↗
DOE OSTI2024

Iron transformation mediates phosphate retention across a permafrost thaw gradient

Phosphorus limits primary productivity in many (Sub-)Arctic ecosystems and may constrain biological carbon sequestration. Iron (III) oxides strongly bind phosphate in soils but can dissolve under flooded, reducing conditions induced by permafrost thaw and ground collapse. The ability for iron to regulate phosphate storage and solubility in thawing permafrost landscapes remains unclear. Here, iron-rich sediments containing iron oxides and organic-bound iron were incubated with or without added phosphate in soils along a permafrost thaw gradient to evaluate how iron-phosphate associations respond to thaw-induced redox shifts. Iron oxides partially dissolved and released sorbed phosphate when incubated in soils underlain by degraded permafrost. Iron complexed by organic matter remained stable but provided no phosphate binding capacity. Phosphate addition enhanced iron oxide dissolution and phosphorus concentrations in associated microbial biomass. Our study demonstrates that the capacity for iron oxides to immobilize and retain phosphate in permafrost peatlands decreases with permafrost thaw.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1974

Commutative semigroups of real and complex matrices

The computation of divergence is studied. Covariance matrices to be analyzed admit a common diagonalization, or even triangulation. Sufficient conditions are given for such phenomena to take place, the arguments cover both real and complex matrices, and are not restricted to Hermotian or other special forms. Specifically, it is shown to be sufficient that the matrices in question commute in order to admit a common triangulation. Several results hold in the case that the matrices in question form a closed and bounded set, rather than only in the finite case.

Brown, D. R.↗
NASA NTRS1991

Multi-stage decoding for multi-level block modulation codes

Various types of multistage decoding for multilevel block modulation codes, in which the decoding of a component code at each stage can be either soft decision or hard decision, maximum likelihood or bounded distance are discussed. Error performance for codes is analyzed for a memoryless additive channel based on various types of multi-stage decoding, and upper bounds on the probability of an incorrect decoding are derived. It was found that, if component codes of a multi-level modulation code and types of decoding at various stages are chosen properly, high spectral efficiency and large coding gain can be achieved with reduced decoding complexity. It was found that the difference in performance between the suboptimum multi-stage soft decision maximum likelihood decoding of a modulation code and the single stage optimum decoding of the overall code is very small, only a fraction of dB loss in SNR at the probability of an incorrect decoding for a block of 10(exp -6). Multi-stage decoding of multi-level modulation codes really offers a way to achieve the best of three worlds, bandwidth efficiency, coding gain, and decoding complexity.

Lin, Shu↗
NASA NTRS2007

Managing Uncertainty Due to a Fundamental Error Source Arising from Scatterer Distribution Complexity in Radar Remote Sensing of Precipitation

The assumption that cloud and rain drops are spatially distributed according to a Poisson distribution within a scattering volume probed by a radar being used to estimate precipitation has represented bedrock theory in establishing 'rules of the game' for pulse averaging--the process needed to beat down noise to an acceptable level in the measurement of radar reflectivity factor. Based on relatively recent observations of 'realistic' spatial distributions of hydrometeor scatterers in a cloudy atmosphere motivates a renewed examination of the consequences of using a too simplified assumption underlying volume scattering--particularly in regards to the standard pulse averaging rule. Our investigation addresses two extremes, simple to complex, insofar as allowed for complexities in an underlying scatterer distribution. It is demonstrated that as the spatial distribution ranges from Poisson (a narrow distribution) to multi-fractal (much broader distribution), uncertainty in a measurement increases if the rule for pulse averaging goes unchanged from its Poisson distribution reference county. [A bounded cascade is used for the multi-fractal distribution, a regularly observed distribution vis-a-vis cloud liquid water content.] The resultant measurement uncertainty leads to a fundamental source of error in the estimation of rain rate from radar measurements, one that has been disregarded since the early 1950s when radar sets first began to be used for rainfall measuring. It is shown how this source of error can be 'managed'--under the assumption that number of data analysis experiments would be carried out, experiments involving pulse-by-pulse measurements obtained from a radar set modified to output individual pulses of reflectivity factor. For practical applications, a new parameter called normalized k-sample intensity invariance is developed to enable defining the required pulse average count according to a preferred degree of uncertainty.

Smith, Eric A.↗
NASA NTRS2024

Thermal Sensitivity Study of Lunar Terrain Vehicle Wheels

Since the early development of lunar vehicles for the Apollo program, designing a wheel capable of functioning in the harsh equatorial lunar environment was identified as a uniquely difficult engineering challenge. The Lunar Terrain Vehicle (LTV) must contend with many of the same challenges encountered during the Apollo missions, but with the addition of colder, more complex thermal environments at the lunar south pole and longer Artemis mission timelines. A full thermal assessment of LTV wheels should capture these and other details to assess heat leak through the wheels and extreme hot and cold temperatures. The goals of this study are to provide bounding lunar south pole thermal environments; to define sensitivity to interactions between the wheel and the lunar surface in different operation modes, such as parked and traversing; and to identify thermal performance concerns related to the use of shape memory alloys.

Lunar Terrain Vehicle↗
DOE OSTI2025

Sequential Dosing Strategies for Controlling Selectivity and Plasma-Phase Contributions in Plasma Catalysis

Plasma-assisted catalysis has advanced in recent years, particularly for transforming stable reactants at atmospheric pressure and ambient temperature. However, achieving a deeper understanding of the many plasma and catalytic contributions remains a significant goal, as improving product yield and selectivity in plasma catalysis depends on proper catalyst selection, which is often challenging due to the complex interplay between plasma-phase and plasma-surface reactions. A sequential methodology has emerged as a means to decouple the catalyst activity from plasma-phase reactions. In this approach, nonthermal plasma is used in one step to activate and/or convert a gas phase or surface bound reactant, while in a second step, the catalyst directs product formation under steady-state or temperature-programmed conditions. This review examines studies using this technique for reactions involving N 2 , CO 2 , and SO 2 , offering insights into reaction mechanisms and catalyst behavior/selection for these transformations. These systematic studies provide a framework that can be applied to other plasma-assisted reactions. We also highlight remaining questions, propose directions for future studies, and discuss the potential of applying this methodology to other reaction systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗