Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 181 records · Page 10

Reducing Operator Complexity of Galerkin Coarse-grid Operators with Machine Learning

Here, we propose a data-driven and machine-learning-based approach to compute non-Galerkin coarse-grid operators in multigrid (MG) methods, addressing the well-known issue of increasing operator complexity. Guided by the MG theory on spectrally equivalent coarse-grid operators, we have developed novel machine learning algorithms that utilize neural networks combined with smooth test vectors from multigrid eigenvalue problems. The proposed method demonstrates promise in reducing the complexity of coarse-grid operators while maintaining overall MG convergence for solving parametric partial differential equation problems. Numerical experiments on anisotropic rotated Laplacian and linear elasticity problems are provided to showcase the performance and comparison with existing methods for computing non-Galerkin coarse-grid operators.

97 MATHEMATICS AND COMPUTING↗

Efficient Unitary Designs from Random Sums and Permutations

A unitary k-design is an ensemble of unitaries that matches the first k moments of the Haar measure. In this work, we provide two efficient constructions of k-designs on n-qubits using new random matrix theory techniques. Our first construction is based on exponentiating sums of random i.i.d. Hermitian matrices and uses O(k2n2)-many gates. In the spirit of central limit theorems, we show that this random sum approximates the Gaussian Unitary Ensemble (GUE). We then show that the product of just two exponentiated GUE matrices is already approximately Haar random. Our second construction is based on products of exponentiated sums of random permutations and uses Õ(k poly (n)) many gates. The k dependence is optimal (up to polylogarithmic factors) and is inherited from the efficiency of existing k-wise independent permutations. Furthermore, replacing random permutations with quantum-secure pseudorandom permutations (PRPs), we also obtain a pseudorandom unitary (PRU) ensemble that is secure under nonadaptive queries. A central feature of both proofs is a new connection between the polynomial method in quantum query complexity and the large-dimension (N) expansion in random matrix theory. In particular, the first construction uses the polynomial method to control high moments of certain random matrix ensembles without requiring delicate Weingarten calculations. In doing so, we define and solve a moment problem on the unit circle, asking whether a finite number of equally weighted points can reproduce a given set of moments. In our second construction, the key step is to exhibit an orthonormal basis for irreducible representations of the partition algebra that has a low-degree large-N expansion. This allows us to show that the distinguishing probability is a low-degree rational polynomial of the dimension N.

algebra↗

Antimony stable isotope fractionation during adsorption onto birnessite: A molecular perspective from X-ray absorption spectroscopy and density functional theory

Sorption of antimony (Sb) onto birnessite significantly influences the fate of Sb in oceanic and terrestrial environments and fractionates Sb isotopes. Nevertheless, little is known about Sb isotopic fractionation during its adsorption on birnessite. Here, in this study, we show the value of Δ 123 Sb adsorbed-aqueous increases from −0.398 to −0.332 ‰ in 1 h and then decreases and stabilizes at −0.384 ‰ in 72 h. The enrichment of the light Sb isotope is predominantly due to the distortion of the octahedral symmetry. X-ray absorption spectroscopy results indicate Sb first forms a double-corner-sharing complex on birnessite and then transforms to a double-edge-sharing complex during adsorption. The optimized bond distances for double-corner-sharing (3.37 Å) and double-edge-sharing (2.90 Å) complexes calculated using density functional theory (DFT) fits well with the structure (3.41 and 3.00 Å) revealed by X-ray absorption spectroscopy, respectively. The fractionation derived from reduced partition function ratios calculated using DFT aligns well with the experimental results. Therefore, the variation in Sb isotopic fractionation during adsorption is attributed to the evolving structure of Sb complexes on birnessite. Our results demonstrate the isotopic fractionation of Sb during adsorption on birnessite and provide a molecular-scale understanding of Sb behavior, contributing to the correct reconstruction of the Sb isotope composition of ancient seawater using ferromanganese crusts and nodules, and efforts to trace Sb migration in epigenetic mining environments.

Adsorption↗

The critical complex in nucleation is not the nucleus

A theory of nucleation is presented which combines features of classical nucleation. In this theory, the nucleus is a cluster of finite size with a sharp interface and spinodal decomposition, in which a fluctuation in density or composition generates the critical complex and nucleus. Thus, the nucleus is a product of nucleation. Schematic models for the classical and the proposed routes to nucleation are compared, focusing on the relation between pressure and volume in the models. In the proposed model, the critical complex, or critical state, is between the parent state and the nucleus.

Rasmussen, Don H.↗

Moduli axions, stabilizing moduli, and the large field swampland conjecture in heterotic M-theory

We compute the F- and D-term potential energy for the dilaton, complex structure, and Kähler moduli of realistic vacua of heterotic M-theory compactified on Calabi-Yau threefolds where, for simplicity, we choose ℎ 1,1 = ℎ 2,1 = 1. However, the formalism is immediately applicable to the “universal” moduli of Calabi-Yau threefolds with ℎ 1,1 = ℎ 1,2 > 1 as well. The F-term potential is computed using the nonperturbative complex structure, gaugino condensate and “world sheet instanton” superpotentials in theories in which the hidden sector contains an anomalous U⁡(1) structure group. The Green-Schwarz anomaly cancellation induces inhomogeneous “axion” transformations for the imaginary components of the dilaton and Kähler modulus—which then produce a D-term potential. V D is a function of the real components of the dilaton and Kähler modulus (s and t) that is minimized and precisely vanishes along a unique line in the s–t plane. Excitations transverse to this line have a mass m anom which is an explicit function of t. The F-term potential energy is then evaluated along the V D = 0 line. For values of t small enough that m anom ≳ M U —where M U is the compactification scale—we plot V F for a realistic choice of coefficients as a function of the Pfaffian parameter p. We find values of p for which V F has a global minimum at negative or zero vacuum density or a metastable minimum with positive vacuum density. In all three cases, the s, t, and associated “axion” moduli are completely stabilized. Finally, we show that, for any of these vacua, the large t behavior of the potential energy satisfies the “large scalar field” Swampland conjecture.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Binding of Sulfates and Water to Monovalent Cations

The binding of the sulfate ligand group to monovalent cations in the presence of water is important for many systems. To understand the structure and energetics of sulfate complexes, we use density functional theory to study ethyl sulfate binding to the monovalent cations Li + , Na + , and K + , and to water. The free energies of binding and optimal structures are calculated for a range of the number of ethyl sulfates and waters. Without water, the most optimal structure for all the cations is bidentate binding by two ethyl sulfates, yielding a 4-fold coordination. With water, the lowest free energy structures also have two ethyl sulfates, but the coordination varies with cations. For complexes with water, the four oxygen atoms in the sulfate group enable multiple binding geometries for the cations and for hydrogen bonding with water. Many of these geometries differ in free energy by only a small amount (1–2 kcal/mol), meaning there will be multiple binding configurations in bulk solution. In comparison to the optimal structures for binding to the carboxylate group, there is more variation for binding to the sulfate group as a function of cation type and the number of waters. Further, the polarization of the atoms is significant and varies among the sulfate oxygen atoms. The water oxygen charge is often larger than that of sulfate oxygen, which plays a role in the preference for monodentate ligand binding to cations in the presence of water.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

EF-Hand Battle Royale: Hetero-ion Complexation in Lanmodulin

The lanmodulin (LanM) protein has emerged as an effective means for rare earth element (REE) extraction and separation from complex feedstocks without the use of organic solvents. Whereas the binding of LanM to individual REEs has been well characterized, little is known about the thermodynamics of mixed metal binding complexes (i.e., heterogeneous ion complexes), which limits the ability to accurately predict separation performance for a given metal ion mixture. In this paper, we employ the law of mass action to establish a theory of perfect cooperativity for LanM-REE complexation at the two highest-affinity binding sites. The theory is then used to derive an equation that explains the nonintuitive REE binding behavior of LanM, where separation factors for binary pairs of ions vary widely based on the ratio of ions in the aqueous phase, a phenomenon that is distinct from single-ion-binding chemical chelators. We then experimentally validate this theory and perform the first quantitative characterization of LanM complexation with heterogeneous ion pairs using resin-immobilized LanM. Importantly, the resulting homogeneous and heterogeneous constants enable accurate prediction of the equilibrium state of LanM in the presence of mixtures of up to 10 REEs, confirming that the perfect cooperativity model is an accurate mechanistic description of REE complexation by LanM. We further employ the model to simulate separation performance over a range of homogeneous and heterogeneous binding constants, revealing important insights into how mixed binding differentially impacts REE separations based on the relative positioning of the ion pairs within the lanthanide series. In addition to informing REE separation process optimization, these results provide mathematical and experimental insight into competition dynamics in other ubiquitous and medically relevant, cooperative binding proteins, such as calmodulin.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Measurement of cavity perturbation to determine the microwave absorption of a sphere in a single mode resonator

Experiments have been conducted on materials in a single mode microwave resonator to test predictions of a new theory of microwave absorption by a lossy dielectric sphere. An analysis of cavity perturbation for verifying the new absorption model revealed a limitation of a standard form of cavity perturbation theory and led to a modification which generalized its application. The cavity perturbations of a nylon sphere were used to calculate the complex permittivity using the standard perturbation theory and the modified form. These permittivity values were compared to that determined from cavity perturbation using a thin nylon rod where the standard and modified forms agree. The results show that the modification is necessary to correctly apply perturbation theory to spherical samples. A second experiment confirmed the theoretical prediction that under certain sample conditions the power absorbed by a sphere in a resonant cavity can be maximum at a location in the cavity where the empty cavity electric field intensity is a minimum.

Watkins, J. L.↗

Implementation Challenges for Multivariable Control: What You Did Not Learn in School

Multivariable control allows controller designs that can provide decoupled command tracking and robust performance in the presence of modeling uncertainties. Although the last two decades have seen extensive development of multivariable control theory and example applications to complex systems in software/hardware simulations, there are no production flying systems aircraft or spacecraft, that use multivariable control. This is because of the tremendous challenges associated with implementation of such multivariable control designs. Unfortunately, the curriculum in schools does not provide sufficient time to be able to provide an exposure to the students in such implementation challenges. The objective of this paper is to share the lessons learned by a practitioner of multivariable control in the process of applying some of the modern control theory to the Integrated Flight Propulsion Control (IFPC) design for an advanced Short Take-Off Vertical Landing (STOVL) aircraft simulation.

Garg, Sanjay↗

Theories of radio emissions and plasma waves

The complex region of Jupiter's radio emissions at decameter wavelengths, the so-called DAM, is considered, taking into account the basic theoretical ideas which underly both the older and newer theories and models. Linear theories are examined, giving attention to direct emission mechanisms, parallel propagation, perpendicular propagation, and indirect emission mechanisms. An investigation of nonlinear theories is also conducted. Three-wave interactions are discussed along with decay instabilities, and three-wave up-conversio. Aspects of the Io and plasma torus interaction are studied, and a mechanism by which Io can accelerate electrons is reviewed.

Goldstein, M. L.↗

Semi-analytical theory for long-term rotational motion of uncontrolled satellites

Analytical solutions/integrals of the free rotational motion of uncontrolled satellites which contain spinning rotors are employed in conjunction with a suitable analytical/numerical averaging approach to predict long-term attitude motion. This semi-analytical method of averaging is basically similar to the one used in purely analytical 'general perturbation' theories. However, in view of the complexities involved in analytical treatment of the problem, its application is primarily numerical in character. An example is presented illustrating the use of the theory to predict the attitude motion of an axisymmetric satellite containing symmetrical constant-speed rotors under gravity-gradient torque. The use of the theory is considerably more efficient than straightforward numerical integration of the complete set of equations of motion.

Lahr, B. S.↗

Forcing function effects on unsteady aerodynamic gust response. II - Low solidity airfoil row response

The paper investigates the fundamental gust modeling assumption on the basis of a series of experiments performed in the Purdue Annular Cascade Research Facility. The unsteady period flow field is generated by rotating flows of perforated plates and airfoil cascades, with the resulting unsteady periodic chordwise pressure response of a downstream low solidity stator row determined by miniature pressure transducers embedded within selected airfoils. When the forcing function exhibited the characteristics of a linear-theory gust, the resulting response on the downstream stator airfoils was in excellent agreement with the linear-theory models. When the forcing function did not exhibit linear-theory gust characteristics, the resulting unsteady aerodynamic response of the downstream stators was much more complex and correlated poorly with the linear-theory gust predictions. It is shown that the forcing function generator significantly affects the resulting gust response, with the complexity of the response characteristics increasing from the perforated-plate to the airfoil-cascade forcing functions.

Henderson, Gregory H.↗

Ambient Synthesis for Fe(II) Polypyridyl Complexes with an Order of Magnitude Increase in Charge-Transfer Excited-State Lifetimes over [Fe(bpy) 3 ] 2+

Replacing precious metals with abundant metals is an important research focus in photochemical energy conversion and storage to meet global energy demands. However, transition metal complexes (TMCs) based on abundant 3d metals typically possess photochemical disadvantages─such as short charge-transfer excited-state lifetimes─and molecular modifications have focused on optimizing the interplay of structure, dynamics, and energetics to overcome their limitations. One strategy to do so is the use of bespoke ligands that can extend the lifetimes of chemically useful excited states. Here, in this study, we report the synthesis and characterization of novel Fe(II) complexes featuring lengthy polypyridyl ligands that can be readily synthesized. Steady-state and transient absorption spectroscopies indicate that these complexes have desirable properties and their excited metal-to-ligand charge-transfer states live an order of magnitude longer than in the benchmark [Fe(bpy) 3 ] 2+ . This lifetime is largely preserved in the heteroleptic complexes, thereby enabling the preparation of asymmetric complexes. Additionally, we apply nonradiative transition theory to explain the long-time decay kinetics. In light of their ease of preparation and reasonable excited-state lifetimes, we suggest the use of these complexes in Fe(II) dye-sensitized solar cells, where the rate of charge injection would be competitive with increased lifetime.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Perfect gas effects in compressible rapid distortion theory

The governing equations presented for small amplitude unsteady disturbances imposed on steady, compressible mean flows that are two-dimensional and nearly uniform have their basis in the perfect gas equations of state, and therefore generalize previous results based on tangent gas theory. While these equations are more complex, this complexity is required for adequate treatment of high frequency disturbances, especially when the base flow Mach number is large; under such circumstances, the simplifying assumptions of tangent gas theory are not applicable.

Kerschen, E. J.↗

Strategies for simulating the time evolution of Hamiltonian lattice field theories

Simulating the time evolution of quantum field theories given some Hamiltonian H requires developing algorithms for implementing the unitary operator e -iHt . A variety of techniques exist that accomplish this task, with the most common technique used so far being Trotterization, which is a special case of the application of a product formula. However, other techniques exist that promise better asymptotic scaling in certain parameters of the theory being simulated, the most efficient of which are based on the concept of block encoding. In this work we study the performance of such algorithms in simulating lattice field theories. We derive and compare the asymptotic gate complexities of several commonly used simulation techniques in application to Hamiltonian lattice field theories. Using the scalar $\hat{φ}$ 4 theory as a test, we also perform numerical studies and compare the gate costs required by product formulas and signal-processing-based techniques to simulate time evolution. For the latter, we use the linear combination of unitaries (LCU) construction augmented with the quantum Fourier transform circuit to switch between the field and momentum eigenbases, which leads to immediate order-of-magnitude improvement in the cost of preparing the block encoding. Further, this paper also includes a pedagogical review of the techniques used, in particular product formulas, LCU, qubitization, quantum signal processing, as well as the technique for simulating geometrically-local Hamiltonians developed by Haah, Hastings, Kothari, and Low.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Strong gradient effects on neoclassical electron transport and the bootstrap current in large aspect ratio tokamaks

Standard approaches to neoclassical theory do not extend into regions of strong gradients in tokamaks such as the pedestal and internal transport barriers. Here, we calculate the modifications to neoclassical electron physics inside strong gradient regions of large aspect ratio tokamaks in the banana regime. We show that these modifications are due to the different ion flow and the strong poloidal variation of the potential. We also provide a physical interpretation of the mechanisms that drive poloidal asymmetries and hence a poloidal electric field. We apply our model to two specific example cases of pedestal profiles, calculating the neoclassical electron flux and the bootstrap current. We find that, depending on the ion flow, weak gradient neoclassical theory overestimates or underestimates the neoclassical electron transport and the bootstrap current in regions with strong gradients. We show that the determination of the mean parallel flow is more complex than in weak gradient neoclassical theory. For vanishing turbulence, we can determine the radial electric field for a given flow profile in the pedestal.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis

In studies on complex network systems using graph theory, eigen-analysis is typically performed on an undirected graph model of the network. However, when analyzing cascading failures in a power system, the interactions among failures suggest the need for a directed graph beyond the topology of the power system to model directions of failure propagation. To accurately quantify failure interactions for effective mitigation strategies, this paper proposes a stochastic interaction graph model and associated eigen-analysis. Different types of modes on failure propagations are defined and characterized by the eigenvalues of a stochastic interaction matrix, whose absolute values are unity, zero, or in between. Finding and interpreting these modes helps identify the probable patterns of failure propagation, either local or widespread, and the participating components based on eigenvectors. Then, by lowering the failure probabilities of critical components highly participating in a mode of widespread failures, cascading can be mitigated. Here, the validity of the proposed stochastic interaction graph model, eigen-analysis and the resulting mitigation strategies is demonstrated using simulated cascading failure data on an NPCC 140-bus system.

24 POWER TRANSMISSION AND DISTRIBUTION↗