Search NASA⌕ Search

SEARCH · Search NASA

Results for “Global 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 577 records · Page 32

An MINLP formulation for the optimization of multicomponent distillation configurations

Designing configurations for multicomponent distillation, a ubiquitous process in chemical and petrochemical industries, is often challenging. This is because, as the number of components increases, the number of admissible distillation configurations grows rapidly and these configurations vary substantially in their energy needs. Consequently, if a method could identify a few energy-efficient choices from this large set of alternatives, it would be extremely attractive to process designers. This paper develops here such a method by solving a Mixed Integer Nonlinear Program (MINLP) that is formulated to pick, among the regular-column configurations of Shah and Agrawal (2010b), those configurations that have a low vapor-duty requirement. To compute the minimum vapor-duty requirement for each column within the configuration, we use techniques that rely on the Underwood’s method. The combined difficulty arising from the nonlinearity of Underwood equations and the combinatorial explosion of the choice-set of alternatives poses unmistakable challenges for the branch-and-bound algorithm, the current method of choice to globally solve MINLPs. To address this difficulty, we exploit the structure of Underwood equations and derive valid cuts that expedite the convergence of branch-and-bound by enabling global solvers, such as BARON, infer tighter bounds on Underwood roots. This provides a quick way to identify a few lucrative alternative configurations for separation of a given non-azeotropic mixture. We illustrate the practicality of our approach on a case-study concerning heavy-crude distillation and on various other examples from the literature.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Hierarchical optimization for neutron scattering problems

We present a scalable optimization method for neutron scattering problems that determines confidence regions of simulation parameters in lattice dynamics models used to fit neutron scattering data for crystalline solids. The method uses physics-based hierarchical dimension reduction in both the computational simulation domain and the parameter space. We demonstrate for silicon that after a few iterations the method converges to parameters values (interatomic force-constants) computed with density functional theory simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Optimization-Based Framework to Define the Probabilistic Design Space of Pharmaceutical Processes with Model Uncertainty

To increase manufacturing flexibility and system understanding in pharmaceutical development, the FDA launched the quality by design (QbD) initiative. Within QbD, the design space is the multidimensional region (of the input variables and process parameters) where product quality is assured. Given the high cost of extensive experimentation, there is a need for computational methods to estimate the probabilistic design space that considers interactions between critical process parameters and critical quality attributes, as well as model uncertainty. In this paper we propose two algorithms that extend the flexibility test and flexibility index formulations to replace simulation-based analysis and identify the probabilistic design space more efficiently. The effectiveness and computational efficiency of these approaches is shown on a small example and an industrial case study.

60 APPLIED LIFE SCIENCES↗

Computationally efficient optimization models for preliminary distillation column design and separation energy targeting

We propose versatile shortcut distillation column and separation energy targeting models that are well-suited for superstructure-based process synthesis. The models are based on a novel reformulation of the Underwood equations to address systems where the components that are present in the feed can vary due to zero flow rates of some components. Also, we propose valid constraints, resulting in a significant enhancement of the computational performance of the models. Furthermore, the proposed distillation column model can automatically identify adequate key components and the energy requirement of a desired separation task, while considering a wide range of types of separations including non-sharp/sloppy splits. Also, the proposed separation energy targeting model can be used to estimate an energy requirement target for the separation of a mixture without finding detail network configurations. Due to their versatility and computational efficiency, the proposed models can be readily used for and expand the scope of superstructure-based process synthesis approaches.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A generalized superstructure-based framework for process synthesis

We propose a general framework for the formulation of superstructure-based optimization models for holistic process synthesis. First, we redefine the fundamental problems of reactor, separation, and heat exchanger network synthesis, by presenting generalized problem statements, to make them amenable to seamless integration with each other. Second, we describe the general forms of models that can be developed to address these generalized problems and identify some key characteristics. Notably, for each system, we identify internal variables used only within the system, cost variables used in the objective function, and, importantly, coupling variables for the coupling between systems. Third, we outline some literature models that can be used to address the generalized problems and present new models to couple the three systems. Finally, we show how the individual components (systems and coupling models) can be integrated to formulate a single simultaneous reactor, separation, and heat exchanger network synthesis.

97 MATHEMATICS AND COMPUTING↗

Assessing decision boundaries under uncertainty

In order to make design decisions, engineers may seek to identify regions of the design domain that are acceptable in a computationally efficient manner. A design is typically considered acceptable if its reliability with respect to parametric uncertainty exceeds the designer’s desired level of confidence. Despite major advancements in reliability estimation and in design classification via decision boundary estimation, the current literature still lacks a design classification strategy that incorporates parametric uncertainty and desired design confidence. To address this gap, this paper offers a novel interpretation of the acceptance region by defining the decision boundary as the hypersurface which isolates the designs that exceed a user-defined level of confidence given parametric uncertainty. This work addresses the construction of this novel decision boundary using computationally efficient algorithms that were developed for reliability analysis and decision boundary estimation. The approach proposed in this paper is verified on two physical examples from structural and thermal analysis using Support Vector Machines and Efficient Global Optimization-based contour estimation.

97 MATHEMATICS AND COMPUTING↗

A solution framework for linear PDE-constrained mixed-integer problems

Abstract We present a general numerical solution method for control problems with state variables defined by a linear PDE over a finite set of binary or continuous control variables. We show empirically that a naive approach that applies a numerical discretization scheme to the PDEs to derive constraints for a mixed-integer linear program (MILP) leads to systems that are too large to be solved with state-of-the-art solvers for MILPs, especially if we desire an accurate approximation of the state variables. Our framework comprises two techniques to mitigate the rise of computation times with increasing discretization level: First, the linear system is solved for a basis of the control space in a preprocessing step. Second, certain constraints are just imposed on demand via the IBM ILOG CPLEX feature of a lazy constraint callback. These techniques are compared with an approach where the relations obtained by the discretization of the continuous constraints are directly included in the MILP. We demonstrate our approach on two examples: modeling of the spread of wildfire and the mitigation of water contamination. In both examples the computational results demonstrate that the solution time is significantly reduced by our methods. In particular, the dependence of the computation time on the size of the spatial discretization of the PDE is significantly reduced.

97 MATHEMATICS AND COMPUTING↗

Crystal structure, energetics, and phase stability of strengthening precipitates in Mg alloys: A first-principles study

Magnesium alloys have attracted increasing interest due to their potential use as light-weight structural materials but their application is limited by their low strength compared to conventional alloys. Age hardening is commonly employed to form strengthening precipitates in such alloys, which impedes the motion of dislocations, and leads to improved strength. However, the exact composition, crystal structure, and energetics of many of these strengthening precipitates are either unknown or not clearly resolved, making the precise engineering and design of such alloys difficult. Toward this end, we use first-principles density functional theory calculations to elucidate the crystal structures and energetics of a very large set of precipitates in magnesium alloys. For cases where the precipitate crystal structure is not known, we comprehensively search over decorations of many prototype structures, including hcp superstructures, and in addition, perform global structural optimization using the Minima Hopping Method to predict suitable crystal structures. For all the strengthening precipitates, we calculate the formation energies, construct the respective zero temperature convex hulls, and analyze their stabilities. Here, we show that the bulk formation energies per solute atom (essentially, the solute chemical potentials) decrease along the observed sequences of precipitation, validating our calculations in Mg-{Nd, Gd, Y, Y-Nd, Nd-Zn, Gd-Zn, Y-Zn, Al, Zn, Sn, Al-Ca, Ca-Zn} alloy systems. In addition, we construct a monolayer model for the Guinier-Preston zones (GP zones) observed in the Mg-Nd-Zn system during early stages of age hardening, and thereby explain the formation of the γ" (Mg 5 (Nd,Zn)) phase from the GP zones, as observed in experiments.

36 MATERIALS SCIENCE↗

A generalized distillation network synthesis model

In this report we propose a generalized superstructure-based distillation network synthesis model with improved modeling capabilities resulting in an extended solution space. The model can assign multiple mixtures to be separated (e.g., reactor network effluents) to different columns of the network while considering the interactions among different separation steps. In terms of outlets, products with general specifications, including pure components and multi-component mixtures, as well as streams without strict specifications (e.g., reactor recycle streams) can be readily handled. Furthermore, stream bypass is considered to avoid unnecessary separations, and thermal coupling is considered to yield novel solutions. The proposed model enables seamless integration with reactor network synthesis models thereby leading to solutions that are superior to the ones obtained by conventional sequential approaches.

42 ENGINEERING↗

Piecewise polyhedral formulations for a multilinear term

Herein, we present a mixed-integer linear programming (MILP) formulation of a piecewise, polyhedral relaxation (PPR) of a multilinear term using its convex-hull representation. Based on the PPR’s solution, we also present a MILP formulation whose solutions are feasible for nonconvex, multilinear equations. We then present computational results showing the effectiveness of proposed formulations on standard benchmark nonlinear programs (NLPs) with multilinear terms and compare with a traditional formulation that is built using recursive bilinear groupings of multilinear terms.

42 ENGINEERING↗

Short-cut Methods versus Rigorous Methods for Performance-evaluation of Distillation Configurations

Here, this study demonstrates the efficacy of a short-cut method such as the Global Minimization Algorithm (GMA), that uses assumptions of ideal mixtures, constant molar overflow (CMO) and pinched columns, in pruning the search-space of distillation column configurations for zeotropic multicomponent separation, to provide a small subset of attractive configurations with low minimum heat duties. The short-cut method, due to its simplifying assumptions, is computationally efficient, yet reliable in identifying the small subset of useful configurations for further detailed process evaluation. This two-tier approach allows expedient search of the configuration space containing hundreds to thousands of candidate configurations for a given application.

42 ENGINEERING↗

Molecular and Dissociative Adsorption of Water on (TiO 2 ) n Clusters, n = 1–4

In the low energy structures of the (TiO 2 ) n (H 2 O) m (n ≤ 4, m ≤ 2n) and (TiO 2 ) 8 (H 2 O) m (m = 3, 7, 8) clusters were predicted using a global geometry optimization approach, with a number of new lowest energy isomers being found. Water can molecularly or dissociatively adsorb on pure and hydrated TiO 2 clusters. Dissociative adsorption is the dominant reaction for the first two H 2 O adsorption reactions for n = 1, 2, and 4, for the first three H 2 O adsorption reactions for n = 3, and for the first four H 2 O adsorption reactions for n = 8. As more H 2 O’s are added to the hydrated (TiO 2 )n cluster, dissociative adsorption becomes less exothermic as all the Ti centers become 4-coordinate. Furthermore two types of bonds can be formed between the molecularly adsorbed water and TiO 2 clusters: a Lewis acid–base Ti–O(H 2 ) bond or an O···H hydrogen bond. The coupled cluster CCSD(T) results show that at 0 K the H 2 O adsorption energy at a 4-coordinate Ti center is ~15 kcal/mol for the Lewis acid–base molecular adsorption and ~7 kcal/mol for the H-bond molecular adsorption, in comparison to that of 8–10 kcal/mol for the dissociative adsorption. The cluster size and geometry independent dehydration reaction energy, ED, for the general reaction 2(-TiOH) → -TiOTi– + H 2 O at 4-coordinate Ti centers was estimated from the aggregation reaction of nTi(OH) 4 to form the monocyclic ring cluster (TiO 3 H 2 ) n + nH 2 O. E D is estimated to be -8 kcal/mol, showing that intramolecular and intermolecular dehydration reactions are intrinsically thermodynamically allowed for the hydrated (TiO 2 ) n clusters with all of the Ti centers 4-coordinate, which can be hindered by cluster geometry changes caused by such processes. Finally by bending force constants for the TiOTi and OTiO bonds are determined to be 7.4 and 56.0 kcal/(mol·rad 2 ). Infrared vibrational spectra were calculated using density functional theory, and the new bands appearing upon water adsorption were assigned.

74 ATOMIC AND MOLECULAR PHYSICS↗

First-Principles Prediction of Thermodynamically Stable Two-Dimensional Electrides

Two-dimensional (2D) electrides, emerging as a new type of layered material whose electrons are confined in interlayer spaces instead of at atomic proximities, are receiving interest for their high performance in various (opto)electronics and catalytic applications. Experimentally, however, 2D electrides have been only found in a couple of layered nitrides and carbides. We report new thermodynamically stable alkaline-earth based 2D electrides by using a first-principles global structure optimization method, phonon spectrum analysis, and molecular dynamics simulation. The method was applied to binary compounds consisting of alkaline-earth elements as cations and group VA, VIA, or VIIA nonmetal elements as anions. We also revealed that the stability of a layered 2D electride structure is closely related to the cation/anion size ratio; stable 2D electrides possess a sufficiently large cation/anion size ratio to minimize electrostatic energy among cations, anions, and anionic electrons. This work demonstrates a new avenue to the discovery of thermodynamically stable 2D electrides beyond experimental material databases and provides new insight into the principles of electride design.

36 MATERIALS SCIENCE↗

Structures and stabilities of alkaline earth metal peroxides XO2 (X=Ca, Be, Mg) studied by a genetic algorithm

The structures and stabilities of alkaline earth metal peroxides XO2 (X = Ca, Be, Mg) were studied using an adaptive genetic algorithm (GA) for global structure optimization in combination with first-principles calculations. From the adaptive GA search, we obtained an orthorhombic structure for CaO2 with 12 atoms in the unit cell, which is energetically more favorable than the previously proposed structures. Reaction energy of the decomposition CaO2 → CaO + 1/2O2 determined by density functional theory (DFT) calculation shows that this orthorhombic calcium peroxide structure is thermodynamically stable. The simulated X-ray diffraction (XRD) pattern using our predicted structure is in excellent agreement with experimental data. We also show that crystal phase BeO2 is unlikely to exist under normal conditions. MgO2 has a cubic pyrite structure, but it is not stable against decomposition: MgO2 → MgO + 1/2O2.

36 MATERIALS SCIENCE↗

Approximate photochemical dynamics of azobenzene with reactive force fields

We have fitted reactive force fields of the ReaxFF type to the ground and first excited electronic states of azobenzene, using global parameter optimization by genetic algorithms. Upon coupling with a simple energy-gap transition probability model, this setup allows for completely force-field-based simulations of photochemical cis→trans- and trans→cis-isomerizations of azobenzene, with qualitatively acceptable quantum yields. This paves the way towards large-scale dynamics simulations of molecular machines, including bond breaking and formation (via the reactive force field) as well as photochemical engines (presented in this work)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Re-appraisal and extension of the Gratton-Vargas two-dimensional analytical snowplow model of plasma focus. II. Looking at the singularity

The Gratton-Vargas snowplow model, recently revisited and expanded [S. K. H. Auluck, Phys. Plasmas 20, 112501 (2013)], has given rise to significant new insights into some aspects of the Dense Plasma Focus (DPF), in spite of being a purely kinematic description having no reference to plasma phenomena. It is able to provide a good fit to the experimental current waveforms in at least 4 large facilities. It has been used for construction of a local curvilinear frame of reference, in which conservation laws for mass, momentum, and energy can be reduced to effectively-one-dimensional hyperbolic conservation law equations. Its utility in global parameter optimization of device parameters has been demonstrated. These features suggest that the Gratton-Vargas model deserves a closer look at its supposed limitations near the singular phase of the DPF. This paper presents a discussion of its development near the device axis, based on the original work of Gratton and Vargas, with some differences. It is shown that the Gratton-Vargas partial differential equation has solutions for times after the current singularity, which exhibit an expanding bounded volume (which can serve as model of an expanding plasma column) and decreasing dynamic inductance of the discharge, in spite of having no built-in hydrodynamics. This enables the model to qualitatively reproduce the characteristic shape of the current derivative in DPF experiments without reference to any plasma phenomena, such as instabilities, anomalous resistance, or reflection of hydrodynamic shock wave from the axis. The axial propagation of the solution exhibits a power-law dependence on the dimensionless time starting from the time of singularity, which is similar to the power-law relations predicted by theory of point explosions in ideal gases and which has also been observed experimentally.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗