Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “mathematical 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 379 records · Page 21

Two Characterizations of Optimality in Dynamic Programming

It holds in great generality that a plan is optimal for a dynamic programming problem, if and only if it is 'thrifty' and 'equalizing.' An alternative characterization of an optimal plan, that applies in many economic models, is that the plan must satisfy an appropriate Euler equation and a transversality condition. Here we explore the connections between these two characterizations.

97 MATHEMATICS AND COMPUTING↗

Bayesian sequential optimal experimental design for nonlinear models using policy gradient reinforcement learning

We present a mathematical framework and computational methods for optimally designing a finite sequence of experiments. This sequential optimal experimental design (sOED) problem is formulated as a finite-horizon partially observable Markov decision process (POMDP) under a Bayesian setting and with information-theoretic utilities. The formulation is general and may accommodate continuous random variables, non-Gaussian posteriors, and nonlinear forward models. The sOED design policy incorporates elements of feedback and lookahead simultaneously, and we show it to generalize the commonly-used batch and greedy design strategies. We solve for the sOED policy using the policy gradient (PG) method from reinforcement learning, and provide a derivation for the PG expression in the sOED context. Adopting an actor-critic approach, the policy and value functions are parameterized using deep neural networks and improved via PG estimates produced from simulated episodes of designs and observations. The new PG-sOED algorithm is first validated on a linear-Gaussian benchmark, and then compared against other design baselines on a sensor movement problem for contaminant source inversion in a convection-diffusion field. As a result, we provide explanation for the policy behaviors using knowledge of the underlying physical process.

97 MATHEMATICS AND COMPUTING↗

Minimal time trajectories for two-level quantum systems with two bounded controls

In this paper we consider the minimum time population transfer problem for a two level quantum system driven by two external fields with bounded amplitude. The controls are modeled as real functions and we do not use the Rotating Wave Approximation. After projection on the Bloch sphere, we treat the time-optimal control problem with techniques of optimal synthesis on 2D manifolds. Based on the Pontryagin Maximum Principle, we characterize a restricted set of candidate optimal trajectories. Properties on this set, crucial for complete optimal synthesis, are illustrated by numerical simulations. Furthermore, when the two controls have the same bound and this bound is small with respect to the difference of the two energy levels, we get a complete optimal synthesis up to a small neighborhood of the antipodal point of the initial condition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mean-Variance Problems for Finite Horizon Semi-Markov Decision Processes

This paper deals with a mean-variance problem for finite horizon semi-Markov decision processes. The state and action spaces are Borel spaces, while the reward function may be unbounded. The goal is to seek an optimal policy with minimal finite horizon reward variance over the set of policies with a given mean. Using the theory of N-step contraction, we give a characterization of policies with a given mean and convert the second order moment of the finite horizon reward to a mean of an infinite horizon reward/cost generated by a discrete-time Markov decision processes (MDP) with a two dimension state space and a new one-step reward/cost under suitable conditions. We then establish the optimality equation and the existence of mean-variance optimal policies by employing the existing results of discrete-time MDPs. We also provide a value iteration and a policy improvement algorithms for computing the value function and mean-variance optimal policies, respectively. In addition, a linear program and the dual program are developed for solving the mean-variance problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Shape and Topology Optimization in Stokes Flow with a Phase Field Approach

In this paper we introduce a new formulation for shape optimization problems in fluids in a diffuse interface setting that can in particular handle topological changes. By adding the Ginzburg–Landau energy as a regularization to the objective functional and relaxing the non-permeability outside the fluid region by introducing a porous medium approach we hence obtain a phase field problem where the existence of a minimizer can be guaranteed. This problem is additionally related to a sharp interface problem, where the permeability of the non-fluid region is zero. In both the sharp and the diffuse interface setting we can derive necessary optimality conditions using only the natural regularity of the minimizers. We also pass to the limit in the first order conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

2D Model of a Tandem Plasma Source: The Role of the Transport Processes

A 2D fluid-plasma model of a tandem two-chamber plasma source operating in hydrogen gas is presented in the study. The configuration of the source is of the type of the inductively-driven sources developed for neutral beam injection heating of fusion plasmas: the rf power deposition is in the first smaller-radius chamber of the source and the second bigger-radius chamber is a volume for plasma expansion from the driver. Plasma maintenance in the source governed by transport processes--charged-particle and electron-energy fluxes--is the main conclusion stemming from the results. Moreover, the metal walls of the source and its different dimensions in the longitudinal and transverse directions determine a regime of a rf discharge characterized by a dc current in the source: electrons and ions flowing in different directions determine a solenoidal current in the discharge. This is accompanied by a strong drop of electron temperature, charged-particle and hydrogen-atom densities and plasma potential at the transition between the two chambers of the source. In general, the results from the model lead to the conclusion that analysis of the transport processes should be in the basis of the optimization of the tandem-plasma-source operation.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Solving complex maintenance planning optimization problems using stochastic simulation and multi-criteria fuzzy decision making

One of the most important factors in the operations of many cooperations today is to maximize profit and one important tool to that effect is the optimization of maintenance activities. Maintenance activities is at the largest level divided into two major areas, corrective maintenance (CM) and preventive maintenance (PM). When optimizing maintenance activities, by a maintenance plan or policy, we seek to find the best activities to perform at each point in time, be it PM or CM. We explore the use of stochastic simulation, genetic algorithms and other tools for solving complex maintenance planning optimization problems in terms of a suggested framework model based on discrete event simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Role of controllability in optimizing quantum dynamics

This paper reveals an important role that controllability plays in the complexity of optimizing quantum control dynamics. We show that the loss of controllability generally leads to multiple locally suboptimal controls when gate fidelity in a quantum control system is maximized, which does not happen if the system is controllable. Such local suboptimal controls may attract an optimization algorithm into a local trap when a global optimal solution is sought, even if the target gate can be perfectly realized. This conclusion results from an analysis of the critical topology of the corresponding quantum control landscape, which refers to the gate fidelity objective as a functional of the control fields. For uncontrollable systems, due to SU(2) and SU(3) dynamical symmetries, the control landscape corresponding to an implementable target gate is proven to possess multiple locally optimal critical points, and its ruggedness can be further increased if the target gate is not realizable. These results imply that the optimization of quantum dynamics can be seriously impeded when operating with local search algorithms under these conditions, and thus full controllability is demanded.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Novel Transactive Energy Control Mechanism for Collaborative Networked Microgrids

Collaboration of networked microgrids (NMGs) with diverse generation sources is a promising solution to smooth volatile generation output and enhance the utilization efficiency of renewable energies. In addition to centralized and decentralized collaboration mechanisms, transactive energy control (TEC) is an emerging and effective market-based control to enable energy transactions among distributed entities such as NMGs. However, existing studies on TEC suffer from several major weaknesses such as unconstrained/simplified model formulations and slow convergence rates. This paper proposes here a novel TEC mechanism to tackle these weaknesses. First, the centralized mechanism, de-centralized mechanism, and subgradient-based TEC mechanism to coordinate the operation of NMGs are briefly reviewed and modeled by a scenario-based stochastic optimization method. A new TEC mechanism is then proposed, consisting of a TEC framework, mathematical model, pricing rule, and algorithm. The optimality of the proposed TEC mathematical model and pricing rule is demonstrated. The effectiveness of the proposed TEC mechanism is verified in case studies where the NMGs operate in grid-connected, islanded, and congested modes. The advantages of the proposed TEC mechanism are also illustrated through comparisons with the centralized mechanism, decentralized mechanism, and subgradient-based TEC mechanism.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Dual Schroedinger Equation as Global Optimization Algorithm

The dual Schroedinger equation is defined as replacing the imaginary number i by -1 in the original one. This paper shows that the dual equation shares the same stationary states as the original one. Different from the original one, it explicitly defines a dynamic process for a system to evolve from any state to lower energy states and eventually to the lowest one. Its power as a global optimization algorithm might be used by nature for constructing atoms and molecules. It shall be interesting to verify its existence in nature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bounds for nonlocality distillation protocols

Nonlocality can be quantified by the violation of a Bell inequality. Since this violation may be amplified by local operations, an alternative measure has been proposed--distillable nonlocality. The alternative measure is difficult to calculate exactly due to the double exponential growth of the parameter space. In this paper, we give a way to bound the distillable nonlocality of a resource by the solutions to a related optimization problem. Our upper bounds are exponentially easier to compute than the exact value and are shown to be meaningful in general and tight in some cases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nanolitre-scale crystallization using acoustic liquid-transfer technology

Acoustic droplet ejection achieves precise, tipless, non-invasive transfer of diverse aqueous solutions, enabling nanolitre-scale crystallization trials. The rapid and scalable technique demonstrated successful crystal growth with diverse targets in drop volumes as small as 20 nl. Focused acoustic energy allows accurate and precise liquid transfer on scales from picolitre to microlitre volumes. This technology was applied in protein crystallization, successfully transferring a diverse set of proteins as well as hundreds of precipitant solutions from custom and commercial crystallization screens and achieving crystallization in drop volumes as small as 20 nl. Only higher concentrations (>50%) of 2-methyl-2, 4-pentanediol (MPD) appeared to be systematically problematic in delivery. The acoustic technology was implemented in a workflow, successfully reproducing active crystallization systems and leading to the discovery of crystallization conditions for previously uncharacterized proteins. The technology offers compelling advantages in low-nanolitre crystallization trials by providing significant reagent savings and presenting seamless scalability for those crystals that require larger volume optimization experiments using the same vapor-diffusion format.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Optimal Execution of Co-analysis for Large-scale Molecular Dynamics Simulations

The analysis of scientific simulation data enables scientists to derive insights from their simulations. This analysis of the simulation output can be performed at the same execution site as the simulation using the same resources or can be done at a different site. The optimal output frequency is challenging to decide and is often chosen empirically. We propose a mathematical formulation for choosing the optimal frequency of data transfer for analysis and the feasibility of performing the analysis, under the given resource constraints such as network bandwidth, disk space, available memory, and computation time. We propose formulations for two cases of co-analysis -- local and remote. We consider various analyses features such as computation time, input data and memory requirement, importance of the analysis and minimum frequency required for performing the analysis. We demonstrate the effectiveness of our approach using molecular dynamics applications on the Mira and Edison supercomputers.

analysis↗

Flexible Approximation Model Approach for Bi-Level Integrated System Synthesis

Bi-Level Integrated System Synthesis (BLISS) is an approach that allows design problems to be naturally decomposed into a set of subsystem optimizations and a single system optimization. In the BLISS approach, approximate mathematical models are used to transfer information from the subsystem optimizations to the system optimization. Accurate approximation models are therefore critical to the success of the BLISS procedure. In this paper, new capabilities that are being developed to generate accurate approximation models for BLISS procedure will be described. The benefits of using flexible approximation models such as Kriging will be demonstrated in terms of convergence characteristics and computational cost. An approach of dealing with cases where subsystem optimization cannot find a feasible design will be investigated by using the new flexible approximation models for the violated local constraints.

Sobieszczanski-Sobieski, Jaroslaw↗

Backward Stochastic Riccati Equations and Infinite Horizon L-Q Optimal Control with Infinite Dimensional State Space and Random Coefficients

We study the Riccati equation arising in a class of quadratic optimal control problems with infinite dimensional stochastic differential state equation and infinite horizon cost functional. We allow the coefficients, both in the state equation and in the cost, to be random.In such a context backward stochastic Riccati equations are backward stochastic differential equations in the whole positive real axis that involve quadratic non-linearities and take values in a non-Hilbertian space. We prove existence of a minimal non-negative solution and, under additional assumptions, its uniqueness. We show that such a solution allows to perform the synthesis of the optimal control and investigate its attractivity properties. Finally the case where the coefficients are stationary is addressed and an example concerning a controlled wave equation in random media is proposed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal Control of the Rigid Inclusion Size in the Problem of Equilibrium of Inhomogeneous Timoshenko Type Plates Containing Cracks

We consider the equilibrium problem for plates with cracks located along rigid inclusions and analyze the dependence of the solution and the derivative of the energy functional on variations of the inclusion size. We establish the solvability of the optimal control problem, where the quality functional is given by the derivative of the energy functional, whereas the control parameter correspond to the inclusion size. A similar analysis is performed for the equilibrium problems for inhomogeneous plates with rigid delaminated inclusions.

97 MATHEMATICS AND COMPUTING↗

Optimal trajectories for efficient atomic transport without final excitation

We design optimal harmonic-trap trajectories to transport cold atoms without final excitation, combining an inverse engineering technique based on Lewis-Riesenfeld invariants with optimal control theory. Since actual traps are not really harmonic, we keep the relative displacement between the center of mass of the transport modes and the trap center bounded. Under this constraint, optimal protocols are found according to different physical criteria. The minimum time solution has a ''bang-bang'' form, and the minimum displacement solution is of ''bang-off-bang'' form. The optimal trajectories for minimizing the transient energy are also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometry Optimization without Spin Contamination Error - Approximately Spin Projected Optimization Method -

A geometry optimization method based on Yamaguchi's approximate spin projection procedure is presented. This method, which can eliminate an effect of a spin contamination from a broken symmetry solution, is applied to several biradical systems such as CH{sub 2}, Cr{sub 2}(O{sub 2}CCH{sub 3}){sub 4}(H{sub 2}O){sub 2} and an active site of oxygenated hemocyanin. The results show that the spin contamination error in the structure optimized by the BS method is not negligible.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗