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 433 records · Page 24

Mathematical Programming Models for Shale Oil & Gas Development: A Review and Perspective

Here, in this paper, we provide a comprehensive review of mathematical programming models for shale oil & gas development, and we offer a perspective on outstanding research opportunities. We distinguish contributions in five major topic areas, namely: (1) development planning, (2) water management, (3) production optimization, (4) supplies, gathering & processing, and (5) life cycle analysis & sustainability. We highlight how various types of mathematical programming models (i.e., linear programs, nonlinear programs, mixed-integer linear programs, mixed-integer nonlinear programs) have been proposed primarily by the Process Systems Engineering community to address the respective decision-making problems, and we highlight instances of successful deployment in industry. Finally, based on a critical assessment of the existing body of work, we identify opportunities for future research across the major topic areas.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Linear model decision trees as surrogates in optimization of engineering applications

Machine learning models are promising as surrogates in optimization when replacing difficult to solve equations or black-box type models. This work demonstrates the viability of linear model decision trees as piecewise-linear surrogates in decision-making problems. Linear model decision trees can be represented exactly in mixed-integer linear programming (MILP) and mixed-integer quadratic constrained programming (MIQCP) formulations. Furthermore, they can represent discontinuous functions, bringing advantages over neural networks in some cases. We present several formulations using transformations from Generalized Disjunctive Programming (GDP) formulations and modifications of MILP formulations for gradient boosted decision trees (GBDT). We then compare the computational performance of these different MILP and MIQCP representations in an optimization problem and illustrate their use on engineering applications. Importantly, we observe faster solution times for optimization problems with linear model decision tree surrogates when compared with GBDT surrogates using the Optimization and Machine Learning Toolkit (OMLT).

42 ENGINEERING↗

Paradeisos: A perfect hashing algorithm for many-body eigenvalue problems

Here, we describe an essentially perfect hashing algorithm for calculating the position of an element in an ordered list, appropriate for the construction and manipulation of many-body Hamiltonian, sparse matrices. Each element of the list corresponds to an integer value whose binary representation reflects the occupation of single-particle basis states for each element in the many-body Hilbert space. The algorithm replaces conventional methods, such as binary search, for locating the elements of the ordered list, eliminating the need to store the integer representation for each element, without increasing the computational complexity. Combined with the “checkerboard” decomposition of the Hamiltonian matrix for distribution over parallel computing environments, this leads to a substantial savings in aggregate memory. While the algorithm can be applied broadly to many-body, correlated problems, we demonstrate its utility in reducing total memory consumption for a series of fermionic single-band Hubbard model calculations on small clusters with progressively larger Hilbert space dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Thermal energy storage to minimize cost and improve efficiency of a polygeneration district energy system in a real-time electricity market

District energy systems can produce low-cost utilities for large energy networks, but can also be a resource for the electric grid by their ability to ramp production or to store thermal energy by responding to real-time market signals. In this work, dynamic optimization exploits the flexibility of thermal energy storage by determining optimal times to store and extract excess energy. This concept is applied to a polygeneration distributed energy system with combined heat and power, district heating, district cooling, and chilled water thermal energy storage. The system is a university campus responsible for meeting the energy needs of tens of thousands of people. The objective for the dynamic optimization problem is to minimize cost over a 24-h period while meeting multiple loads in real time. The paper presents a novel algorithm to solve this dynamic optimization problem with energy storage by decomposing the problem into multiple static mixed-integer nonlinear programming (MINLP) problems. Another innovative feature of this work is the study of a large, complex energy network which includes the interrelations of a wide variety of energy technologies. Results indicate that a cost savings of 16.5% is realized when the system can participate in the wholesale electricity market.

25 ENERGY STORAGE↗

Obtaining identical results with double precision global accuracy on different numbers of processors in parallel particle Monte Carlo simulations

We describe and compare different approaches for achieving numerical reproducibility in photon Monte Carlo simulations. Reproducibility is desirable for code verification, testing, and debugging. Parallelism creates a unique problem for achieving reproducibility in Monte Carlo simulations because it changes the order in which values are summed. This is a numerical problem because double precision arithmetic is not associative. Parallel Monte Carlo, both domain replicated and decomposed simulations, will run their particles in a different order during different runs of the same simulation because the non-reproducibility of communication between processors. In addition, runs of the same simulation using different domain decompositions will also result in particles being simulated in a different order. In [1], a way of eliminating non-associative accumulations using integer tallies was described. This approach successfully achieves reproducibility at the cost of lost accuracy by rounding double precision numbers to fewer significant digits. This integer approach, and other extended and reduced precision reproducibility techniques, are described and compared in this work. Increased precision alone is not enough to ensure reproducibility of photon Monte Carlo simulations. Non-arbitrary precision approaches require a varying degree of rounding to achieve reproducibility. For the problems investigated in this work double precision global accuracy was achievable by using 100 bits of precision or greater on all unordered sums which where subsequently rounded to double precision at the end of every time-step.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fractional modeling of viscoelasticity in 3D cerebral arteries and aneurysms

We develop efficient numerical methods for fractional order PDEs, and employ them to investigate viscoelastic constitutive laws for arterial wall mechanics. Recent simulations using one-dimensional models [1] have indicated that fractional order models may offer a more powerful alternative for modeling the arterial wall response, exhibiting reduced sensitivity to parametric uncertainties compared with the integer-calculus-based models. Here, we study three-dimensional (3D) fractional PDEs that naturally model the continuous relaxation properties of soft tissue, and for the first time employ them to simulate flow structure interactions for patient-specific brain aneurysms. To deal with the high memory requirements and in order to accelerate the numerical evaluation of hereditary integrals, we employ a fast convolution method [2] that reduces the memory cost to O(log(N)) and the computational complexity to O(N log(N)). Furthermore, we combine the fast convolution with high-order backward differentiation to achieve third-order time integration accuracy. We confirm that in 3D viscoelastic simulations, the integer order models strongly depends on the relaxation parameters, while the fractional order models are less sensitive. As an application to long-time simulations in complex geometries, we also apply the method to modeling fluid-structure interaction of a 3D patient-specific compliant cerebral artery with an aneurysm. Taken together, our findings demonstrate that fractional calculus can be employed effectively in modeling complex behavior of materials in realistic 3D time-dependent problems if properly designed efficient algorithms are employed to overcome the extra memory requirements and computational complexity associated with the non-local character of fractional derivatives.

Computer Science↗

On the classification of weakly integral modular categories

In this paper we classify all modular categories of dimension 4m, where m is an odd square-free integer, and all rank 6 and rank 7 weakly integral modular categories. This completes the classification of weakly integral modular categories through rank 7. In particular, our results imply that all integral modular categories of rank at most 7 are pointed (that is, every simple object has dimension 1). All the non-integral (but weakly integral) modular categories of ranks 6 and 7 have dimension 4m, with m an odd square free integer, so their classification is an application of our main result. The classification of rank 7 integral modular categories is facilitated by an analysis of the two group actions on modular categories: the Galois group of the field generated by the entries of the S-matrix and the group of invertible isomorphism classes of objects. We derive some valuable arithmetic consequences from these actions.

modular categories↗

Accelerating gradient descent and Adam via fractional gradients

Here we propose a class of novel fractional-order optimization algorithms. We define a fractional-order gradient via the Caputo fractional derivatives that generalizes integer-order gradient. We refer it to as the Caputo fractional-based gradient, and develop an efficient implementation to compute it. A general class of fractional-order optimization methods is then obtained by replacing integer-order gradients with the Caputo fractional-based gradients. To give concrete algorithms, we consider gradient descent (GD) and Adam, and extend them to the Caputo fractional GD (CfGD) and the Caputo fractional Adam (CfAdam). We demonstrate the superiority of CfGD and CfAdam on several large scale optimization problems that arise from scientific machine learning applications, such as ill-conditioned least squares problem on real-world data and the training of neural networks involving non-convex objective functions. Numerical examples show that both CfGD and CfAdam result in acceleration over GD and Adam, respectively. We also derive error bounds of CfGD for quadratic functions, which further indicate that CfGD could mitigate the dependence on the condition number in the rate of convergence and results in significant acceleration over GD.

97 MATHEMATICS AND COMPUTING↗

Exact hopfion vortices in a 3D Heisenberg ferromagnet

Here, we find exact static soliton solutions for the unit spin vector field of an inhomogeneous, anisotropic three-dimensional Heisenberg ferromagnet. Each soliton is labeled by two integers n and m. It is a (modified) skyrmion in the z = 0 plane with winding number n, which twists out of the plane m times in the z-direction to become a 3D soliton. Here m arises due to the periodic boundary condition at the z-boundaries. We use Whitehead’s integral expression to find that the Hopf invariant of the soliton is an integer H = nm. It represents a hopfion vortex. Plots of the preimages of this topological soliton show that they are either unknots or nontrivial knots, depending on n and m. Any pair of preimage curves links H times, corroborating the interpretation of H as a linking number. We also calculate the exact energy of the hopfion vortex, and show that its topological lower bound has a sublinear dependence on H. Using Derrick’s scaling analysis, we demonstrate that the presence of a spatial inhomogeneity in the anisotropic interaction, which in turn introduces a characteristic length scale in the system, leads to the stability of the hopfion vortex.

36 MATERIALS SCIENCE↗

Exploiting ν-dependence of projected energy correlators in HICs

We extend the recently derived factorization formula for energy-energy correlators to study the analytic structure of general ν-point projected energy correlators in heavy ion collisions. The ν-point projected energy correlators (or, ν-correlators) are an analytically continued family of the integer N-point projected energy correlators, which probe correlations between N final-state particles. By tracking the largest separation (χ) between the N particles, in vacuum, their structure is closely related to the DGLAP splitting functions and exhibits a classical scaling behavior ∼ 1/χ which is modified by resummation through the anomalous dimensions. We show that, in a thermal medium, the ν-correlators display non-trivial angular scaling already at the leading order in perturbation theory. We find that for non-integer values, particularly ν < 1, medium-induced jet function is enhanced compared to ν > 1. This is particularly manifested in the ratios of ν-correlators with respect to the two-point energy correlator, which encodes intrinsic angular information for ν < 1 when compared to large ν values. Moreover, for small-ν values, the ν-correlators appear to saturate at ν = 0.01 . We further confirm our leading-order numerical computations against simulated events from JEWEL for the parton-level production cross-section. Finally, we qualitatively discuss the effect of BFKL resummation for various values of ν.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An Optimization-Based Approach for Simultaneous Chemical Process and Heat Exchanger Network Synthesis

We propose a mixed-integer nonlinear programming (MINLP) model for simultaneous chemical process and heat exchanger network synthesis. The model allows process stream inlet/outlet temperatures and flow rates to vary and can be extended to handle unclassified streams, thereby facilitating integration with a process synthesis model. The proposed model is based on a generalized transshipment approach in which the heat cascade is built upon a “dynamic” temperature grid. Both hot and cold streams can cascade heat so that exchanger inlet and outlet temperature, heat duty, and area can be calculated at each temperature interval. Here, we develop mixed-integer constraints to model the number of heat exchangers in the network. Finally, we present several solution strategies tailored to improve the computation performance of the proposed models.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Actinide 5f Occupations: The Case of PuO 2

In actinide chemistry, the formal number of open-shell 5f electrons, n open , is a well-defined quantity with an integer value. The effective 5f occupation, n f , additionally takes donation and back-donation into account, generally has a non-integer value, and has varying numerical definitions. The present study explores the important distinction between n f and n open in actinide chemistry with the example of PuO2, by using electronic structure methods with a relativistic Hamiltonian in combination with experimental Pu M 5 -edge high-energy-resolution X-ray absorption and emission spectroscopic data. The total donation to the metal in PuO 2 is between 3.1 and 2.4 electrons, depending on the type of calculation, most of which is to the Pu 6d and 5f shells. The donation into 5f is sensitive to the approximations in the electronic structure model but likely amounts to 1.6/0.8 electrons when the diffuse regions of the 5f shell are included/excluded. Valence band resonant inelastic X-ray scattering experiments demonstrate that Pu 5f electron density is present in the valence band; thus, there is a clear experimental signature of covalent bonding in PuO 2 . Pu M 5 -edge and M 3 -edge high-energy-resolution X-ray absorption near-edge structures for Pu 3+ and Pu 4+ in an aqueous solution are compared to PuO 2 , showing that Pu in PuO 2 has an nf closer to Pu 4+ (aq).

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Spectroscopic Studies of Charge-Transfer Character and Photoresponses of F 4 TCNQ-Based Donor–Acceptor Complexes

F 4 TCNQ (2,3,5,6-tetrafluoro-7,7,8,8-tetracyanoquinodimethane) is used widely as a hole-doping agent in photoresponsive organic semiconducting materials, yet relatively little is known about the photoresponses of the F 4 TCNQ· - anion generated via doping. Furthermore, there is still relatively little systematic exploration of how the properties of the local material or chemical environment impacts the driving force for generating these charge-transfer complexes. Here we present spectroscopic and photophysical studies of F 4 TCNQ in charge-transfer complexes (CTCs) with the electron donor N,N’-Diphenyl-N-N’-di-p-tolylbenzene-1,4-diamine (MPDA) both in dichloroethane solution and polystyrene matrices. Integer charge transfer (ICT) between donor and acceptor occurs readily in dichloroethane solvent to form F 4 TCNQ· - :MPDA + CTCs, due to a ~150 mV difference in MPDA + /MPDA and F 4 TCNQ/F 4 TCNQ· - reduction potentials. Ultrafast spectroscopic studies of the CTC as well as electrochemically generated F 4 TCNQ· - and MDPA + reveal that the photoresponses of these CTCs are dominated by that of the dopant anion, including rapid deactivation (800 fs) after excitation to the anion D 1 excited state, followed by slower (~10 ps) vibrational cooling in the anion D 0 state. Excitation to the higher-lying D 2 state results in a rapid relaxation to the D 1 state, in contrast to direct D 2 -D 0 relaxation previously observed for F 4 TCNQ· - in gas phase. CTCs embedded in polystyrene (PS) matrices are observed to lose their integer charge-transfer character upon evaporation of solvent, as evidenced by changes to electronic and vibrational absorption features associated with F 4 TCNQ· - . This change is attributed to the loss of solvent stabilization of the ion pair formed through the charge-transfer reaction. Ultrafast spectral measurements reveal that the photoresponses of the partial charge-transfer (PCT) species embedded in PS are still highly similar to those of the ICT species and unlike that of neutral F 4 TCNQ, implying the electronic properties of the PCT state are likewise dominated by properties of the reduced acceptor molecule. We conclude that excitation of ICT or PCT states introduces optical losses for photoresponses of doped organic semiconductor materials due to the large anion absorption cross section and its rapid, dissipative deactivation dynamics.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Magnetic Field-Stabilized Wigner Crystal States in a Graphene Moiré Superlattice

ABC-stacked trilayer graphene on boron nitride (ABC-TLG/hBN) moiré superlattices provides a tunable platform for exploring Wigner crystal states in which the electron correlation can be controlled by electric and magnetic fields. Here, in this work, we report the observation of magnetic field-stabilized Wigner crystal states in a ABC-TLG/hBN. We show that correlated insulating states emerge at multiple fractional and integer fillings corresponding to ν = 1/3, 2/3, 1, 4/3, 5/3, and 2 electrons per moiré lattice site under a magnetic field. These correlated insulating states can be attributed to generalized Mott states for the integer fillings and generalized Wigner crystal states for the fractional fillings. The generalized Wigner crystal states are stabilized by a vertical magnetic field and are strongest at one magnetic flux quantum per three moiré superlattices. The ν = 2 insulating state persists up to 30 T, which can be described by a Mott–Hofstadter transition at a high magnetic field.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Melting of Pb Charge Glass and Simultaneous Pb-Cr Charge Transfer in PbCrO 3 as the Origin of Volume Collapse

A metal to insulator transition in integer or half integer charge systems can be regarded as crystallization of charges. The insulating state tends to have a glassy nature when randomness or geometrical frustration exists. In this paper, we report that the charge glass state is realized in a perovskite compound PbCrO 3 , which has been known for almost 50 years, without any obvious inhomogeneity or triangular arrangement in the charge system. PbCrO 3 has a valence state of Pb 2+ 0.5 Pb 4+ 0.5 Cr 3+ O 3 with Pb 2+ –Pb 4+ correlation length of three lattice-spacings at ambient condition. A pressure induced melting of charge glass and simultaneous Pb–Cr charge transfer causes an insulator to metal transition and ~10% volume collapse.

36 MATERIALS SCIENCE↗

Microwave spectroscopic observation of distinct electron solid phases in wide quantum wells

In high magnetic fields, two-dimensional electron systems can form a number of phases in which interelectron repulsion plays the central role, since the kinetic energy is frozen out by Landau quantization. These phases include the well-known liquids of the fractional quantum Hall effect, as well as solid phases with broken spatial symmetry and crystalline order. Solids can occur at the low Landau-filling termination of the fractional quantum Hall effect series but also within integer quantum Hall effects. Here we present microwave spectroscopy studies of wide quantum wells that clearly reveal two distinct solid phases, hidden within what in d.c. transport would be the zero diagonal conductivity of an integer quantum-Hall-effect state. Explanation of these solids is not possible with the simple picture of a Wigner solid of ordinary (quasi) electrons or holes.

42 ENGINEERING↗

Moiré nematic phase in twisted double bilayer graphene

Graphene moiré superlattices display electronic flat bands. At integer fillings of these flat bands, energy gaps due to strong electron-electron interactions are generally observed. However, the presence of other correlation-driven phases in twisted graphitic systems at non-integer fillings is unclear. Here, we report the existence of threefold rotational symmetry breaking in twisted double bilayer graphene. Using spectroscopic imaging over large and uniform areas to characterize the direction and degree of C 3 symmetry breaking, we find it to be prominent only at energies corresponding to the flat bands and nearly absent in the remote bands. We demonstrate that the magnitude of the rotational symmetry breaking does not depend on the degree of the heterostrain or the displacement field, being instead a manifestation of an interaction-driven electronic nematic phase. We show that the nematic phase is a primary order that arises from the normal metal state over a wide range of doping away from charge. Furthermore, our modelling suggests that the nematic instability is not associated with the local scale of the graphene lattice, but is an emergent phenomenon at the scale of the moiré lattice.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗