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 163 records · Page 9

Cardiac interbeat interval dynamics from childhood to senescence : comparison of conventional and new measures based on fractals and chaos theory

BACKGROUND: New methods of R-R interval variability based on fractal scaling and nonlinear dynamics ("chaos theory") may give new insights into heart rate dynamics. The aims of this study were to (1) systematically characterize and quantify the effects of aging from early childhood to advanced age on 24-hour heart rate dynamics in healthy subjects; (2) compare age-related changes in conventional time- and frequency-domain measures with changes in newly derived measures based on fractal scaling and complexity (chaos) theory; and (3) further test the hypothesis that there is loss of complexity and altered fractal scaling of heart rate dynamics with advanced age. METHODS AND RESULTS: The relationship between age and cardiac interbeat (R-R) interval dynamics from childhood to senescence was studied in 114 healthy subjects (age range, 1 to 82 years) by measurement of the slope, beta, of the power-law regression line (log power-log frequency) of R-R interval variability (10(-4) to 10(-2) Hz), approximate entropy (ApEn), short-term (alpha(1)) and intermediate-term (alpha(2)) fractal scaling exponents obtained by detrended fluctuation analysis, and traditional time- and frequency-domain measures from 24-hour ECG recordings. Compared with young adults (<40 years old, n=29), children (<15 years old, n=27) showed similar complexity (ApEn) and fractal correlation properties (alpha(1), alpha(2), beta) of R-R interval dynamics despite lower spectral and time-domain measures. Progressive loss of complexity (decreased ApEn, r=-0.69, P<0.001) and alterations of long-term fractal-like heart rate behavior (increased alpha(2), r=0.63, decreased beta, r=-0.60, P<0.001 for both) were observed thereafter from middle age (40 to 60 years, n=29) to old age (>60 years, n=29). CONCLUSIONS: Cardiac interbeat interval dynamics change markedly from childhood to old age in healthy subjects. Children show complexity and fractal correlation properties of R-R interval time series comparable to those of young adults, despite lower overall heart rate variability. Healthy aging is associated with R-R interval dynamics showing higher regularity and altered fractal scaling consistent with a loss of complex variability.

NASA Discipline Cardiopulmonary↗

Self-adaptive difference method for the effective solution of computationally complex problems of boundary layer theory

An implicit difference procedure for the solution of equations for a chemically reacting hypersonic boundary layer is described. Difference forms of arbitrary error order in the x and y coordinate plane were used to derive estimates for discretization error. Computational complexity and time were minimized by the use of this difference method and the iteration of the nonlinear boundary layer equations was regulated by discretization error. Velocity and temperature profiles are presented for Mach 20.14 and Mach 18.5; variables are velocity profiles, temperature profiles, mass flow factor, Stanton number, and friction drag coefficient; three figures include numeric data.

Schoenauer, W.↗

Synchronization in complex networks

Synchronization processes in populations of locally interacting elements are in the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understand synchronization phenomena in natural systems take now advantage of the recent theory of complex networks. In this review, we report the advances in the comprehension of synchronization phenomena when oscillating elements are constrained to interact in a complex network topology. We also overview the new emergent features coming out from the interplay between the structure and the function of the underlying pattern of connections. Extensive numerical work as well as analytical approaches to the problem are presented. Finally, we review several applications of synchronization in complex networks to different disciplines: biological systems and neuroscience, engineering and computer science, and economy and social sciences.

97 MATHEMATICS AND COMPUTING↗

Explaining Synthesized Software

Motivated by NASA's need for high-assurance software, NASA Ames' Amphion project has developed a generic program generation system based on deductive synthesis. Amphion has a number of advantages, such as the ability to develop a new synthesis system simply by writing a declarative domain theory. However, as a practical matter, the validation of the domain theory for such a system is problematic because the link between generated programs and the domain theory is complex. As a result, when generated programs do not behave as expected, it is difficult to isolate the cause, whether it be an incorrect problem specification or an error in the domain theory. This paper describes a tool we are developing that provides formal traceability between specifications and generated code for deductive synthesis systems. It is based on extensive instrumentation of the refutation-based theorem prover used to synthesize programs. It takes augmented proof structures and abstracts them to provide explanations of the relation between a specification, a domain theory, and synthesized code. In generating these explanations, the tool exploits the structure of Amphion domain theories, so the end user is not confronted with the intricacies of raw proof traces. This tool is crucial for the validation of domain theories as well as being important in everyday use of the code synthesis system. It plays an important role in validation because when generated programs exhibit incorrect behavior, it provides the links that can be traced to identify errors in specifications or domain theory. It plays an important role in the everyday use of the synthesis system by explaining to users what parts of a specification or of the domain theory contribute to what pieces of a generated program. Comments are inserted into the synthesized code that document these explanations.

VanBaalen, Jeffrey↗

Electronic states and phonon properties of Ge{sub x}Si{sub 1−x} nanostructures

Ge{sub x}Si{sub 1−x} nanostructures that can be manipulated through size reduction, geometry variation, and alloying, are considered as one of the key developments for next generation technologies, due to their easy processing, unique properties, and compatibility with the existent silicon-based microelectronic industry. In this review, we have thoroughly discussed the major advances in electronic structures and phonon properties of Ge{sub x}Si{sub 1−x} nanocrystals (NCs). Experimental and theoretical characterization related to several main factors, for example, size, composition, strain, temperature, and interface and surface were presented with special emphasis in low-frequency Raman scattering. Current difficulties in explaining the Raman spectra are the assignment of the low-frequency modes because of the complexity of the environment around the NCs, thus different theoretical models are introduced in detail to deal with different properties of Ge{sub x}Si{sub 1−x} alloy NCs including Lamb’s theory, complex-frequency (CF) model, core–shell matrix (CMS) model and spatial coherence effect model. - Highlights: • Major advances in electronic structures and phonon properties of Ge{sub x}Si{sub 1−x} nanocrystals are discussed thoroughly. • Experimental and theoretical characterization related to size, composition, strain, temperature, and interface/surface are elucidated. • Low-frequency Raman spectra are specially described based on spatial coherence effect model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Arithmetic, mutually unbiased bases and complementary observables

Complementary observables in quantum mechanics may be viewed as Frobenius structures in a dagger monoidal category, such as the category of finite dimensional Hilbert spaces over the complex numbers. On the other hand, their properties crucially depend on the discrete Fourier transform and its associated quantum torus, requiring only the finite fields that underlie mutually unbiased bases. In axiomatic topos theory, the complex numbers are difficult to describe and should not be invoked unnecessarily. This paper surveys some fundamentals of quantum arithmetic using finite field complementary observables, with a view considering more general axiom systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Prospects of a mathematical theory of human behavior in complex man-machine systems tasks

A hierarchy of human activities is derived by analyzing automobile driving in general terms. A structural description leads to a block diagram and a time-sharing computer analogy. The range of applicability of existing mathematical models is considered with respect to the hierarchy of human activities in actual complex tasks. Other mathematical tools so far not often applied to man machine systems are also discussed. The mathematical descriptions at least briefly considered here include utility, estimation, control, queueing, and fuzzy set theory as well as artificial intelligence techniques. Some thoughts are given as to how these methods might be integrated and how further work might be pursued.

Johannsen, G.↗

Lineshape theory of pigment-protein complexes: How the finite relaxation time of nuclei influences the exciton relaxation-induced lifetime broadening

In pigment-protein complexes, often the excited states are partially delocalized and the exciton-vibrational coupling in the basis of delocalized states contains large diagonal and small off-diagonal elements. This inequality may be used to introduce potential energy surfaces (PESs) of exciton states and to treat the inter-PES coupling in Markov and secular approximations. The resulting lineshape function consists of a Lorentzian peak that is broadened by the finite lifetime of the exciton states caused by the inter-PES coupling and a vibrational sideband that results from the mutual displacement of the excitonic PESs with respect to that of the ground state. So far analytical expressions have been derived that relate the exciton relaxation-induced lifetime broadening to the Redfield [T. Renger and R. A. Marcus, J. Chem. Phys. 116, 9997 (2002)] or modified Redfield [M. Schröder, U. Kleinekathöfer, and M. Schreiber, J. Chem. Phys. 124, 084903 (2006)] rate constants of exciton relaxation, assuming that intra-PES nuclear relaxation is fast compared to inter-PES transfer. Here, we go beyond this approximation and provide an analytical expression, termed Non-equilibrium Modified Redfield (NeMoR) theory, for the lifetime broadening that takes into account the finite nuclear relaxation time. In an application of the theory to molecular dimers, we find that, for a widely used experimental spectral density of the exciton-vibrational coupling of pigment-protein complexes, the NeMoR spectrum at low-temperatures (T < 150 K) is better approximated by Redfield than by modified Redfield theory. At room temperature, the lifetime broadening obtained with Redfield theory underestimates the NeMoR broadening, whereas modified Redfield theory overestimates it by a similar amount. A fortuitous error compensation in Redfield theory is found to explain the good performance of this theory at low temperatures. Since steady state spectra of PPCs are often measured at low temperatures, Redfield theory still provides a numerically efficient alternative to NeMoR theory. At higher temperatures, we suggest to use NeMoR theory, because it has the same numerical costs as modified Redfield theory, but is more accurate.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Inorganic anion-dependent assembly of zero-, one-, two- and three-dimensional Cu(II)/Ag(I) complexes under the guidance of the HSAB theory: Synthesis, structure, and magnetic property

To systematically explore the influence of inorganic anions on building coordination complexes, five novel complexes based on 1-(benzotriazole-1-methyl)−2-propylimidazole (bpmi), [Cu(bpmi){sub 2}(Ac){sub 2}]·H{sub 2}O (1), [Cu(bpmi){sub 2}(H{sub 2}O){sub 2}]·2NO{sub 3}·2H{sub 2}O (2), [Cu(bpmi)(N{sub 3}){sub 2}] (3), [Ag(bpmi)(NO{sub 3})] (4) and [Cu{sub 3}(bpmi){sub 2}(SCN){sub 4}(DMF)] (5) (Ac{sup −}=CH{sub 3}COO{sup −}, DMF=N,N-Dimethylformamide) are synthesized through rationally introducing Cu(II) salts and Ag(I) salt with different inorganic anions. X-ray single-crystal analyses reveal that these complexes show interesting structural features from mononuclear (1), one-dimensional (2 and 3), two-dimensional (4) to three-dimensional (5) under the influence of inorganic anions with different basicities. The structural variation can be explained by the hard-soft-acid-base (HSAB) theory. Magnetic susceptibility measurement indicates that complex 3 exhibits an antiferromagnetic coupling between adjacent Cu(II) ions. - Graphical abstract: Five new Cu(II)/Ag(I) complexes show interesting structural features from mononuclear, one-dimension, two-dimension to three-dimension under the influence of inorganic anions. The structural variation can be explained by the HSAB theory. - Highlights: • Five inorganic anion-dependent complexes are synthesized. • Structural variation can be explained by the hard-soft-acid-base (HSAB) theory. • The magnetic property of complex has been studied.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A multi-species exchange model for fully fluctuating polymer field theory simulations

Field-theoretic models have been used extensively to study the phase behavior of inhomogeneous polymer melts and solutions, both in self-consistent mean-field calculations and in numerical simulations of the full theory capturing composition fluctuations. The models commonly used can be grouped into two categories, namely, species models and exchange models. Species models involve integrations of functionals that explicitly depend on fields originating both from species density operators and their conjugate chemical potential fields. In contrast, exchange models retain only linear combinations of the chemical potential fields. In the two-component case, development of exchange models has been instrumental in enabling stable complex Langevin (CL) simulations of the full complex-valued theory. No comparable stable CL approach has yet been established for field theories of the species type. Here, we introduce an extension of the exchange model to an arbitrary number of components, namely, the multi-species exchange (MSE) model, which greatly expands the classes of soft material systems that can be accessed by the complex Langevin simulation technique. We demonstrate the stability and accuracy of the MSE-CL sampling approach using numerical simulations of triblock and tetrablock terpolymer melts, and tetrablock quaterpolymer melts. This method should enable studies of a wide range of fluctuation phenomena in multiblock/multi-species polymer blends and composites.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Review of Public Safety in Viewpoint of Complex Networks

In this paper, a brief review of public safety in viewpoint of complex networks is presented. Public safety incidents are divided into four categories: natural disasters, industry accidents, public health and social security, in which the complex network approaches and theories are need. We review how the complex network methods was developed and used in the studies of the three kinds of public safety incidents. The typical public safety incidents studied by the complex network methods in this paper are introduced, including the natural disaster chains, blackouts on electric power grids and epidemic spreading. Finally, we look ahead to the application prospects of the complex network theory on public safety.

42 ENGINEERING↗

Spin densities from subsystem density-functional theory: Assessment and application to a photosynthetic reaction center complex model

Subsystem density-functional theory (DFT) is a powerful and efficient alternative to Kohn-Sham DFT for large systems composed of several weakly interacting subunits. Here, we provide a systematic investigation of the spin-density distributions obtained in subsystem DFT calculations for radicals in explicit environments. This includes a small radical in a solvent shell, a {pi}-stacked guanine-thymine radical cation, and a benchmark application to a model for the special pair radical cation, which is a dimer of bacteriochlorophyll pigments, from the photosynthetic reaction center of purple bacteria. We investigate the differences in the spin densities resulting from subsystem DFT and Kohn-Sham DFT calculations. In these comparisons, we focus on the problem of overdelocalization of spin densities due to the self-interaction error in DFT. It is demonstrated that subsystem DFT can reduce this problem, while it still allows to describe spin-polarization effects crossing the boundaries of the subsystems. In practical calculations of spin densities for radicals in a given environment, it may thus be a pragmatic alternative to Kohn-Sham DFT calculations. In our calculation on the special pair radical cation, we show that the coordinating histidine residues reduce the spin-density asymmetry between the two halves of this system, while inclusion of a larger binding pocket model increases this asymmetry. The unidirectional energy transfer in photosynthetic reaction centers is related to the asymmetry introduced by the protein environment.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Predictive Complexity of Quantum Subsystems

We define predictive states and predictive complexity for quantum systems composed of distinct subsystems. This complexity is a generalization of entanglement entropy. It is inspired by the statistical or forecasting complexity of predictive state analysis of stochastic and complex systems theory but is intrinsically quantum. Predictive states of a subsystem are formed by equivalence classes of state vectors in the exterior Hilbert space that effectively predict the same future behavior of that subsystem for some time. As an illustrative example, we present calculations in the dynamics of an isotropic Heisenberg model spin chain and show that, in comparison to the entanglement entropy, the predictive complexity better signifies dynamically important events, such as magnon collisions. It can also serve as a local order parameter that can distinguish long and short range entanglement.

Asplund, Curtis T. (ORCID:0000000305575850)↗

Twisted supersymmetric invariant formulation of Chern-Simons gauge theory on a lattice

We propose a twisted supersymmetric (SUSY) invariant formulation of the Chern-Simons theory on a Euclidean three-dimensional lattice. The SUSY algebra to be realized on the lattice is the N=4 D=3 twisted algebra that was recently proposed by D'Adda et al. In order to keep the manifest anti-Hermiticity of the action, we introduce oppositely oriented supercharges. Accordingly, the naive continuum limit of the action formally corresponds to the Landau-gauge fixed version of the Chern-Simons theory with complex gauge group which was originally proposed by Witten. We also show that the resulting action consists of parity even and odd parts with different coefficients.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Quantum Algorithms for Representation-Theoretic Multiplicities

Kostka, Littlewood-Richardson, Plethysm, and Kronecker coefficients are the multiplicities of irreducible representations in the decomposition of representations of the symmetric group that play an important role in representation theory, geometric complexity, and algebraic combinatorics. We give quantum algorithms for computing these coefficients whenever the ratio of dimensions of the representations is polynomial. We show that there is an efficient classical algorithm for computing the Kostka numbers under this restriction and conjecture the existence of an analogous algorithm for the Littlewood-Richardson coefficients. We argue why such classical algorithm does not straightforwardly work for the Plethysm and Kronecker coefficients and conjecture that our quantum algorithms lead to superpolynomial speedups. The conjecture about Kronecker coefficients was disproved by Panova [Polynomial time classical versus quantum algorithms for representation theoretic multiplicities, arXiv:2502.20253] with a classical algorithm which, if optimal, points to a 𝒪⁡(𝑛 4+2⁢𝑘 ) vs $\tilde{Ω}$⁡(𝑛 4⁢𝑘 2 +1 ) polynomial gap in quantum vs classical computational complexity for an integer parameter 𝑘.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accurate and Efficient ab Initio Calculations for Supramolecular Complexes: Symmetry-Adapted Perturbation Theory with Many-Body Dispersion

Symmetry-adapted perturbation theory (SAPT) provides a chemically meaningful energy decomposition scheme for nonbonded interactions that is useful for interpretive purposes. Although formally a dimer theory, we have previously introduced an “extended” version (XSAPT) that incorporates many-body polarization via self-consistent charge embedding. Here, we extend the XSAPT methodology to include nonadditive dispersion, using a modified form of the many-body dispersion (MBD) method of Tkatchenko and co-workers. Dispersion interactions beyond the pairwise atom–atom approximation improve total interaction energies even in small systems, and for large π-stacked complexes these corrections can amount to several kilocalories per mole. The XSAPT+MBD method introduced here achieves errors of ≲1 kcal/mol (as compared to high-level ab initio benchmarks) for the L7 data set of large dispersion-bound complexes and ≲4 kcal/mol (as compared to experiment) for the S30L data set of host–guest complexes. This is superior to the best contemporary density functional methods for noncovalent interactions, at comparable or lower cost. XSAPT+MBD represents a promising method for application to supramolecular assemblies, including protein–ligand binding.

74 ATOMIC AND MOLECULAR PHYSICS↗

Low-Order Preconditioning for the High-Order Finite Element de Rham Complex

Here, we present a unified framework for constructing spectrally equivalent low-order-refined discretizations for the high-order finite element de Rham complex. This theory covers diffusion problems in H 1 , H(curl), and H(div) and is based on combining a low-order discretization posed on a refined mesh with a high-order basis for Nédélec and Raviart–Thomas elements that makes use of the concept of polynomial histopolation (polynomial fitting using prescribed mean values over certain regions). This spectral equivalence, coupled with algebraic multigrid methods constructed using the low-order discretization, results in highly scalable matrix-free preconditioners for high-order finite element problems in the full de Rham complex. Additionally, a new lowest-order (piecewise constant) preconditioner is developed for high-order interior penalty discontinuous Galerkin (DG) discretizations, for which spectral equivalence results and convergence proofs for algebraic multigrid methods are provided. In all cases, the spectral equivalence results are independent of polynomial degree and mesh size; for DG methods, they are also independent of the penalty parameter. These new solvers are flexible and easy to use; any “black-box” preconditioner for low-order problems can be used to create an effective and efficient preconditioner for the corresponding high-order problem. A number of numerical experiments are presented, based on an implementation in the finite element library MFEM. A range of challenging three-dimensional problems are used to corroborate the theoretical properties and demonstrate the flexibility and scalability of the method.

97 MATHEMATICS AND COMPUTING↗

Final Report on the NA-22 sponsored project from FY17-19: Next-Generation Correlated Fission Event Simulations

Through this multi-organization correlated fission physics research and development project, the CGMF and FREYA fission event generators have been implemented into the MCNP6.2 code and released to the public while a variety of dedicated differential experiments on correlated fission signatures have been performed to help validate the complex fission theory and physics implemented in these codes. In addition to enabling these new capabilities, a multitude of efforts in modeling and transport simulation has been directed toward a variety of applications including general nuclear nonproliferation, subcritical neutron multiplication, and nuclear criticality safety applications. While there is still much more to be done in the area of correlated fission physics, including the study of b-delayed fission observables, more robust validation and an extension into more application spaces, one of the key successes of this project can be summarized as the delivery of a newly demonstrated and consistently integrated simulation capability spanning several complex nuclear physics codes. From the special nuclear materials source term to the radiation transport to the time-coincident detector response modeling, new and existing users around the world, especially throughout the nuclear nonproliferation communities, can now begin to model these kinds of highly complex special nuclear material applications. Another successful aspect of this project included fruitful collaborations, mentoring opportunities and community outreach. One extended collaboration workshop was held in Santa Fe, NM in March 2017. Two other limited collaboration meetings took place including a brief gathering during the mid-project Schubert review at LANL and a single all-day special session on “Correlated Fission Physics, Transport and Applications” held during the 2019 Annual Meeting of the Institute of Nuclear Materials Management (INMM) in Palm Desert, CA. Finally, as part of this project, we have mentored 14 undergraduate students, PhD candidates, and postdoctoral researchers listed in Appendix A. The remainder of this report contains detailed information followed by highlights of the goals and accomplishments in Appendix B broken down by task within this project.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗