Search NASA⌕ Search

SEARCH · Search NASA

Results for “complexity theory”

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 253 records · Page 14
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Venus tectonics - An overview of Magellan observations

Magellan observations of the tectonic characteristics of highland regions on Venus are discussed with reference to competing theories for highland formation and evolution. Complex rigid terrain, or tessera, and the extent to which these elevated blocks of intensely deformed crust may be genetically related to highlands are then considered. Further, the tectonics of plains and lowland regions are examined, including deformation belts and coronae, and possible relations between such features and mantle dynamics. Implications of these observations for the global tectonics of Venus are discussed.

Solomon, Sean C.↗
NASA NTRS2001

A Theoretical Study of the Interaction of Water and Imidazole with Iron and Nickel Dications

The structures, the harmonic frequencies, and the energies of Fe2+(H2O)n(imid)m and Ni2+(H2O)n(imid)m complexes are computed using density functional theory with the B3LYP functional. A CSOV analysis shows that the bonding is mostly electrostatic in nature. Imidazole forms a stronger bond than water with both metal dications due to its larger dipole moment and polarizability. The reactions for the exchange of one water molecule by one imidazole are exothermic and up to six water molecules can be replaced by imidazoles. The trends are very similar for both metals with the displacement reactions being slightly more favorable for Ni(2+).

Ricca, Alessandra↗
NASA NTRS2002

Analysis of Tank PMD Rewetting Following Thrust Resettling

Recent investigations have successfully demonstrated closed-form analytical solutions of spontaneous capillary flows in idealized cylindrical containers with interior corners. In this report, the theory is extended and applied to complex containers modeling spacecraft fuel tanks employing propellant management devices (PMDs). The specific problem investigated is one of spontaneous rewetting of a typical partially filled liquid fuel/cryogen tank with PMD after thrust resettling. The transients of this flow impact the logistics of orbital maneuvers and potentially tank thermal control. The general procedure to compute the initial condition (mean radius of curvature for the interface) for the closed-form transient flows is first outlined then solved for several 'complex' cylindrical tanks exhibiting symmetry. The utility and limitations of the technique as a design tool are discussed in a summary, which also highlights comparisons with NASA flight data of a model propellant tank with PMD.

Weislogel, M. M.↗
NASA NTRS2017

Status, Emerging Ideas and Future Directions of Turbulence Modeling Research in Aeronautics

In July 2017, a three-day Turbulence Modeling Symposium sponsored by the University of Michigan and NASA was held in Ann Arbor, Michigan. This meeting brought together nearly 90 experts from academia, government and industry, with good international participation, to discuss the state of the art in turbulence modeling, emerging ideas, and to wrestle with questions surrounding its future. Emphasis was placed on turbulence modeling in a predictive context in complex problems, rather than on turbulence theory or descriptive modeling. This report summarizes many of the questions, discussions, and conclusions from the symposium, and suggests immediate next steps.

Duraisamy, Karthik↗
NASA NTRSDate not supplied

Contact Multigraph Routing: Overview and Implementation

In Delay Tolerant Networking (DTN), the standard routing algorithm used to navigate time-varying networks has been Contact Graph Routing (CGR). In CGR, a globally distributed list of contacts, periods during which two DTN nodes may communicate, is used to construct a contact graph, in which contacts are vertices. A version of Dijkstra’s algorithm can then be used to find paths through this model of the timevarying network. However, since contact graphs may be large compared to the network, potentially growing with the square of the number of network nodes and linearly with the time interval represented, the resulting algorithm does not scale well with the size of the network or time. Any improvement to the routing algorithm will bring significant returns to scale. In a previous paper, we briefly introduced an alternative to the contact graph model for routing. This alternative model is based on a multigraph (a graph in which there may be multiple edges between a pair of vertices) where vertices represent network nodes instead of contacts. A version of Dijkstra’s algorithm in these multigraph models reduces the time needed to perform the same routing computations done in the existing CGR algorithm. Moreover, a modified version of Yen’s algorithm for multigraphs is included. Our variation of CGR, which we call Contact Multigraph Routing (CMR), provides an in-line replacement for the previously used pathfinding algorithms. This paper describes an implementation created based on the CMR approach, and experimental comparisons to traditional CGR are given. In addition, we explore some additional modifications to the routing pipeline traditionally assumed in CGR. These modifications range from the theoretical to the practical in terms of size and scope. We step forward our understanding of sheaftheoretic networking and describe how to model the routing pipeline using sheaves. We detail some enhanced route selection criteria that addresses some of the added complexity of DTNbased systems. We also include a future works section on future improvements and implementations that would be of service to the broader DTN community.

contact graph routing↗
NASA NTRSDate not supplied

Jettison and Disposal From Near Rectilinear Halo Orbits, Part 2: Applications

Objects deployed from a Near Rectilinear Halo Orbit (NRHO) experience simultaneous gravitational forces from the Moon, the Earth, and the Sun, and post-deployment behavior is complex. The current investigation applies the theories explored in Part 1 of the study to examine the dynamics of objects deployed from the Gateway NRHO to heliocentric space. Examples include jettison of cubesats and logistics modules as well as end-of-life options for the Gateway itself. Recontact risk with the Gateway as each object departs the lunar vicinity is explored, and both the immediate destination and the long-term fate of the deployed objects are assessed.

Diane C. Davis↗
NASA NTRS2003

Review of Work Done with Professor Nussenzveig Regarding the Mie Theory

Prof. Nussenzveig has dedicated part of his career to a surprising and unusual pursuit harking back to the heyday of classical physics: Mie theory, or the scattering of electromagnetic radiation by a homogeneous sphere. M e theory was not put forward until around 1908 (nearly simultaneously by Debye in a different form) and was quickly forgotten in the rush to the then-new quantum mechanics. It remained somewhat of a backwater until Prof. Nussenzveig brought it back by adapting complex angular momentum ideas from Regge pole theory, which had originally been invented for quantum mechanics. Since 1960, he has made fundamental contributions to actually understanding (as opposed to merely calculating) Mie theory. I became involved with this work in 1978 by inviting Prof. Nussenzveig to visit me at the National Center for Atmospheric Research. Since then we have written several papers together on approximate methods for Mie cross-sections, bubble scattering, and other subjects. This lecture will review that work, ending with his recent work on Mie resonances. The emphasis will be on the applications in atmospheric sciences.

Wiscombe, W.↗
DOE OSTI2026

Accelerating lattice gauge theory studies with Agentic AI

Lattice gauge theory research, with its computationally intensive simulations and complex multi‑stage workflows, is well positioned to benefit from agentic AI systems. We demonstrate how such tools can support key components of lattice gauge theory research, including novel simulation code development using standard LQCD frameworks, HPC job orchestration, simulation data analysis, and expert‑guided tuning of algorithmic parameters such as Hasenbusch mass preconditioning and multigrid solvers. Our results show that agentic AI can reduce manual effort, improve productivity, and accelerate the research cycle while maintaining essential human oversight.

Ayyar, Venkitesh [Fermilab]↗
DOE OSTI2024

Transient anisotropic kernel for probabilistic learning on manifolds

PLoM (Probabilistic Learning on Manifolds) is a method introduced in 2016 for handling small training datasets by projecting an Itô equation from a stochastic dissipative Hamiltonian dynamical system, acting as the MCMC generator, for which the KDE-estimated probability measure with the training dataset is the invariant measure. PLoM performs a projection on a reduced-order vector basis related to the training dataset, using the diffusion maps (DMAPS) basis constructed with a time-independent isotropic kernel. In this paper, we propose a new ISDE projection vector basis built from a transient anisotropic kernel, providing an alternative to the DMAPS basis to improve statistical surrogates for stochastic manifolds with heterogeneous data. The construction ensures that for times near the initial time, the DMAPS basis coincides with the transient basis. For larger times, the differences between the two bases are characterized by the angle of their spanned vector subspaces. The optimal instant yielding the optimal transient basis is determined using an estimation of mutual information from Information Theory, which is normalized by the entropy estimation to account for the effects of the number of realizations used in the estimations. Consequently, this new vector basis better represents statistical dependencies in the learned probability measure for any dimension. Three applications with varying levels of statistical complexity and data heterogeneity validate the proposed theory, showing that the transient anisotropic kernel improves the learned probability measure.

Diffusion maps↗
DOE OSTI2025

Computational Investigation of the Chemical Bond between An(III) Ions and Soft-Donor Ligands

The chemical bonding of actinide ions with arene and borohydride ligands is explored via quantum chemical methods to understand how the transuranium elements interact with softdonor ligands. Specifically, the [An(C 6 Me 6 )(BH 4 ) 3 ] complexes (An = U, Np, and Pu) and their reduced congeners are studied. Density functional theory (DFT) shows that the metal–ligand interactions in the neutral complexes are governed by electrostatic interactions. Both DFT and complete active space (CASSCF) results show that as one moves from U to Pu, the 5f-orbitals are stabilized leading to a poorer energy match with the ligand orbitals. This contributes to progressively weaker metal-arene and metal-borohydride interactions across the series due to a decrease in energy-driven covalency. A reduction in orbital contributions to bonding is obtained for the transuranium-arene interactions as well. Upon reduction, the arene is reduced, forming a δ-bond. This causes the An–arene distances to contract by 0.1–0.2 Å compared to the neutral complexes. The ground state is assigned as the intermediate-spin state where the arene radical is antiferromagnetically coupled to the metal-centered f-electrons in Np and Pu. On the other hand, the ferromagnetically and antiferromagnetically coupled states are close in energy in the uranium complex, but do not mix when spin– orbit coupling is included using a state-interaction approach (SO-CASPT2). The population of the CASSCF δ*-antibonding natural orbital increases from U to Pu consistent with the increased An–arene distances, weaker interactions, and decreasing covalency across the series. Although the An–B distance increases by ca. 0.06 Å upon reduction, both the neutral and reduced species involve an An(III)–borohydride bond and as such are qualitatively similar. The Np complexes can be assigned to have slightly weaker bonding than the uranium analogs but are overall “uranium-like”. The Pu complexes are predicted to have less covalent contributions to bonding in both the Pu–arene and Pu–borohydride interactions; however, the Pu–arene interaction is predicted to be particularly weak.

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

Catalytic Resonance Theory: Experimental and Kinetic Interpretation of Programmable Catalysis

The complexity of programmable catalysts that change in the physical or electronic state on the time scale of a catalytic turnover results in uncertainty in the kinetic outcome of common measurements with dynamic catalyst experiments. To provide an interpretation of utility to experimentalists, a general programmable catalytic reaction exhibiting high turnover efficiency was simulated to understand the kinetic behavior of catalysts with varying frequency, binding energy, oscillation amplitude, and minimum oscillation binding energy at different temperatures and reactant gas pressures. The time-averaged catalytic rate for varying temperature in the form of an Arrhenius plot exhibited three distinct kinetic regimes, with the intermediate temperatures or applied frequencies exhibiting zero slope, indicative of barrier-free kinetic control. Transitions in experimentally measurable kinetic regimes with both temperature and applied catalyst oscillation frequency were associated with transitions in the sensitivity of reaction rate constants and degrees of rate control. Furthermore, these distinct kinetic macroscopic features specific to programmable catalysts were identified for observation in experimental dynamic kinetic measurements.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1973

Spectral reflectance and emittance of particulate materials. I - Theory. II - Application and results

The sizes, shapes, and complex refractive indices of particles are calculated in a study of the IR spectral reflectance of a semiinfinite medium composed of irregular particles of different materials. Geometric optics techniques with corrections for additional absorption due to particle edges and asperities is used in scattering and absorption calculations for particles larger than the wavelength. A Lorentz-Lorenz model is used to derive the averaged complex index of the medium, assuming that its individual particles are ellipsoids. Experimental results obtained on a Michelson interferometer for the spectral emittance of particulate mineral materials are compared with theoretical results. Good agreement between the experimental and theoretical results suggests the applicability, in remote IR spectroscopy, of the theoretical concepts applied in this study.

Emslie, A. G.↗
NASA NTRS1990

General method of pattern classification using the two-domain theory

Human beings judge patterns (such as images) by complex mental processes, some of which may not be known, while computing machines extract features. By representing the human judgements with simple measurements and reducing them and the machine extracted features to a common metric space and fitting them by regression, the judgements of human experts rendered on a sample of patterns may be imposed on a pattern population to provide automatic classification.

Rorvig, Mark E.↗
NASA NTRS1993

General method of pattern classification using the two-domain theory

Human beings judge patterns (such as images) by complex mental processes, some of which may not be known, while computing machines extract features. By representing the human judgements with simple measurements and reducing them and the machine extracted features to a common metric space and fitting them by regression, the judgements of human experts rendered on a sample of patterns may be imposed on a pattern population to provide automatic classification.

Rorvig, Mark E.↗
DOE OSTI2024

Random insights into the complexity of two-dimensional tensor network calculations

Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law and are the basis for classical simulations of ground states in two-dimensional (2d) condensed matter systems. However, rigorous results show that exactly computing observables from a 2d PEPS state is generically a computationally hard problem. Yet approximation schemes for computing properties of 2d PEPS are regularly used, and empirically seen to succeed, for a large subclass of (“not too entangled”) condensed matter ground states. Adopting the philosophy of random matrix theory, in this work, we analyze the complexity of approximately contracting a 2d random PEPS by exploiting an analytic mapping to an effective replicated statistical mechanics model that permits a controlled analysis at a large bond dimension. Through this statistical-mechanics lens, we argue that (i) although approximately sampling wave-function amplitudes of random PEPS faces a computational-complexity phase transition above a critical bond dimension, and (ii) one can generically efficiently estimate the norm and correlation functions for any finite bond dimension. Furthermore, these results are supported numerically for various bond-dimension regimes. It is an important open question whether the above results for random PEPS apply more generally also to PEPS representing physically relevant ground states.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2025

Stabilizer Scars

Quantum many-body scars are eigenstates in nonintegrable isolated quantum systems that defy typical thermalization paradigms, violating the eigenstate thermalization hypothesis and quantum ergodicity. Here, we identify exact analytic scar solutions in a 2+1 dimensional lattice gauge theory in a quasi-1D limit as zero-magic resource stabilizer states. Our results also highlight the importance of magic resources for gauge theory thermalization, revealing a connection between computational complexity and quantum ergodicity.

eigenstate thermalization↗
NASA NTRS1993

Robust root clustering for linear uncertain systems using generalized Lyapunov theory

Consideration is given to the problem of matrix root clustering in subregions of a complex plane for linear state space models with real parameter uncertainty. The nominal matrix root clustering theory of Gutman & Jury (1981) using the generalized Liapunov equation is extended to the perturbed matrix case, and bounds are derived on the perturbation to maintain root clustering inside a given region. The theory makes it possible to obtain an explicit relationship between the parameters of the root clustering region and the uncertainty range of the parameter space.

Yedavalli, R. K.↗