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 343 records · Page 19

Alternative regularizations for Outer-Approximation algorithms for convex MINLP

In this work, we extend the regularization framework from Kronqvist et al. (Math Program 180(1):285–310, 2020) by incorporating several new regularization functions and develop a regularized single-tree search method for solving convex mixed-integer nonlinear programming (MINLP) problems. We propose a set of regularization functions based on distance metrics and Lagrangean approximations, used in the projection problem for finding new integer combinations to be used within the Outer-Approximation (OA) method. The new approach, called Regularized Outer-Approximation (ROA), has been implemented as part of the open-source Mixed-integer nonlinear decomposition toolbox for Pyomo—MindtPy. We compare the OA method with seven regularization function alternatives for ROA. Moreover, we extend the LP/NLP Branch and Bound method proposed by Quesada and Grossmann (Comput Chem Eng 16(10–11):937–947, 1992) to include regularization in an algorithm denoted RLP/NLP. We provide convergence guarantees for both ROA and RLP/NLP. Finally, we perform an extensive computational experiment considering all convex MINLP problems in the benchmark library MINLPLib. The computational results show clear advantages of using regularization combined with the OA method.

Convex Mixed-integer nonlinear programming↗

Optimally configuring a measurement system to detect diversions from a nuclear fuel cycle

The civilian nuclear fuel cycle is an industrial process that produces electrical power from the nuclear fission of uranium. Using a measurement system to accurately account for nuclear material, such as uranium, in a fuel cycle is important because of the possible loss or diversion of this potentially dangerous material. A measurement system is defined by a set of measurement methods, or “devices,” used to account for material flows and inventory values at specific locations in the fuel cycle. Here, we develop a simulation-optimization algorithm and an integer-programming model to find the best, or near-best, resource-limited measurement system with a high degree of confidence. The simulation-optimization algorithm minimizes a weighted sum of false positive and false negative diversion-detection probabilities while accounting for material quantities and measurement errors across a finite, discrete time horizon in hypothetical non-diversion and diversion contexts. In each time period, the estimated cumulative material unaccounted for is compared to a fixed or an optimized threshold value to assess if a “significant amount of material” is lost from a measurement system. The integer-programming model minimizes the population variance of the estimated material loss, i.e., material unaccounted for, in a measurement system. We analyze three potential problems in nuclear fuel cycle measurement systems: (i) given location-dependent device precisions, find the configuration of n devices at n locations ( n = 3) that gives the lowest corresponding objective values using the simulation-optimization algorithm and integer-programming model, (ii) find the location at which improving device precision reduces objective values the most using the simulation-optimization algorithm, and determine the effect of measurement frequency on measurement system configurations and objective values using the simulation-optimization algorithm. We obtain comparable results for each problem at least an order of magnitude faster than existing methods do. Using an optimized, rather than fixed, detection threshold in the simulation-optimization algorithm reduces the weighted sum of false positive and false negative probabilities.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

A bilevel multistage stochastic self-scheduling model with indivisibilities for trading in the continuous intraday electricity market

In this paper, we study the profit maximization problem of a virtual power plant trading in the continuous intraday electricity market. Our virtual power plant model is compatible with renewable, and thermal assets, covering a range of virtual power plants currently participating in energy markets. We model the trading problem as a bilevel multistage stochastic program. The upper level of the problem accounts for the profit maximization of the virtual power plant with explicit modeling of the technical constraints of the operational status of the thermal power plant including minimum start-up and shut-down times, ramp-up and ramp-down rates, and minimum generation level. The upper level also decides which continuous and indivisible (fill-or-kill) orders are submitted to the market. The lower-level problem accounts for the clearing of the continuous intraday market, i.e., matching of buy and sell orders. Because of the presence of fill-or-kill orders, the lower-level problem is mixed-integer, which prevents its direct conversion to a single-level problem using duality. In order to solve this challenging problem, we develop a convex-hull extended formulation for the lower-level problem, apply duality theory to obtain a single-level stochastic equivalent formulation, and employ McCormick envelopes to turn the problem into a multistage stochastic mixed-integer linear problem, which we solve using the stochastic dual dynamic integer programming algorithm. We conduct numerical experiments and analyze the optimal trading behavior of a virtual power plant trading in an ideal continuous market without arbitrage.

Bilevel multistage stochastic programming problem↗

Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using neural networks. These neural networks can be exactly transformed into mixed integer linear programs and embedded inside challenging optimization problems, thus replacing nonlinearities that are intractable for many applications with tractable piecewise linear approximations. Such approaches, though, suffer from an explosion of the number of binary variables needed to represent the neural network. Accordingly, this paper develops a technique for training an "optimally compact'' neural network, i.e., one that can represent the power flow equations with a sufficiently high degree of accuracy while still maintaining a tractable number of binary variables. We demonstrate the use of this neural network as an approximator of the nonlinear power flow equations by embedding it in the AC unit commitment problem, transforming the problem from a mixed integer nonlinear program into a more manageable mixed integer linear program. We use the 14-, 57-, and 89-bus networks as test cases and compare the AC-feasibility of commitment decisions resulting from the neural network, DC, and linearized power flow approximations. Our results show that the neural network model outperforms both the DC and linearized power flow approximations when embedded in the unit commitment problem. The neural network formulation most often selects a feasible unit commitment schedule, and furthermore, it only s

AC power flow↗

Relaxed Multibang Regularization for the Combinatorial Integral Approximation

Multibang regularization and combinatorial integral approximation decompositions are two actively researched techniques for integer optimal control. In this work, we consider a class of polyhedral functions that arise particularly as convex lower envelopes of multibang regularizers and show that they have beneficial properties with respect to regularization of relaxations of integer optimal control problems. We extend the algorithmic framework of the combinatorial integral approximation such that a subsequence of the computed discrete-valued controls converges to the infimum of the regularized integer control problem.

97 MATHEMATICS AND COMPUTING↗

Ternary Organic Solar Cells with Minimum Voltage Losses

Abstract A new strategy for designing ternary solar cells is reported in this paper. A low‐bandgap polymer named PTB7‐Th and a high‐bandgap polymer named PBDTTS‐FTAZ sharing the same bulk ionization potential and interface positive integer charge transfer energy while featuring complementary absorption spectra are selected. They are used to fabricate efficient ternary solar cells, where the hole can be transported freely between the two donor polymers and collected by the electrode as in one broadband low bandgap polymer. Furthermore, the fullerene acceptor is chosen so that the energy of the positive integer charge transfer state of the two donor polymers is equal to the energy of negative integer charge transfer state of the fullerene, enabling enhanced dissociation of all polymer donor and fullerene acceptor excitons and suppressed bimolecular and trap assistant recombination. The two donor polymers feature good miscibility and energy transfer from high‐bandgap polymer of PBDTTS‐FTAZ to low‐bandgap polymer of PTB7‐Th, which contribute to enhanced performance of the ternary solar cell.

Wang, Chuanfei↗

The inflated Chern-Simons number in spectator chromo-natural inflation

The chromo-natural inflation (CNI) scenario predicts a potentially detectable chiral gravitational wave signal, generated by a Chern-Simons coupling between a rolling scalar axion field and an SU(2) gauge field with an isotropy-preserving classical background during inflation. However, the generation of this signal requires a very large integer Chern-Simons level, which can be challenging to explain or embed in a UV-complete model. We show that this challenge persists in the phenomenologically viable spectator field CNI (S-CNI) model. Furthermore, we show that a clockwork scenario giving rise to a large integer as a product of small integers can never produce a Chern-Simons level large enough to have successful S-CNI phenomenology. We briefly discuss other constraints on the model, both in effective field theory based on partial-wave unitarity bounds and in quantum gravity based on the Weak Gravity Conjecture, which may be relevant for further explorations of alternative UV completions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Continuum-mediated self-interacting dark matter

Dark matter may self-interact through a continuum of low-mass states. This happens if dark matter couples to a strongly-coupled nearly-conformal hidden sector. This type of theory is holographically described by brane-localized dark matter interacting with bulk fields in a slice of 5D anti-de Sitter space. The long-range potential in this scenario depends on a non-integer power of the spatial separation, in contrast to the Yukawa potential generated by the exchange of a single 4D mediator. The resulting self-interaction cross section scales like a non-integer power of velocity. We identify the Born, classical and resonant regimes and investigate them using state-of-the-art numerical methods. We demonstrate the viability of our continuum-mediated framework to address the astrophysical small-scale structure anomalies. Investigating the continuum-mediated Sommerfeld enhancement, we demonstrate that a pattern of resonances can occur depending on the non-integer power. We conclude that continuum mediators introduce novel power-law scalings which open new possibilities for dark matter self-interaction phenomenology.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Hurwitz Product, p-Adic Topology on ℤ, and Fundamental Solution to Linear Differential Equation in the Ring ℤ[[x]]

We study the linear inhomogeneous first order differential equation by′ + f(x) = y in the ring of formal power series with integer coefficients. Using the p-adic topology on the ring of integers, we construct a counterpart of the Hurwitz product of the Euler series and an arbitrary formal power series with integer coefficients. It is shown that the Euler series can be interpreted as the fundamental solution to the equation under consideration. Bibliography: 8 titles.

97 MATHEMATICS AND COMPUTING↗

Prym Differentials on Variable Tori

We consider multiplicative functions and Prym differentials on variable tori. We prove counterparts of the theorem on the total sum of residues for Prym differentials of any integer order on tori. As a consequence, reciprocity laws are proved. We construct elementary Prym differentials of all kinds with any integer order which holomorphically depend on the moduli of tori and characters. We derive an analogue of the Appell decomposition formula for functions with characters. We also study vector bundles of Prym differentials of any integer order over the product of Teichmueller spaces for a torus and a group of characters.

97 MATHEMATICS AND COMPUTING↗

Pisot q-coherent states quantization of the harmonic oscillator

We revisit the quantized version of the harmonic oscillator obtained through a q-dependent family of coherent states. For each q, 0<q<1, these normalized states form an overcomplete set that resolves the unity with respect to an explicit measure. We restrict our study to the case in which q{sup -1} is a quadratic unit Pisot number, since then the q-deformed integers form Fibonacci-like sequences of integers. We then examine the main characteristics of the corresponding quantum oscillator: localization in the configuration and in the phase spaces, angle operator, probability distributions and related statistical features, time evolution and semi-classical phase space trajectories. - Highlights: Black-Right-Pointing-Pointer Quantized version of the harmonic oscillator (HO) through a q-family of coherent states. Black-Right-Pointing-Pointer For q,0<q<1 these normalized states form an overcomplete set that resolves the unity with respect to an explicit measure. Black-Right-Pointing-Pointer q-Deformed numbers are Fibonacci-like integer sequences (1/q a quadratic unit Pisot number). Black-Right-Pointing-Pointer We examine the main physical characteristics of the corresponding quantum oscillator.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A second-order accurate immersed boundary-lattice Boltzmann method for particle-laden flows

A new immersed boundary-lattice Boltzmann method (IB-LBM) is presented for fully resolved simulations of incompressible viscous flows laden with rigid particles. The immersed boundary method (IBM) recently developed by Breugem (2012) [19] is adopted in the present method, development including the retraction technique, the multi-direct forcing method and the direct account of the inertia of the fluid contained within the particles. The present IB-LBM is, however, formulated with further improvement with the implementation of the high-order Runge–Kutta schemes in the coupled fluid–particle interaction. The major challenge to implement high-order Runge–Kutta schemes in the LBM is that the flow information such as density and velocity cannot be directly obtained at a fractional time step from the LBM since the LBM only provides the flow information at an integer time step. This challenge can be, however, overcome as given in the present IB-LBM by extrapolating the flow field around particles from the known flow field at the previous integer time step. The newly calculated fluid–particle interactions from the previous fractional time steps of the current integer time step are also accounted for in the extrapolation. The IB-LBM with high-order Runge–Kutta schemes developed in this study is validated by several benchmark applications. It is demonstrated, for the first time, that the IB-LBM has the capacity to resolve the translational and rotational motion of particles with the second-order accuracy. The optimal retraction distances for spheres and tubes that help the method achieve the second-order accuracy are found to be around 0.30 and −0.47 times of the lattice spacing, respectively. Simulations of the Stokes flow through a simple cubic lattice of rotational spheres indicate that the lift force produced by the Magnus effect can be very significant in view of the magnitude of the drag force when the practical rotating speed of the spheres is encountered. This finding may lead to more comprehensive studies of the effect of the particle rotation on fluid–solid drag laws. It is also demonstrated that, when the third-order or the fourth-order Runge–Kutta scheme is used, the numerical stability of the present IB-LBM is better than that of all methods in the literature, including the previous IB-LBMs and also the methods with the combination of the IBM and the traditional incompressible Navier–Stokes solver. - Highlights: • The IBM is embedded in the LBM using Runge–Kutta time schemes. • The effectiveness of the present IB-LBM is validated by benchmark applications. • For the first time, the IB-LBM achieves the second-order accuracy. • The numerical stability of the present IB-LBM is better than previous methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A series representation of the discrete fractional Laplace operator of arbitrary order

Although fractional powers of non-negative operators have received much attention in recent years, there is still little known about their behavior if real-valued exponents are greater than one. In this article, we define and study the discrete fractional Laplace operator of arbitrary real-valued positive order. Here a series representation of the discrete fractional Laplace operator for positive non-integer powers is developed. Its convergence to a series representation of a known case of positive integer powers is proven as the power tends to the integer value. Furthermore, we show that the new representation for arbitrary real-valued positive powers of the discrete Laplace operator is consistent with existing theoretical results.

97 MATHEMATICS AND COMPUTING↗

ν-point energy correletors with F AST EEC: Small-x physics from LHC jets

In recent years, energy correlators have emerged as a powerful tool for studying jet substructure, with promising applications such as probing the hadronization transition, analyzing the quark-gluon plasma, and improving the precision of top quark mass measurements. The projected N-point correlator measures correlations between N final-state particles by tracking the largest separation between them, showing a scaling behavior related to DGLAP splitting functions. These correlators can be analytically continued in N, commonly referred to as ν-correlators, allowing access to non-integer moments of the splitting functions. Of particular interest is the ν → 0 limit, where the small momentum fraction behavior of the splitting functions requires resummation. Originally, the computational complexity of evaluating ν-correlators for M particles scaled as 2 2M , making it impractical for real-world analyses. However, by using recursion, we reduce this to M 2M , and through the FastEEC method of dynamically resolving subjets, M is replaced by the number of subjets. This breakthrough enables, for the first time, the computation of ν-correlators for LHC data. In practice, limiting the number of subjets to 16 is sufficient to achieve percent-level precision, which we validate using known integer-ν results and convergence tests for non-integer ν. We have implemented this in an update to FastEEC and conducted an initial study of power-law scaling in the perturbative regime as a function of ν, using CMS Open Data on jets. The results agree with DGLAP evolution, except at small ν, where the anomalous dimension saturates to a value that matches the BFKL anomalous dimension.

Energy correlators↗

Quantum Annealing for Prime Factorization

We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function then transforming the k-bit coupling (k ≥ 3) terms to quadratic terms using ancillary variables. Our resource-efficient method uses O (log 2 ( N )) binary variables (qubits) for finding the factors of an integer N. We present how to factorize 15, 143, 59989, and 376289 using 4, 12, 59, and 94 logical qubits, respectively. This method was tested using the D-Wave 2000Q for finding an embedding and determining the prime factors for a given composite number. The method is general and could be used to factor larger integers as the number of available qubits increases, or combined with other ad hoc methods to achieve better performances for specific numbers.

97 MATHEMATICS AND COMPUTING↗

Stratification of discharge in noble gases from the viewpoint of the discrete dynamics

Based on the analysis of electron phase trajectories in sinusoidal electric fields, a new point of view on discharge stratification is proposed. It is shown that the positive column can be considered as a spatial resonator in which electric fields with a fundamental period length L{sub S} or higher mode length q/p L{sub S} establish, where p and q are integers and p > q. The fundamental mode length L{sub S} is equivalent to the distance on which electrons gain energy equal to the lowest excitation threshold. This distance determines a length of the S-striation. Unlike kinetic theory, in the presented model resonance properties of the discharge column are not connected with elastic collision energy losses. A point map is used to obtain the resonance trajectories of electrons in the phase plane. Stable points for the positions of inelastic collisions in the resonance trajectories have been found at the positions of field maxima in the case of integer ratios p/q . For non-integer ratios p/q , multiple resonance trajectories arise according to a more complex stability criterion. From this point of view, S-, P-, and R-striations in noble gas discharges can be explained. Due to energy losses in elastic collisions, initial electron energy distribution functions converge to the resonance trajectories (the so-called “bunch effect”). The findings of the discrete model agree with results of kinetic theory and experiment. The new approach avoids difficulties of the kinetic theory in the case of exceptionally large relaxation lengths which can even exceed the positive column length.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Communication: Two types of flat-planes conditions in density functional theory

Using results from atomic spectroscopy, we show that there are two types of flat-planes conditions. The first type of flat-planes condition occurs when the energy as a function of the number of electrons of each spin, N{sub α} and N{sub β}, has a derivative discontinuity on a line segment where the number of electrons, N{sub α} + N{sub β}, is an integer. The second type of flat-planes condition occurs when the energy has a derivative discontinuity on a line segment where the spin polarization, N{sub α} – N{sub β}, is an integer, but does not have a discontinuity associated with an integer number of electrons. Type 2 flat planes are rare—we observed just 15 type 2 flat-planes conditions out of the 4884 cases we tested—but their mere existence has implications for the design of exchange-correlation energy density functionals. To facilitate the development of functionals that have the correct behavior with respect to both fractional number of electrons and fractional spin polarization, we present a dataset for the chromium atom and its ions that can be used to test new functionals.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structural dynamics of LaVO3 on the nanosecond time scale

Due to the strong dependence of electronic properties on the local bonding environment, a full characterization of the structural dynamics in ultrafast experiments is critical. Here, we report the dynamics and structural refinement at nanosecond time scales of a perovskite thin film by combining optical excitation with time-resolved X-ray diffraction. This is achieved by monitoring the temporal response of both integer and half-integer diffraction peaks of LaVO3 in response to an above-band-gap 800 nm pump pulse. We find that the lattice expands by 0.1% out of plane, and the relaxation is characterized by a biexponential decay with 2 and 12 ns time scales. We analyze the relative intensity change in half-integer peaks and show that the distortions to the substructure are small: the oxygen octahedral rotation angles decrease by ∼0.3° and La displacements decrease by ∼0.2 pm, which directly corresponds to an ∼0.8° increase in the V-O-V bond-angles, an in-plane V-O bond length reduction of ∼0.3 pm, and an unchanged out-of-plane bond length. This demonstration of tracking the atomic positions in a pump-probe experiment provides experimentally accessible values for structural and electronic tunability in this class of materials and will stimulate future experiments.

36 MATERIALS SCIENCE↗