Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 559 records · Page 31

Alkali metal and alkali earth metal gadolinium halide scintillators

The present invention provides for a composition comprising an inorganic scintillator comprising a gadolinium halide, optionally cerium-doped, having the formula A.sub.nGdX.sub.m:Ce; wherein A is nothing, an alkali metal, such as Li or Na, or an alkali earth metal, such as Ba; X is F, Br, Cl, or I; n is an integer from 1 to 2; m is an integer from 4 to 7; and the molar percent of cerium is 0% to 100%. The gadolinium halides or alkali earth metal gadolinium halides are scintillators and produce a bright luminescence upon irradiation by a suitable radiation.

36 MATERIALS SCIENCE↗

Parallel Interior Point Solver - Simple Branch & Bound

The purpose of this software package is to solve large-scale block-angular mixed-integer (linear) programs specified in SMPS format; the major application of this software package is to solving large-scale stochastic mixed-integer programs, which are block-angular.

Oxberry, Geoffrey↗

Graph500 in OpenSHMEM

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.

openshmem graph500↗

Polyether-functionalized redox shuttle additives for lithium ion batteries

Compounds may have general Formula I, II, or III: ##STR00001## where R.sup.1, R.sup.2, R.sup.3, and R.sup.4 are independently H, F, Cl, Br, CN, NO.sub.2, a alkyl group, a haloalkyl group, a phosphate group, a polyether group; or R.sup.1 and R.sup.2, or R.sup.3 and R.sup.4, or R.sup.2 and R.sup.3 (in the case of Formula II) may join together to form a fused ring on the benzene ring; and X and Z are independently a group of Formula A: ##STR00002## where R.sup.5 and R.sup.6 and R.sup.7 are independently H, F, Cl, Br, CN, NO.sub.2, a alkyl group, a haloalkyl group, a phosphate group, or a polyether group; R.sup.7 is H, F, Cl, Br, CN, NO.sub.2, a alkyl group, a haloalkyl group, a phosphate group, or a polyether group; n is an integer from 1 to 8; and m is an integer from 1 to 13. Such compounds may be used as redox shuttles in electrolytes for use in electrochemical cells, batteries and electronic devices.

Zhang, Zhengcheng↗

Systems and methods for optimizing component placement in a battery design

Systems, computer readable media, and method concern determining operational parameters of an inventory of components to be included in a battery. The components can include storage components and electrical components. The method includes generating a system of equations that describe suitable combinations of components in locations in a battery design layout for the battery, the system of equations being generated based at least partially on rules and constraints, and includes analyzing the system of equations using integer optimization. The integer optimization can optimizes, based at least partially on the operational parameters, one or more objective functions in the system of equations to determine at least one solution for the battery design layout, and the at least one solution can include a set of the components for the locations in the battery design layout for the battery. The method includes providing, via an interface, the at least one solution.

Cox, Kelsea↗

Optimization of Energy Storage System Economics and Controls by Incorporating Battery Degradation Costs in REopt

The use of stationary electrochemical energy storage systems utilizing lithium-ion batteries has increased rapidly as the production scale and price for lithium-ion batteries has decreased. These energy storage systems are crucial for maintaining grid resiliency, especially for grids operating with high penetration of renewable energy generation assets or for with a variety of distributed energy generation and storage systems. One challenging factor for the development of battery energy storage systems is estimating the proper sizing, in terms of both power and energy, that minimizes total costs over the lifetime of the systems; this calculation is difficult in simple cases, where a battery is costed independently, but is extremely challenging when building loads and electrical generation by photovoltaic resources are also considered. REopt is a techoeconomic optimization tool developed by NREL to address these challenges. Previously, battery degradation has been priced by simply assuming a 10-year replacement schedule for battery systems. However, this does not account for varying degradation trends observed across real-world batteries, or allow for batteries to be operated in a degradation-aware manner that optimizes battery dispatch based on operating costs. This work incorporates a battery life model into REopt. This battery life model is simple, so that it may be solvable within the constrains of a mixed-integer linear optimization problem, but is fit to accelerated aging data recorded in the lab. To achieve the best possible accuracy for lifetime estimates given these constraints, parameters for the battery life model in REopt are estimated by fitting 20-year simulations of battery life after identifying state-space battery degradation model from accelerated aging data. Comparisons of battery life predicted in REopt and from the state-space battery degradation model to ensure validity of lifetime estimates made by REopt. Battery life and cost is optimized by controlling three decision to minimize system life cost: battery sizing, daily state-of-charge, and daily energy-throughput. The cost of battery degradation as a function of these control variables is then estimated assuming two possible maintenance strategies: replacement, where the entire battery system is replaced if cell reach an end-of-life capacity threshold; and augmentation, which establishes a fund to pay for continual purchase of new batteries to maintain the initial energy capacity of the system. These two strategies offer conservative (for replacement) and optimistic (for augmentation) bounds for total system cost. The degradation cost incurred by these strategies is then used to control battery dispatch decisions, operating the battery in a degradation-aware manner that maximizes battery lifetime while also providing energy when favorable. Because the mixed-integer linear program has perfect foresight of future energy needs, batteries with degradation costs are always operated using 'just-in-time' charging, which is unrealistic, as no energy is left in the storage system to perform other energy services or to serve as emergency back-up power. To combat this, an inequality constraint on the average annual state-of-charge is imposed, and the sensitivity of system cost to average stored energy, e.g., the cost of system resiliency, can be quantified. Analysis of results has several conclusions, for instance, oversizing of battery storage systems is not a cost burden when battery storage is an optimal solution, as any additional battery capacity can simply be utilized to avoid costs of purchasing energy from a utility.

battery↗

Numerical reproducibility for implicit 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. In [1], a way of eliminating this roundoff error 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 reproducibility techniques, are described and compared in this work. Increased precision alone is not enough to ensure reproducibility of photon Monte Carlo simulations. A non-arbitrary precision approaches required 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. (authors)

97 MATHEMATICS AND COMPUTING↗

Comparison of the Performance of Various Correlated Fission Multiplicity Monte Carlo Codes

When measuring special nuclear material for a large array of national security needs, it is often important to accurately predict outcomes of the physical experiment using Monte Carlo radiation transport codes. Historically, radiation transport codes have uncorrelated fission emissions. In reality, both spontaneous and induced fissions release particles that are correlated in time, energy, and multiplicity. This work investigates the performance of various current Monte Carlo codes that take into account the correlated physics of fission neutrons. Only fission neutrons are of interest and the physics of gamma production in fission is ignored. Because of their large impact on correlated neutron results, underlying fission neutron multiplicity distributions utilized by the different codes are also compared. The codes currently being compared include MCNP{sup R}6, MCNP{sup R}6/FREYA, and MCNPX-PoliMi. By default, MCNP{sup R}6 uses a bounded integer treatment to sample the number of neutrons emitted from each fission event. The FMULT card, an optional input in MCNP that allows for user definition of spontaneous and induced fission parameters, can be utilized to call either built-in or user-specified multiplicities to replace the bounded integer treatment. Similarly, MCNPX-PoliMi utilizes one of a few different built-in multiplicity sets. MCNPX-PoliMi also models the multiplicity dependence of emitted neutron energy in spontaneous fission. It is possible to use an anisotropic model for emitted fission neutrons in MCNPXPoliMi, but this option was not used. For MCNP{sup R}6/FREYA, the FREYA fission event generator determines the number of particles emitted for each fission event and gives the results to MCNP{sup R}6 for transport. The fission event generator uses fission fragment mass and kinetic energy distributions, unbounded statistical evaporation models, and conservation of energy and momentum to generate the number, energy, and direction of neutrons released by each fission event. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Solving the Grid Optimization Competition Challenge 3 Problem

The Grid Optimization Competition Challenge 3 Problem posed a multiperiod security-constrained unit commitment problem with base-case AC power flow. The problem formulation includes binary unit commitment decisions, nonlinear AC power flow and balance, dispatchable loads, and linearized contingency real power flow, among other features. This talk will present a modified consensus ADMM algorithm, which splits the problem into mixed-integer linear and nonlinear components, as a heuristic solution method for this large-scale mixed integer nonlinear program. We will present some computational results from the competition for our implementation and reflect on the challenges of participating the grid optimization competition.

AC power flow↗

End-to-End Encryption for Cyber-Physical Systems Using Fully Homomorphic Encryption

Cyber-physical systems require reliable, safe, and secure control of critical infrastructure, combining computational and networking capabilities, which heighten the risk of cyber attacks. These attacks can disrupt the physical process, causing unforeseen consequences. One solution is the use of fully homomorphic encryption (FHE) to protect the control loop, allowing for secure computations and communications without compromising signal and control system privacy. The challenge with FHE, however, is its requirement for inputs to be integers. This presentation introduces a modified Learning With Errors (LWE) FHE approach that encodes control system dynamics and signals into integers. Our proposed scheme leverages a generalized LWE encoding function and modifies the Gentry-Sahai-Waters gadget decomposition tool to encrypt the control system. Using the modified LWE scheme, we formalize a fully encrypted control system, supported by simulated results.

97 MATHEMATICS AND COMPUTING↗

A Fast Dynamic Internal Predictive Power Scheduling Approach for Power Management in Microgrids: Preprint

This paper presents a Dynamic Internal Predictive Power Scheduling (DIPPS) approach for optimizing power management in microgrids, particularly focusing on external power exchanges among diverse prosumers. DIPPS utilizes a dynamic objective function with a time-varying binary parameter to control the timing of power transfers to the external grid, facilitated by efficient usage of energy storage for surplus renewable power. The microgrid power scheduling problem is modeled as a mixed-integer nonlinear programming (MINLP-PS) and subsequently transformed into a mixed-integer linear programming (MILPPS) optimization through McCormick's relaxation to reduce computational complexity. A predictive window window with 6 data points is solved at an average of 0.92s, a 97.6% improvement over the 38.27s required for the MINLP-PS formulation, implying the numerical feasibility of the DIPPS approach for real-time implementation. Finally, the approach is validated against a static objective using real-world load data across three case studies with different time-varying parameters, demonstrating the ability of DIPPS to optimize power exchanges and efficiently utilize distributed resources while shifting the external power transfers to specified time durations.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Encrypted Control Using Modified Learning With Errors-based Schemes

Cyber-physical systems (CPSs) require reliable, safe, and secure control of critical infrastructure, combining computational and networking capabilities, which heighten the risk of cyber attacks. These attacks can disrupt the physical process, causing unforeseen consequences. One solution is the use of fully homomorphic encryption (FHE) to protect the control loop, allowing for secure computations and communications without compromising signal and control system privacy. The challenge with FHE, however, is its requirement for inputs to be integers. This paper introduces a modified Learning With Errors (LWE) FHE approach that encodes control system dynamics and signals into integers. Our proposed scheme leverages a generalized LWE encoding function and modifies the Gentry-Sahai-Waters (GSW) gadget decomposition tool to encrypt the control system. Using the modified LWE scheme, we formalize a fully encrypted control system, supported by simulated results.

42 - ENGINEERING↗

Optimization strategies for the vulnerability analysis of the electric power grid.

Identifying small groups of lines, whose removal would cause a severe blackout, is critical for the secure operation of the electric power grid. We show how power grid vulnerability analysis can be studied as a mixed integer nonlinear programming (minlp) problem. Our analysis reveals a special structure in the formulation that can be exploited to avoid nonlinearity and approximate the original problem as a pure combinatorial problem. The key new observation behind our analysis is the correspondence between the Jacobian matrix (a representation of the feasibility boundary of the equations that describe the flow of power in the network) and the Laplacian matrix in spectral graph theory (a representation of the graph of the power grid). The reduced combinatorial problem is known as the network inhibition problem, for which we present a mixed integer linear programming formulation. Our experiments on benchmark power grids show that the reduced combinatorial model provides an accurate approximation, to enable vulnerability analyses of real-sized problems with more than 10,000 power lines.

99 GENERAL AND MISCELLANEOUS↗

Problem Proposed for the American Mathematical Monthly

The problem is to define: P(x) := {Sigma}{sub k = 1}{sup {infinity}} arctan (x - 1/(k + x + 1) {radical}(k + 1) + (k + 2) {radical}(k + x)). (1) (a) Find explicit, finite-expression evaluations of P(n) for all integers n {ge} 0. (b) Show {tau} := lim{sub x {yields} -1{sup +}} P(x) exists, and find an explicit evaluation for {tau}. (c) Are there a more general closed forms for P, say at half-integers? Solution with the abbreviations: r := {radical} (k + 1), s := {radical} (k + x) the argument of arctan in (1) becomes s{sup 2} - r{sup 2}/(s{sup 2} + 1) r + (r{sup 2} + 1) s = s - r/r s + 1 = 1/r - 1/s / 1 + 1/r 1/s.

97 MATHEMATICS AND COMPUTING↗

Band Collapse and the Quantum Hall Effect in Graphene

The recent Quantum Hall experiments in graphene have confirmed the theoretically well-understood picture of the quantum Hall (QH) conductance in fermion systems with continuum Dirac spectrum. In this paper we take into account the lattice, and perform an exact diagonalization of the Landau problem on the hexagonal lattice. At very large magnetic fields the Dirac argument fails completely and the Hall conductance, given by the number of edge states present in the gaps of the spectrum, is dominated by lattice effects. As the field is lowered, the experimentally observed situation is recovered through a phenomenon which we call band collapse. As a corollary, for low magnetic field, graphene will exhibit two qualitatively different QHE's: at low filling, the QHE will be dominated by the 'relativistic' Dirac spectrum and the Hall conductance will be odd-integer; above a certain filling, the QHE will be dominated by a non-relativistic spectrum, and the Hall conductance will span all integers, even and odd.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An Algorithm for Constructing and Searching Spaces of Alternative Hypotheses

In this paper we develop techniques for automated hypothesis generation over data sets that maycontain contradictions. To do so, we make use of the equivalence between two formulations: those offirst order predicate logic with prefix modal quantifiers under the finite model hypothesis and those ofMixed Integer Linear Programming (MILP) problems. The equivalence between integer programming and logical satisfiability has been known since Karp'sseminal work in NP-completeness. Other authors have made use of this equivalence to explore efficientmethods of solving the satisfiability problem in the propositional calculus for specific problem types.The work presented here differentiates itself from previous work in that we do not assume that alllogical assertions are true without doubt. Instead we look for alternative hypotheses about the validityof the claims by identifying alternative optimal solutions to a corresponding MILP. We use a collectionof slack variables in the derived linear constraints to indicate the presence of contradictory data orassumptions. The objective is to minimize contradictions between data and assertions represented bythe presence of non-zero slack in the set of linear constraints.

99 GENERAL AND MISCELLANEOUS↗

Optimal control to handle variations in moisture content and reactor in-feed rate

The variations in feedstock characteristics, such as moisture and particle size distribution, lead to an inconsistent flow of feedstock from the biomass pre-processing system to the reactor in-feed system. These inconsistencies result in low on-stream times at the reactor in-feed equipment. This research develops an optimal process control method for a biomass pre-processing system comprised of milling and densification operations to provide the consistent flow of feedstock to a reactor's throat. This method uses a mixed-integer optimization model to identify optimal bale sequencing, equipment in-feed rate, and buffer location and size in the biomass pre-processing system. This method, referred to as the hybrid process control (HPC), aims to maximize throughput over time. We compare HPC with a baseline feed forward process control. Our case study based on switchgrass finds that HPC reduces the variation of a reactor's feeding rate by up to 100% without increasing the operating cost of the biomass pre-processing system for biomass with moisture ranging from 10 to 25%. Additionally, HPC reduces the cost of processing biomass by 0.36%–2.22%, and reduces processing time by 0.35%-2.24%. Furthermore, a biorefinery can adapt HPC to achieve its design capacity.

09 BIOMASS FUELS↗

Two-Stage Adaptive Restoration Decision Support System for a Self-Healing Power Grid

Power outages cost American industries and businesses billions of dollars and jeopardize the lives of hospital patients. The losses can be greatly reduced with a fast, reliable, and flexible self-healing tool. This paper is aimed to tackle the challenging task of developing an adaptive restoration decision support system (RDSS). The proposed RDSS determines restoration actions both in planning and real-time phases and adapts to constantly changing system conditions. The comprehensive formulation encompasses practical constraints including ac power flow, dynamic reserve, and load modeling. Here, the combinatorial problem is decomposed into a two-stage formulation solved by an integer L-shaped algorithm. The two stages are then executed online in the RDSS framework employing a sliding window method. The IEEE 39-bus system has been studied under normal and contingency conditions to demonstrate the effectiveness and efficiency of the proposed online RDSS.

24 POWER TRANSMISSION AND DISTRIBUTION↗