Search NASA⌕ Search

SEARCH · Search NASA

Results for “Outer Approximation”

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 19 records

Derivative-free robust optimization by outer approximations

We develop an algorithm for minimax problems that arise in robust optimization in the absence of objective function derivatives. The algorithm utilizes an extension of methods for inexact outer approximation in sampling a potentially infinite-cardinality uncertainty set. Clarke stationarity of the algorithm output is established alongside desirable features of the model-based trust-region subproblems encountered. We demonstrate the practical benefits of the algorithm on a new class of test problems.

59 BASIC BIOLOGICAL SCIENCES↗

A multitree approach for global solution of ACOPF problems using piecewise outer approximations

Electricity markets rely on the rapid solution of the optimal power flow (OPF) problem to determine generator power levels and set nodal prices. Traditionally, the OPF problem has been formulated using linearized, approximate models, ignoring nonlinear alternating current (AC) physics. These approaches do not guarantee global optimality or even feasibility in the real ACOPF problem. We introduce an outer-approximation approach to solve the ACOPF problem to global optimality based on alternating solution of upper- and lower-bounding problems. The lower-bounding problem is a piecewise relaxation based on strong second-order cone relaxations of the ACOPF, and these piecewise relaxations are selectively refined at each major iteration through increased variable domain partitioning. Our approach is able to efficiently solve all but one of the test cases considered to an optimality gap below 0.1%. This approach opens the door for global solution of MINLP problems with AC power flow equations.

42 ENGINEERING↗

Polyhedral approximation in mixed-integer convex optimization

Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. Here, we intend to provide a broadly accessible introduction to our recent work in developing algorithms and software for this problem class. Our approach is based on constructing polyhedral outer approximations of the convex constraints, resulting in a global solution by solving a finite number of mixed-integer linear and continuous convex subproblems. The key advance we present is to strengthen the polyhedral approximations by constructing them in a higher-dimensional space. In order to automate this extended formulation we rely on the algebraic modeling technique of disciplined convex programming (DCP), and for generality and ease of implementation we use conic representations of the convex constraints. Although our framework requires a manual translation of existing models into DCP form, after performing this transformation on the MINLPLIB2 benchmark library we were able to solve a number of unsolved instances and on many other instances achieve superior performance compared with state-of-the-art solvers like Bonmin, SCIP, and Artelys Knitro.

97 MATHEMATICS AND COMPUTING↗

Optimal Network Topology for Node-Breaker Representations With AC Power Flow Constraints

It has been demonstrated that network topology optimization (NTO) may change the topology of power system networks, and consequently, provide additional flexibility to reduce network congestion and violations. Most NTO problems are formulated based on the bus-branch model in which it is challenging to represent a realistic picture of all substation configurations. In this paper, we explore advantages of substation reconfiguration modeling based on node-breaker representations for NTO problem with full nonlinear alternating current power flow. It also proposes a tailored solution algorithm to solve this nonconvex mixed-integer nonlinear programming through the outer approximation method. The proposed solution approach iterates between a mixed-integer linear programming and a nonlinear subproblem. Additional enhancements to further accelerate the iteration process are illustrated. Numerical case studies demonstrate the relative economic and operational impact of optimal network topology with node-breaker representations.

42 ENGINEERING↗

Practical algorithms for multivariate rational approximation

We present two approaches for computing rational approximations to multivariate functions, motivated by their effectiveness as surrogate models for high-energy physics (HEP) applications. Our first approach builds on the Stieltjes process to efficiently and robustly compute the coefficients of the rational approximation. Our second approach is based on an optimization formulation that allows us to include structural constraints on the rational approximation (in particular, constraints demanding the absence of singularities), resulting in a semi-infinite optimization problem that we solve using an outer approximation approach. We present results for synthetic and real-life HEP data, and we compare the approximation quality of our approaches with that of traditional polynomial approximations.

97 MATHEMATICS AND COMPUTING↗

Reducing Conservativeness of Polytopic Linear-Parameter-Varying Robust Vehicle Sideslip Angle Observer Through Minimum-Area Convex Quadrilateral Design

The polytopic linear-parameter-varying (LPV) method has become increasingly popular for designing intelligent control and estimation systems for ground vehicles, particularly for the vehicle sideslip angle observer. In vehicle lateral dynamics, the vehicle longitudinal velocity-induced nonlinearities are conventionally outer-approximated with polytopes such as rectangles or triangles to obtain a polytopic LPV system. Yet, such polytopic approximations tend to be conservative and may lead to inadequate observer performance. To address this issue, a minimum-area convex quadrilateral construction is proposed in this paper to reduce design conservatism. The suggested design is demonstrated through the synthesis of an LPV H ∞ robust vehicle sideslip angle observer. Furthermore, a dSPACE-ASM simulation study is conducted to demonstrate the effectiveness and the advantage of the proposed polytopic construction over a baseline approach.

Zhou, Xingyu↗

A Multi-Band Uncertainty Set Based Robust SCUC With Spatial and Temporal Budget Constraints

The dramatic increase of renewable energy resources in recent years, together with the long-existing load forecast errors and increasingly involved price sensitive demands, has introduced significant uncertainties into power systems operation. In order to guarantee the operational security of power systems with such uncertainties, robust optimization has been extensively studied in security-constrained unit commitment (SCUC) problems, for immunizing the system against worst uncertainty realizations. However, traditional robust SCUC models with single-band uncertainty sets may yield over-conservative solutions in most cases. This paper proposes a multi-band robust model to accurately formulate various uncertainties with higher resolution. By properly tuning band intervals and weight coefficients of individual bands, the proposed multi-band robust model can rigorously and realistically reflect spatial/temporal relationships and asymmetric characteristics of various uncertainties, and in turn could effectively leverage the tradeoff between robustness and economics of robust SCUC solutions. The proposed multi-band robust SCUC model is solved by Benders decomposition (BD) and outer approximation (OA), while taking the advantage of integral property of the proposed multi-band uncertainty set. In addition, several accelerating techniques are developed for enhancing the computational performance and the convergence speed. Numerical studies on a 6-bus system and the modified IEEE 118-bus system verify the effectiveness of the proposed robust SCUC approach for enhancing uncertainty modeling capabilities and mitigating conservativeness of the robust SCUC solution.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Global Solution Strategies for the Network-Constrained Unit Commitment Problem with AC Transmission Constraints

Here, we propose a novel global solution algorithm for the network-constrained unit commitment problem that incorporates a nonlinear alternating current (AC) model of the transmission network, which is a nonconvex mixed-integer nonlinear programming (MINLP) problem. Our algorithm is based on the multi-tree global optimization methodology, which iterates between a mixed-integer lower-bounding problem and a nonlinear upper-bounding problem. We exploit the mathematical structure of the unit commitment problem with AC power flow constraints (UC-AC) and leverage second-order cone relaxations, piecewise outer approximations, and optimization-based bounds tightening to guarantee a globally optimal solution at convergence. Numerical results on four benchmark problems illustrate the effectiveness of our algorithm, both in terms of convergence rate and solution quality.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Mixed Integer Nonlinear Programming Approaches to Enhance Resiliency and Response Strategies in Critical Infrastructure

Motivation. Critical infrastructures are large, complex engineered systems that must be operated robustly under abnormal conditions resulting from natural hazards or intentional acts. For example, electric power systems must be robust to line faults, water utilities must rapidly mitigate contamination incidents, and computing networks must adapt to adversarial intrusions to protect critical information. Problem. It is difficult for decision-makers within resiliency analysis in critical infrastructure to optimize designs and develop effective response strategies that can account for uncertainties. Facing incomplete information and the sheer scope that a natural hazard or attack vector may incorporate, response can be ineffective without reliable, scalable decision support tools. These problems are intrinsically nonlinear and involve discrete decisions, and unfortunately, existing off-the-shelf mathematical programming methods cannot support optimization-based decision-making of these nonlinear at scale. Method/Approach and Results. This project emphasized development of fundamental optimization strategies that supported real- time mitigation and response for critical infrastructures. In particular, the project developed multi- tree approaches based on piecewise outer-approximations for solution of mixed-integer nonlinear programming (MINLP) problems. These techniques alternate between an MILP or MISOCP relaxation to obtain a lower bound and candidate discrete solutions and an NLP subproblem to obtain upper bounds. Using tailored relaxations based on problem structure, these methods were used to solve several key applications in resilience and response of critical infrastructure. This work resulted in two open-source, copyrighted software packages: CORAMIN (https://github.com/Coramin/Coramin) -- an object-oriented mathematical programming framework that supports tailored multi-tree algorithms for solution of large- scale mixed-integer nonlinear programming; and EGRET (Electrical Grid Research and Engineering Toolkit) (https://github.com/grid- parity-exchange/Egret) -- a declarative mathematical programming framework built upon CORAMIN and Pyomo for formulation and solution of resilience and operations problems in power grid systems. Furthermore, these tools resulted in several important published results, including the following: The first known global optimization approach that could solve the unit-commitment problem with nonlinear power flow constraints on medium-sized test problems; Improved parallel optimization-based bounds tightening and strengthening of relaxations of AC power flow constraints; and, Optimization-based approaches for improved grid resilience and use of demand response to improve grid resilience with reduction in capital requirements. Result Implications. This project developed first-of-a-kind algorithms for decision-making in critical infrastructure resilience operations and planning, as well as a next-generation toolkit for MINLP researchers. These approaches leveraged high-performance computing architectures to solve some of the largest, most challenging nonlinear discrete optimization problems to global optimality, and these successes were captured in open-source software to enable optimization-based decision-making, and efficient solution of MINLP formulations for electric power transmission grids.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Electrical characterization of TiO{sub 2} nanotubes synthesized through electrochemical anodizing method

In the present paper, the electrochemical anodizing method was used for the obtaining of TiO{sub 2} nanotube layers, developed on titanium surface. Self-organized titanium nanotubes were obtained when an aqueous solution of 49.5 wt % H{sub 2}O – 49.5 wt % glycerol – 1 wt % HF was used as electrolyte, the anodizing time being equal to 8 hours and the applied voltage to 25 V. Scanning electron microscopy shows that the one-dimensional nanostructure has a tubular configuration with an inner diameter of approximately 60 nm and an outer diameter of approximately 100 nm. The electrical properties of these materials were analyzed through dielectric spectroscopy method.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Three-dimensional hydrodynamic simulations of the combustion of a neutron star into a quark star

We present three-dimensional numerical simulations of turbulent combustion converting a neutron star into a quark star. Hadronic matter, described by a microphysical finite-temperature equation of state, is converted into strange quark matter. We assume this phase, represented by a bag-model equation of state, to be absolutely stable. Following the example of thermonuclear burning in white dwarfs leading to type Ia supernovae, we treat the conversion process as a potentially turbulent deflagration. Solving the nonrelativistic Euler equations using established numerical methods we conduct large eddy simulations including an elaborate subgrid scale model, while the propagation of the conversion front is modeled with a level-set method. Our results show that for large parts of the parameter space the conversion becomes turbulent and therefore significantly faster than in the laminar case. Despite assuming absolutely stable strange quark matter, in our hydrodynamic approximation an outer layer remains in the hadronic phase, because the conversion front stops when it reaches conditions under which the combustion is no longer exothermic.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

First measurement of the characteristic depletion radius of dark matter haloes from weak lensing

ABSTRACT We use weak lensing observations to make the first measurement of the characteristic depletion radius, one of the three radii that characterize the region where matter is being depleted by growing haloes. The lenses are taken from the halo catalogue produced by the extended halo-based group/cluster finder applied to DESI Legacy Imaging Surveys DR9, while the sources are extracted from the DECaLS DR8 imaging data with the fourier_quad pipeline. We study halo masses $12 \lt \log (M_{\rm grp} \,[{\rm M_{\odot }}\, h^{-1}]) \le 15.3$ within redshifts 0.2 ≤ z ≤ 0.3. The virial and splashback radii are also measured and used to test the original findings on the depletion region. When binning haloes by mass, we find consistency between most of our measurements and predictions from the cosmicgrowth simulation, with exceptions to the lowest mass bins. The characteristic depletion radius is found to be roughly 2.5 times the virial radius and 1.7–3 times the splashback radius, in line with an approximately universal outer density profile, and the average enclosed density within the characteristic depletion radius is found to be roughly 29 times the mean matter density of the Universe in our sample. When binning haloes by both mass and a proxy for halo concentration, we do not detect a significant variation of the depletion radius with concentration, on which the simulation prediction is also sensitive to the choice of concentration proxy. We also confirm that the measured splashback radius varies with concentration differently from simulation predictions.

79 ASTRONOMY AND ASTROPHYSICS↗

The Eccentric Kozai–Lidov Mechanism for Outer Test Particle

The secular approximation of the hierarchical three body systems has been proven to be very useful in addressing many astrophysical systems, from planets to stars to black holes. In such a system, two objects are on a tight orbit and the tertiary is on a much wider orbit. Here, we study the dynamics of a system by taking the tertiary mass to zero and solve the hierarchical three body system up to the octupole level of approximation. We find a rich dynamics that the outer orbit undergoes due to gravitational perturbations from the inner binary. The nominal result of the precession of the nodes is mostly limited for the lowest order of approximation; however, when the octupole level of approximation is introduced, the system becomes chaotic, as expected, and the tertiary oscillates below and above 90°, similarly to the non-test particle flip behavior. We provide the Hamiltonian of the system and investigate the dynamics of the system from the quadrupole to the octupole level of approximations. We also analyze the chaotic and quasi-periodic orbital evolution by studying the surfaces of sections. Furthermore, including general relativity, we showcase the long-term evolution of individual debris disk particles under the influence of a far-away interior eccentric planet. We show that this dynamics can naturally result in retrograde objects and a puffy disk after a long timescale evolution (a few Gyr) for initially aligned configuration.

79 ASTRONOMY AND ASTROPHYSICS↗

Role of polarization interaction in photoionization of negative ions of alkali metals

Photoionization processes of negative ions of sodium, potassium, and rubidium were investigated. Calculations of the dependence of the photoionization cross section on the photon energy were performed within the Random Phase Approximation with Exchange for outer subshells (RPAE) and within the Generalized Random Phase Approximation with Exchange (GRPAE) for inner subshells. The latter theoretical approach includes both many-electron correlations and core rearrangement due to escape of one of the electrons from the system. The results of calculations for the negative sodium ion were found to be in good agreement with experimental data. Better agreement was achieved by allowing dynamical polarization of the electron core. It manifests itself as a many-electron response to variation of the external electromagnetic field, which results from the excitation of the many-electron system. Detailed study of the main mechanisms determining the cross section dependence profile was carried out. These mechanisms are the inter- and intrachannel correlations acting as a many-electron response to the external field, the electron core rearrangement, and the dynamic polarization. Besides sodium and potassium ions, photoionization of rubidium ion was investigated. A new method accounting for polarization corrections to optical transition amplitudes based on combination of the Dyson equation and RPAE is proposed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SPE5 Sub-Scale Test Series Summary Report

A series of 2 SPE5 sub-scale tests were performed to experimentally confirm that a booster system designed and evaluated in prior tests would properly initiate the PBXN-110 case charge fill. To conduct the experiments, a canister was designed to contain the nominally 50 mm diameter booster tube with an outer fill of approximately 150 mm diameter by 150 mm in length. The canisters were filled with PBXN-110 at NAWS-China Lake and shipped back to LLNL for testing in the High Explosives Applications Facility (HEAF). Piezoelectric crystal pins were placed on the outside of the booster tube before filling, and a series of piezoelectric crystal pins along with Photonic Doppler Velocimetry (PDV) probes were placed on the outer surface of the canister to measure the relative timing and magnitude of the detonation. The 2 piezoelectric crystal pins integral to the booster design were also utilized along with a series of either piezoelectric crystal pins or piezoelectric polymer pads on the top of the canister or outside case that utilized direct contact, gaps, or different thicknesses of RTV cushions to obtain time of arrival data to evaluate the response in preparation for the large-scale SPE5 test. To further quantify the margin of the booster operation, the 1st test (SPE5SS1) was functioned with both detonators and the 2nd test (SPE5SS2) was functioned with only 1 detonator. A full detonation of the material was observed in both experiments as observed by the pin timing and PDV signals. The piezoelectric pads were found to provide a greater measured signal magnitude during the testing with an RTV layer present, and the improved response is due to the larger measurement surface area of the pad. This report will detail the experiment design, canister assembly for filling, final assembly, experiment firing, presentation of the diagnostic results, and a discussion of the results.

36 MATERIALS SCIENCE↗