Search

In recent years, the volume of available data has grown exponentially and paved the way for new models in decision-making, particularly decision making under uncertainty. Thus, the opening chapter of Robust and Constrained Optimization: Methods and Applications introduces different robust models induced by three well-known data-driven uncertainty sets: distributional, clustering-oriented, and cutting hyperplanes uncertainty sets. Following this, the authors describe a model of an uncertain vector optimization problem and define robust solutions. Scalarization and vectorization techniques are proposed as efficient ways to compute robust solutions. In one study, a rain-fall optimization algorithm has been applied as a new naturally inspired algorithm based on the behavior of raindrops. This algorithm has been developed with the goal of finding a simpler and more effective search algorithm to optimize multi-dimensional numerical test functions. The process considers the numerical differential of the cost function rather than the mathematical computation of the gradient. The authors examine the preconditioned iterative solution of a particular type of linear systems, mainly involving matrices of a two-by-two block form with square matrix blocks. Such systems arise in the finite element solution of optimal control problems for partial differential equations in various applications. Finally, it is shown how various metaheuristic algorithms (including memetic, interval, and random search optimization methods) can be applied to solve different types of optimal control problems (e.g., satellite stabilization, solar sail control, interception problems). Hybrid global optimization methods, which combine strategies from several different metaheuristic random search algorithms, are suggested in an attempt to improve accuracy of the obtained solution.

This book introduces, in an accessible way, the basic elements of Numerical PDE-Constrained Optimization, from the derivation of optimality conditions to the design of solution algorithms. Numerical optimization methods in function-spaces and their application to PDE-constrained problems are carefully presented. The developed results are illustrated with several examples, including linear and nonlinear ones. In addition, MATLAB codes, for representative problems, are included. Furthermore, recent results in the emerging field of nonsmooth numerical PDE constrained optimization are also covered. The book provides an overview on the derivation of optimality conditions and on some solution algorithms for problems involving bound constraints, state-constraints, sparse cost functionals and variational inequality constraints.

This book makes available a self-contained collection of modern research addressing the general constrained optimization problems using evolutionary algorithms. Broadly the topics covered include constraint handling for single and multi-objective optimizations; penalty function based methodology; multi-objective based methodology; new constraint handling mechanism; hybrid methodology; scaling issues in constrained optimization; design of scalable test problems; parameter adaptation in constrained optimization; handling of integer, discrete and mix variables in addition to continuous variables; application of constraint handling techniques to real-world problems; and constrained optimization in dynamic environment. There is also a separate chapter on hybrid optimization, which is gaining lots of popularity nowadays due to its capability of bridging the gap between evolutionary and classical optimization. The material in the book is useful to researchers, novice, and experts alike. The book will also be useful for classroom teaching and future research.

Optimization problems subject to constraints governed by partial differential equations (PDEs) are among the most challenging problems in the context of industrial, economical and medical applications. Almost the entire range of problems in this field of research was studied and further explored as part of the Deutsche Forschungsgemeinschaft (DFG) priority program 1253 on “Optimization with Partial Differential Equations” from 2006 to 2013. The investigations were motivated by the fascinating potential applications and challenging mathematical problems that arise in the field of PDE constrained optimization. New analytic and algorithmic paradigms have been developed, implemented and validated in the context of real-world applications. In this special volume, contributions from more than fifteen German universities combine the results of this interdisciplinary program with a focus on applied mathematics. The book is divided into five sections on “Constrained Optimization, Identification and Control”, “Shape and Topology Optimization”, “Adaptivity and Model Reduction”, “Discretization: Concepts and Analysis” and “Applications”. Peer-reviewed research articles present the most recent results in the field of PDE constrained optimization and control problems. Informative survey articles give an overview of topics that set sustainable trends for future research. This makes this special volume interesting not only for mathematicians, but also for engineers and for natural and medical scientists working on processes that can be modeled by PDEs.

A comprehensive development of interpolating control, this monograph demonstrates the reduced computational complexity of a ground-breaking technique compared with the established model predictive control. The text deals with the regulation problem for linear, time-invariant, discrete-time uncertain dynamical systems having polyhedral state and control constraints, with and without disturbances, and under state or output feedback. For output feedback a non-minimal state-space representation is used with old inputs and outputs as state variables.Constrained Control of Uncertain, Time-Varying, Discrete-time Systems details interpolating control in both its implicit and explicit forms. In the former at most two linear-programming or one quadratic-programming problem are solved on-line at each sampling instant to yield the value of the control variable. In the latter the control law is shown to be piecewise affine in the state, and so the state space is partitioned into polyhedral cells so that at each sampling interval the cell to which the measured state belongs must be determined. Interpolation is performed between vertex control, and a user-chosen control law in its maximal admissible set surrounding the origin.Novel proofs of recursive feasibility and asymptotic stability of the vertex control law, and of the interpolating control law are given. Algorithms for implicit and explicit interpolating control are presented in such a way that the reader may easily realize them. Each chapter includes illustrative examples, and comparisons with model predictive control in which the disparity in computational complexity is shown to be particularly in favour of interpolating control for high-order systems, and systems with uncertainty. Furthermore, the performance of the two methods proves similar except in those cases when a solution cannot be found with model predictive control at all. The book concludes with two high dimensional examples and a benchmark robust model predictive control problem: the non-isothermal continuously-stirred-tank reactor.For academic control researchers and students or for control engineers interested in implementing constrained control systems Constrained Control of Uncertain, Time-Varying, Discrete-time Systems will provide an attractive low-complexity control alternative for cases in which model predictive control is currently attempted.

Solving optimization problems subject to constraints given in terms of partial d- ferential equations (PDEs) with additional constraints on the controls and/or states is one of the most challenging problems in the context of industrial, medical and economical applications, where the transition from model-based numerical si- lations to model-based design and optimal control is crucial. For the treatment of such optimization problems the interaction of optimization techniques and num- ical simulation plays a central role. After proper discretization, the number of op- 3 10 timization variables varies between 10 and 10. It is only very recently that the enormous advances in computing power have made it possible to attack problems of this size. However, in order to accomplish this task it is crucial to utilize and f- ther explore the speci?c mathematical structure of optimization problems with PDE constraints, and to develop new mathematical approaches concerning mathematical analysis, structure exploiting algorithms, and discretization, with a special focus on prototype applications. The present book provides a modern introduction to the rapidly developing ma- ematical?eld of optimization with PDE constraints. The?rst chapter introduces to the analytical background and optimality theory for optimization problems with PDEs. Optimization problems with PDE-constraints are posed in in?nite dim- sional spaces. Therefore, functional analytic techniques, function space theory, as well as existence- and uniqueness results for the underlying PDE are essential to study the existence of optimal solutions and to derive optimality conditions.