Author: Alexander Shapiro
Publisher: SIAM
ISBN: 0898718759
Category : Mathematics
Languages : en
Pages : 447
Get Book Here
Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. Readers will find coverage of the basic concepts of modeling these problems, including recourse actions and the nonanticipativity principle. The book also includes the theory of two-stage and multistage stochastic programming problems; the current state of the theory on chance (probabilistic) constraints, including the structure of the problems, optimality theory, and duality; and statistical inference in and risk-averse approaches to stochastic programming.
Author: Robert F. Stengel
Publisher: Courier Corporation
ISBN: 0486134814
Category : Mathematics
Languages : en
Pages : 674
Get Book Here
Book Description
Graduate-level text provides introduction to optimal control theory for stochastic systems, emphasizing application of basic concepts to real problems. "Invaluable as a reference for those already familiar with the subject." — Automatica.
Author: Minyong Shin
Publisher: Stanford University
ISBN:
Category :
Languages : en
Pages : 114
Get Book Here
Book Description
Despite its sub-optimality, Model Predictive Control (MPC) has received much attention over the recent decades due to its ability to handle constraints. In particular, stochastic MPC, which includes uncertainty in the system dynamics, is one of the most active recent research topics in MPC. In this dissertation, we focus on (1) increasing computation speed of constrained stochastic MPC of linear systems with additive noise and, (2) improving the accuracy of an approximate solution involving systems with additive and multiplicative noise. Constrained MPC for linear systems with additive noise has been successfully formulated as a semidefinite programming problem (SDP) using the Youla parameterization or innovation feedback and linear matrix inequalities. Unfortunately, this method can be prohibitively slow even for problems with moderate size state. Thus, in this thesis we develop an interior point algorithm which can more efficiently solve the problem. This algorithm converts the stochastic problem into a deterministic one using the mean and the covariance matrix as the system state and using affine feedback. A line search interior point method is then directly applied to the nonlinear deterministic optimization problem. In the process, we take advantage of a recursive structure that appears when a control problem is solved via the line search interior point method in order to decrease the algorithmic complexity of the solution. We compare the computation time and complexity of our algorithm against an SDP solver. The second part of the dissertation deals with systems with additive and multiplicative noise under probabilistic constraints. This class of systems differs from the additive noise case in that the probability distribution of a state is neither Gaussian nor known in closed form. This causes a problem when the probability constraints are dealt with. In previous studies, this problem has been tackled by approximating the state as a Gaussian random variable or by approximating the probability bound as an ellipsoid. In this dissertation, we use the Cornish-Fisher expansion to approximate the probability bounds of the constraints. Since the Cornish-Fisher expansion utilizes quantile values with the first several moments, the probabilistic constraints have the same form as those in the additive noise case when the constraints are converted to deterministic ones. This makes the procedure smooth when we apply the developed algorithm to a linear system with multiplicative noise. Moreover, we can easily extend the application of the algorithm to a linear system with additive plus multiplicative noise.
Author: Aharon Ben-Tal
Publisher: Princeton University Press
ISBN: 1400831059
Category : Mathematics
Languages : en
Pages : 565
Get Book Here
Book Description
Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.
Author: Saša V. Raković
Publisher: Springer
ISBN: 3319774891
Category : Science
Languages : en
Pages : 693
Get Book Here
Book Description
Recent developments in model-predictive control promise remarkable opportunities for designing multi-input, multi-output control systems and improving the control of single-input, single-output systems. This volume provides a definitive survey of the latest model-predictive control methods available to engineers and scientists today. The initial set of chapters present various methods for managing uncertainty in systems, including stochastic model-predictive control. With the advent of affordable and fast computation, control engineers now need to think about using “computationally intensive controls,” so the second part of this book addresses the solution of optimization problems in “real” time for model-predictive control. The theory and applications of control theory often influence each other, so the last section of Handbook of Model Predictive Control rounds out the book with representative applications to automobiles, healthcare, robotics, and finance. The chapters in this volume will be useful to working engineers, scientists, and mathematicians, as well as students and faculty interested in the progression of control theory. Future developments in MPC will no doubt build from concepts demonstrated in this book and anyone with an interest in MPC will find fruitful information and suggestions for additional reading.
Author: Alexander Shapiro
Publisher: SIAM
ISBN: 1611973430
Category : Mathematics
Languages : en
Pages : 512
Get Book Here
Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. In Lectures on Stochastic Programming: Modeling and Theory, Second Edition, the authors introduce new material to reflect recent developments in stochastic programming, including: an analytical description of the tangent and normal cones of chance constrained sets; analysis of optimality conditions applied to nonconvex problems; a discussion of the stochastic dual dynamic programming method; an extended discussion of law invariant coherent risk measures and their Kusuoka representations; and in-depth analysis of dynamic risk measures and concepts of time consistency, including several new results.
Author: Fred Young Phillips
Publisher: Springer Science & Business Media
ISBN: 1461536006
Category : Business & Economics
Languages : en
Pages : 580
Get Book Here
Book Description
This volume, Systems and Management Science by Extremal Methods, is the second in a series dedicated to honoring and extending the work of Abraham Charnes. The first volume, entitled Extremal Methods and Systems Analysis (Springer Verlag, Berlin, 1980), was edited by A.V. Fiacco and K.O. Kortanek. Subtitled "An International Symposium on the Occasion of Abraham Charnes' Sixtieth Birthday," this first volume consisted of a selection from papers presented at a conference in honor of Professor Charnes held at The University of Texas at Austin in September 1977. This second volume consists of papers, to be described more fully below, that were presented in a similar 2 conference held at the IC Institute of The University of Texas at Austin, Texas, in October of 1987, to honor Dr. Charnes on his seventieth birthday. All these papers were written by scholars and scientists whose own work has been affected by the contributions of this distinguished scholar and educator over a long period of time.
Author: Georg Ch. Pflug
Publisher: Springer
ISBN: 3319088432
Category : Business & Economics
Languages : en
Pages : 309
Get Book Here
Book Description
Multistage stochastic optimization problems appear in many ways in finance, insurance, energy production and trading, logistics and transportation, among other areas. They describe decision situations under uncertainty and with a longer planning horizon. This book contains a comprehensive treatment of today’s state of the art in multistage stochastic optimization. It covers the mathematical backgrounds of approximation theory as well as numerous practical algorithms and examples for the generation and handling of scenario trees. A special emphasis is put on estimation and bounding of the modeling error using novel distance concepts, on time consistency and the role of model ambiguity in the decision process. An extensive treatment of examples from electricity production, asset liability management and inventory control concludes the book.
Author: Basil Kouvaritakis
Publisher: Springer
ISBN: 3319248537
Category : Technology & Engineering
Languages : en
Pages : 387
Get Book Here
Book Description
For the first time, a textbook that brings together classical predictive control with treatment of up-to-date robust and stochastic techniques. Model Predictive Control describes the development of tractable algorithms for uncertain, stochastic, constrained systems. The starting point is classical predictive control and the appropriate formulation of performance objectives and constraints to provide guarantees of closed-loop stability and performance. Moving on to robust predictive control, the text explains how similar guarantees may be obtained for cases in which the model describing the system dynamics is subject to additive disturbances and parametric uncertainties. Open- and closed-loop optimization are considered and the state of the art in computationally tractable methods based on uncertainty tubes presented for systems with additive model uncertainty. Finally, the tube framework is also applied to model predictive control problems involving hard or probabilistic constraints for the cases of multiplicative and stochastic model uncertainty. The book provides: extensive use of illustrative examples; sample problems; and discussion of novel control applications such as resource allocation for sustainable development and turbine-blade control for maximized power capture with simultaneously reduced risk of turbulence-induced damage. Graduate students pursuing courses in model predictive control or more generally in advanced or process control and senior undergraduates in need of a specialized treatment will find Model Predictive Control an invaluable guide to the state of the art in this important subject. For the instructor it provides an authoritative resource for the construction of courses.
Author: Didier Henrion
Publisher: Springer Science & Business Media
ISBN: 9783540239482
Category : Technology & Engineering
Languages : en
Pages : 332
Get Book Here
Book Description
Positive Polynomials in Control originates from an invited session presented at the IEEE CDC 2003 and gives a comprehensive overview of existing results in this quickly emerging area. This carefully edited book collects important contributions from several fields of control, optimization, and mathematics, in order to show different views and approaches of polynomial positivity. The book is organized in three parts, reflecting the current trends in the area: 1. applications of positive polynomials and LMI optimization to solve various control problems, 2. a mathematical overview of different algebraic techniques used to cope with polynomial positivity, 3. numerical aspects of positivity of polynomials, and recently developed software tools which can be employed to solve the problems discussed in the book.
