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 73 records · Page 4

Air Blast Mesh Sensitivity and Pressure Mapping Study

Nose cone structural and aerodynamic characteristics are essential for intelligent design of aircraft, spacecraft, and ballistic systems. Finite element analysis can be used to help understand the structural integrity and flight characteristics of different nose cones. A mesh sensitivity study was undertaken for a particular nose cone geometry that was used in tests at LANL facilities in order to confirm the integrity of the meshed geometry. A simple cone that best matched closed-form theoretical solutions was modeled, and received good correlation to the theory. Complexity was then added back to the nose cone. Parameters applied to the simple cone were then implemented in the nose cone geometry giving assurance of accuracy after the geometry was changed. Nose cone results averaged 6.3% error for radial displacement when compared with the theoretical. Hoop stress averaged 6.0% error and meridional stress averaged 5.7% error at the finest mesh level. Meshes showed signs of convergence when compared to all three theoretical solutions. Finally, pressure time-history data from LANL computational fluid dynamics simulations was applied to the surface of the final nose cone geometry. The pressure data was interpolated from pressure gauge locations onto nearby meshed elements, which allowed for FEA software to run simulations on the cone with the pressure data as a loading condition. The pressure mapping resulted in the ability to understand the nose cone’s rigid body motion that in turn can inform design of future nose cones.

42 ENGINEERING↗

Quantum Optimization: Potential, Challenges, and the Path Forward

Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is further complicated by the fragmented nature of the field of mathematical optimization, where major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions, have devoted communities. With these aspects in mind, this work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory — highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains – finance and sustainability – as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization.

97 MATHEMATICS AND COMPUTING↗

PARTICIPATION OF THE SOLID PHASE IN THE OSCILLATORY BURNING OF SOLID ROCKET PROPELLANTS

An experimental study of the interaction between the solid and gas phases during oscillatory burning of solid propellants has been undertaken with the objective of exploring the validity of the complex theory describing the phenomenon. The apparatus employed was a side-vented, cylindrical vessel with an end-burning propellant grain closely fitted in one end and provision for maintaining the burning zone at a fixed position. Pressure oscillations both at the gas-zone end plate and beneath the grain were recorded. Energy dissipation in the solid propellant, isolated from other losses in the system, was determined from the growth rate constants of the amplitudes of pressure oscillation for grains of varying lengths. The efficiency of acoustical energy or absorption by the grain was found to be maximum when the oscillations are at frequencies close to the natural frequency of the grain. These results confirm the description of oscillatory burning by the acoustical theory in its broad generalizations.

GAS PHASE↗

Numerical method to calculate the induced drag or optimum loading for arbitrary non-planar aircraft

A simple unified numerical method applicable to non-planar subsonic aircraft has been developed for calculating either the induced drag for an arbitrary loading or the optimum aircraft loading which results in minimum induced drag. The method utilizes a vortex lattice representation of the aircraft lifting surfaces coupled with the classic equations and theorems for computing and minimizing induced drag. Correlation of results from the numerical method with non-planar solutions obtained from other more complex theories indicates very good agreement. Comparison of the induced-drag computations using the numerical method with experimental data for planar and non-planar configurations was also very good.

Blackwell, J. A., Jr.↗

On the impact of communication complexity in the design of parallel numerical algorithms

This paper describes two models of the cost of data movement in parallel numerical algorithms. One model is a generalization of an approach due to Hockney, and is suitable for shared memory multiprocessors where each processor has vector capabilities. The other model is applicable to highly parallel nonshared memory MIMD systems. In the second model, algorithm performance is characterized in terms of the communication network design. Techniques used in VLSI complexity theory are also brought in, and algorithm independent upper bounds on system performance are derived for several problems that are important to scientific computation.

Gannon, D.↗

On the impact of communication complexity on the design of parallel numerical algorithms

This paper describes two models of the cost of data movement in parallel numerical alorithms. One model is a generalization of an approach due to Hockney, and is suitable for shared memory multiprocessors where each processor has vector capabilities. The other model is applicable to highly parallel nonshared memory MIMD systems. In this second model, algorithm performance is characterized in terms of the communication network design. Techniques used in VLSI complexity theory are also brought in, and algorithm-independent upper bounds on system performance are derived for several problems that are important to scientific computation.

Gannon, D. B.↗

Calculations of rate constants for the three-body recombination of H2 in the presence of H2

A new global potential energy hypersurface for H2 + H2 is constructed and quasiclassical trajectory calculations performed using the resonance complex theory and energy transfer mechanism to estimate the rate of three body recombination over the temperature range 100 to 5000 K. The new potential is a faithful representation of ab initio electron structure calculations, is unchanged under the operation of exchanging H atoms, and reproduces the accurate H3 potential as one H atom is pulled away. Included in the fitting procedure are geometries expected to be important when one H2 is near or above the dissociation limit. The dynamics calculations explicitly include the motion of all four atoms and are performed efficiently using a vectorized variable-stepsize integrator. The predicted rate constants are approximately a factor of two smaller than experimental estimates over a broad temperature range.

Schwenke, David W.↗

A parallelized elliptic solver for reacting flows

A modified Newton algorithm for the solution of nonlinear elliptic boundary value problems via finite discretization methods is presented. A serial implementation of this algorithm which has recently been applied successfully to the computation of an axisymmetric over-ventilated subsonic laminar methane-air jet diffusion flame is described. Parallel implementation issues and a complexity theory are presented. Included as well are actual performance data for model systems obtained on the Intel Hypercube and a discussion of its implications for modeling realistic systems.

Keyes, David E.↗

Calculations of rate constants for the three-body recombination of H2 in the presence of H2

A new global potential energy hypersurface for H2 + H2 is constructed and quasiclassical trajectory calculations performed using the resonance complex theory and energy transfer mechanism to estimate the rate of three body recombination over the temperature range 100 to 5000 K. The new potential is a faithful representation of ab initio electron structure calculations, is unchanged under the operation of exchanging H atoms, and reproduces the accurate H3 potential as one H atom is pulled away. Included in the fitting procedure are geometries expected to be important when one H2 is near or above the dissociation limit. The dynamics calculations explicitly include the motion of all four atoms and are performed efficiently using a vectorized variable-stepsize integrator. The predicted rate constants are approximately a factor of two smaller than experimental estimates over a broad temperature range.

Schwenke, David W.↗

Modeling for Integrated Science Management and Resilient Systems Development

Many physiological, environmental, and operational risks exist for crewmembers during spaceflight. An understanding of these risks from an integrated perspective is required to provide effective and efficient mitigations during future exploration missions that typically have stringent limitations on resources available, such as mass, power, and crew time. The Human Research Program (HRP) is in the early stages of developing collaborative modeling approaches for the purposes of managing its science portfolio in an integrated manner to support cross-disciplinary risk mitigation strategies and to enable resilient human and engineered systems in the spaceflight environment. In this talk, we will share ideas being explored from fields such as network science, complexity theory, and system-of-systems modeling. Initial work on tools to support these explorations will be discussed briefly, along with ideas for future efforts.

Shelhamer, M.↗

Approaches for Planning and Implementing Sustainable Energy Growth in a Complex World: Preprint

The subject of sustainable energy development has been widely discussed and debated in recent years. However, despite widespread interest, progress toward this goal has been limited. This paper will build on current thinking related to sustainable development, energy forecasting, and complexity theory and show how past roadmapping methodologies fall short. While proposing ways of thinking aboutour responses to global changes, we consider how we can create and discover the pathways through those unpredictable changes toward high global renewables penetration.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

On Optimal Input Design and Model Selection for Communication Channels

In this paper, the optimal model (structure) selection and input design which minimize the worst case identification error for communication systems are provided. The problem is formulated using metric complexity theory in a Hilbert space setting. It is pointed out that model selection and input design can be handled independently. Kolmogorov n-width is used to characterize the representation error introduced by model selection, while Gel fand and Time n-widths are used to represent the inherent error introduced by input design. After the model is selected, an optimal input which minimizes the worst case identification error is shown to exist. In particular, it is proven that the optimal model for reducing the representation error is a Finite Impulse Response (FIR) model, and the optimal input is an impulse at the start of the observation interval. FIR models are widely popular in communication systems, such as, in Orthogonal Frequency Division Multiplexing (OFDM) systems.

fast identification↗

Overview of Parity Violation and Fundamental Symmetries

The fields of nuclear and particle physics have undertaken extensive programs of research to search for evidence of new phenomena via the precision measurement of observables that are well predicted within the standard model of electroweak interaction. The standard model is known to be incomplete as it does not include gravity and dark matter/energy and therefore likely the low energy approximation of a more complex theory. This talk will be an overview of the motivation, experimental method and status of some of these efforts (past and future) related to precision in-direct searches that are complementary to the direct searches currently underway at the Large Hadron Collider.

Carlini, Roger↗

Iodide Sorption to Clays and the Relationship to Surface Charge and Clay Texture - 12356

Iodine is assumed to behave conservatively in clay barriers around nuclear waste repositories and in natural sediments. Batch experiments tend to show little to no sorption, while in column experiments iodine is often retarded relative to tritiated water. Current surface complexation theory cannot account for negatively charged ion sorption to a negatively charged clay particle. Surface protonation and iodide sorption to clay minerals were examined using surface titrations and batch sorption experiments with a suite of clay minerals. Surface titrations were completed spanning a range of both pH values and ionic strengths. For reference, similar titrations were performed on pure forms of an Al-O powder. The titration curves were deconvoluted to attain the pKa distribution for each material at each ionic strength. The pKa distribution for the Al-O shows two distinct peaks at 4.8 and 7.5, which are invariant with ionic strength. The pKa distribution of clays was highly variable between the different minerals and as a function of ionic strength. Iodide sorption experiments were completed at high solid:solution ratios to exacerbate sorption properties. Palygorskite and kaolinite had the highest amount of iodide sorption and montmorillonite had the least. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Analysis-based arguments for abstract data type calculus.

Increasing demands on the complexity of scientific models coupled with increasing demands for their scalability are placing programming models on equal footing with the numerical methods they implement in terms of significance. A recurring theme across several major scientific software development projects involves defining abstract data types (ADTs) that closely mimic mathematical abstractions such as scalar, vector, and tensor fields. In languages that support user-defined operators and/or overloading of intrinsic operators, coupling ADTs with a set of algebraic and/or integro-differential operators results in an ADT calculus. This talk will analyze ADT calculus using three tool sets: object-oriented design metrics, computational complexity theory, and information theory. It will be demonstrated that ADT calculus leads to highly cohesive, loosely coupled abstractions with code-size-invariant data dependencies and minimal information entropy. The talk will also discuss how these results relate to software flexibility and robustness.

99 GENERAL AND MISCELLANEOUS↗

Complex space multipole theory for scattering and diffraction problems

Classical multipole theory can be extended to multipoles located in complex space and applied in scattering and diffraction problems with the advantage that, if the point of the multipole is correctly chosen, the first term may give an order of magnitude better approximation to the source than when the multipole is in real space. The basic theory, given elsewhere, is presented here in a more straightforward manner and the improvement in radiation pattern is demonstrated for sources of constant polarization. Applications on scattering by spheroidal dielectric bodies and diffraction by a dielectric half-space are discussed.

Lindell, Ismo V.↗

Understanding polaronic transport in complex oxides by combining precise synthesis and first-principles many-body theory

In complex oxides, charge carriers often couple strongly with lattice vibrations to form polarons–entangled electron–phonon quasiparticles whose transport properties remain difficult to characterize. Experimental access to intrinsic polaronic transport requires ultraclean samples, while theoretical description demands methods beyond low-order perturbation theory. Here, we show a predictive theory–experiment workflow to study polaron transport in complex oxides. Focusing on a prototypical polaronic oxide, anatase TiO 2 , we combine growth of high-quality oxygen-vacancy-doped films using hybrid molecular beam epitaxy with a first-principles electron–phonon diagrammatic Monte-Carlo (FEP-DMC) framework recently developed for accurate polaron predictions. Our films exhibit record-high electron mobility for anatase TiO 2 , in excellent agreement with FEP-DMC calculations conducted prior to experiment, which predict a room-temperature mobility of 45 ± 15 cm −2 V −1 s −1 and a mobility-temperature scaling of μ ∝ T −1.9 ± 0.077 . Microscopic analysis using scanning transmission electron microscopy and x-ray photoelectron spectroscopy reveals the role of oxygen vacancies in modulating transport at lower temperatures. FEP-DMC further provides quantitative insight into polaron formation energy, phonon cloud distribution, lattice distortion around the polaron, and the polaronic contribution to mobility. Together, these results provide a deeper microscopic understanding of large-polaron transport in a complex oxide and provide the blueprint to characterize other polaronic materials.

anatase TiO2↗

Quantifying Value with Effective Complexity

We present a new economic theory of value based on complexity theory. For simplicity, we call this theory ‘complexalism’ (a portmanteau of ‘complexity’ and ‘capitalism’). Complexalism is a framework that establishes valuations by quantifying the present and future complexities of objects and their surroundings. This framework reparameterises questions of economic value into more objectively addressable subcomponents. First, we motivate the importance of developing alternative frameworks for value. Next, we discuss a novel three-dimensional framework to analyse value and the use of effective complexity as a proxy metric of economic value. Finally, we propose explicit methods for quantifying complexity and simulating valuations. The resulting valuations may serve to benchmark prices and can be used in evaluating the market rules of engagement.

97 MATHEMATICS AND COMPUTING↗