Optimization Under Stochastic Uncertainty

Author : Kurt Marti
Publisher : Springer Nature
Page : 390 pages
File Size : 50,7 Mb
Release : 2020-11-10
Category : Business & Economics
ISBN : 9783030556624

Get Book

Optimization Under Stochastic Uncertainty by Kurt Marti Pdf

This book examines application and methods to incorporating stochastic parameter variations into the optimization process to decrease expense in corrective measures. Basic types of deterministic substitute problems occurring mostly in practice involve i) minimization of the expected primary costs subject to expected recourse cost constraints (reliability constraints) and remaining deterministic constraints, e.g. box constraints, as well as ii) minimization of the expected total costs (costs of construction, design, recourse costs, etc.) subject to the remaining deterministic constraints. After an introduction into the theory of dynamic control systems with random parameters, the major control laws are described, as open-loop control, closed-loop, feedback control and open-loop feedback control, used for iterative construction of feedback controls. For approximate solution of optimization and control problems with random parameters and involving expected cost/loss-type objective, constraint functions, Taylor expansion procedures, and Homotopy methods are considered, Examples and applications to stochastic optimization of regulators are given. Moreover, for reliability-based analysis and optimal design problems, corresponding optimization-based limit state functions are constructed. Because of the complexity of concrete optimization/control problems and their lack of the mathematical regularity as required of Mathematical Programming (MP) techniques, other optimization techniques, like random search methods (RSM) became increasingly important. Basic results on the convergence and convergence rates of random search methods are presented. Moreover, for the improvement of the – sometimes very low – convergence rate of RSM, search methods based on optimal stochastic decision processes are presented. In order to improve the convergence behavior of RSM, the random search procedure is embedded into a stochastic decision process for an optimal control of the probability distributions of the search variates (mutation random variables).

Author : Kurt Marti
Publisher : Springer
Page : 389 pages
File Size : 52,5 Mb
Release : 2015-02-21
Category : Business & Economics
ISBN : 9783662462140

Get Book

Stochastic Optimization Methods by Kurt Marti Pdf

This book examines optimization problems that in practice involve random model parameters. It details the computation of robust optimal solutions, i.e., optimal solutions that are insensitive with respect to random parameter variations, where appropriate deterministic substitute problems are needed. Based on the probability distribution of the random data and using decision theoretical concepts, optimization problems under stochastic uncertainty are converted into appropriate deterministic substitute problems. Due to the probabilities and expectations involved, the book also shows how to apply approximative solution techniques. Several deterministic and stochastic approximation methods are provided: Taylor expansion methods, regression and response surface methods (RSM), probability inequalities, multiple linearization of survival/failure domains, discretization methods, convex approximation/deterministic descent directions/efficient points, stochastic approximation and gradient procedures and differentiation formulas for probabilities and expectations. In the third edition, this book further develops stochastic optimization methods. In particular, it now shows how to apply stochastic optimization methods to the approximate solution of important concrete problems arising in engineering, economics and operations research.

Author : Harald Held
Publisher : Springer Science & Business Media
Page : 140 pages
File Size : 46,7 Mb
Release : 2010-05-30
Category : Mathematics
ISBN : 9783834893963

Get Book

Shape Optimization under Uncertainty from a Stochastic Programming Point of View by Harald Held Pdf

Optimization problems are relevant in many areas of technical, industrial, and economic applications. At the same time, they pose challenging mathematical research problems in numerical analysis and optimization. Harald Held considers an elastic body subjected to uncertain internal and external forces. Since simply averaging the possible loadings will result in a structure that might not be robust for the individual loadings, he uses techniques from level set based shape optimization and two-stage stochastic programming. Taking advantage of the PDE’s linearity, he is able to compute solutions for an arbitrary number of scenarios without significantly increasing the computational effort. The author applies a gradient method using the shape derivative and the topological gradient to minimize, e.g., the compliance and shows that the obtained solutions strongly depend on the initial guess, in particular its topology. The stochastic programming perspective also allows incorporating risk measures into the model which might be a more appropriate objective in many practical applications.

Author : Kurt Marti
Publisher : Springer Science & Business Media
Page : 332 pages
File Size : 50,6 Mb
Release : 2005
Category : Business & Economics
ISBN : 3540222723

Get Book

Stochastic Optimization Methods by Kurt Marti Pdf

This text provides a concise overview of stochastic optimization and considers nonlinear optimization problems. Optimization problems arising in practice involve random parameters. For the computation of robust optimal solutions, deterministic substitute problems are needed. Based on the distribution of the random data, and using decision theoretical concepts, optimization problems under stochastic uncertainty are converted into deterministic substitute problems.

Author : Urmila Diwekar
Publisher : Springer Science & Business Media
Page : 342 pages
File Size : 53,8 Mb
Release : 2013-03-09
Category : Mathematics
ISBN : 9781475737455

Get Book

Introduction to Applied Optimization by Urmila Diwekar Pdf

This text presents a multi-disciplined view of optimization, providing students and researchers with a thorough examination of algorithms, methods, and tools from diverse areas of optimization without introducing excessive theoretical detail. This second edition includes additional topics, including global optimization and a real-world case study using important concepts from each chapter. Introduction to Applied Optimization is intended for advanced undergraduate and graduate students and will benefit scientists from diverse areas, including engineers.

Author : Kurt Marti
Publisher : Springer Nature
Page : 389 pages
File Size : 53,5 Mb
Release : 2024-06-30
Category : Electronic
ISBN : 9783031400599

Get Book

Stochastic Optimization Methods by Kurt Marti Pdf

Author : Gerd Infanger
Publisher : Boyd & Fraser Publishing Company
Page : 168 pages
File Size : 40,6 Mb
Release : 1994
Category : Business & Economics
ISBN : STANFORD:36105006073634

Get Book

Planning Under Uncertainty by Gerd Infanger Pdf

Author : Ioannis Dritsas
Publisher : BoD – Books on Demand
Page : 492 pages
File Size : 52,9 Mb
Release : 2011-02-28
Category : Computers
ISBN : 9789533078298

Get Book

Stochastic Optimization by Ioannis Dritsas Pdf

Stochastic Optimization Algorithms have become essential tools in solving a wide range of difficult and critical optimization problems. Such methods are able to find the optimum solution of a problem with uncertain elements or to algorithmically incorporate uncertainty to solve a deterministic problem. They even succeed in fighting uncertainty with uncertainty. This book discusses theoretical aspects of many such algorithms and covers their application in various scientific fields.

Author : Jonas Ekblom
Publisher : Linköping University Electronic Press
Page : 36 pages
File Size : 49,8 Mb
Release : 2018-09-13
Category : Electronic
ISBN : 9789176852026

Get Book

Decision Making under Uncertainty in Financial Markets by Jonas Ekblom Pdf

This thesis addresses the topic of decision making under uncertainty, with particular focus on financial markets. The aim of this research is to support improved decisions in practice, and related to this, to advance our understanding of financial markets. Stochastic optimization provides the tools to determine optimal decisions in uncertain environments, and the optimality conditions of these models produce insights into how financial markets work. To be more concrete, a great deal of financial theory is based on optimality conditions derived from stochastic optimization models. Therefore, an important part of the development of financial theory is to study stochastic optimization models that step-by-step better capture the essence of reality. This is the motivation behind the focus of this thesis, which is to study methods that in relation to prevailing models that underlie financial theory allow additional real-world complexities to be properly modeled. The overall purpose of this thesis is to develop and evaluate stochastic optimization models that support improved decisions under uncertainty on financial markets. The research into stochastic optimization in financial literature has traditionally focused on problem formulations that allow closed-form or `exact' numerical solutions; typically through the application of dynamic programming or optimal control. The focus in this thesis is on two other optimization methods, namely stochastic programming and approximate dynamic programming, which open up opportunities to study new classes of financial problems. More specifically, these optimization methods allow additional and important aspects of many real-world problems to be captured. This thesis contributes with several insights that are relevant for both financial and stochastic optimization literature. First, we show that the modeling of several real-world aspects traditionally not considered in the literature are important components in a model which supports corporate hedging decisions. Specifically, we document the importance of modeling term premia, a rich asset universe and transaction costs. Secondly, we provide two methodological contributions to the stochastic programming literature by: (i) highlighting the challenges of realizing improved decisions through more stages in stochastic programming models; and (ii) developing an importance sampling method that can be used to produce high solution quality with few scenarios. Finally, we design an approximate dynamic programming model that gives close to optimal solutions to the classic, and thus far unsolved, portfolio choice problem with constant relative risk aversion preferences and transaction costs, given many risky assets and a large number of time periods.

Author : Warren B. Powell
Publisher : John Wiley & Sons
Page : 1090 pages
File Size : 42,7 Mb
Release : 2022-03-15
Category : Mathematics
ISBN : 9781119815037

Get Book

Reinforcement Learning and Stochastic Optimization by Warren B. Powell Pdf

REINFORCEMENT LEARNING AND STOCHASTIC OPTIMIZATION Clearing the jungle of stochastic optimization Sequential decision problems, which consist of “decision, information, decision, information,” are ubiquitous, spanning virtually every human activity ranging from business applications, health (personal and public health, and medical decision making), energy, the sciences, all fields of engineering, finance, and e-commerce. The diversity of applications attracted the attention of at least 15 distinct fields of research, using eight distinct notational systems which produced a vast array of analytical tools. A byproduct is that powerful tools developed in one community may be unknown to other communities. Reinforcement Learning and Stochastic Optimization offers a single canonical framework that can model any sequential decision problem using five core components: state variables, decision variables, exogenous information variables, transition function, and objective function. This book highlights twelve types of uncertainty that might enter any model and pulls together the diverse set of methods for making decisions, known as policies, into four fundamental classes that span every method suggested in the academic literature or used in practice. Reinforcement Learning and Stochastic Optimization is the first book to provide a balanced treatment of the different methods for modeling and solving sequential decision problems, following the style used by most books on machine learning, optimization, and simulation. The presentation is designed for readers with a course in probability and statistics, and an interest in modeling and applications. Linear programming is occasionally used for specific problem classes. The book is designed for readers who are new to the field, as well as those with some background in optimization under uncertainty. Throughout this book, readers will find references to over 100 different applications, spanning pure learning problems, dynamic resource allocation problems, general state-dependent problems, and hybrid learning/resource allocation problems such as those that arose in the COVID pandemic. There are 370 exercises, organized into seven groups, ranging from review questions, modeling, computation, problem solving, theory, programming exercises and a “diary problem” that a reader chooses at the beginning of the book, and which is used as a basis for questions throughout the rest of the book.

Author : J. Frédéric Bonnans
Publisher : Springer
Page : 311 pages
File Size : 48,7 Mb
Release : 2019-04-24
Category : Mathematics
ISBN : 9783030149772

Get Book

Convex and Stochastic Optimization by J. Frédéric Bonnans Pdf

This textbook provides an introduction to convex duality for optimization problems in Banach spaces, integration theory, and their application to stochastic programming problems in a static or dynamic setting. It introduces and analyses the main algorithms for stochastic programs, while the theoretical aspects are carefully dealt with. The reader is shown how these tools can be applied to various fields, including approximation theory, semidefinite and second-order cone programming and linear decision rules. This textbook is recommended for students, engineers and researchers who are willing to take a rigorous approach to the mathematics involved in the application of duality theory to optimization with uncertainty.

Author : Willem K. Klein Haneveld,Maarten H. van der Vlerk,Ward Romeijnders
Publisher : Springer Nature
Page : 249 pages
File Size : 45,8 Mb
Release : 2019-10-24
Category : Business & Economics
ISBN : 9783030292195

Get Book

Stochastic Programming by Willem K. Klein Haneveld,Maarten H. van der Vlerk,Ward Romeijnders Pdf

This book provides an essential introduction to Stochastic Programming, especially intended for graduate students. The book begins by exploring a linear programming problem with random parameters, representing a decision problem under uncertainty. Several models for this problem are presented, including the main ones used in Stochastic Programming: recourse models and chance constraint models. The book not only discusses the theoretical properties of these models and algorithms for solving them, but also explains the intrinsic differences between the models. In the book’s closing section, several case studies are presented, helping students apply the theory covered to practical problems. The book is based on lecture notes developed for an Econometrics and Operations Research course for master students at the University of Groningen, the Netherlands - the longest-standing Stochastic Programming course worldwide.

Author : A. De Filippo
Publisher : IOS Press
Page : 126 pages
File Size : 54,7 Mb
Release : 2022-04-12
Category : Computers
ISBN : 9781643682631

Get Book

Hybrid Offline/Online Methods for Optimization Under Uncertainty by A. De Filippo Pdf

Balancing the solution-quality/time trade-off and optimizing problems which feature offline and online phases can deliver significant improvements in efficiency and budget control. Offline/online integration yields benefits by achieving high quality solutions while reducing online computation time. This book considers multi-stage optimization problems under uncertainty and proposes various methods that have broad applicability. Due to the complexity of the task, the most popular approaches depend on the temporal granularity of the decisions to be made and are, in general, sampling-based methods and heuristics. Long-term strategic decisions that may have a major impact are typically solved using these more accurate, but expensive, sampling-based approaches. Short-term operational decisions often need to be made over multiple steps within a short time frame and are commonly addressed via polynomial-time heuristics, with the more advanced sampling-based methods only being applicable if their computational cost can be carefully managed. Despite being strongly interconnected, these 2 phases are typically solved in isolation. In the first part of the book, general methods based on a tighter integration between the two phases are proposed and their applicability explored, and these may lead to significant improvements. The second part of the book focuses on how to manage the cost/quality trade-off of online stochastic anticipatory algorithms, taking advantage of some offline information. All the methods proposed here provide multiple options to balance the quality/time trade-off in optimization problems that involve offline and online phases, and are suitable for a variety of practical application scenarios.

Author : Kurt Marti,Yuri Ermoliev,Georg Ch. Pflug
Publisher : Springer Science & Business Media
Page : 337 pages
File Size : 42,6 Mb
Release : 2012-12-06
Category : Science
ISBN : 9783642558849

Get Book

Dynamic Stochastic Optimization by Kurt Marti,Yuri Ermoliev,Georg Ch. Pflug Pdf

Uncertainties and changes are pervasive characteristics of modern systems involving interactions between humans, economics, nature and technology. These systems are often too complex to allow for precise evaluations and, as a result, the lack of proper management (control) may create significant risks. In order to develop robust strategies we need approaches which explic itly deal with uncertainties, risks and changing conditions. One rather general approach is to characterize (explicitly or implicitly) uncertainties by objec tive or subjective probabilities (measures of confidence or belief). This leads us to stochastic optimization problems which can rarely be solved by using the standard deterministic optimization and optimal control methods. In the stochastic optimization the accent is on problems with a large number of deci sion and random variables, and consequently the focus ofattention is directed to efficient solution procedures rather than to (analytical) closed-form solu tions. Objective and constraint functions of dynamic stochastic optimization problems have the form of multidimensional integrals of rather involved in that may have a nonsmooth and even discontinuous character - the tegrands typical situation for "hit-or-miss" type of decision making problems involving irreversibility ofdecisions or/and abrupt changes ofthe system. In general, the exact evaluation of such functions (as is assumed in the standard optimization and control theory) is practically impossible. Also, the problem does not often possess the separability properties that allow to derive the standard in control theory recursive (Bellman) equations.

Author : Alexei A. Gaivoronski,Pavlo S. Knopov,Volodymyr A. Zaslavskyi
Publisher : CRC Press
Page : 388 pages
File Size : 41,7 Mb
Release : 2023-10-06
Category : Computers
ISBN : 9781000983920

Get Book

Modern Optimization Methods for Decision Making Under Risk and Uncertainty by Alexei A. Gaivoronski,Pavlo S. Knopov,Volodymyr A. Zaslavskyi Pdf

The book comprises original articles on topical issues of risk theory, rational decision making, statistical decisions, and control of stochastic systems. The articles are the outcome of a series international projects involving the leading scholars in the field of modern stochastic optimization and decision making. The structure of stochastic optimization solvers is described. The solvers in general implement stochastic quasi-gradient methods for optimization and identification of complex nonlinear models. These models constitute an important methodology for finding optimal decisions under risk and uncertainty. While a large part of current approaches towards optimization under uncertainty stems from linear programming (LP) and often results in large LPs of special structure, stochastic quasi-gradient methods confront nonlinearities directly without need of linearization. This makes them an appropriate tool for solving complex nonlinear problems, concurrent optimization and simulation models, and equilibrium situations of different types, for instance, Nash or Stackelberg equilibrium situations. The solver finds the equilibrium solution when the optimization model describes the system with several actors. The solver is parallelizable, performing several simulation threads in parallel. It is capable of solving stochastic optimization problems, finding stochastic Nash equilibria, and of composite stochastic bilevel problems where each level may require the solution of stochastic optimization problem or finding Nash equilibrium. Several complex examples with applications to water resources management, energy markets, pricing of services on social networks are provided. In the case of power system, regulator makes decision on the final expansion plan, considering the strategic behavior of regulated companies and coordinating the interests of different economic entities. Such a plan can be an equilibrium − a planned decision where a company cannot increase its expected gain unilaterally.