Search NASA⌕ Search

SEARCH · Search NASA

Results for “integer”

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 415 records · Page 23

Graph 500 in OpenSHMEM, In: OpenSHMEM 2014: OpenSHMEM and Related Technologies. Experiences, Implementations, and Technologies

This document describes the effort to implement the Graph 500 benchmark using OpenSHMEM based on the MPI-2 one-side version. The Graph 500 benchmark performs a breadth-first search in parallel on a large randomly generated undirected graph and can be implemented using basic MPI-1 and MPI-2 one-sided communication. Graph 500 requires atomic bit-wise operations on unsigned long integers but neither atomic bit-wise operations nor OpenSHMEM for unsigned long are available in OpenSHEM. Such needed bit-wise atomic operations and support for unsigned long are implemented using atomic condition swap (CSWAP) on signed long integers. Preliminary results on comparing the OpenSHMEM and MPI-2 one-sided implementations on a Silicon Graphics Incorporated (SGI) cluster and the Cray XK7 are presented.

Computer Science↗

FIMP dark matter from flavon portals

We investigate the phenomenology of a non-thermal dark matter (DM) candidate in the context of flavor models that explain the hierarchy in the masses and mixings of quarks and leptons via the Froggatt-Nielsen (FN) mechanism. A flavor-dependent U(1) FN symmetry explains the fermion mass and mixing hierarchy, and also provides a mechanism for suppressed interactions of the DM, assumed to be a Majorana fermion, with the Standard Model (SM) particles, resulting in its FIMP (feebly interacting massive particle) character. Such feeble interactions are mediated by a flavon field through higher dimensional operators governed by the U(1) FN charges. We point out a natural stabilizing mechanism for the DM within this framework with the choice of half-integer U(1) FN charge n for the DM fermion, along with integer charges for the SM fermions and the flavon field. In this flavon portal scenario, the DM is non-thermally produced from the decay of the flavon in the early universe which becomes a relic through the freeze-in mechanism. We explore the allowed parameter space for this DM candidate from relic abundance by solving the relevant Boltzmann equations. We find that reproducing the correct relic density requires the DM mass to be in the range (100 – 300) keV for n = 7.5 and (3 – 10) MeV for n = 8.5 where n is the U(1) FN charge of the DM fermion.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An F-theory realization of the chiral MSSM with Z 2 -parity

Using F-theory we construct 4D N=1 SUGRA theories with the Standard Model gauge group, three chiral generations, and matter parity in order to forbid all dimension four baryon and lepton number violating operators. The underlying geometries are derived by constructing smooth genus-one fibered Calabi-Yau fourfolds using toric tops that have a Jacobian fibration with rank one Mordell-Weil group and SU( 3 ) × SU( 2 ) singularities. The necessary gauge backgrounds on the smooth fourfolds are shown to be fully compatible with the quantization condition, including positive integer D3-tadpoles. This construction realizes for the first time a consistent UV completion of an MSSM-like model with matter parity in F-theory. Moreover our construction is general enough to also exhibit other relevant Z 2 charge extensions of the MSSM such as lepton and baryon parity. Such models however are rendered inconsistent by non-integer fluxes, which are necessary for producing the exact MSSM chiral spectrum. As a result, these inconsistencies turn out to be intimately related to field theory considerations regarding a UV-embedding of the Z 2 into a U( 1 ) and the resulting discrete anomalies.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Infinitely many $ \mathcal{N}=1 $ dualities from m + 1 - m = 1

We discuss two infinite classes of 4d supersymmetric theories, T N (m) and U$(m)\atop{N}$, labelled by an arbitrary non-negative integer, m. The T N (m) theory arises from the 6d, A N-1 type N=(2,0) theory reduced on a 3-punctured sphere, with normal bundle given by line bundles of degree (m + 1, -m); the m = 0 case is the N=2 supersymmetric T N theory. The novelty is the negative-degree line bundle. The U$(m)\atop{N}$ theories likewise arise from the 6d N=(2,0) theory on a 4-punctured sphere, and can be regarded as gluing together two (partially Higgsed) T N (m) theories. The T N (m) and U$(m)\atop{N}$ theories can be represented, in various duality frames, as quiver gauge theories, built from T N components via gauging and nilpotent Higgsing. We analyze the RG flow of the U($(m)\atop{N}$ theories, and find that, for all integer m > 0, they end up at the same IR SCFT as SU(N) SQCD with 2N flavors and quartic superpotential. The U$(m)\atop{N}$ theories can thus be regarded as an infinite set of UV completions, dual to SQCD with N f = 2N c . The U$(m)\atop{N}$ duals have different duality frame quiver representations, with 2m + 1 gauge nodes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Clockwork axions in cosmology. Is chromonatural inflation chrononatural?

Many cosmological models rely on large couplings of axions to gauge fields. Examples include theories of magnetogenesis, inflation on a steep potential, chiral gravitational waves, and chromonatural inflation. Such theories require a mismatch between the axion field range and the mass scale appearing in the aFF~ coupling. This mismatch suggests an underlying monodromy, with the axion winding around its fundamental period a large number of times. We investigate the extent to which this integer can be explained as a product of smaller integers in a UV completion: in the parlance of our times, can the theory be “clockworked”? We argue that a clockwork construction producing a potential μ4cos(ajFa) for an axion of fundamental period Fa will obey the constraint μ < Fa. For a some applications, including chromonatural inflation with sub-Planckian field range, this constraint obstructs a clockwork UV completion. Alternative routes to a large coupling include fields of large charge (an approach limited by strong coupling) or kinetic mixing (requiring a lighter axion). Our results suggest that completions of axion cosmologies that explain the large parameter in the theory potentially alter the phenomenological predictions of the model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

BTZ one-loop determinants via the Selberg zeta function for general spin

We relate the heat kernel and quasinormal mode methods of computing the 1-loop partition function of arbitrary spin fields on a rotating (Euclidean) BTZ background using the Selberg zeta function associated with H 3 /Z, extending (arXiv:1811.08433) [1]. Previously, Perry and Williams [2] showed for a scalar field that the zeros of the Selberg zeta function coincide with the poles of the associated scattering operator upon a relabeling of integers. We extend the integer relabeling to the case of general spin, and discuss its relationship to the removal of non-square-integrable Euclidean zero modes.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Light-ray operators in conformal field theory

We argue that every CFT contains light-ray operators labeled by a continuous spin J. When J is a positive integer, light-ray operators become integrals of local operators over a null line. However for non-integer J , light-ray operators are genuinely nonlocal and give the analytic continuation of CFT data in spin described by Caron-Huot. A key role in our construction is played by a novel set of intrinsically Lorentzian integral transforms that generalize the shadow transform. Matrix elements of light-ray operators can be computed via the integral of a double-commutator against a conformal block. This gives a simple derivation of Caron-Huot’s Lorentzian OPE inversion formula and lets us generalize it to arbitrary four-point functions. Furthermore, we show that light-ray operators enter the Regge limit of CFT correlators, and generalize conformal Regge theory to arbitrary four-point functions. The average null energy operator is an important example of a light-ray operator. Using our construction, we find a new proof of the average null energy condition (ANEC), and furthermore generalize the ANEC to continuous spin.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Lagrangian dual method for two-stage robust optimization with binary uncertainties

This report presents a new exact method to calculate worst-case parameter realizations in two-stage robust optimization problems with categorical or binary-valued uncertain data. Traditional exact algorithms for these problems, notably Benders decomposition and column-and-constraint generation, compute worst-case parameter realizations by solving mixed-integer bilinear optimization subproblems. However, their numerical solution can be computationally expensive not only due to their resulting large size after reformulating the bilinear terms, but also because decision-independent bounds on their variables are typically unknown. We propose an alternative Lagrangian dual method that circumvents these difficulties and is readily integrated in either algorithm. We specialize the method to problems where the binary parameters switch on or off constraints as these are commonly encountered in applications, and discuss extensions to problems that lack relatively complete recourse and to those with integer recourse. Numerical experiments provide evidence of significant computational improvements over existing methods.

42 ENGINEERING↗

Performance evaluations of signed and unsigned noisy approximate quantum Fourier arithmetic

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route toward a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted-sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting-qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance and identify the most effective approximation depths for unsigned quantum addition and quantum multiplication within the given context. We then perform a similar analysis of signed addition and compare to the unsigned results. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges—relevant to signed, unsigned, modular and non-modular versions—that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. Here, we analyze the performance trends in our results and speculate on possible future developments within this computational paradigm.

Computational models↗

A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty

Practical solution of stochastic programming problems generally requires the use of parallel computing resources. Here, we describe the open source package mpi-sppy, in which efficient and scalable parallelization is a central feature. We report computational experiments that demonstrate the ability to solve very large stochastic programming problems - including mixed-integer variants - in minutes of wall clock time, efficiently leveraging significant parallel computing resources. We report results for the largest publicly available instances of stochastic mixed-integer unit commitment problems, solving to provably tight optimality gaps. In addition, we introduce a novel software architecture that facilitates combinations of methods for accelerating convergence that can be combined in plug-and-play manner. Finally, the mpi-sppy package is written in Python, leverages the widely used Pyomo (http://www.pyomo.org) library for modeling mathematical programs, builds on existing MPI implementations to ensure efficiency and scalability, and is available via http://github.com/Pyomo/mpi-sppy.

97 MATHEMATICS AND COMPUTING↗

Linear fractional differential equations and eigenfunctions of fractional differential operators

Eigenfunctions associated with Riemann–Liouville and Caputo fractional differential operators are obtained by imposing a restriction on the fractional derivative parameter. Those eigenfunctions can be used to express the analytical solution of some linear sequential fractional differential equations. As a first application, we discuss analytical solutions for the so-called fractional Helmholtz equation with one variable, obtained from the standard equation in one dimension by replacing the integer order derivative by the Riemann–Liouville fractional derivative. A second application consists of an initial value problem for a fractional wave equation in two dimensions in which the integer order partial derivative with respect to the time variable is replaced by the Caputo fractional derivative. The classical Mittag-Leffler functions are important in the theory of fractional calculus because they emerge as solutions of fractional differential equations. Starting with the solution of a specific fractional differential equation in terms of these functions, we find a way to express the exponential function in terms of classical Mittag-Leffler functions. A remarkable characteristic of this relation is that it is true for any value of the parameter n appearing in the definition of the functions, i.e., we have an infinite family of different expressions for e{sup x} in terms of classical Mittag-Leffler functions.

97 MATHEMATICS AND COMPUTING↗

A Bi-Level Formulation And Solution Method For The Integration Of Process Design And Scheduling

Design and operation decisions of manufacturing plants can often be expressed within a hierarchical structure, where optimal decisions at lower operating level provide constraints for the decision raking at a higher decision level. In this work, we are addressing the case of a hierarchical design and scheduling optimization problem. The integration of design and scheduling decisions can play a big role in designing economically profitable plants and improving their operational performance. This problem can be expressed as a bi-level problem, where design related decisions occur at the upper level and operational scheduling decisions at the lower level. Since discrete decisions are involved in both optimization levels, the resulting formulation typically corresponds to bi-level mixed-integer programming problems (B-MIP). The solution of B-MIP problems is very challenging, and typically requires the use of global optimization techniques, with many algorithms not able to guarantee feasibility. To overcome the challenges in solving this class of problems we propose the use of a multi-parametric based algorithm for the solution of bi-level mixed-integer linear and quadratic programming problems, capable of providing the exact and global solution. The main idea of this approach is to treat the lower scheduling problem as a multi-parametric programming problem in which the design decisions are considered as parameters. Here, the resulting parametric solutions can then be substituted into the upper level design problem, which can be solved as a set of single-level deterministic programming problems. Through the developed formulation and algorithm we are able to supply the decision makers with the exact solution of the integrated design and scheduling problem.

42 ENGINEERING↗

Topological BF field theory description of topological insulators

Research Highlights: > We show that a BF theory is the effective theory of 2D and 3D topological insulators. > The non-gauge-invariance of the bulk theory yields surface terms for a bosonized Dirac fermion. > The 'axion' term in electromagnetism is correctly obtained from gapped surfaces. > Generalizations to possible fractional phases are discussed in closing. - Abstract: Topological phases of matter are described universally by topological field theories in the same way that symmetry-breaking phases of matter are described by Landau-Ginzburg field theories. We propose that topological insulators in two and three dimensions are described by a version of abelian BF theory. For the two-dimensional topological insulator or quantum spin Hall state, this description is essentially equivalent to a pair of Chern-Simons theories, consistent with the realization of this phase as paired integer quantum Hall effect states. The BF description can be motivated from the local excitations produced when a {pi} flux is threaded through this state. For the three-dimensional topological insulator, the BF description is less obvious but quite versatile: it contains a gapless surface Dirac fermion when time-reversal-symmetry is preserved and yields 'axion electrodynamics', i.e., an electromagnetic E . B term, when time-reversal symmetry is broken and the surfaces are gapped. Just as changing the coefficients and charges of 2D Chern-Simons theory allows one to obtain fractional quantum Hall states starting from integer states, BF theory could also describe (at a macroscopic level) fractional 3D topological insulators with fractional statistics of point-like and line-like objects.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Kowalevski top in quantum mechanics

The quantum mechanical Kowalevski top is studied by the direct diagonalization of the Hamiltonian. The spectra show different behaviors depending on the region divided by the bifurcation sets of the classical invariant tori. Some of these spectra are nearly degenerate due to the multiplicity of the invariant tori. The Kowalevski top has several symmetries and symmetry quantum numbers can be assigned to the eigenstates. We have also carried out the semiclassical quantization of the Kowalevski top by the EBK formulation. It is found that the semiclassical spectra are close to the exact values, thus the eigenstates can be also labeled by the integer quantum numbers. The symmetries of the system are shown to have close relations with the semiclassical quantum numbers and the near-degeneracy of the spectra. -- Highlights: •Quantum spectra of the Kowalevski top are calculated. •Semiclassical quantization is carried out by the EBK formulation. •Quantum states are labeled by the semiclassical integer quantum numbers. •Multiplicity of the classical torus makes the spectra nearly degenerate. •Symmetries, quantum numbers and near-degenerate spectra are closely related.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum transport in coupled resonators enclosed synthetic magnetic flux

Quantum transport properties are instrumental to understanding quantum coherent transport processes. Potential applications of quantum transport are widespread, in areas ranging from quantum information science to quantum engineering, and not restricted to quantum state transfer, control and manipulation. Here, we study light transport in a ring array of coupled resonators enclosed synthetic magnetic flux. The ring configuration, with an arbitrary number of resonators embedded, forms a two-arm Aharonov–Bohm interferometer. The influence of magnetic flux on light transport is investigated. Tuning the magnetic flux can lead to resonant transmission, while half-integer magnetic flux quantum leads to completely destructive interference and transmission zeros in an interferometer with two equal arms. -- Highlights: •The light transport is investigated through ring array of coupled resonators enclosed synthetic magnetic field. •Aharonov–Bohm ring interferometer of arbitrary configuration is investigated. •The half-integer magnetic flux quantum leads to destructive interference and transmission zeros for two-arm at equal length. •Complete transmission is available via tuning synthetic magnetic flux.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A general asymptotic formula for distinct partitions

Many asymptotic formulas exist for unrestricted integer partitions as well as for equal partitions of integers into a finite number of parts. We use an analogy with fermion gases and the tools of statistical physics to derive asymptotic formulas for distinct partitions with a large but finite number of parts. These results are supported by the fact that we recover some other existing asymptotic results and by numerical comparisons with exact results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Model-based predictive control of multi-stage air-source heat pumps integrated with phase change material-embedded ceilings

This paper presents a model-based predictive control strategy to optimize the operations of phase change material (PCM) ceiling panels coupled with a multi-stage air-source heat pump. A three-stage prototype heat pump unit has been built and tested in the laboratory, with the low and medium stages designed for space heating/cooling and the high compression stage dedicated to charging of the PCM energy storage. To facilitate optimal control of the integrated heat pump system, a mixed-integer linear programming formulation is derived through linearization of the heat pump model and a mixed-integer reformulation of the PCM dynamic governing equations. A predictive control strategy is synthesized based on the resultant control formulation and implemented in a receding horizon scheme that optimizes the PCM charging and the zone temperature schedules simultaneously to leverage both the passive (associated with building construction materials) and active (PCM) storage capacities of a building. The control strategy has been tested along with three benchmarking control scenarios using a co-simulation platform for a prototypical detached house in Atlanta, GA. In this study, test results showed that application of the proposed control strategy to the PCM-integrated heat pump could provide 27.1% electricity cost savings while a fine tuned rule-based control strategy could achieve cost savings of 20.4%, compared to a baseline case without PCM storage, under a time-of-use rate tariff.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Dynamic symmetries and quantum nonadiabatic transitions

Kramers degeneracy theorem is one of the basic results in quantum mechanics. According to it, the time-reversal symmetry makes each energy level of a half-integer spin system at least doubly degenerate, meaning the absence of transitions or scatterings between degenerate states if the Hamiltonian does not depend on time explicitly. Here we generalize this result to the case of explicitly time-dependent spin Hamiltonians. We prove that for a spin system with the total spin being a half integer, if its Hamiltonian and the evolution time interval are symmetric under a specifically defined time reversal operation, the scattering amplitude between an arbitrary initial state and its time reversed counterpart is exactly zero. Lastly, we also discuss applications of this result to the multistate Landau–Zener (LZ) theory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗