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 253 records · Page 14

A Semi-linear Backward Parabolic Cauchy Problem with Unbounded Coefficients of Hamilton–Jacobi–Bellman Type and Applications to Optimal Control

We obtain weighted uniform estimates for the gradient of the solutions to a class of linear parabolic Cauchy problems with unbounded coefficients. Such estimates are then used to prove existence and uniqueness of the mild solution to a semi-linear backward parabolic Cauchy problem, where the differential equation is the Hamilton–Jacobi–Bellman equation of a suitable optimal control problem. Via backward stochastic differential equations, we show that the mild solution is indeed the value function of the controlled equation and that the feedback law is verified.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

One-point fitting of the flux density produced by a heliostat

Accurate and simple models for the flux density reflected by an isolated heliostat should be one of the basic tools for the design and optimization of solar power tower systems. In this work, the ability and the accuracy of the Universidad de Zaragoza (UNIZAR) and the DLR (HFCAL) flux density models to fit actual energetic spots are checked against heliostat energetic images measured at Plataforma Solar de Almeria (PSA). Both the fully analytic models are able to acceptably fit the spot with only one-point fitting, i.e., the measured maximum flux. As a practical validation of this one-point fitting, the intercept percentage of the measured images, i.e., the percentage of the energetic spot sent by the heliostat that gets the receiver surface, is compared with the intercept calculated through the UNIZAR and HFCAL models. As main conclusions, the UNIZAR and the HFCAL models could be quite appropriate tools for the design and optimization, provided the energetic images from the heliostats to be used in the collector field were previously analyzed. Also note that the HFCAL model is much simpler and slightly more accurate than the UNIZAR model. (author)

14 SOLAR ENERGY↗

Optimization and control of two-component radially self-accelerating beams

We report on the properties of radially self-accelerating intensity distributions consisting of two components in the angular frequency domain. We show how this subset of solutions, in literature also known as helicon beams, possesses peculiar characteristics that enable a better control over its properties. In this work, we present a step-by-step optimization procedure to achieve the best possible intensity contrast, a distinct rotation rate and long propagation lengths. All points are discussed on a theoretical basis and are experimentally verified.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Frictionless atom cooling in harmonic traps: A time-optimal approach

In this article we formulate frictionless atom cooling in harmonic traps as a time-optimal control problem, permitting imaginary values of the trap frequency for transient time intervals during which the trap becomes an expulsive parabolic potential. We show that the minimum time solution has a ''bang-bang'' form, where the frequency jumps suddenly at certain instants and then remains constant, and calculate estimates of the minimum cooling time for various numbers of such jumps. A numerical optimization method based on pseudospectral approximations is used to obtain suboptimal realistic solutions without discontinuities, which may be implemented experimentally.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bell inequalities for continuous-variable measurements

Tests of local hidden-variable theories using measurements with continuous-variable (CV) outcomes are developed, and a comparison of different methods is presented. As examples, we focus on multipartite entangled Greenberger-Horne-Zeilinger and cluster states. We suggest a physical process that produces the states proposed here, and investigate experiments both with and without binning of the continuous variable. In the former case, the Mermin-Klyshko inequalities can be used directly. For unbinned outcomes, the moment-based Cavalcanti-Foster-Reid-Drummond inequalities are extended to functional inequalities by consideration of arbitrary functions of the measurements at each site. By optimizing these functions, we obtain more robust violations of local hidden-variable theories than with either binning or moments. Recent inequalities based on the algebra of quaternions and octonions are compared with these methods. Since the prime advantage of CV experiments is to provide a route to highly efficient detection via homodyne measurements, we analyze the effect of noise and detection losses in both binned and unbinned cases. The CV moment inequalities with an optimal function have greater robustness to both loss and noise. This could permit a loophole-free test of Bell inequalities.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dynamic Programming and Error Estimates for Stochastic Control Problems with Maximum Cost

This work is concerned with stochastic optimal control for a running maximum cost. A direct approach based on dynamic programming techniques is studied leading to the characterization of the value function as the unique viscosity solution of a second order Hamilton–Jacobi–Bellman (HJB) equation with an oblique derivative boundary condition. A general numerical scheme is proposed and a convergence result is provided. Error estimates are obtained for the semi-Lagrangian scheme. These results can apply to the case of lookback options in finance. Moreover, optimal control problems with maximum cost arise in the characterization of the reachable sets for a system of controlled stochastic differential equations. Some numerical simulations on examples of reachable analysis are included to illustrate our approach.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Controlling circuitry underlies the growth optimization of Saccharomyces cerevisiae

Microbial growth emerges from coordinated synthesis of various cellular components from limited resources. In Saccharomyces cerevisiae, cyclic AMP (cAMP)-mediated signaling is shown to orchestrate cellular metabolism; however, it remains unclear quantitatively how the controlling circuit drives resource partition and subsequently shapes biomass growth. Here we combined experiment with mathematical modeling to dissect the signaling-mediated growth optimization of S. cerevisiae. We showed that, through cAMP-mediated control, the organism achieves maximal or nearly maximal steady-state growth during the utilization of multiple tested substrates as well as under perturbations impairing glucose uptake. However, the optimal cAMP concentration varies across cases, suggesting that different modes of resource allocation are adopted for varied conditions. Under settings with nutrient alterations, S. cerevisiae tunes its cAMP level to dynamically reprogram itself to realize rapid adaptation. Moreover, to achieve growth maximization, cells employ additional regulatory systems such as the GCN2-mediated amino acid control. This study establishes a systematic understanding of global resource allocation in S. cerevisiae, providing insights into quantitative yeast physiology as well as metabolic strain engineering for biotechnological applications.

59 BASIC BIOLOGICAL SCIENCES↗

Generating Euler Diagrams Through Combinatorial Optimization

Abstract Can a given set system be drawn as an Euler diagram? We present the first method that correctly decides this question for arbitrary set systems if the Euler diagram is required to represent each set with a single connected region. If the answer is yes, our method constructs an Euler diagram. If the answer is no, our method yields an Euler diagram for a simplified version of the set system, where a minimum number of set elements have been removed. Further, we integrate known wellformedness criteria for Euler diagrams as additional optimization objectives into our method. Our focus lies on the computation of a planar graph that is embedded in the plane to serve as the dual graph of the Euler diagram. Since even a basic version of this problem is known to be NP‐hard, we choose an approach based on integer linear programming (ILP), which allows us to compute optimal solutions with existing mathematical solvers. For this, we draw upon previous research on computing planar supports of hypergraphs and adapt existing ILP building blocks for contiguity‐constrained spatial unit allocation and the maximum planar subgraph problem. To generate Euler diagrams for large set systems, for which the proposed simplification through element removal becomes indispensable, we also present an efficient heuristic. We report on experiments with data from MovieDB and Twitter. Over all examples, including 850 non‐trivial instances, our exact optimization method failed only for one set system to find a solution without removing a set element. However, with the removal of only a few set elements, the Euler diagrams can be substantially improved with respect to our wellformedness criteria.

Computer Science↗

Finite Time Merton Strategy under Drawdown Constraint: A Viscosity Solution Approach

We consider the optimal consumption-investment problem under the drawdown constraint, i.e. the wealth process never falls below a fixed fraction of its running maximum. We assume that the risky asset is driven by the constant coefficients Black and Scholes model and we consider a general class of utility functions. On an infinite time horizon, Elie and Touzi (Preprint, [2006]) provided the value function as well as the optimal consumption and investment strategy in explicit form. In a more realistic setting, we consider here an agent optimizing its consumption-investment strategy on a finite time horizon. The value function interprets as the unique discontinuous viscosity solution of its corresponding Hamilton-Jacobi-Bellman equation. This leads to a numerical approximation of the value function and allows for a comparison with the explicit solution in infinite horizon.

97 MATHEMATICS AND COMPUTING↗

Improved Sensitivity Relations in State Constrained Optimal Control

Sensitivity relations in optimal control provide an interpretation of the costate trajectory and the Hamiltonian, evaluated along an optimal trajectory, in terms of gradients of the value function. While sensitivity relations are a straightforward consequence of standard transversality conditions for state constraint free optimal control problems formulated in terms of control-dependent differential equations with smooth data, their verification for problems with either pathwise state constraints, nonsmooth data, or for problems where the dynamic constraint takes the form of a differential inclusion, requires careful analysis. In this paper we establish validity of both ‘full’ and ‘partial’ sensitivity relations for an adjoint state of the maximum principle, for optimal control problems with pathwise state constraints, where the underlying control system is described by a differential inclusion. The partial sensitivity relation interprets the costate in terms of partial Clarke subgradients of the value function with respect to the state variable, while the full sensitivity relation interprets the couple, comprising the costate and Hamiltonian, as the Clarke subgradient of the value function with respect to both time and state variables. These relations are distinct because, for nonsmooth data, the partial Clarke subdifferential does not coincide with the projection of the (full) Clarke subdifferential on the relevant coordinate space. We show for the first time (even for problems without state constraints) that a costate trajectory can be chosen to satisfy the partial and full sensitivity relations simultaneously. The partial sensitivity relation in this paper is new for state constraint problems, while the full sensitivity relation improves on earlier results in the literature (for optimal control problems formulated in terms of Lipschitz continuous multifunctions), because a less restrictive inward pointing hypothesis is invoked in the proof, and because it is validated for a stronger set of necessary conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effect of excess air on the optimization of heating appliances for biomass combustion

The performance of a domestic appliance for wood logs combustion is a function of several variables, such as the geometric design of the appliance and its operating parameters. Among them, air feeding conditions are really decisive if the objective function is the maximization of the heat recovered from flue gases. Therefore, even if pollutant emissions have to be ever considered, the amount of excess air can be seen as a fundamental parameter in the definition of thermal efficiency of the appliance. In this paper the role of this parameter is analysed. The analysis is conducted by linking the results obtained from experimental data, detailed CFD simulations and a simplified mathematical model based on a network of CSTR. The derivation of an idealized schematization of the appliance was essential to realize the role of excess air variations, with more generality than with respect to a specific appliance configuration. Conversely, while the experimental data and CFD results were necessary to derive the simplified model, the indications given by this simplified model were useful to analyze results coming from both experiments and detailed numerical simulations. It has been evidenced the need to distinguish between the role of excess air in the chemical combustion and in the heat recovery in the appliance as well as to quantify the feedback between these two processes. (author)

09 BIOMASS FUELS↗

Internal hydraulic analysis of impeller rounding in centrifugal pumps as turbines

The use of pumps as turbines in different applications has been gaining importance in the recent years, but the subject of hydraulic optimization still remains an open research problem. One of these optimization techniques that include rounding of the sharp edges at the impeller periphery (or turbine inlet) has shown tendencies of performance enhancement. In order to understand the effect of this hydraulic optimization, the paper introduces an analytical model in the pump as turbine control volume and brings out the functionalities of the internal variables classified under control variables consisting of the system loss coefficient and exit relative flow direction and under dependent variables consisting of net tangential flow velocity, net head and efficiency. The paper studies the effects of impeller rounding on a combination of radial flow and mixed flow pumps as turbines using experimental data. The impeller rounding is seen to have positive impact on the overall efficiency in different operating regions with an improvement in the range of 1-3%. The behaviour of the two control variables have been elaborately studied in which it is found that the system loss coefficient has reduced drastically due to rounding effects, while the extent of changes to the exit relative flow direction seems to be limited in comparison. The reasons for changes to these control variables have been physically interpreted and attributed to the behaviour of the wake zone at the turbine inlet and circulation within the impeller control volume. The larger picture of impeller rounding has been discussed in comparison with performance prediction models in pumps as turbines. The possible limitations of the analytical model as well as the test setup are also presented. The paper concludes that the impeller rounding technique is very important for performance optimization and recommends its application on all pump as turbine projects. It also recommends the standardization of the rounding effects over wide range of pump shapes including axial pumps. (author)

42 ENGINEERING↗

Stochastic Optimal Control and Linear Programming Approach

We study a classical stochastic optimal control problem with constraints and discounted payoff in an infinite horizon setting. The main result of the present paper lies in the fact that this optimal control problem is shown to have the same value as a linear optimization problem stated on some appropriate space of probability measures. This enables one to derive a dual formulation that appears to be strongly connected to the notion of (viscosity sub) solution to a suitable Hamilton-Jacobi-Bellman equation. We also discuss relation with long-time average problems.

97 MATHEMATICS AND COMPUTING↗

State-Constrained Optimal Control Problems of Impulsive Differential Equations

The present paper studies an optimal control problem governed by measure driven differential systems and in presence of state constraints. The first result shows that using the graph completion of the measure, the optimal solutions can be obtained by solving a reparametrized control problem of absolutely continuous trajectories but with time-dependent state-constraints. The second result shows that it is possible to characterize the epigraph of the reparametrized value function by a Hamilton-Jacobi equation without assuming any controllability assumption.

97 MATHEMATICS AND COMPUTING↗

Optimization of Periodic Composite Structures for Sub-Wavelength Focusing

Recently, there has been plenty of work in designing and fabricating materials with an effective negative refractive index. Veselago realized that a slab of material with a refractive index of -1 would act as a lens. Pendry suggested that the Veselago lens would act as a superlens, providing a perfect image of an object in contrast to conventional lenses which are only able to focus a point source to an image having a diameter of the order of the wavelength of the incident field.Recent work has shown that similar focusing effects can be obtained with certain slabs of 'conventional' periodic composite materials: photonic crystals. The present work seeks to answer the question of what periodic dielectric composite medium (described by dielectric coefficient with positive real part) gives an optimal image of a point source. An optimization problem is formulated and it is shown that a solution exists provided the medium has small absorption. Solutions are characterized by an adjoint-state gradient condition, and several numerical examples illustrate both the plausibility of this design approach, and the possibility of obtaining smaller image spot sizes than with typical photonic crystals.

97 MATHEMATICS AND COMPUTING↗

Weak Convergence and Fluid Limits in Optimal Time-to-Empty Queueing Control Problems

We consider a class of controlled queue length processes, in which the control allocates each server's effort among the several classes of customers requiring its service. Served customers are routed through the network according to (prescribed) routing probabilities. In the fluid rescaling, X{sup n}(t) = 1/nX(nt) , we consider the optimal control problem of minimizing the integral of an undiscounted positive running cost until the first time that X{sup n}=0. Our main result uses weak convergence ideas to show that the optimal value functions V{sup n} of the stochastic control problems for X{sup n}(t) converge (as n{yields}{infinity}) to the optimal value V of a control problem for the limiting fluid process. This requires certain equicontinuity and boundedness hypotheses on (V{sup n}). We observe that these are essentially the same hypotheses that would be needed for the Barles-Perthame approach in terms of semicontinuous viscosity solutions. Sufficient conditions for these equicontinuity and boundedness properties are briefly discussed.

97 MATHEMATICS AND COMPUTING↗