Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical Optimization”

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 451 records · Page 25

Symmetric Random Butterfly Transform (SRBT) Based Preconditioner

Summary of work using Symmetric Random Butterfly Transformation (SRBT) in conjunction with Incomplete LDL T factorization as a preconditioner for FGMRES solver as a way of solving linear systems arising from interior point methods applied to power system problems. These linear systems have proven difficult to parallelize and this represents a possible route forward.

interior point optimization↗

Co-optimization of CO 2 -EOR and Storage Processes under Geological Uncertainty

This paper presents an integrated numerical framework to co-optimize EOR and CO 2 storage performance in the Farnsworth field unit (FWU), Ochiltree County, Texas. The framework includes a field-scale compositional reservoir flow model, an uncertainty quantification model and a neural network optimization process. The reservoir flow model has been constructed based on the field geophysical, geological, and engineering data. A laboratory fluid analysis was tuned to an equation of state and subsequently used to predict the thermodynamic minimum miscible pressure (MMP). A history match of primary and secondary recovery processes was conducted to estimate the reservoir and multiphase flow parameters as the baseline case for analyzing the effect of recycling produced gas, infill drilling and water alternating gas (WAG) cycles on oil recovery and CO 2 storage. A multi-objective optimization model was defined for maximizing both oil recovery and CO 2 storage. The uncertainty quantification model comprising the Latin Hypercube sampling, Monte Carlo simulation, and sensitivity analysis, was used to study the effects of uncertain variables on the defined objective functions. Uncertain variables such as bottom hole injection pressure, WAG cycle, injection and production group rates, and gas-oil ratio among others were selected. The most significant variables were selected as control variables to be used for the optimization process. A neural network optimization algorithm was utilized to optimize the objective function both with and without geological uncertainty. The vertical permeability anisotropy (Kv/Kh) was selected as one of the uncertain parameters in the optimization process. The simulation results were compared to a scenario baseline case that predicted CO 2 storage of 74%. The results showed an improved approach for optimizing oil recovery and CO 2 storage in the FWU. The optimization process predicted more than 94% of CO 2 storage and most importantly about 28% of incremental oil recovery. The sensitivity analysis reduced the number of control variables to decrease computational time. A risk aversion factor was used to represent results at various confidence levels to assist management in the decision-making process. The defined objective functions were proved to be a robust approach to co-optimize oil recovery and CO 2 storage. The Farnsworth CO 2 project will serve as a benchmark for future CO 2 –EOR or CCUS projects in the Anadarko basin or geologically similar basins throughout the world.

54 ENVIRONMENTAL SCIENCES↗

Multidimensional sum-up rounding for integer programming in optimal experimental design

Here we present a numerical method for approximating the solution of convex integer programs stemming from optimal experimental design. The statistical setup consists of a Bayesian framework for linear inverse problems for which the direct relationship is described by a discretized integral equation. Specifically, we aim to find the optimal sensor placement from a set of candidate locations where data are collected with measurement error. The convex objective function is a measure of the uncertainty, described here by the trace or log-determinant of the posterior covariance matrix, for the discretized linear inverse problem solution. The resulting convex integer program is relaxed, producing a lower bound. An upper bound is obtained by extending the sum-up rounding approach to multiple dimensions. For this extension, we analyze its accuracy as a function of the discretization mesh size for a rectangular domain. We show asymptotic optimality of the integer solution defining the upper bound for different experimental design criteria (A- and D-optimal), by proving the convergence to zero of the gap between the upper and lower bounds as the mesh size goes to zero. The technique is illustrated on a two-dimensional gravity surveying problem for both A-optimal and D-optimal sensor placement where our designs yield better results compared with a thresholding rounding approach.

97 MATHEMATICS AND COMPUTING↗

Distributionally Robust Variational Quantum Algorithms With Shifted Noise

Given their potential to demonstrate near-term quantum advantage, variational quantum algorithms (VQAs) have been extensively studied. Although numerous techniques have been developed for VQA parameter optimization, it remains a significant challenge. A practical issue is the high sensitivity of quantum noise to environmental changes, and its propensity to shift in real time. This presents a critical problem as an optimized VQA ansatz may not perform effectively under a different noise environment. For the first time, we explore how to optimize VQA parameters to be robust against unknown shifted noise. We model the noise level as a random variable with an unknown probability density function (PDF), and we assume that the PDF may shift within an uncertainty set. This assumption guides us to formulate a distributionally robust optimization problem, with the goal of finding parameters that maintain effectiveness under shifted noise. We utilize a distributionally robust Bayesian optimization solver for our proposed formulation. This provides numerical evidence in both the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE) with hardware-efficient ansatz, indicating that we can identify parameters that perform more robustly under shifted noise. We regard this work as the first step towards improving the reliability of VQAs influenced by real-time noise.

97 MATHEMATICS AND COMPUTING↗

Finite Energy and Bounded Actuator Attacks on Cyber-Physical Systems

As control system networks are being connected to enterprise level networks for remote monitoring, operation, and system-wide performance optimization, these same connections are providing vulnerabilities that can be exploited by malicious actors for attack, financial gain, and theft of intellectual property. Much effort in cyber-physical system (CPS) protection has focused on protecting the borders of the system through traditional information security techniques. Less effort has been applied to the protection of cyber-physical systems from intelligent attacks launched after an attacker has defeated the information security protections to gain access to the control system. In this paper, attacks on actuator signals are analyzed from a system theoretic context. The threat surface is classified into finite energy and bounded attacks. These two broad classes encompass a large range of potential attacks. The effect of theses attacks on a linear quadratic (LQ) control are analyzed, and the optimal actuator attacks for both finite and infinite horizon LQ control are derived, therefore the worst case attack signals are obtained. The closed-loop system under the optimal attack signals is given and a numerical example illustrating the effect of an optimal bounded attack is provided.

Djouadi, Seddik M↗

Monitoring Long Term Voltage Instability due to Distribution & Transmission Interaction using Unbalanced μPMU & PMU Measurements

This research extends the idea of the Thevenin equivalent into unbalanced 3φ circuits and proposes a 3φ long-term voltage stability indicator (VSI), that can identify critical loads in a system. Furthermore, in order to identify whether the voltage stability limit is due to the transmission network or a distribution network, a transmission-distribution distinguishing index (TDDI) is proposed. The novelty in the proposed indices is that they can account for the unbalance in the lines and loads, enabling them to use unbalanced phasor measurements naturally. This is supported by mathematical derivations and numerical results. A convex optimization formulation to estimate the 3φ Thevenin equivalent using PMU & μPMU measurements is proposed, making it possible to calculate VSI and TDDI in an online model-free manner. Numerical simulations performed using co-simulation between Pypower and GridlabD are presented for the IEEE 9 bus and the 30 bus transmission networks combined with several modified IEEE 13 node and 37 node distribution networks. These case studies validate the proposed 3φ-VSI and TDDI over a wide range of scenarios and demonstrate the importance of μPMU measurements in identifying the regions causing long term voltage instability.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Fierro Version 2.x

FIERRO is a parallel C++ code designed to simulate fluid mechanics, heat transfer, and solid mechanics in two- and three-dimensional space. FIERRO is written to run on homogeneous (CPU) and heterogeneous (CPU+GPU) high performance computing machines. Fierro can aid a) modeling and design efforts that have historically relied on commercial implicit and explicit finite element codes, b) numerical methods research, c) manufacturing research, and d) computer science research. The code contains diverse numerical methods to solve the governing physics equations for both quasi-static and dynamic problems. Mathematical optimization solvers are coupled to the numerical methods to research topology and shape optimization that has application to additive manufacturing, and to create novel numerical approaches. Phase-field methods with micromechanical solvers are provided to simulate microstructure formation and evolution in manufacturing processes. The micromechanical solvers can also help research efforts create continuum-scale constitutive models for solids, as a function of the microstructure, in situ in a calculation or in a stand-alone manner. No physical data exists within the code.

Morgan, Nathaniel↗

Fierro

FIERRO is a parallel C++ code designed to simulate fluid mechanics, heat transfer, and solid mechanics in two- and three dimensional space. FIERRO is written to run on homogeneous (CPU) and heterogeneous (CPU+GPU) high performance computing machines. Fierro can aid a) modeling and design efforts that have historically relied on commercial implicit and explicit finite element codes, b) numerical methods research, c) manufacturing research, and d) computer science research. The code contains diverse numerical methods to solve the governing physics equations for both quasi-static and dynamic problems. Mathematical optimization solvers are coupled to the numerical methods to research topology and shape optimization that has application to additive manufacturing, and to create novel numerical approaches. Phase-field methods with micromechanical solvers are provided to simulate microstructure formation and evolution in manufacturing processes. The micromechanical solvers can also help research efforts create continuum-scale constitutive models for solids, as a function of the microstructure, in situ in a calculation or in a stand-alone manner. No physical data exists within the code.

Morgan, Nathaniel↗

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↗

Monotonically convergent optimization in quantum control using Krotov's method

The non-linear optimization method developed by A. Konnov and V. Krotov [Autom. Remote Cont. (Engl. Transl.) 60, 1427 (1999)] has been used previously to extend the capabilities of optimal control theory from the linear to the non-linear Schroedinger equation [S. E. Sklarz and D. J. Tannor, Phys. Rev. A 66, 053619 (2002)]. Here we show that based on the Konnov-Krotov method, monotonically convergent algorithms are obtained for a large class of quantum control problems. It includes, in addition to nonlinear equations of motion, control problems that are characterized by non-unitary time evolution, nonlinear dependencies of the Hamiltonian on the control, time-dependent targets, and optimization functionals that depend to higher than second order on the time-evolving states. We furthermore show that the nonlinear (second order) contribution can be estimated either analytically or numerically, yielding readily applicable optimization algorithms. We demonstrate monotonic convergence for an optimization functional that is an eighth-degree polynomial in the states. For the ''standard'' quantum control problem of a convex final-time functional, linear equations of motion and linear dependency of the Hamiltonian on the field, the second-order contribution is not required for monotonic convergence but can be used to speed up convergence. We demonstrate this by comparing the performance of first- and second-order algorithms for two examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Tritium Management Tool for Light Water Detritiation - 17320

Kurion{sup R}, Inc. (Kurion) has developed the Modular Detritiation System (MDS{sup R}) based on the working principle of combined electrolysis catalytic exchange (CECE), offering a combination of efficiency, maturity, and cost among alternatives. The technology builds on proven heavy water solutions, and although is focused on light water, it can be adapted for heavy water detritiation. The application of MDS{sup R} is a modular approach and allows for a flexible design that is adaptable to a range of facility sizes and processing needs. This modular approach delivers a factory quality and plug-n-process system that utilizes commercially available equipment and minimizes impact to a facility's day-to-day operations. In addition to focusing on optimization of the MDS{sup R} technology, Kurion has strategies for a complete detritiation solution of which MDS{sup R} is a part of. The strategy, supported by modeling and numerical analysis, is a systematic approach to managing front-end pretreatment (if required), overall volume reduction, and amount and method of tritium retention. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Optimization of high heat flux components for DIII-D neutral beam upgrades

Upgrade of the DIII-D neutral beams leads to enhanced heat loads on many components, such as calorimeter, collimator, and pole shields which protect neutral beam magnets. Power increase from 2.6 MW to 3.2 MW per source leads to a normal heat flux loads of up to 55 MW/m2 for the calorimeter. The Princeton Plasma Physics Laboratory is responsible for the design and manufacturing of the upgrades of these components. Heat flux distribution on neutral beam components is very uneven and leads to significant thermal stresses. High heat flux density impact requires surface optimization to reduce surface heat flux projection, and avoid localized melting. Several new design features were introduced to accommodate increased heat loads, such as molybdenum inserts for the pole shields, two-dimensional shaping for the calorimeter, and three-dimensional shape optimization and replaceable copper inserts for the collimator. Also, all three components include an optimized cooling system design featuring peripheral cooling of copper components. The optimization process included applying analytical relations for the transient temperature distributions on the high heat flux components. These relations were confirmed by previous DIII-D experimental results. To confirm the designs, numerical simulations were performed. Results of the design optimization and numerical simulations will be presented.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Phase transition dynamics for baryon-dense matter

We construct a simple two-phase equation of state intended to resemble that of compressed baryon-rich matter and then introduce a gradient term in the compressional energy density to take account of finite-range effects in nonuniform configurations. With this model we study the interface between the two coexisting phases and obtain estimates for the associated interface tension. Subsequently, we incorporate the finite-range equation of state into ideal or viscous fluid dynamics and derive the collective dispersion relation for the mechanically unstable modes of bulk matter in the spinodal region of the thermodynamic phase diagram. Combining these results with time scales extracted from existing dynamical transport simulations, we discuss the prospects for spinodal phase separation to occur in nuclear collisions. We argue that these can be optimized by a careful tuning of the collision energy to maximize the time spent by the bulk of the system inside the mechanically unstable spinodal region of the phase diagram. Our specific numerical estimates suggest cautious optimism that this phenomenon may in fact occur, though a full dynamical simulation is needed for a detailed assessment.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Assessing the system value of optimal load shifting

We analyze a competitive electricity market, where consumers exhibit optimal load shifting behavior to maximize utility and producers/suppliers maximize their profit under supply capacity constraints. The associated computationally tractable formulation can be used to inform market design or policy analysis in the context of increasing availability of the smart grid technologies that enable optimal load shifting. Through analytic and numeric assessment of the model, we assess the equilibrium value of optimal electricity load shifting, including how the value changes as more electricity consumers adopt associated technologies. For our illustrative numerical case, derived from the Current Trends scenario of the ERCOT Long Term System Assessment, the average energy arbitrage value per ERCOT customer of optimal load shifting technologies is estimated to be $3 for the 2031 scenario year. We assess the sensitivity of this result to the flexibility of load, along with its relationship to the deployment of renewables. Finally, the model presented can also be a starting point for designing system operation infrastructure that communicates with the devices that schedule loads in response to price signals.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Feed Forward Neural Network and Optimal Control Problem with Control and State Constraints

A feed forward neural network based optimal control synthesis is presented for solving optimal control problems with control and state constraints. The paper extends adaptive critic neural network architecture proposed by [5] to the optimal control problems with control and state constraints. The optimal control problem is transcribed into a nonlinear programming problem which is implemented with adaptive critic neural network. The proposed simulation method is illustrated by the optimal control problem of nitrogen transformation cycle model. Results show that adaptive critic based systematic approach holds promise for obtaining the optimal control with control and state constraints.

99 GENERAL AND MISCELLANEOUS↗

Numerical simulation of Water-alternating-gas Process for Optimizing EOR and Carbon Storage

Carbon dioxide (CO 2 ) generated by fossil fuel combustion can have serious consequences for humans and environments. Carbon capture, utilization and geological storage (CCUS) is a key approach to reduce the emissions of the anthropogenic CO 2 into the atmosphere. Of those, sequestering the CO 2 into depleted hydrocarbon reservoirs with associated enhanced oil recovery is the most achievable approach under current economic constraints since it increases recovery of existing oil reserves, and bridges the gap between nonprofit geological CO 2 sequestration and profit CO 2 -EOR. The Upper Devonian fluvial sandstone reservoir in Jacksonburg-Stringtown oil field in West Virginia, which has produced over 22 million barrels of oil since 1895, is an ideal candidate for CO 2 sequestration coupled with EOR. This research illustrates an example of CCUS, in which CO 2 is sequestered into underground meanwhile enhanced oil recovery from the depleted hydrocarbon reservoir by water alternating gas (WAG) strategy. Three CO 2 storage mechanisms including structural/stratigraphic trapping, dissolution trapping, and residual trapping are considered. A 3D geological model is constructed based on existing geological data from the Jacksonburg-Stringtown oil field. A 3D composition fluid model with 0.4 pore volume (PV) of water injection before WAG process is considered as a benchmark of this study. Several factors including WAG cycle period, injection time ratio, CO 2 injection rate are evaluated. After injection wells are completely shut-in, stored CO 2 is monitored for additional 200 years as a function of various storage mechanisms. The result shows that over 6 years of WAG injection, total 12 - 40 MMlb-mol CO 2 is sequestrated and oil recovery factor can achieve 28%. As a conclusion, this research constructs a basic workflow for CO 2 storage coupled with CO 2 -EOR which can be applied to other super-mature oil fields.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

On regularizing the ML-MCTDH equations of motion

In a recent paper [H.-D. Meyer and H. Wang, J. Chem. Phys. 148, 124105 (2018)], we have examined the regularization of the equations of motion (EOMs) of the multiconfiguration time-dependent Hartree (MCTDH) approach. We could show that the standard regularization scheme used by almost all researchers in the field is not optimal. The improved regularization allows for larger values of the regularization parameter ϵ, is less sensitive to the actual choice of ϵ, and performs the rotation of initially unoccupied single-particle functions into the “correct” direction in Hilbert space much faster than the old scheme. Here, the latter point increases both the accuracy and efficiency of time propagation for challenging problems. For simple problems, the new scheme requires some additional numerical work as compared with the old scheme, ranging from negligible to almost doubling the total numerical labor. For demanding problems, on the other hand, the additional numerical work of the new scheme is often overcompensated by less steps taken by the integrator. In the present paper, we generalize the new regularization scheme to the multi-layer (ML) extension of MCTDH. Although the principle idea of the new regularization scheme remains unaltered, it was not obvious how the new scheme should be implemented into ML-MCTDH. The ML-MCTDH EOMs are much more complicated than the MCTDH ones, and for optimal numerical performance it was necessary to derive a recursive algorithm for implementing the new regularization scheme.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Model predictive control of heating, ventilation, and air conditioning (HVAC) systems: A state-of-the-art review

Due to the fast advancement of communication and information technology, intelligent buildings have garnered great interest. These buildings can forecast weather, ambient temperature, and sun irradiation and can modify heating, ventilation, and air conditioning (HVAC) operations appropriately, based on current and previous data. This change is intended to reduce HVAC system energy usage while maintaining an appropriate degree of thermal comfort and indoor air quality. Since its inception, model predictive control (MPC) has been one of the prospective solutions for HVAC management systems to reduce both costs and energy usage. Additionally, MPC is becoming increasingly practical as the processing capacity of building automation systems increases and a large quantity of monitored building data becomes available. MPC also provides the potential to improve the energy efficiency of HVAC systems via its capacity to consider limitations, to predict disruptions, and to factor in multiple competing goals such as interior thermal comfort and building energy consumption. Although substantial research has been conducted on MPC in building HVAC systems, there is a shortage of critical reviews and a lack of a comprehensive framework that formulates and defines the applications. Here, this article provides a comprehensive state-of-the-art overview of MPC in HVAC systems. Detailed discussions of modeling approaches and optimization algorithms are included. Numerous design aspects such as prediction horizon, occupancy behavior, building type, and cost function, that impact MPC performance are discussed in detail. The technical characteristics, advantages, and disadvantages of various types of modeling software are discussed. The primary objective of this work is to highlight critical design characteristics for the MPC control scheme and to give improved suggestions for future research. Moreover, numerous prospective scenarios have been suggested that might provide future research direction.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗