Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimization problems”

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 1,549 records · Page 86

Discrete-Time Pricing and Optimal Exercise of American Perpetual Warrants in the Geometric Random Walk Model

An American option (or, warrant) is the right, but not the obligation, to purchase or sell an underlying equity at any time up to a predetermined expiration date for a predetermined amount. A perpetual American option differs from a plain American option in that it does not expire. In this study, we solve the optimal stopping problem of a perpetual American option (both call and put) in discrete time using linear programming duality. Under the assumption that the underlying stock price follows a discrete time and discrete state Markov process, namely a geometric random walk, we formulate the pricing problem as an infinite dimensional linear programming (LP) problem using the excessive-majorant property of the value function. This formulation allows us to solve complementary slackness conditions in closed-form, revealing an optimal stopping strategy which highlights the set of stock-prices where the option should be exercised. The analysis for the call option reveals that such a critical value exists only in some cases, depending on a combination of state-transition probabilities and the economic discount factor (i.e., the prevailing interest rate) whereas it ceases to be an issue for the put.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Balancing Power Absorption Against Structural Loads With Viscous Drag and Power-Takeoff Efficiency Considerations

The focus of this paper is to balance power absorption against structural loading for a novel fixed-bottom oscillating surge wave energy converter in both regular and irregular wave environments. The power-to-load ratio will be evaluated using pseudospectral control (PSC) to determine the optimum power-takeoff (PTO) torque based on a multiterm objective function. This paper extends the pseudospectral optimal control problem to not just maximize the time-averaged absorbed power but also include measures for the surge-foundation force and PTO torque in the optimization. The objective function may now potentially include three competing terms that the optimizer must balance. Separate weighting factors are attached to the surge-foundation force and PTO control torque that can be used to tune the optimizer performance to emphasize either power absorption or load shedding. To correct the pitch equation of motion, derived from linear hydrodynamic theory, a quadratic-viscous-drag torque has been included in the system dynamics; however, to continue the use of quadratic programming solvers, an iteratively obtained linearized drag coefficient was utilized that provided good accuracy in the predicted pitch motion. Furthermore, the analysis considers the use of a nonideal PTO unit to more accurately evaluate controller performance. The PTO efficiency is not directly included in the objective function but rather the weighting factors are utilized to limit the PTO torque amplitudes, thereby reducing the losses resulting from the bidirectional energy flow through a nonideal PTO. Furthermore, results from PSC show that shedding a portion of the available wave energy can lead to greater reductions in structural loads, peak-to-average power ratio, and reactive power requirement.

16 TIDAL AND WAVE POWER↗

Optimization of vortex pinning by nanoparticles using simulations of the time-dependent Ginzburg-Landau model

Introducing nanoparticles into superconducting materials has emerged as an efficient route to enhance their current-carrying capability. We address the problem of optimizing vortex pinning landscape for randomly distributed metallic spherical inclusions using large-scale numerical simulations of time- dependent Ginzburg-Landau equations. We found the size and density of particles for which the highest critical current is realized in a fixed magnetic field. For each particle size and magnetic field, the critical current reaches a maximum value at a certain particle density, which typically corresponds to 15{23% of the total volume being replaced by nonsuperconducting material. For fixed diameter, this optimal particle density increases with the magnetic field. Furthermore, we found that the optimal particle diameter slowly decreases with the magnetic field from 4.5 to 2.5 coherence lengths at a given temperature. This result shows that pinning landscapes have to be designed for specific applications taking into account relevant magnetic field scales.

36 MATERIALS SCIENCE↗

Ellipsoidal concentrators for laboratory X-ray sources: Analytical approach for optimization

Extremely low intensity of most existing laboratory X-ray sources ({lambda} {approx} 0.01-10 nm) calls for the development of collimating and concentrating optics, which allow to increase significantly the radiation power on the sample surface. The problem of optimizing concentrator parameters is analytically solved in this study. This solution allows one to determine (without any auxiliary calculations) the maximum possible efficiency of a concentrator at any wavelength and analyze the dependence of its efficiency on the source size, wavelength, the source-sample distance, etc.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Optimization of the structure of gallium-arsenide-based detectors with taking into account recombination losses

The model describing the physical processes accompanying the interaction of heavy charged particles with an ionizing-radiation semiconductor detector is proposed. The problem of optimization of electrical characteristics and construction of the detector cell is solved. The model makes it possible to calculate the output current of the detector as a function of its active-region's thickness and the voltage applied across the sensor under conditions of the presence of recombination processes.

36 MATERIALS SCIENCE↗

Optimization Modeling for Advanced Syngas to Olefin Reactive Systems

Reactor designs with mixed catalysts play an important role in transforming a multiple reactor system to single-shot reactors. In addition to savings in capital and ease of implementation, single-shot reactors are useful to break equilibrium limitations, thereby increasing the yield and selectivity of desired product as shown in previous studies. However, the nonlinear and highly exothermic nature of mixed-catalyst systems makes it difficult for commercial process simulation and optimization tools to optimize these systems. This study describes the development and application of optimization strategies for mixed-catalyst, single-shot reactors for syngas to olefin (STO) processes. Finding the optimal catalyst distribution is challenging and requires advanced solution strategies for singular optimal control problems, which are poorly conditioned and often lead to flat response surfaces. The graded bed and partial-moving finite-element approaches are used to find the optimal catalyst distribution that maximizes the olefins yield. A 1.3% increase in the yield is observed from one zone to three zones. The yield further improves from three zones to the exact infinite dimensional solution by 0.2%. This improvement can be realized in practice by changing only the catalyst distribution, without any extra investment. Lastly, the results suggest that a mixed-catalyst single shot reactor bed can be applied to other reaction mechanisms to increase reactor performance.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Unified, Geometric Framework for Nonequilibrium Protocol Optimization

Controlling thermodynamic cycles to minimize the dissipated heat is a long-standing goal in thermodynamics, and more recently, a central challenge in stochastic thermodynamics for nanoscale systems. Here, we introduce a theoretical and computational framework for optimizing nonequilibrium control protocols that can transform a system between two distributions in a minimally dissipative fashion. These protocols optimally transport a system along paths through the space of probability distributions that minimize the dissipative cost of a transformation. Furthermore, we show that the thermodynamic metric—determined via a linear response approach—can be directly derived from the same objective function that is optimized in the optimal transport problem, thus providing a unified perspective on thermodynamic geometries. As a result, we investigate this unified geometric framework in two model systems and observe that our procedure for optimizing control protocols is robust beyond linear response.

36 MATERIALS SCIENCE↗

Riemannian Optimization Applied to AC Optimal Power Flow: Preprint

The nonlinear, nonconvex AC optimal power flow problem is of growing importance as the nature of the power grid evolves. This problem can be difficult to solve for interior point methods. However, the advent of optimization algorithms over smooth Riemannian manifolds presents an alternative approach. The nonlinear, nonconvex constraints in the AC power flow problem form an embedded submanifold of Euclidean space. In this paper, the authors explore the performance of Riemannian optimization algorithms for the ACOPF problem where the optimization is performed directly on the AC power flow manifold. They demonstrate that these are viable computational alternatives to interior point methods. This is done by using Julia and the packages PowerModels.jl and Manopt.jl.

manifold optimization↗

Optimum Tolerance Design Using Component-Amount and Mixture-Amount Experiments

One type of tolerance design problem involves optimizing component and assembly tolerances to minimize the total cost (sum of manufacturing cost and quality loss). Previous literature recommended using traditional response surface (RS) designs and models to solve this type of tolerance design problem. In this article, component-amount (CA) and mixture-amount (MA) approaches are proposed as more appropriate for solving this type of tolerance design problem. The advantages of the CA and MA approaches over the RS approach are discussed. Reasons for choosing between the CA and MA approaches are also discussed. The CA and MA approaches (experimental design, response modeling, and optimization) are illustrated using real examples.

component-amount experiment↗

Feasible Perturbations of Control Systems with Pure State Constraints and Applications to Second-Order Optimality Conditions

We propose second-order necessary optimality conditions for optimal control problems with very general state and control constraints which hold true under weak regularity assumptions on the data. In particular the pure state constraints are general closed sets, the optimal control is supposed to be merely measurable and the dynamics may be discontinuous in the time variable as well. These results are obtained by an approach based on local perturbations of the reference process by second-order tangent directions. This method allows direct and quite simple proofs.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal control of wave energy converters

Optimal control theory is applied to compute control for a single-degree-of-freedom heave wave energy converter. The goal is to maximize the energy extraction per cycle. Both constrained and unconstrained optimal control problems are presented. Both periodic and non-periodic excitation forces are considered. In contrast to prior work, it is shown that for this non-autonomous system, the optimal control, in general, includes both singular arc and bang-bang modes. Conditions that determine the switching times to/from the singular arc are derived. Simulation results show that the proposed optimal control solution matches the solution obtained using the complex conjugate control. A generic linear dynamic model is used in the simulations. In conclusion, the main advantage of the proposed control is that it finds the optimal control without the need for wave prediction; it only requires the knowledge of the excitation force and its derivatives at the current time.

16 TIDAL AND WAVE POWER↗

Pipeline Hydrogen Decarbonization and Repurposing Analyzers (P-HyDRAs)

The Pipeline Hydrogen Decarbonization and Repurposing Analyzers (P-HyDRAs) are a set of prototype computational tools for simulating and optimizing midstream natural gas pipeline system operations subject to location and time-dependent hydrogen blending. The models can accurately resolve dynamic gas flows through large-scale pipeline networks using non-ideal gas equations of state. The codes can be used as decision support for planning and design decisions involving intra-day energy flow schedules as well as spatiotemporal economic values of natural gas, hydrogen, and net energy delivered to consumers while ensuring that pipeline hydraulic limitations, gas compressor station constraints, operational factors, and pre-existing shipping contracts are satisfied. The inputs to the codes are a model of the pipeline system as well as time-series data that specify boundary conditions on the network. For optimization, the code module requires price and quantity offers for natural gas and hydrogen and price and quantity bids for energy, which are used as time-dependent constraints in an optimal control problem. The outputs are time-series data that provide a predictive simulation of gas flows, mass fractions, and pressures, or with additional degrees of freedom give an approximately optimal solution for gas injections/withdrawals, compressor settings, and sensitivities to the objective function that provide locational values of energy.

Zlotnik, Anatoly↗

Learning Stochastic Parametric Differentiable Predictive Control Policies

We present a scalable unsupervised learning-based method for obtaining explicit control policies for model predictive control problems for stochastic linear systems with additive uncertainties subject to nonlinear chance constraints. We call the proposed method stochastic parametric differentiable predictive control (SP-DPC), which extends the recently proposed deterministic DPC policy optimization algorithm. We formulate the SP-DPC as a deterministic approximation to the stochastic parametric constrained optimal control problem via independent sampling of the problem's parameters and uncertainties. This formulation allows us to directly compute the policy gradients via automatic differentiation of the problem's value function, evaluated over sampled parameters and uncertainties. In particular, the computed expectation of the problem's value function is backpropagated through the finite-time closed-loop system rollouts parametrized by a known nominal system dynamics model and neural control policy. We also provide theoretical probabilistic guarantees on closed-loop stability and chance constraints satisfaction for systems controlled by learned neural policies. We demonstrate the computational efficiency and scalability of the proposed policy optimization algorithm in three numerical examples, including systems with a large number of states or subject to nonlinear constraints.

Drgona, Jan↗

TH-AB-BRA-02: Automated Triplet Beam Orientation Optimization for MRI-Guided Co-60 Radiotherapy

Purpose: MRI guided Co-60 provides daily and intrafractional MRI soft tissue imaging for improved target tracking and adaptive radiotherapy. To remedy the low output limitation, the system uses three Co-60 sources at 120° apart, but using all three sources in planning is considerably unintuitive. We automate the beam orientation optimization using column generation, and then solve a novel fluence map optimization (FMO) problem while regularizing the number of MLC segments. Methods: Three patients—1 prostate (PRT), 1 lung (LNG), and 1 head-and-neck boost plan (H&NBoost)—were evaluated. The beamlet dose for 180 equally spaced coplanar beams under 0.35 T magnetic field was calculated using Monte Carlo. The 60 triplets were selected utilizing the column generation algorithm. The FMO problem was formulated using an L2-norm minimization with anisotropic total variation (TV) regularization term, which allows for control over the number of MLC segments. Our Fluence Regularized and Optimized Selection of Triplets (FROST) plans were compared against the clinical treatment plans (CLN) produced by an experienced dosimetrist. Results: The mean PTV D95, D98, and D99 differ by −0.02%, +0.12%, and +0.44% of the prescription dose between planning methods, showing same PTV dose coverage. The mean PTV homogeneity (D95/D5) was at 0.9360 (FROST) and 0.9356 (CLN). R50 decreased by 0.07 with FROST. On average, FROST reduced Dmax and Dmean of OARs by 6.56% and 5.86% of the prescription dose. The manual CLN planning required iterative trial and error runs which is very time consuming, while FROST required minimal human intervention. Conclusions: MRI guided Co-60 therapy needs the output of all sources yet suffers from unintuitive and laborious manual beam selection processes. Automated triplet orientation optimization is shown essential to overcome the difficulty and improves the dosimetry. A novel FMO with regularization provides additional controls over the number of MLC segments and treatment time. Varian Medical Systems; NIH grant R01CA188300; NIH grant R43CA183390.

60 APPLIED LIFE SCIENCES↗

ASTROPHYSICAL FLUID DYNAMICS VIA DIRECT STATISTICAL SIMULATION

In this paper, we introduce the concept of direct statistical simulation for astrophysical flows. This technique may be appropriate for problems in astrophysical fluids where the instantaneous dynamics of the flows are of secondary importance to their statistical properties. We give examples of such problems including mixing and transport in planets, stars, and disks. The method is described for a general set of evolution equations, before we consider the specific case of a spectral method optimized for problems on a spherical surface. The method is illustrated for the simplest non-trivial example of hydrodynamics and magnetohydrodynamics on a rotating spherical surface. We then discuss possible extensions of the method both in terms of computational methods and the range of astrophysical problems that are of interest.

79 ASTRONOMY AND ASTROPHYSICS↗

Encouraging Combined Heat and Power in California Buildings

Governor Brown’s research priorities include an additional 6.5 GW of combined heat and power (CHP) by 2030. As of 2009, roughly 0.25 GW of small natural gas and biogas fired CHP is documented by the Self-Generation Incentive Program (SGIP) database. The SGIP is set to expire, and the anticipated grid de-carbonization based on the development of 20 GW of renewable energy will influence the CHP adoption. Thus, an integrated optimization approach for this analysis was chosen that allows optimizing the adoption of distributed energy resources (DER) such as photovoltaics (PV), CHP, storage technologies, etc. in the California commercial sector from the building owners’ perspective. To solve this DER adoption problem the Distributed Energy Resources Customer Adoption Model (DER-CAM), developed by the Lawrence Berkeley National Laboratory and used extensively to address the problem of optimally investing and scheduling DER under multiple settings, has been used. The application of CHP at large industrial sites is well known, and much of its potential is already being realized. Conversely, commercial sector CHP, especially those above 50 to 100 kW peak electricity load, is widely overlooked. In order to analyze the role of DER in CO 2 reduction, 147 representative sites in different climate zones were selected from the California Commercial End Use Survey (CEUS). About 8000 individual optimization runs, with different assumptions for the electric tariffs, natural gas costs, marginal grid CO 2 emissions, and nitrogen oxide treatment costs, SGIP, fuel cell lifetime, fuel cell efficiency, PV installation costs, and payback periods for investments have been performed. The most optimistic CHP potential contribution in this sector in 2020 will be 2.7 GW. However, this result requires a SGIP in 2020, 46% average electric efficiency for fuel cells, a payback period for investments of 10 years, and a CO 2 focused approach of the building owners. In 2030 it will be only 2.5 GW due to the anticipated grid decarbonization. The 2030 result requires a 60% electric efficiency and 20 year life time for fuel cells, a payback period of 10 years, and a CO 2 minimization strategy of building owners. Finally, the possible CHP potential in 2030 shows a significant variance between 0.2 GW and 2.5 GW, demonstrating the complex interactions between technologies, policies, and customer objectives.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Improved Guarantees for Optimal Nash Equilibrium Seeking and Bilevel Variational Inequalities

We consider a class of hierarchical variational inequality (VI) problems that subsumes VI-constrained optimization and several other problem classes, including the optimal solution selection problem and the optimal Nash equilibrium (NE) seeking problem. Our main contribution is threefold. (i) We consider bilevel VIs with monotone and Lipschitz continuous mappings and devise a single-timescale iteratively regularized extragradient method, named IR-EG 𝚖,𝚖 . We improve the existing iteration complexity results for addressing both bilevel VI and VI-constrained convex optimization problems. (ii) Under the strong monotonicity of the outer-level mapping, we develop a method named IR-EG 𝚜,𝚖 and derive faster guarantees than those in (i). We also study the iteration complexity of this method under a constant regularization parameter. These results appear to be new for both bilevel VIs and VI-constrained optimization. (iii) To our knowledge, complexity guarantees for computing the optimal NE in nonconvex settings do not exist. Motivated by this lacuna, we consider VI-constrained nonconvex optimization problems and devise an inexactly projected gradient method, named IPR-EG, where the projection onto the unknown set of equilibria is performed using IR-EG 𝚜,𝚖 with a prescribed termination criterion and an adaptive regularization parameter. We obtain new complexity guarantees in terms of a residual map and an infeasibility metric for computing a stationary point. Here, we validate the theoretical findings using preliminary numerical experiments for computing the best and the worst NEs.

bilevel optimization↗